Unit1.pas(72)：应为'END‘，但找到了'ELSE’ - 腾讯云开发者社区

文章/答案/技术大牛

发布

day 17 - 1 递归函数

find(lis,aim,start = mid + 1,end = end) else: print('找到了：'+ str(aim) + ' 所在位置为：',...mid) find(k,18) find(k,43) 继续升级 end 的问题我们不希望每次找一个列表的都要修改函数中额 len(k) 这样函数就没有了可用性 k = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88...print('找到了：'+str(aim)+"位于"+str(mid)) find(k,69) 接着升级找不到所要查找的值怎么处理 k = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88...+1,end = end) else: print('找到了：'+str(aim)+"位于"+str(mid)) else: print(...,start= mid+1,end = end) else: # print('找到了：'+str(aim)+"位于"+str(mid)) return

5041 0

Python递归函数,二分查找算法

我说我不告诉你，但alex比 egon 大两岁。你想知道alex多大，你是不是还得去问egon？egon说，我也不告诉你，但我比武sir大两岁。...l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！...是不是循环这个列表，一个一个的找的呀？假如我们这个列表特别长，里面好好几十万个数，那我们找一个数如果运气不好的话是不是要对比十几万次？这样效率太低了，我们得想一个新办法。...如果这样，假如我要找的数比列表中间的数还大，是不是我直接在列表的后半边找就行了？ ? 这就是二分查找算法！那么落实到代码上我们应该怎么实现呢？...=None): end = len(l)-1 if end is None else end mid_index = (end - start) // 2 + start if

9773 0

您找到你想要的搜索结果了吗？

是的

没有找到

python3--递归函数，二分查找算法的实现

# 注释第一步执行age(4)函数,并传入一个参数4 # 第二步传参n=4,走else,此时age(4-1) + 2 # 第三步执行age(4-1)函数，n = 4-1,走else,此时age(4...l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 第一种方法 l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88...，就需要把列表全部遍历一遍第三种：二分查找(每次从中间取值，比较大小，如果要找的数字比中间值大(如果比中间值小，就取前面那一半)，就直接找中间值后面的那一半，继续对半切片查找，在比较，直到找到为止)... aim, start=0, end=None): end = len(li)-1 if end is None else end mid_index = (end - start) /...,start=0,end=mid_index-1) elif li[mid_index] == aim: return mid_index else

1K2 0

【数据结构初阶】一篇文章带你超深度理解【单链表】

