- 博客(11)
- 收藏
- 关注
RSS订阅原创 C++ string的一些操作
在学习C语言是，关于字符的操作，一直使用的是字符数组或者由一个指针引导的字符串。学习C++之后，我们接触到string类，这里对string类的一些操作进行总结，主要是字符，数字，string之间的相互转换。主要通过代码来说明吧。//数字转string #include <string> #include <sstream> int main(){ ...
2019-10-01 20:23:34
232
原创 快排
快排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
2412
原创 堆排
通过建堆来实现排序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
152
原创 冒泡排序
冒泡排序最原始的排序方法，进行了一定的优化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
原创 归并排序
二路归并排序思想很简单，一种稳定的排序方式，直接上代码。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
92
原创 扑克牌问题
当当笔试题扑克牌问题 ：手里有13张牌，取第一张放到桌子上，再取一张放到手牌的最下面，重复操作，直到手里没牌。已知桌子上牌的顺序，求手中原来牌的顺序，病输出到屏幕。int main(){ //手上的牌到桌上 list<int> hand; list<int> desk; //给手里的牌一个顺序 for (int i = 1; i <= 13; ++...
2019-09-03 14:41:42
976
原创 C++复习大纲
一、C++程序设计–编译链接原理进程虚拟地址空间前提：32位CPU 32位linux内核2^32（4G）的虚拟地址空间，分别包括用户空间（3G）和内核空间（1G），每一个进程用户空间是私有的，内核空间是共享的用户空间：0x08048000开始 .text .rodata .data .bss heap 共享库区域(*.so) stack 命令行参数 环境变量PATH内核空间：ZONE_...
2019-08-06 21:13:24
389
原创 引用和指针
引用和指针- 引用引用为对象起了另一个名字，引用类型引用另外一种类型。通常将声明符写成&d的形式来定义应用类型，其中的d是声明的变量：int ival=1024;int &refVal=ival;//refval指向ival（ival的另一个名字）int &refVal2;//err,引用必须被初始化引用即别名引用并非对象，相反的，它只是一个已经存在的对象...
2019-04-14 19:46:19
99
原创 进程间的通讯
进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。常见的通信方式：管道pipe：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使...
2019-04-09 16:24:03
121
原创 杨辉三角
杨辉三角的算法实现：题目：按以下格式打印杨辉三角11 11 2 11 3 3 11 4 6 4 1…初步想法可以采用二维数组来实现：定义a[N][N];a[i][j]=a[i-1][j-1]+a[i-1][j];初始化：a[i][1]=1,a[i][i]=1;代码实现：#include<stdio.h>#define N 10int main(){...
2019-03-21 15:49:45
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人