查找_二分查找
简述 也叫折半查找，性能优异。 但是所查找的数列必须是有序序列。 复杂度 时间复杂度 log2(N) 实现 非递归实现 int BinarySearch(int array[],int key,int length)...
最新文章
查找_顺序查找
简述 从数据的第一个元素开始，依此比较，直到找到目标或者查找失败 复杂度 时间复杂度 N 实现 int SeqSearch(int array[],int key,int length) { int (int ind...
排序_桶排序
简述 桶排序需要创建若干个桶来协助排序。 所谓桶，每个桶bucket代表一个区间范围，里面可以承载一个或多个元素。 复杂度 名称 最好 平均 最差 空间 稳定性 桶排序 n+k n nlog(n) n 是 实现 vo...
排序_计数排序
简述 计数排序适用于对一定范围内的元素进行排序。 它的思路就是创建一个范围性的计数数组，用下标去对应元素的值，有几个元素，相应下面命中几次。然后根据元素命中次数对下标值进行一次输出，得到的序列就是有序的序列。 它是不...
排序_堆排序
二叉堆 特性 最大堆的堆顶是整个堆中的最大元素 最小堆的堆顶是整个堆中的最小元素 每次删除旧堆顶，调整后的新堆顶都是大小仅次于旧堆顶的节点。 只要反复删除堆顶，反复调整二叉堆，所得到的集合就会成为一个有序集合。 简述...
排序_快速排序
简述 快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移到数列一边，比它小的元素移到数列的另一边，从而把数列拆解成两个部分。 快速排序是从冒泡排序演变而来的。 快速排序也属于交换排序，通过元素之间的比较和交换位...
排序_冒泡排序
简述 冒泡排序通过反复遍历要排序的列表，比较每对相邻项，并以升序或降序的方式交换它们。重复操作列表，知道不需要交换为止。 复杂度 名称 最好 平均 最差 空间 稳定性 冒泡排序 n n2 n2 1 是 理解 冒泡排序...
C++并发编程 _管理线程
介绍 每个C++进程都拥有至少一个线程，它是由C++在运行时启动的。该线程运行着main()函数。 我们自己的程序可以继续启动具有其他函数作为入口的线程。然后，这些线程连同初始线程一起，并发运行。 正如程序会在mai...
C++并发编程_概念了解 2
什么是并发 概念 在最简单，最基本的层面，并发是指两个或更多的独立活动同时发生。 计算机的并发 指的是在单个系统里，同时执行多个独立的活动，而不是顺序地或是一个接一个地。 两种并发 任务切换 以前，大多数计算机都只有...
STL_list 3
节点 template <class T> struct __list_node { typedef void* void_pointer; void_pointer prev; void_pointer...