一、递归 算法:计算一些比较复杂的问题,所采用的在空间上(内存里)或者时间(执行时间)上更有优势的方法 排序： 递归求解二分查找算法：有序的数字集合的查找问题 二、常用模块 模块：py文件，模块是写好了但不直接使用的功能 常用的和某个操作相关的，根据相关性分类分成不同的模块 模块分为三种： 内置模块 ...
分类：
其他好文 时间：
2018-05-12 00:06:13
阅读次数：
153
//对于递归的折半查找，需要考虑找不到的情况。 #include #include #include #define maxn 10001 using namespace std; int a[maxn],key; //折半查找法---递归二分法 int search(int s,int e) { ... ...
分类：
编程语言 时间：
2018-05-11 20:38:53
阅读次数：
221
二分查找法就是对一个从小到大排好序的数组中寻找一个数val，先用待找的数val和中间值比较，如果比中间值大，那么在中间值右边寻找；如果比中间值小，那么在中间值左边寻找。一直递归下去。知道找到val。如果没找到，则输出在序列里面没有相关的数据。 ...
分类：
编程语言 时间：
2018-05-09 01:23:05
阅读次数：
191
如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l.index(66)... 我们之所以用index方法可以找到，是因为python帮我们实现了查找方法。如果，index方法不给你用了。。。你还能找到这个66么？ 上面这个方法就实现了从一个列表中找到66所在的位置了。 但我们现在是 ...
分类：
编程语言 时间：
2018-05-08 19:29:46
阅读次数：
219
递归函数 递归函数的定义： 在一个函数里调用他本身，这种使用函数的方式就叫这做递归。 递归的最大深度： 最后得出结论，递归的最大深度是997，为什么是997呢，是因为python为了我们程序的内存优化所设定的一个默认值，我们当然还可以通过一些手段去修改它： 虽然说我们可以根据这个方式修改递归最大限制 ...
分类：
其他好文 时间：
2018-05-07 21:44:18
阅读次数：
193
1. 二分搜索 使用需包含头文件 #include<algorithm> 容器内元素需要非严格递增,区间为[first,last),comp为可选比较函数; (1)binary_search(first,last,val,comp); 二分查找val是否存在; 找到返回true,否则返回false; ...
分类：
编程语言 时间：
2018-05-07 16:08:15
阅读次数：
156
1.递归函数 递归函数：在函数的内部调用自己 递归的最大深度：998 注意：在编写程序的时候最好不要修改递归深度 如果程序需要修改递归深度才能运行，说明这个功能不太适合用递归函数完成 递归函数必须要添加return 递 函数向深度进行，直到函数不成立 > 递归需要有一个停止的条件 归 值的返回，计算 ...
分类：
编程语言 时间：
2018-05-07 15:28:53
阅读次数：
244
solved 5 （a b d f g） rank 5/28 总体发挥较佳，虽然中期卡在了D，最后成绩还是完成了flag。dzcjj太强辣。 最直观的感受就是觉得时间不够用，这比之前做完水题就挂机的水平还是有很强的提高的。 A Bit String Reordering(暴搜) B Miscalcu ...
分类：
其他好文 时间：
2018-05-07 13:37:38
阅读次数：
202
课下作业（补做） 相关知识点的总结 排序 程序中经常会遇到需要对链表按照某种大小关系排序， 类提供的对于排序和查找的类方法如下： 将list中的元素按升序排列 使用折半查找法查找list是否含有和参数key相等的元素。 有类的源代码，针对某一成员变量排序，让类实现 接口,调用 没有类的源代码，或者多 ...
分类：
其他好文 时间：
2018-05-06 20:08:24
阅读次数：
187