{ SLTNode* pcur = *pphead; //找尾结点 while (pcur->next) { pcur = pcur->next; } pcur->next...找尾结点。循环的条件是 pcur->next，而不是 pcur。...2.5 头插各结点的地址应为0x0012FF...，在此纠正下面的错误。...{ //找 ptail 和 prev SLTNode* ptail = *pphead; SLTNode* prev = NULL; while (ptail->next) {...{ printf("找到了\n"); } } 【验证】 2.9 在指定位置之前插入数据各结点的地址应为0x0012FF...

3001 0

【初探数据结构】快速排序的四种实现方式（Hoare，挖坑，前后指针，非递归）

一、Hoare法（左右指针法）实现步骤：选基准：选最左边的元素作为基点双指针移动：右指针先向左找比基准小的元素。左指针向右找比基准大的元素。...发现问题问题1 当基点每轮都是最大或者最小的元素时，性能会大幅下降，时间复杂度来到了 O(N^2) 也就是说，会递归N次。...填坑：右指针向左找比基准小的元素，填入左坑，形成新坑。左指针向右找比基准大的元素，填入右坑，形成新坑。基准归位：当左右指针相遇时，将基准值填入最后的坑中。递归分区。...if (begin end) { int keyi = PartSort3(a, begin, end); // 压入右子区间...STPush(&st, begin); } } STDestroy(&st); } 注意事项：栈操作顺序：需确保先处理左子区间，再处理右子区间，压栈顺序应为右子右界

5441 0

排序算法

0) { if (a[end] > tmp) { a[end + gap] = a[end]; end -= gap; } else...要小——左边第一个做key R先走 //1.R停下来 L遇到R 二者相遇相遇位置比key小 //2.L停下来 R遇到L 二者相遇相遇位置比key小 //发生第二种情况一定是R没有找到小的和L相遇，但此时...L的位置已经被换成比key小的数据 //同样的道理:如果右边第一个做key——L先走 //单趟排序的价值 //1.key已经找到了它的最终位置，这个数已经排好了 //2.分割出去了两个子区间，如果子区间有序...)，则以第一个关键字65为基准而得到的一趟快速排序结果是（） A 34，56，25，65，86，99，72，66 B 25，34，56，65，99，86，72，66 C 34，56，25，65，66，...99，86，72 D 34，56，25，65，99，86，72，66 答案： 1.A 2.C 3.D 4.B 5.D 6.A 7.A

6265 0

3298: cow checkers

1 1 1 Sample Output Bessie HINT Source Silver 题解：实际上，一上来此题目不难想到可以通过DP（或者记忆化搜索也行）来搞，但这样问题来了...也就是说对于某一x或者y坐标而言，其上死点的坐标是唯一的 4.所以综上所述，可以通过简单的O(N)预处理来实现求出每一个x坐标上的死点位置，然后接下来对于每个询问只要O(1)判断是否相同即可于是，我们来开始找规律...Problem: 3298 3 User: HansBug 4 Language: Pascal 5 Result: Accepted 6 Time:72...; 26 if a[j]k then writeln('Bessie') else writeln('Farmer John'); 27 end; 28...end.

8316 0

【Echo】实验 -- 实现 CC++下UDP, 服务器客户端通讯

结果应为类似所示：下面贴上代码（参考参考...)...{ 70 printf("发送成功\n"); 71 goto flag1; 72 } 73 74 // cc = recvfrom(sock,...请输入要发送的数据：\n"); 63 goto flag1; 64 } 65 if(pts[0]=='@') 66 goto end...; 67 68 69 } 70 71 flag1: 72 scanf("%s",pts); 73 sprintf(buf,"%s ",pts); 74 cc = sendto...toAddr)); 75 76 goto flag2; 77 78 79 80 getchar(); 81 82 closesocket(sock); 83 84 end

2.6K1 0

网络流—最大流（Edmond-Karp算法）

} 38 } 39 } 40 if(pre[des]==-1) //残留图中不再存在增广路径 41 return -1; 42 else...memset(capacity,0,sizeof(capacity)); 70 memset(flow,0,sizeof(flow)); 71 for(i=0;i<n;++i) 72...{ 73 cin>>start>>end>>ci; 74 if(start == end) //考虑起点终点相同的情况...我们第一次找到了1-2-3-4这条增广路，这条路上的delta值显然是1。于是我们修改后得到了下面这个流。（图中的数字是容量） ?...但这个答案明显不是最大流，因为我们可以同时走1-2-4和1-3-4，这样可以得到流量为2的流。那么我们刚刚的算法问题在哪里呢？

2.5K6 0

开源图书《Python完全自学教程》6.6嵌套循环

2x8=16 3x8=24 4x8=32 5x8=40 6x8=48 7x8=56 8x8=64 1x9=9 2x9=18 3x9=27 4x9=36 5x9=45 6x9=54 7x9=63 8x9=72...在数学领域，找质数是貌似简单但蕴含着深刻数学原理的工作，也是学习编程语言常用的示例。...i = 2 for i in range(2, 30): for j in range(2, i): if i % j == 0: break else...除了嵌套 for 循环之外，嵌套 while 循环也是许可的，仍然以找素数为例，程序如下： #coding:utf-8 ''' filename: nestwhile.py ''' num = [] i...2x8=16 3x8=24 4x8=32 5x8=40 6x8=48 7x8=56 8x8=64 1x9=9 2x9=18 3x9=27 4x9=36 5x9=45 6x9=54 7x9=63 8x9=72

5911 0

《数据结构初阶》【堆 + 堆排序 + TOP-K】

