一个人对人民的服务不一定要站在大会上讲演或是做什么惊天动地的大事业，随时随地，点点滴滴地把自己知道的想到的告诉人家，无形中就是替国家播种垦植。 —— 傅雷 本文已经收录至我的GitHub,欢迎大家踊跃star 和 issues。 https://github.com/midou tech/artic ...
分类：
其他好文 时间：
2020-03-01 10:58:37
阅读次数：
87
第二章 查找和排序算法课时1：列表查找1、列表查找的含义：从对象中查找某一个特定的元素2、列表查找的方式包含两种：顺序查找和二分查找3、顺序查找算法:从开始一直搜索到最后一个元素进行查找，for循环，时间复杂度为O（n）;4、二分查找针对有效的列表直接进行首尾二分查找，不断使得候选区减半，所以其时间 ...
分类：
编程语言 时间：
2020-02-29 20:17:10
阅读次数：
74
1，在C中，我们常用的查找有两种： ①顺序查找 ②二分查找 2，顺序查找：有一个数列：{ 23，1，34，89，101 } 猜数游戏：从键盘中任意输入一个数，判断数列中是否包含该数【顺序查找】 如果找到了，就提示找到，并给出下标值。找不到就提示 没有 1 int seqSearch(int arr[ ...
分类：
其他好文 时间：
2020-02-25 09:38:32
阅读次数：
57
旋转数组 描述 将有序数组的前n个数移到数组最后称为旋转数组。求数组中最小的元素。 思路 顺序查找时间复杂度为O(n),序列分为两段，两段都是有序的，且大多数情况下第一段的数大于第二段，这就可以用二分查找，如[3,4,5,1,2] ,当index1+1=index2时，nums[index2]为所要 ...
分类：
编程语言 时间：
2020-02-19 13:04:29
阅读次数：
91
[toc] ? 1200. 最小绝对差 描述 ? 897. 递增顺序查找树 描述 解答 cpp my dont compile pass: 指针问题？ output: fuck ptr py ? 183. 从不订购的客户 https://leetcode cn.com/problems/custom ...
分类：
其他好文 时间：
2020-02-18 16:43:53
阅读次数：
82
#顺序查找#基本思想：从第一个元素到最后一个元素依次查找def sqsearch(numList, x): for id,num in enumerate(numList): if num == x: return id return str(x) + ' is not exist!'print(s ...
分类：
编程语言 时间：
2020-02-17 14:20:04
阅读次数：
76
Q：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 C：时间限制：C ...
分类：
编程语言 时间：
2020-01-28 23:19:10
阅读次数：
79
1.顺序查找（线性查找） 顺序查找（Sequential Search）又叫线性查找，是最基本的查找技术。它的查找过程为：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，如果某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个（或第一个）记录，其关键字和给 ...
分类：
编程语言 时间：
2020-01-28 23:14:41
阅读次数：
111
1. 顺序查找 package main import ( "fmt" ) func main() { //有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王 //猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】 //思路 //1 定义一个数组, 白眉鹰王、金毛狮王、紫衫龙王 ...
分类：
其他好文 时间：
2020-01-23 09:37:39
阅读次数：
99
一. 列表查询 """要求：从列表中查询指定元素输入：列表，待查询元素输出：元素下标或未查找到元素方法： 1. 顺序查找 2. 二分查找(列表为升序)""" # 顺序查找 def linear_search(data_set, value): for i in range(len(data_set) ...
分类：
编程语言 时间：
2020-01-19 23:54:49
阅读次数：
155
