随笔分类 -  C/C++

常见排序算法（三）
摘要：计数排序： 1、一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出，它的优势在于在对一定范围内的整数排序， 其时间复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法 2、步骤： a、找出给定整数序列的最大值 max 和最小值 min，创建大小为 ma 阅读全文
posted @ 2019-05-12 00:33 贵志 阅读(429) 评论(0) 推荐(0)
常见排序算法（二）
摘要：归并排序： 1、是建立在归并操作上的一种排序算法，该算法为分治法的一个应用 2、步骤： 假设待排序序列为 R[0...n-1]，并采用二路归并 a、将 R 划分成长度相同或相差为 1 的两个子序列 R1，R2 b、递归地将子序列 R1 和 R2 划分，直至子序列长度为 1 c、两两合并子序列，同时进 阅读全文
posted @ 2019-05-08 16:25 贵志 阅读(307) 评论(0) 推荐(0)
常见排序算法（一）
摘要：排序： 1、排序在计算机数据处理中经常遇到，在日常的数据处理中，一般可以认为有 1/4 的时间用在排序上，而对于程序安装， 多达 50% 的时间花费在对表的排序上。简而言之，排序是将一组杂乱无章的数据按一定的规律顺次排列起来 2、内排与外排：根据排序方法在排序过程中数据元素是否完全在内存而划分，若一 阅读全文
posted @ 2019-05-03 00:27 贵志 阅读(546) 评论(0) 推荐(1)
C++的bitset
摘要：bitset 的定义和初始化： 1、bitset<size> b; //b 有 size 位，每位都是默认值 0 2、bitset<size> b(num); //b 是 unsigned long 型 num 的一个副本 3、bitset<size> b(str); //b 是 string 对象 阅读全文
posted @ 2019-03-31 16:50 贵志 阅读(573) 评论(0) 推荐(0)
C++格式化输出
摘要：#include #include #include using namespace std; int main() { // boolalpha 可以让 bool 值按字符串输出 cout>num; cout>noskipws; cout>ch && ch != '!') cout>skipws; syst... 阅读全文
posted @ 2019-03-31 15:37 贵志 阅读(4287) 评论(0) 推荐(0)
C++随机数引擎
摘要：C++的随机数引擎有以下几个要点需要注意： 1、随机数发生器使用同一种子会生成相同序列的随机数序列 2、为了让程序每次运行都会生成不同的随机结果，我们可以使用 time(0) 产生一个随机数种子 3、我们必须传递引擎本身给分布对象，因为有些分布可能需要调用引擎多次才能得出结果 以下是几种随机分布： 阅读全文
posted @ 2019-03-31 15:15 贵志 阅读(1056) 评论(0) 推荐(0)