1.实践题目 PTA算法 7-1 二分查找 2.问题描述 3.算法描述 4.算法时间及空间复杂度分析 （1）时间复杂度： 每经过一次比较，数组a的大小就变为原来的一半，则有T(n) = O(1) + T(n/2) = O(logn) （2）空间复杂度： 因为定义的变量a[]所分配的空间大小不随n和x ...
分类：
编程语言 时间：
2019-09-22 21:46:39
阅读次数：
86
Leetcode 69. Sqrt(x) Easy https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square root of x, where x is guarante ...
分类：
其他好文 时间：
2019-09-22 21:43:35
阅读次数：
118
总的来说，上机体验感还好，因为其中前两道不是我打的，但是思路是我想的，一部分是另外一个成员想的，我们很默契，想法一致，思路有时候可以一起说出来。 首先第一道题主要是二分法，但是中间有一个次数增加的那里，费了很多工夫，我们一开始把它放在了外面，所以就多增加了一次，后来问了一下老师就懂了。第一道题其实挺 ...
分类：
编程语言 时间：
2019-09-22 19:17:17
阅读次数：
83
儒家和佛学都强调无欲则刚，我一直不理解，没有欲望为什么就会变得刚强？一个人怎么会没有欲望呢？我们平时的贪欲、爱欲、甚至食欲这不都是欲望吗？怎么会消除呢？这太难做到了，直到我看到斯多葛学派的安心之法，才发现原来是我将无欲则刚给理解错了。 1、一段名言 中国科技大学的前校长朱清时用这样一段话来勉励学生： ...
分类：
其他好文 时间：
2019-09-22 12:39:02
阅读次数：
334
在数组中查找符合的数字，并返回序列号 def find(list, item): low =0 hith =len(list)-1 while low <= hith: mid =int((low + hith) /2) if list[mid] == item: return mid if lis ...
分类：
编程语言 时间：
2019-09-21 17:09:58
阅读次数：
90
1.二分法查找实现 2.HashMap和Hashtable的区别 1、继承的父类不同 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。 2、线程安全性不同3、是否提供contains方法HashMap把Hashtable的co ...
分类：
其他好文 时间：
2019-09-20 19:31:17
阅读次数：
100
1057 Stack (30 分) 1057 Stack (30 分) 1057 Stack (30 分) Stack is one of the most fundamental data structures, which is based on the principle of Last In ...
分类：
编程语言 时间：
2019-09-20 17:08:02
阅读次数：
98
mysql 三种常见数据库索引结构 哈希表 哈希表只是键值数据结构，比较适合等值查找 有序数组 有序数组在等值查询和范围查询场景中的性能都非常优秀 （如二分法查找），缺点更新时成本比较高。比较适合静态存储引擎 索引树 二叉搜索树特点是：每个节点的左儿子小于父节点，右儿子大于父节点，查询时间复杂度是O ...
分类：
数据库 时间：
2019-09-17 17:24:16
阅读次数：
104
1.二分查找（nlogn） 二分查找，需要将业务模拟一个有序数组。然后查找某个值在该数组中的位置。 二分查找的关键是： 1）查找的值一定在某次的范围中间。即使值是最后一个，也要按照二分法的规则去查找。 2）有左右边界的查找范围作为一个循环不变式 2. 二分排序 3. 插入排序(n^2) 子问题： 在 ...
分类：
编程语言 时间：
2019-09-16 23:19:57
阅读次数：
129
