08 2018 档案

外部排序
摘要：来自：牛客网大佬在某题下的解答 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部分，分别把每一部分调入内存完成 阅读全文
posted @ 2018-08-29 16:57 _KikyoBK 阅读(175) 评论(0) 推荐(0)
排序算法比较
摘要：以下全部来自大佬：http://www.cnblogs.com/jingmoxukong/ https://www.cnblogs.com/jingmoxukong/p/4302718.html https://www.cnblogs.com/jingmoxukong/p/4303279.html 阅读全文
posted @ 2018-08-29 16:54 _KikyoBK 阅读(157) 评论(0) 推荐(0)
直接选择排序
摘要：基本思想是，遍历整个数组，每次遍历找出最小的插入到对应的位置，具体的方法是：存在数组array[n],第一次遍历数组得到最小值与array[0]进行交换，第二次遍历数组得到第二小的值与array[1]交换......如此下去，最后的结果是以升序排序。 阅读全文
posted @ 2018-08-29 16:22 _KikyoBK 阅读(160) 评论(0) 推荐(0)
静态查找表和动态查找表
摘要：静态查找表（Static Search Table）：只作查找操作的查找表。 动态查找表（Dynamic Search Table）：在查找过程同时会修改元素。 阅读全文
posted @ 2018-08-29 14:39 _KikyoBK 阅读(321) 评论(0) 推荐(0)
memset函数
摘要：Q: memset函数的作用，有哪些参数 A: 用来对一段内存空间全部设置为某个字符 memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer：为指针或是数组, c：是赋给buffer的值, count：是buff 阅读全文
posted @ 2018-08-29 08:02 _KikyoBK 阅读(187) 评论(0) 推荐(0)
二叉树
摘要：Q:二叉树 平衡二叉树：任意节点左子树与右子树高度差不为1 二叉树的遍历方式：前序遍历，中序遍历，后序遍历 二叉树的最大节点数：在深度为K的二叉树上最多有2k-1个结点； 对于任何一棵非空的二叉树,如果叶节点个数为n0，度数为2的节点个数为n2，则有: n0 = n2 + 1； 在非空二叉树的i层上 阅读全文
posted @ 2018-08-28 10:35 _KikyoBK 阅读(300) 评论(0) 推荐(0)
lambda表达式
摘要：转载：牛客网某问题下大佬的回答 Q: lambda表达式：题干中形式为C++11标准里引入的lambda表达式；一个lambda表达式表示一个可调用的代码单元，也可将其理解为一个未命名的内联函数。（引入它的便利之处大家可自行search） 其基本形式如下： [capture list ] ( par 阅读全文
posted @ 2018-08-28 10:33 _KikyoBK 阅读(111) 评论(0) 推荐(0)
数组和链表
摘要：转载：https://blog.csdn.net/qq_25806863/article/details/70607204 Q: 数组和链表的区别: 数组的特点 在内存中，数组是一块连续的区域。 数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内存空间 插入数据和删除数据效率低 随机读取效 阅读全文
posted @ 2018-08-28 10:31 _KikyoBK 阅读(136) 评论(0) 推荐(0)