qq_36813267的博客

转载 【9-1-8】数组与链表的快速排序法

一：显示数组的快速排序法//数组作为一个参数会退化成一指针，void show(int *p,int length)//length是带下标的{printf("\n");for (int i = 0; i {printf("%3d",p[i]);//p[i]等价于*(p+i)}}//接下来实现它的快速排序void qsort(int *p,int

转载 【9-1-7】链表的冒泡 bubblesort

链表冒泡和数组冒泡的对比//数组可以随机访问任何一个元素//链表找到N个元素，必须先遍历N-1个元素，链表比数组多比较一次数组的冒泡是每两个数比大，大的沉底，每冒泡一次，就有一个数沉底，然后循环链表里面最简答的排序方法是冒泡一：举例：从大往小排序，如果是从小往大排序，可以把大于号改成小于号void bubblesort(node*phead){for (node

转载 尹成版本汉诺塔递归和高级递归

一：递归我输入一10进制数据，请把它转换成2进制1:腾讯面试题，走50个台阶有多少种可能性/*递归的原理就是栈，递归的缺点是反复需要函数的调用，计算慢点。*/double go(int n){if (n==1){return 1.0;}else if (n==2){return 2.0;}else{return go(n - 1)

转载 return 局部变量合法,函数返回值的生命周期

一：return 局部变量合法1：return/*函数的参数，函数内部定义的局部变量，函数执行完成的时候，就会被操作系统回收，内存会被其他程序所用*/void go(int num){int x=10;printf("num=%d,x=%d\n",num,x);printf("&num=%p,&x=%p",&num,&x);}void main()

转载 函数的副本机制 深化结构体数组作为函数的参数

一：函数的副本机制总结：1：函数传参没有改变main函数里面的值//函数的副本机制，是每个形式参数，都会新开辟一片内存新建一个变量，容纳传入过来的实际参数的值，//设计一函数改变numvoid change(int num)//函数没有改变成功，{num = 20;printf("changenum=%x\n",&num);//不同的地址，不同的变量

转载 石油大学数据结构

转载 C,C++,VC++有什么区别

C,C++,VC++有什么区别C语言是一种古老而又经久不衰的计算机程序设计语言，大约诞生于上个世纪60年代。由于它的设计有很多优点，多年以来深受广大程序设计人员的喜爱，并逐渐 淘汰了很多其它程序设计语言。我们平时使用的大多数软件都是用C语言开发的。很多后来出现的一些语言也沿用了很多它的东西。C语言的编程方式是一种称为面向过程的开发方式。也就是说，解决问题的时候，程序员需要思考计算机应该如何

转载 64位和32位差别

宽字符和   区别，32位和64位区别void main(){int num = 10;int *p = #printf("%d",sizeof(p));//32位是4个字节，64位是8个字节system("pause");}2：进程32位  进程最大内存为2G64位  进程最大内存1024G3：栈和堆的概念，进程两大块栈和堆

转载 【9-1-6】链表的插入

链表实现增删查改  排序  反转#include#include//实现链表的动作，第一步：插入,先要定义插入，第二步：初始化,第三步，打印所有链表结点//一般在头文件存在声明struct LinkNode//LinkNode 结点{int data;struct LinkNode *pNext;//要创建一个指针指向自己};//把struct LinkNo

转载 【9-1-5】简单链表，链式存储

链表有单链表，双链表，环链表

转载 【9-1-4】指针与结构体补充

C语言什么都能少，链表不能少

转载 【3-1-32】靶子程序 外挂模块

1：printf("\n%x",a);printf("\n%x",*a);//*a取第一行的第一个元素的首地址,4个字节printf("\n%x",&a);他们的区别：举例：void main85(){int num[5] = {1,2,3,4,5};printf("\n%x", num);//数组名相当于第一个元素的首地址，一个元素有4个字节，所以要前

转载 【1-1-3】cpp语法学习

一：匿名命名空间的又一特点：//匿名命名空间等同于全局变量，匿名命名空间会和全局变量发生冲突namespace //没有名字，叫匿名命名空间，可以访问num吗？{int num=100; }//int num = 300; 错误void main(){num=200;cout cin.get();}第九课 1：命名空间的深入没有使

转载 【1-1-2】

一：命名空间的使用//重定义，多次使用它，如果使用它，可以namespace string1//string集合1{char str[10]{"calc"};}namespace string2{char str[10]{"notepad"};}//char str[10]{"calc"};全局变量//char str[10]{"notepad"};

转载 【1-1-1】

VS2015比VS2013增加一个引用项，泛型一:一个 最为简单的C++程序：1://命名空间是对头文件的又一次细分，作用是优化编译，没有用的就不包含进来//在c++里面我们用流解决很多问题//> C++的输入符号//c 分开out：输出 c 分开in 输入/*c++里面有一种泛型概念，比如，一起使用printf时候必须注意数据类型,泛型是无论是任何数据类型，也

转载 数据结构

item英 ['aɪtəm] 美 ['aɪtəm] 名词. 项目，(新闻的)一条，(戏剧的)节目副词. 同上网络. 物品，道具，检验项目element英 ['elɪmənt] 美 ['elɪmənt] 名词. 要素，原理，【数】元，【军】小队网络. 元素，元件，成分变形. 复数：elementslogical英 [

转载 小甲鱼线性表

线性表的抽象数据类型抽象数据类型就是把类型和操作捆绑在一起,数据元素之间的关系是一对一的关系ADT 线性表（List）Data （数据） 数据就是里面所有的元素线性表的数据对象集合，每个元素的类型均为DataType;OperationInitList(*L):初始化操作，建立一个空的线性表L；ListEmpty(L);(判断是否为空表):判断线性表是否为空表，若线性表

转载 第一讲

转载 【3-1-31】malloc calloc realloc详解

malloc和calloc和realloc的区别malloc，calloc都是分配内存，malloc根据大小，calloc根据元素大小还有个数，malloc分配后不会初始化，calloc会自动初始化为0realloc就是内存不够用的情况下，拓展内存，特点是：如果原来的内存后部无人使用，就直接拓展，如果有人使用，就重新分配，并且先拷贝原来内存的内容，然后回收原来的内存calloc会自动将

转载 【3-1-31】malloc calloc realloc

//malloc 和calloc 和realloc 的作用：malloc以字节为单位申请这个内存，类型大小你自己决定，calloc我就根据你有多少个元素。你的元素有多大来操作，realloc，你觉的你分配内存不够用了，需要增加，再次分配就要用到realloc1：动态分配 malloc//malloc返回值是void类型，有时候需要类型转换，例如，我们要动态分配一数组怎么呢？vo

转载 【3-1-30】动态内存分配

1;什么样的场景下需要动态内存分配//静态分配是由编译器完成的，什么是编译器，编译器是把我们写的代码翻译成机器码，缺点：处理不了大数据，非常容易浪费内存，所以，C语言里就有一动态分配机制动态分配内存特点：程序解释的时候，这个内存全部被系统回收了//我们要用到很大数据要用到动态分配内存，根据我的需求来分配内存，这个时候就用到malloc函数和free函数来实现动态内存分配

转载 【3-1-29】mallocfree实战

我们了解了静态分配与动态分配的原理后，就要了解malloc和free两个函数1:malloc函数//分配成功举例//malloc,分配内存函数,它的返回值就是1个void指针类型，//分配内存，释放内存void main500(){//看它如何消耗内存while (1){//1024 * 1024 * 100 代表分配多少字节内存//void *p 作用就是

原创 taskmgr任务管理器

taskmgr 任务管理器

转载 【3-1-28】void类型指针和空指针详解

1：void 指针声明void main300(){char ch = 'A';int num = 100;double db = 10.9;//错误如下,因为*p不明确从地址开始，前进几个字节，所以出错/*void *p;p = &ch;p = #p = &db;*p = 10;printf("%d",*p);*///正确如下voi

转载 【3-1-27】指针左值指针与整数指针空指针以及指向为空的指针

1:指针的概念和拓展void main200(){int a = 5;//能放在赋值号左边赋值的值叫左值int *p = &a;//p是一左值，因为p是一指针变量，重要的是它是变量，而不是指针，int *const px;//px是一指针常量，不可以被赋值*p = 3;//指针变量，以及指针指向的数据，除非是常量，能被赋值都是左值}2：指针与整数，指针的

原创 树和Binary

树的基本术语结点：数据元素+若干指向子树的分支，数据元素A+指向B,C,D的3个分支结点的度：分支的个数，刚才讲的根节点A有3个子树，结点的度是3树的度：树中所有节点的度的最大值，树上面结点最多子树的个数，树的度是3叶子结点：度为0的结点，这个结点是没有子树的，这个结点对整个树来说是特殊的，叫叶子结点，除了叶子结点外，其他的结点的度是大于0的，反过来叫他分支结点分支结点：度大于

转载 C和C++有哪些不同之处

1：Ｃ＋＋则一般看作是对Ｃ语言的扩展。因为Ｃ语言没有面向对象的语法结构，而当时业界又迫切需要面向对象的编程特性，所以贝尔实验室的开发者就为Ｃ添加了面向对象的结构。现在Ｃ＋＋已经不只是Ｃ的扩展了，它已经完全可以被看作一种新的编程语言。虽然Ｃ的特性以及库函数仍然被Ｃ＋＋支持，不过Ｃ＋＋拥有自己的独立的类库体系，功能相当强大。 简单的说 C语言是C++的基础 2：1，全新的程序程序思维，C语

转载 递归函数大练兵

练习1：实现1+2+3+4+100的递归函数，recursion：递归int  recursion(int n){if (n==1){return 1;//如果n==1，recursion(1)等于1}else{return recursion(n-1)+n;//递归运算}}void main200(){printf("\n%d", re

转载 队列

#define _CRT_SECURE_NO_WARNINGS   //去掉安全检查#include//标准的输入输出文件#include//使用system函数#include#include#include#include#include//极限的头文件#define N 50 //定义队列最大有多少个，先定义一个常量，用数组的方式来实现#defin

转载 函数【4-1-1】

练习1：C++ 递归实现n的阶乘

转载 z【11-1-2】栈数组模式实现

练习1： 顺序栈栈的数组实现/*两种栈，一种是内存里面的栈，一种是栈的数据结构,现讲栈的数据结构，先入后出，喝酒喝的少栈溢出，喝酒喝的多队列溢出，用栈可以实现顺序，也可以实现逆序先需要一个结构体，用栈模拟递归，实现顺序和逆序，栈有4个接口，1是把栈清空，2是判断一个栈是否为空，3是在这压入一个数据，4是取出一个数据，我们只能在栈顶操作，所以我们如何实现一个栈呢？接下来要实现一个函数

转载 A【1-1-17】printf函数说明

练习1：printf函数格式化大小写问题*格式符（星号格式符）void main99(){for (int i = 3; i {printf("\n%*d", i,10);//*与i对应，表明宽度为i，输出10//实数演练 //printf("\n*.*f",2*i,i,10.9);//2*i宽度，i小数点保留多少位，输出10.9}int num = 10;

转载 A【1-1-16】格式符

练习1：%[m]c格式符void main99(){printf("helloworld");printf("\n%c%c%c%c%c%c%c%c%c%c",'h','e','l','l','o','w','o','r','l','d');//按照一个一个字符输出helloworldprintf("\n%3c%3c%3c%3c%3c%3c%3c%3c%3c%3c", 'h'

转载 A【1-1-15】输出不同类型的整数

#include//极限的头文件练习1：short 短整数，需要头文件limits #include//极限的头文件void main99(){signed short sh1, sh2;//signed 可以省略，代表有符号sh1 = 19;sh2 = -19;unsigned short ush;ush = 256;/*看他们都占几个字节呢？都是2个

转载 z【11-1-1】栈数组模式实现

#define _CRT_SECURE_NO_WARNINGS   //去掉安全检查#include//标准的输入输出文件#include//使用system函数#include#include#include#include#include#define N 100  //定义一个常量N 为100/*栈，上端开放，下端封闭，只能有2个操作，进栈和出栈，进栈和出

转载 A【1-1-14】数据的输入和输出

练习1：数据的输入和输出格式输入函数scanf,格式输出函数printf,字符输入函数getchar()，字符输出函数putchar();void main1(){//int num;//scanf("%d",&num);//手动输出初始化，scanf扫描你的输入，并把这个输入初始化num//printf("\nnum=%d",num);char ch = getc

转载 【9-1-1】静态链表和动态链表

#include#include#define N 10     //定义一个常量N 值为10；#define  DD struct dangdang//用指向结构体的指针作为函数参数//1:用结构体变量的成员作为参数是用什么样的方式来传递//2:值传递，新建一个变量接受实际参数的值//结构体变量//包含一个地址指向下一个指针动态链表：链表需要存储下一个

转载 链表【9-1-3】 链表与数组的比较

静态数组优点是查询和修改方便，增加和删除难些，缺点在于第一处理不了大的数据，第二不能越界访问，也就是一旦固定了就没有办法变长，第三删除和增加非常麻烦。动态数组，函数realloc会重新分配内存，可以处理大数据，每次增加一个人，需要重新分配内存，移动数据，每次删除一个人，需要移动很多数据，非常浪费计算机资源，数组的局限性，我们就需要用到链表，链表就不需要realloc这样的机制，就不用每次重新分

转载 链表【9-1-2】链表销毁

如果p1->pNext等于0，就可以判定循环终止//就是我们用完链表来，就要把链表释放掉，思路：从p2节点后循环删除掉，最后删除p1这个节点//接下来实现链表的清空,void freeall(ST *head)删除链表所有节点void freeall(ST *head)//传递一个指针 ST *head,{ST *p1, *p2;//首先定义俩个节点p1,p2p1 = p2

转载 A【1-1-13】练习题

练习题1：