Python 算法实践 一、顺序结构程序设计 1.1 冯*若依曼计算机 二、分支结构程序设计三、循环结构程序设计四、查找算法五、排序算法六、树七、二叉树算法八、综合案例 四、查找算法 4.1 列表 ...
分类：
编程语言 时间：
2019-02-13 11:02:02
阅读次数：
190
顺序查找 查找指定值 查找最小值和最大值 自组织数据 对于未排序的数据集来说，当被查找的数据位于数据集的起始位置时，查找是最快、最成功的。通过将成功找到的元素置于数据集的起始位置，可以保证在以后的操作中该元素能被更快地查找到。 二分查找 如果你要查找的数据是有序的，二分查找算法比顺序查找算法更高效。 ...
分类：
编程语言 时间：
2019-01-24 01:15:57
阅读次数：
200
前言 最近这段时间确实有点忙，这篇的目录还是在飞机上敲出来了的。 言归正传，上周更新了 "cim" 第一版；没想到反响热烈，最高时上了 版块的首位，一天收到了 300+ 的 star。 现在总共也有 1.3K+ 的 star，有几十个朋友参加了测试，非常感谢大家的支持。 在这过程中也收到一些 反馈， ...
分类：
编程语言 时间：
2019-01-14 11:01:15
阅读次数：
201
一、评估算法复杂度 举例： 算法复杂度为O(n)： 算法复杂度为O(n2)： 算法复杂度为O(1+2+...+n) > O(n2)： 算法复杂度为O(lgN): 算法复杂度为O(1): 高斯解决1+2+3+....+100的办法 （1+100)*50 常数阶算法 二、常见函数的复杂度计算 横轴代表数 ...
分类：
编程语言 时间：
2019-01-12 13:23:06
阅读次数：
283
LeetCode真题_035_Search Insert Position ...
分类：
其他好文 时间：
2019-01-05 15:15:52
阅读次数：
157
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 ...
分类：
编程语言 时间：
2019-01-04 22:00:46
阅读次数：
265
在介绍插值查找之前，首先考虑一个问题，为什么二分查找算法中一定是折半，而不是折四分之一，或者折更多呢？打个比方，在英文字典里面查“apple”，你下意识翻开字典是翻前面的书页还是后面的书页呢？如果再查“zoo”，又该怎么查呢？很显然，这两个单词绝对不会从中间开始查起，而是有一定目的地从前或从后开始查 ...
分类：
其他好文 时间：
2019-01-01 17:17:11
阅读次数：
177
说明：元素必须是有序的，如果是无序的则需要先进行排序操作；基本思想：也称为折半查找，属于有序查找算法。用给定值k先与中间节点的关键字比较，中间节点把线形表分成两个子表，若相等则查表成功；若不相等，再根据k与该中间节点关键字的比较结果确定下一步查找哪一个子表，这样递归进行，直到查找到或查找结束发现表中 ...
分类：
其他好文 时间：
2019-01-01 11:43:13
阅读次数：
189
摘要 http://blog.codinglabs.org/articles/theory-of-mysql-index.html 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据 ...
分类：
数据库 时间：
2018-12-26 01:11:54
阅读次数：
254
前言 在过去的几年中，得益于Node.js的兴起，JavaScript越来越广泛地用于服务器端编程。鉴于JavaScript语言已经走出了浏览器，程序员发现他们需要更多传统语言（比如C++和Java）提供的工具。这些工具包括传统的数据结构（如链表，栈，队列，图等），也包括传统的排序和查找算法。本文主 ...
分类：
编程语言 时间：
2018-12-23 00:27:41
阅读次数：
202
