摘要：
##简单排序方法： ###1、直接插入排序方法。 ###2、冒泡排序法。 ###3、简单选择排序方法。 ##其他排序方法： ###1、快速排序法。 ###2、堆排序法。 ###3、归并排序法。 ###方法 平均时间复杂度 最坏时间复杂度 辅助存储空间 ###简单排序 O（n2） O(n2) O(1) 阅读全文
摘要：
####编写一个函数，利用折半查找算法在一个有序表中插入一个元素，并保持表的有序性。 ####例如，在一个有序表｛1，3，5，7，9｝中，查找元素5，因为元素存在，则有序表不变；若查找元素6，则该有序表成为｛1，3，5，6，7，9｝。 头文件 #include <stdio.h> 过程函数BinSr 阅读全文
摘要：
计算式查找法——哈希法（散列法） 首先在元素关键字K和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。 创建哈希表时，把关键字为K的元素直接存入地址为f（k）的单元。 当关键字集合很大时，不同元素可能占同一地址，既K1不等于K2，但H（k1）=H（k2）这种现象成为冲突。 阅读全文
摘要：
####查找 #####列表：由同一类型的数据元素构成的集合，可以利用任意数据结构实现。 #####关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。 #####主关键字：唯一标识列表中的一个数据元素。 #####次关键字：不是主关键字，就为次关键字。 #####当数据元素仅 阅读全文
摘要：
学习图的邻接表、图的遍历、最小生成树 邻接表 有无向图的邻接表、有向图的邻接表和有向网的邻接表。 邻接表优点：不必存储不存在的边(弧)。 邻接表缺点：·结构较为复杂。·如建立逆邻接表，方便计算入度，但实际上，一条边需要分别在邻接表与逆邻接表中存储。 图的遍历 方法为：深度优先搜索DFS、广度优先搜索 阅读全文
摘要：
学习图的基本概念及基本术语和邻接矩阵 V是顶点的非空有限集，R是边的有限集，可为空集。 图的分类 有向图、无向图、简单图、完全图、稀疏图、稠密图、赋权图。 有向图：有序对。 无向图：无序对()。 简单图：不考虑顶点到其自身的边，既（u，v）是图G的边，则u不等于v，且如果图中没有相同边，则称图为简单 阅读全文
摘要：
学习了树的存储方法 存储方法有：双亲表示法、孩子表示法、孩子兄弟表示法。 双亲表示法：1、先按层序编号。2、按结点的层序编号，在数组中对应单元存放一个结点（data，parent）3、结点data部分存放树结点中存储的数据元素。4、结点parent部分存放该结点双亲结点的编号。 存储结构 孩子表示法 阅读全文
摘要：
学习了二叉树中的遍历与线索化。 树的遍历：就是按某种次序访问树中的结点，要求树中每个结点访问一次且仅访问一次。 遍历方式：先序遍历、中序遍历、后序遍历。 _ 先序遍历：1、访问根节点 2、按先序遍历左子树 3、按先序遍历右子树 中序遍历：1、按中序遍历左子树 2、访问根节点 3、按中序遍历右子树 后 阅读全文
摘要：
讲座心得笔记 我在观看了《有请嘉宾》中的李泽湘教授和郑刚教授的讲座后，对创新创业有了更深刻的认识和理解，记得老师推荐了《真希望我20几岁就知道的事》，日后若有空闲一定会去读一读。关于讲座，其中有关于科技创业如何突破以及对创新者如何逆袭的内容，要以创新的头脑去做创业，一切的创业都是从0开始，由自己的努 阅读全文
摘要：
数据结构与算法部分 个人学习进程与计划 在授课结束后，要把 相关 的基础知识掌握，在暑假期间完成 提升 ，通过网络、慕课、书籍等方式收集资料，在视频网站查看视频，学习扩展相应知识。 方法思考 暑假学习的方法是先用笔记，把每次课程中的小点和知识点记录下来，以便日后查阅，把相关的代码写进代码本里，去研究 阅读全文