数据结构与算法 Python语言描述_裘宗燕 链接：https://pan.baidu.com/s/14WDWBy9q84nyGnWOAWP7Mw 密码：x0kc ...
分类：
编程语言 时间：
2018-08-08 15:01:00
阅读次数：
1104
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。我们将会在本系列的博客种利用数据结构的知识打造一个可复用的模板库，基础语言是 C++。
分类：
编程语言 时间：
2018-08-08 00:34:04
阅读次数：
182
1.链表的定义 如图： 注意： （1）线性表包括顺序表和链表 （2）顺序表是将元素顺序地存放在一块连续的存储区里 （3）链表是将元素存放在通过链构造的存储快中 ...
分类：
编程语言 时间：
2018-08-07 22:22:28
阅读次数：
108
前言 为什么要学习数据结构与算法，如果你学会了做安卓，javaweb，前端等，都是你的武功秘籍，但是如果你的内功不够好，再厉害的功夫也是白费。 数据结构和算法：什么是数据结构，什么是数据，在计算机内部数据为01010101。。。，数据是我们生活中一切的事务都可以表示为数据，如你和你朋友聊天的话都是数 ...
分类：
编程语言 时间：
2018-08-07 01:31:43
阅读次数：
176
结果： 同样的问题，采用不同的算法，运行时间大大降低，如下： 结果： 同样的问题，发现第一种算法用的时间为124S，第二种方法用的时间为不到1S；这就需要对不同的算法衡量运行效率； 如何衡量效率呢？运行效率不仅和运行时间有关，还和计算机的运行环境有关，同样的算法，在不同的计算机上执行，执行时间也是不 ...
分类：
编程语言 时间：
2018-08-04 11:59:47
阅读次数：
132
python内置类型性能分析 timeit模块 class timeit.Timer(stmt="pass",setup='pass',time=<timer function>) Timer是测量小段代码执行速度的类 stmt参数是要测试的代码语句（statment） setup参数是运行代码是需 ...
分类：
编程语言 时间：
2018-07-30 16:40:30
阅读次数：
177
来源于《数据结构与算法分析：C语言描述》 def1：如果存在正常数c和n0，使得当N>=n0时，T(N)<=cf(N),则记为T(N) = O(f(N)); T(N)的增长率小于等于f(N)的增长率 def2：如果存在正常数c和n0，使得当N>=n0时，T(N)>=cg(N),则记为T(N) = Ω ...
分类：
其他好文 时间：
2018-07-28 20:26:16
阅读次数：
171
二叉树的补充： 线索二叉树： 1.引入线索二叉树 二叉树的遍历实质上是对一个非线性结构实现线性化的过程，使每一个节点(除第一个和最后一个外)在这些线性序列中有且仅有一个直接前驱和直接后继。但在二叉链表存储结构中，只能找到一个节点的左、右孩子信息，而不能直接得到节点在任一遍历序列中的前驱和后继信息。这 ...
分类：
编程语言 时间：
2018-07-27 21:11:08
阅读次数：
160
前一段时间抽空去参加面试，面试官一开始让我做一道题，他看完之后，让我回答一下这个题的时间复杂度并优化一下，当时的我虽然明白什么是时间复杂度，但不知道是怎么计算的，一开局出师不利，然后没然后了，有一次我逛博客园时看到有个博主的文章说到有LeetCode这玩意，于是就知道了LeetCode。忽然有一种疑 ...
分类：
编程语言 时间：
2018-07-27 13:20:56
阅读次数：
135
简单选择排序： 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。 代码如下： public void SimpleSelect() 简单选择排序： 设所排序序列 ...
分类：
编程语言 时间：
2018-07-25 20:46:15
阅读次数：
204