，但是找孩子节点有两个，要找哪一个呢？...，但是找孩子节点有两个，要找哪一个呢？...= n - 1; while (end > 0) { //2.1：将堆顶元素和末尾元素进行交换 Swap(&arr[0], &arr[end]); //2.2：更新数组的容量 ---...将堆的末尾的元素删除掉 end--; //2.3：重新调整堆 AdjustDown(arr, 0, end + 1); //注意：这里的第三个参数：是堆中元素的数量 } } 测试文件 --...，但是找孩子节点有两个，要找哪一个呢？

1821 0

基础扩展 | 12. 二分查找算法

假设我们要在[9,13,15,27,36,49,52,68,72,80,90]中查找数值68，下图2描述了具体的查找过程。 ? 图2 最后找到68位于下标7的位置，也就是数组的第8个元素。...passArray) Do While (low <= high) '中间下标 middle = (low + high) \ 2 '如果中间元素为要找的数值...low = middle + 1 End If Loop '没有找到返回-1 BinarySearch = -1 End Function...27 myArray(4) = 36 myArray(5) = 49 myArray(6) = 52 myArray(7) = 68 myArray(8) = 72...MsgBox "数组中找不到数字" & num End If End Sub 运行后的结果如下图3所示。

7533 0

OpenResty+Redis+Mysql+Lua实现多级缓存（浏览器版）

没找到去Redis找数据，Redis没找到去Mysql找，Mysql找到返回Redis。...下次Nginx没找到去Redis找，然后存入Nginx，但网页返回的是Redis的。...再下次，Nginx就自已找到了，Nginx本身似乎只存1分钟一句话 Lua文件，注意看注释 ngx.header.content_type="application/json;charset=utf8...====>DB") ngx.say(jsonVal) --mysql查的数据放入redis中，下次查会去redis redis:set("content:"..cid,jsonVal) else...else ngx.say("================>nginx") ngx.say(ngxData) end

4963 0

一网打尽！二分查找解题模版与题型全面解析

+ 1; } else { end = mid - 1; } } 根据条件返回 end 或者 start 这里解释下，针对这个问题，要找的元素可能会有很多个，我们需要找最后出现的那个...题目分析其实题目就是要找最先出现的元素，在这种情况下，如果我们找到了元素，依旧不知道它是不是最先（小）的，但是我们知道答案肯定不在后面，肯定在这或者是之前，因此这种情况需要将尾指针往前移。...，或者是在前区间但比要找的元素大，这时我们需要移动尾指针 t m m m [...][...] -> 要找的元素和二分中点都在前区间，但是要找的元素比二分中点要大，这时移动首指针 m t [......][...] -> 要找的元素在后区间，二分中点在前区间，或者是在后区间但比要找的元素小，这时我们需要移动首指针 m m m t [...][...] -> 要找的元素和二分中点都在后区间，但是要找的元素比二分中点要小...很难理解的原因是，我们可能会认为二分最后得到的答案有可能不在乘法矩阵中，但这个疑点其实是可以利用二分的性质来解释的，二分就是不断趋近于最后的答案的过程，而且这里我们是二分整数，你可以把这道题想象成找元素在数组中最先出现的位置

1.1K2 0

Codeforces 777A Shell Game

but he knows that exactly n movements were made by the operator and the ball was under shell x at the end...题目链接：http://codeforces.com/problemset/problem/777/A 分析：找规律，纯粹找规律，你说枚举也行！...printf("2\n"); 22 } 23 else if(k%3==1) 24 { 25 if...else if(m==0) 39 printf("2\n"); 40 } 41 } 42 else 43...else if(m==0) 70 printf("2\n"); 71 } 72 } 73 } 74 return

1.3K5 0

【验证码逆向专栏】V5验证码逆向分析

我们的首要目的就是找到onopen，既然它实例化了，那么 onopen 大概率就是在附近，果不其然在下面我们找到了这个方法。...发现它又调用了 t 函数再次进入 t 函数，发现有参数构造且传参过程，如下：我们进入该函数中，看看是不是我们最终要找的消息加密的部分，进入后发现这个函数就是我们要找的消息加密主体，通过 n = Cb(i...了解WS的知道，返回值的处理一般都在 onmessage 中，所以我们找 onmessage 事件处理器。...)), remaining_distance) current_x += step remaining_distance -= step # 时间增量（随机但逐渐增加...) track_str = ",".join(track) return track_str# x_distance = 72 # 你想要移动的距离# track_str = generate_slider_track

5711 0

【初阶数据结构】常见五大排序算法及部分算法优化讨论

