选择排序的算法复杂度与冒泡排序类似，其比较的时间复杂度仍然为O(N2)，但减少了交换次数，交换的复杂度为O(N)，相对冒泡排序提升很多。算法的核心思想是每次选出一个最小的，然后与本轮循环中的第一个进行比较，如果需要则进行交换。 ...
分类：
编程语言 时间：
2019-01-10 16:57:37
阅读次数：
185
一、样本 地址：http://js.zhuamimi.cn/choujiang/index.htm 源码：https://pan.baidu.com/s/15KhesfcLf1WMOom6PhzCjA 二、实现方法 1：构建环形链表 构建环形链表主要是为了无限循环子节点 环形链表数据结构与算法里面有 ...
分类：
Web程序 时间：
2019-01-09 13:39:47
阅读次数：
206
本文比第一篇，采用了类实现。增加了运算符重载等功能。本来有序数组是不能修改某个位置的值的，因为这样会打破数组的有序性；但为了演示，保留了修改的方法，但为此增加了排序。 ...
分类：
编程语言 时间：
2019-01-08 21:05:06
阅读次数：
181
引入 程序设计语言基本数据类型：int,float,char Python内置数据结构：list,dict,tuple. Python扩展数据结构：栈，队列 存储一个student的name,age,hometown的方式 经典知识点总结 1.算法与数据结构的概念 2.数据结构和算法的区别 3.抽象 ...
分类：
编程语言 时间：
2019-01-07 00:19:07
阅读次数：
181
binary heap就是一种complete binary tree(完全二叉树)。也就是说，整棵binary tree除了最底层的叶节点之外，都是满的。而最底层的叶节点由左至右又不得有空隙。 以上是一个对heap的简单介绍。本文将用heap指代此种完全二叉树。那么在实际编写代码的时候怎么组织这种 ...
分类：
编程语言 时间：
2019-01-05 16:37:26
阅读次数：
192
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序 ...
分类：
编程语言 时间：
2019-01-05 15:11:44
阅读次数：
206
1.描述：实质是一种受到限制的表，即插入删除只能在表的末端，能够实现LIFO（后进先出） 2.栈的实现 链表实现（链栈） 数组实现（顺序栈） 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素（不弹出，不改变栈顶指针），遇到空栈将返回异常 清空栈（同时销毁物理内存） 压栈 遍历栈 ...
分类：
编程语言 时间：
2018-12-31 18:59:04
阅读次数：
240
PS:什么是哈夫曼树？ 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 计算规则： 假设一组权值，一个权值是一个结点，12 34 2 5 7 ...
分类：
编程语言 时间：
2018-12-30 17:34:38
阅读次数：
268
1.描述：不连续存储的表，可以把链表看成一个数组，数组元素是一个个结构体，这些结构体之间通过指针连接 2.优点： 利用不连续的存储空间，提高内存使用效率 避免删除和插入的线性开销 对比数组，大小不固定，可以扩展 3. 缺点：查找效率低 4. 定义一个单向链表 5.检测链表是否为空 对于一个单向链表， ...
分类：
编程语言 时间：
2018-12-29 19:45:44
阅读次数：
184
自学路线 科普读物：《计算机概论》、《IT简史》 两条并行线：编程语言（C/C++和Python） 实用技术（流行的开发框架和工具）数学基础（离散数学、高数、线性代数、概论统计） 专业基础理论（数据结构与算法、操作系统、计算机网络、计算机组成原理） 两条并行性之后就是深入钻研特定的技术领域：人工智能 ...
分类：
其他好文 时间：
2018-12-26 22:22:24
阅读次数：
194
