希尔排序
摘要：
图片转载自：https://blog.csdn.net/weixin_37818081/article/details/79202115 1.几个名词解释 1）增量（步长）：待处理的序列中每个元素间的距离，可自行设置 增量设置的规则： 1.常用规则：increment = increment / 3 阅读全文
posted @ 2018-09-16 16:58 JoeChenzzz 阅读(257) 评论(0) 推荐(0)
2018年9月16日 #
2018年9月14日 #
直接插入排序
摘要：
思想 首先要明确的是，已排序序列在前，待排序序列在后，第一轮的待排序序列就是整个序列，每一轮将待排序序列中的首位元素插入到已排序序列的合适位置处，待排序序列元素个数减1，已排序序列元素个数加1，直到插完所有元素 代码实现 void sortInsert(vector<int> &nums) { in 阅读全文
posted @ 2018-09-14 16:57 JoeChenzzz 阅读(141) 评论(0) 推荐(0)
直接选择排序
摘要：
思想 首先要明确的是，已排序序列在前，待排序序列在后，第一轮的待排序序列就是整个序列，每一轮在待排序序列中选出本轮最小的元素放在待排序序列的首位，然后将这个首位纳入已排序序列，待排序序列元素数目相应减1；不断重复上述操作，直到已排序序列长度为数组长度 代码实现 时间复杂度 最好情况O(n2)，最坏情 阅读全文
posted @ 2018-09-14 16:46 JoeChenzzz 阅读(131) 评论(0) 推荐(0)
冒泡排序
摘要：
思想 首先要明确的是，已排序序列在后，待排序序列在前，第一轮的待排序序列就是整个序列；每一轮都从待排序序列首部开始，比较相邻元素，如果前一个元素比后一个元素大，则交换两元素的位置，这么一轮下来，本轮最大的那个元素就到了末尾，成为已排序序列，待排序序列的元素个数相应减1，不断重复，最终达到完全有序 代 阅读全文
posted @ 2018-09-14 16:00 JoeChenzzz 阅读(130) 评论(0) 推荐(0)
2018年9月13日 #
归并排序
摘要：
1.思想 将初始序列划分成长度为1的子序列，再将子序列两两地按大小重新合并成有序序列，不断地像这样合并下去，直到最后得到初始长度的有序序列 2.代码实现 合并有序序列的函数： 2.1递归版： 2.2非递归版（迭代版）： 转载自：https://blog.csdn.net/jacketinsysu/a 阅读全文
posted @ 2018-09-13 16:21 JoeChenzzz 阅读(212) 评论(0) 推荐(0)
2018年9月11日 #
进程调度
摘要：
调度方式（按处理时钟中断分） 非抢占式：在运行的进程只有在该进程完成或发生某种事件（如I/O请求）的情况下才会释放CPU，这样做的结果是发生时钟中断时不会发生调度。 抢占式：进程在CPU上执行时，有一个更紧迫的进程需要使用CPU，则立即暂停正在执行的进程。 调度算法 1.先来先服务（非抢占式） 思想 阅读全文
posted @ 2018-09-11 22:59 JoeChenzzz 阅读(182) 评论(0) 推荐(0)
2018年9月10日 #
进程与线程
摘要：
1.进程 1.1概念 1）为实现操作系统的并发性和共享性，引入进程 2）进程是程序执行时的一个实例，类似于一个活动，它有程序、输入、输出和状态这几个部分组成。举个例子，一个程序员为他的女儿做蛋糕，他有做蛋糕的食谱和各种原料。食谱是程序（用某种形式描述的算法），程序员是CPU，各种原料是输入数据。进程 阅读全文
posted @ 2018-09-10 22:46 JoeChenzzz 阅读(384) 评论(0) 推荐(0)
c语言struct和c++struct的区别
摘要：
1.定义 c语言中struct是用户自定义数据类型（UDT），是一些变量的集合体；c++中struct是抽象数据类型（ADT），能给用户提供接口，能定义成员函数，能继承，能实现多态 2.成员权限设置 c语言中，struct没有权限设置；c++中struct有权限设置，默认的成员权限是public，还 阅读全文
posted @ 2018-09-10 16:01 JoeChenzzz 阅读(652) 评论(0) 推荐(0)
2018年9月8日 #
二叉搜索树、AVL平衡二叉搜索树、红黑树、多路查找树
摘要：
1.二叉搜索树 1.1定义 是一棵二叉树，每个节点一定大于等于其左子树中每一个节点，小于等于其右子树每一个节点 1.2插入节点 从根节点开始向下找到合适的位置插入成为叶子结点即可；在向下遍历时，如果要插入的值比节点的值小，则向节点的左子树遍历，大于等于则向右子树遍历，如此循环。 1.3删除节点 删除 阅读全文
posted @ 2018-09-08 22:24 JoeChenzzz 阅读(897) 评论(0) 推荐(0)
浙公网安备 33010602011771号