2020年6月
交换类排序
摘要： 交换类排序：基本思想：通过交换逆序元素进行排序的方法。1、冒泡排序法：反复扫描待排序记录序列，在扫描的过程中顺次比较相邻的两个元素的大小，若逆序则交换位置。将待排序的记录看成竖着排列的“气泡”，键值较重的记录比较重，从而往下沉。2、快速排序：以某一元素v作为基准，将待排序列分成前后两段（前段元素均小 阅读全文
posted @ 2020-06-16 16:06 打烊 阅读(487) 评论(0) 推荐(0)
插入类排序
摘要： 排序的基本概念：排序，将一组杂乱无章的数据按一定的规律顺次排列起来。内部排序，整个排序过程完全在内存中运行，成为内部排序。外部排序，由于待排序记录数据量太大，内存无法容纳全部数据，排序需要借助外部存储设备才能完成，称为外部排序。稳定排序，若Ki=Kj（1<=i<=n,1<=j<=n,i<>j），在排 阅读全文
posted @ 2020-06-10 15:50 打烊 阅读(139) 评论(0) 推荐(0)
基于树的查找法
摘要： 二叉排序树（二叉查找树）：二叉排序树或者是一棵空树，或者是具有如下性质的二叉树。若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树也分别为二叉排序树。平均查找长度（ASL）：若查找成功，则是从根结点 阅读全文
posted @ 2020-06-03 15:06 打烊 阅读(275) 评论(0) 推荐(0)
2020年5月
查找-基于线性表的查找法
摘要： 查找的基本概念：1、列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。2、关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。主关键字：唯一标识列表中的一个数据元素；次关键字：不是主关键字，就为次关键字，当数据元素仅有一个数据项时，数据元素的值就是关键字。 阅读全文
posted @ 2020-05-28 17:47 打烊 阅读(122) 评论(0) 推荐(0)
图
摘要： 简单路：若一条路径上除了起点和终点可能相同外，其余顶点均不相同，则称此路径为简单路径。回路：起点和终点相同的路径称为回路或环或圈，起点和终点相同的简单路径称为简单回路或简单环或圈。连通图（无向图）：在无向图G中，若从顶点u到顶点v有一条路径，则称顶点u和v在图G中是连通的。若V(G)中任意2个不同的 阅读全文
posted @ 2020-05-20 14:03 打烊 阅读(181) 评论(0) 推荐(0)
哈夫曼树和图
摘要： 哈夫曼树的概念：1、结点间的路径长度：树中一个结点到另一个结点之间分支数目成为这对结点之间的路径长度2、树的路径长度PL：树的根结点到树中每一结点的路径长度之和3、带权路径长度：从根结点到某结点的路径长度与该结点上权的乘积4、树的带权路径长度WPL：树中所有叶子结点的带权路径长度之和。哈夫曼树：WP 阅读全文
posted @ 2020-05-13 18:09 打烊 阅读(200) 评论(0) 推荐(0)
思维导图
摘要： ![思维导图.png](https://i.loli.net/2020/05/04/ghfFIsQjScoda1D.png) 阅读全文
posted @ 2020-05-04 13:49 打烊 阅读(132) 评论(0) 推荐(0)
二叉树随笔
摘要： 树的固有特性：1、空树是树的特例2、飞空树中至少有一个结点，称为树的根，只有根结点的树称为最小树3、在含有多个结点的树中，除根结点外，其他余结点构成若干棵子树，且各子树间互不相交。基本概念及常用术语：结点：包含一个数据元素及若干指向其他结点的分支信息；结点的度：一个结点的子树个数，根A的度是3，结点 阅读全文
posted @ 2020-05-01 21:23 打烊 阅读(90) 评论(0) 推荐(0)
2020年4月
调查问卷
摘要： 1.1、当初为什么报”软件工程“|”大数据“ 这个专业？答：因为只有这个专业能报 1.2、当初对 XX 专业的期待和想象是什么？答：能做一款游戏出来 1.3、当初希望自己是如何投入这个专业的学习的？答：天天打代码 1.4、结合过去的一学期，你目前在专业学习方面情况如何，有什么收获，是否有什么困难？答 阅读全文
posted @ 2020-04-29 08:27 打烊 阅读(133) 评论(0) 推荐(0)
用第一性原理做颠覆性创新随笔
摘要： 创新逆袭方式要么有和老大不一样呢的技术，要么有和老大不一样的创新模式，要么有和老大不一样的用户体验。传音在非洲能成为机王就是有不一样的用户体验，有美黑效果，传音在非洲有了四卡四代。斯坦福的教授认为想象，创造，创新，创业是递进关系。在每一个系统的探索中，存在第一原理，是一个最基本的命题或假设，不能被省 阅读全文
posted @ 2020-04-24 20:23 打烊 阅读(240) 评论(0) 推荐(0)