作业
Fly and Free
这个作者很懒,什么都没留下…
展开
-
设计模式之单例模式
单例模式原创 2019-03-28 16:39:59 · 85 阅读 · 0 评论 -
快排
快排int Partition(int a[], int low, int high){ int pivotkey = a[low]; while (low < high) { while (low < high && a[high] >= pivotkey) high--; swap(a[low], a[high]); while (...原创 2019-10-01 12:37:34 · 2414 阅读 · 0 评论 -
堆排
通过建堆来实现排序void HeapAdjust(int a[], int s, int m){ int temp, j; temp = a[s]; for (j = 2 * s; j <= m; j *= 2) { if (j < m && a[j] < a[j + 1]) ++j; if (temp >= a[j])break;...原创 2019-10-01 12:30:10 · 154 阅读 · 0 评论 -
冒泡排序
冒泡排序最原始的排序方法,进行了一定的优化void BubbleSort(int a[], int n){ bool flag = true; for (int i = 0; i < n&&flag; i++) { flag = false; for (int j = n - 2; j >= i; j--) { if (a[j] > ...原创 2019-10-01 12:23:02 · 101 阅读 · 0 评论 -
归并排序
二路归并排序思想很简单,一种稳定的排序方式,直接上代码。void Merge(int a[], int n, int swap[], int k){ int m = 0, u1, l2, i, j, u2; int l1 = 0; while (l1 + k <= n - 1) { l2 = l1 + k; u1 = l2 - 1; u2 = (l2 + k - 1...原创 2019-10-01 11:53:58 · 94 阅读 · 0 评论 -
扑克牌问题
当当笔试题扑克牌问题 :手里有13张牌,取第一张放到桌子上,再取一张放到手牌的最下面,重复操作,直到手里没牌。已知桌子上牌的顺序,求手中原来牌的顺序,病输出到屏幕。int main(){ //手上的牌到桌上 list<int> hand; list<int> desk; //给手里的牌一个顺序 for (int i = 1; i <= 13; ++...原创 2019-09-03 14:41:42 · 978 阅读 · 0 评论 -
引用和指针
引用和指针- 引用引用为对象起了另一个名字,引用类型引用另外一种类型。通常将声明符写成&d的形式来定义应用类型,其中的d是声明的变量:int ival=1024;int &refVal=ival;//refval指向ival(ival的另一个名字)int &refVal2;//err,引用必须被初始化引用即别名引用并非对象,相反的,它只是一个已经存在的对象...原创 2019-04-14 19:46:19 · 101 阅读 · 0 评论 -
进程间的通讯
进程间通信(IPC,InterProcess Communication)是指在不同进程之间传播或交换信息。IPC的方式通常有管道(包括无名管道和命名管道)、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。常见的通信方式:管道pipe:管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使...原创 2019-04-09 16:24:03 · 123 阅读 · 0 评论 -
C++ string的一些操作
在学习C语言是,关于字符的操作,一直使用的是字符数组或者由一个指针引导的字符串。学习C++之后,我们接触到string类,这里对string类的一些操作进行总结,主要是字符,数字,string之间的相互转换。主要通过代码来说明吧。//数字转string #include <string> #include <sstream> int main(){ ...原创 2019-10-01 20:23:34 · 233 阅读 · 0 评论