，这样一但跳出循环就在当前尾端位置下一位插入新数据。...这样我们发现较大的数就到了后面，较小的数就到了前面，数据就相对有序了，之后进行直接插入排序消耗会小很多。我们首先先排红色的这一组，对于同一组中的一个数数，我们使用直接插入排序的逻辑。...end，防止找值时出现begin>end的情况 { --end; } // 左边找大 while (begin end && a[begin] 找大与找小的过程中我们也需要注意合理的区间beginend,因此begin与end找值的逻辑控制条件我们需要加上beginend....最后归并出的有序数据放到了 file1中。

4080 0

全排列生成算法：next_permutation

观察pn可以发现，其子序列已经为减序，那么这个子序列不可能通过交换元素位置得出更大的序列了，因此必须移动最高位3（即a1）的位置，且要在子序列中找一个数来取代3的位置。...子序列中6和4都比3大，但6大于4。如果用6去替换3得到的序列一定会大于4替换3得到的序列，因此只能选4。将4和3的位置对调后形成排列。...而4是第1次作为首位的，需要右边的子序列最小，因此4右边的子序列应为，这样就得到了正确的一个序列pn+1=。下面归纳分析该过程。...=72；后3位的全排列为3!，7为{1, 4, 5, 7}中第3个元素，故3*3!=18；后2位的全排列为2!，5为{1, 4, 5}中第2个元素，故2*2!...=4；最后2位为增序，因此计数0，求和得：1440+120+72+18+4=1654 C++/STL实现 #include #include #include

1.4K6 0

快速排序详解（递归实现与非递归实现）

（让右标志先开始往左走，找比基准值小的数，找到了就停下来；再让左标志开始往右走，找比基准值大的数，找到了就停下来，然后交换左右标志所指向的值）然后重复红色字体的过程，直到左标志和右标志相遇，最后交换基准值和相遇标志所指向的值...= cur) //a[keyi] > a[cur]找小，但如果a[keyi] > a[cur]一直成立， //++prev 会一直== cur不会拉开差距。...if (a[mid] > a[right]) { return mid; } else { return right; } } else { if (a[mid...] > a[right]) return right; else if (a[mid] > a[left]) return mid; else return left; }...if (keyi + 1 end) { StackPush(&st, end); StackPush(&st, keyi+1); } if (begin < keyi -

7311 0

《算法竞赛进阶指南》0x16 Trie

，AC 自动机会在以后章节详细讲解维护异或极值边插边询问即可维护异或和插入 & 删除板子基本功能全局加一从低位到高位开始找第一个出现的 0，把它变成 1，然后这个位置后面的 1 都变成...ch] == 0) p = trie[p][ch]; else { res += 1 << i; p = trie[p][...数据范围 1≤n≤100000,\ 0≤u,v<n,\ 0≤w<2^{31} 输入样例： 4 0 1 3 1 2 4 1 3 6 输出样例： 7 样例解释样例中最长异或值路径应为 0->1->2，...值为 7 = 3⊕4 解析本题解法非常的秒，用到了异或的性质： x ⊕ x = 0 因此，求树上任意两点的异或路径长度等价于求他们各自到根节点的异或路径长度的异或值证明如下，分类讨论即可：第一种情况...ch]) p = trie[p][ch]; else { res += 1 << i; p

4062 0

点击加载更多

day 17 - 1 递归函数

Python递归函数,二分查找算法

python3--递归函数，二分查找算法的实现

【数据结构初阶】一篇文章带你超深度理解【单链表】

【初探数据结构】快速排序的四种实现方式（Hoare，挖坑，前后指针，非递归）

排序算法

3298: cow checkers

【Echo】实验 -- 实现 CC++下UDP, 服务器客户端通讯

网络流—最大流（Edmond-Karp算法）

开源图书《Python完全自学教程》6.6嵌套循环

《数据结构初阶》【堆 + 堆排序 + TOP-K】

基础扩展 | 12. 二分查找算法

OpenResty+Redis+Mysql+Lua实现多级缓存（浏览器版）

一网打尽！二分查找解题模版与题型全面解析

Codeforces 777A Shell Game

【验证码逆向专栏】V5验证码逆向分析

【初阶数据结构】常见五大排序算法及部分算法优化讨论

全排列生成算法：next_permutation

快速排序详解（递归实现与非递归实现）

《算法竞赛进阶指南》0x16 Trie

相关资讯

热门标签

活动推荐

运营活动

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