算法研究
专门发布算法分析
信算派掌门
这个作者很懒,什么都没留下…
展开
-
一道面试题引发的关于列表切片的思考
先贴上面试题: 现在有 a = [1,2,3,4,5,6] 不通过函数的形式实现列表的反转([6,5,4,3,2,1]) 并写出推导过程 关于列表切片,在官方给出的解释如下: s[i:j:k] slice of s from i to j with step k s is an instance of a mutable sequence type, t is any iterable obje...原创 2020-04-18 10:16:11 · 407 阅读 · 1 评论 -
查字典的查找算法
学习对分查找与顺序查找后,我们会发现对分查找的效率要高很多,对比100000的数据,顺序查找最糟糕的情况要查找10000次,而对分查找只需查找:int(log(100000))+1(即17次),但是我们会发现查字典,如查单词:art,并不是从26个英文字母的中间字母查起的,既然对分查找效率这么高,为什么不用的,这里就涉及到今天我们讲的插值查找,是在对分查找基础上的一种优化,本身代码与对分查找极其相...原创 2020-04-10 19:44:52 · 814 阅读 · 0 评论 -
利用对分查找生成100个有序随机数
Private Sub Command1_Click() Dim a(1 To 100) As Integer Dim Low As Integer, High As Integer Randomize a(1) = Int(100 * Rnd) For i = 2 To 100 temp = Int(100 * Rnd) Low = 1 High = i -1 Do ...原创 2020-04-10 11:27:11 · 183 阅读 · 0 评论