- 博客(14)
- 收藏
- 关注
RSS订阅原创 二叉树概念性质的总结
二叉树作为树的一种，是一种重要的数据结构,常见的二叉树有:满二叉树:除叶子结点外,所有结点都有两个结点,叶子结点的左右孩子为NULL.完全二叉树:除了最底层的叶子结点之外,其余层全满,而且叶子层集中在左端.堆是一种特殊的完全二叉树(全满或者差一个结点就全满)哈夫曼树：又称为最优二叉数，是一种带权路径最短的树。哈夫曼编码就是哈夫曼树的应用,可以用来进行编码压缩.哈夫曼树的构造见哈夫曼树的构造。...
2019-08-26 21:02:30
187
原创 进程控制
进程控制就是系统通过一些具有特定功能的程序来创建进程、 撤销进程以及完成进程各状态间的转换，达到多进程高效率并发执行，从而实现资源共享的目的。进程创建创建进程的一般工作分配一个PCB，拷贝父进程的PCB的绝大部分数据给子进程分配资源复制父进程地址空间的数据将进程状态置为就绪态，插入就绪队列 fork函数 从已存在进程中创建一个新进程，新进程为子进程，而原进程为父进程 父子...
2019-08-26 18:58:12
163
原创 进程概念
进程概念用户层面：运行起来的程序操作系统层面： 进程就是操作系统对进程的描述，而这个描述有一个名字叫PCB (进程控制块/进程描述符) linux下PCB有自己的名字，叫task_struct（结构体）操作系统如何管理进程：程序起初被放在硬盘上，当程序运行起来之后，它的数据和代码被加载到内存当中。如果操作系统上运行了很多的程序，操作系统就必须去管理这些程序的运行，但是要管理这...
2019-08-24 00:42:32
136
原创 linux基本命令
ls 查看目录下的内容 默认查看当前目录 -a 列出目录下的所有文件，包括以 . 开头的隐藏文件. 当前目录… 上一层目录/home 绝对路径 以根目录为起始查找的路径…/code 相对路径 以当前路径为起始查找的路径 -d 将目录象文件一样显示(只会列出 .) -i 输出文件的indone节点的索引信息 -l 列出目录下文件的...
2019-08-22 21:10:25
120
原创 动态内存管理 函数 malloc、calloc、relloc、free详解
malloc函数函数向内存申请一块连续可用的空间，返回值是一个类型为（void*）的指针,他可以转换成任何其他你要申请的内存空间。函数原型： void *malloc(size_t size);如果开辟成功，则返回一个指向开辟好空间的指针，返回开辟好的空间的首地址；如果开辟失败，则返回一个NULL指针（malloc的返回值必须做检查）；返回值类型是void * ,所以malloc函...
2019-08-15 11:19:59
542
原创 this指针和 C++中static用法解析
this 指针是成员函数里面的一个隐藏指针，指向了调用该函数的对象本身。this指针特性：this指针的类型为：类类型* constthis指针并不是对象本身的一部分，不影响sizeof结果this指针的作用域在类“非静态成员函数”内部this指针是”非静态类成员函数”的第一个默认隐含参数，编译器自动维护传递，类编写者不能显式传递只有在类的非静态成员函数中才可以使用this指针，其它...
2019-08-13 21:45:28
1081
原创 C++的六个默认基本函数
六个默认函数构造函数拷贝构造函数析构函数赋值运算符重载取址（&）运算符重载const修饰的取址运算符重载class A{public:A(); //构造函数A(const A& a; //拷贝构造函数~A(); //析构函数A& operator =(const A& a); //赋值运算符重载A* operator &(); ...
2019-08-13 13:48:43
453
原创 斐波那契数列的递归与非递归问题
斐波那契数列是指1，1，2，3，5，8，13，，，，直到无穷， 这个数列从第3项开始，每一项都等于前两项和。斐波那契相关问题有：1.青蛙跳台阶问题2.兔子繁殖问题这两个问题其实本质和斐波那契数列很相似，只要搞懂斐波那契数列，这两个问题也就很容易解决了。递归是什么？1，递归就是函数调用自身。2，使用递归要注意的是在一个递归中，必须有一个明确的递归结束条件，称为递归出口。递归原理：1...
2019-08-10 22:06:19
181
原创 一个简单的猜数字小游戏
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<windows.h>//游戏所运行的程序函数void game(){//由系统生成一个随机数{1–100}int to_guess =rand() % 100 + 1;while (1){printf(“请输入一个数字[1–100]: “);...
2019-08-10 20:58:55
301
原创 无头单链表的创建
链表是一种链式存储的线性表， 用一组地址任意的存储单元 存放线性表的数据元素， 称为存储单元的一个结点头指针：指向第一个结点的指针单链表的定义typedef struct Node{ int value;//数据域 struct Node *next;指针域}Node;//结构体变量初始化void slistinit(Node **ppfirst){ *ppfirst = N...
2019-06-04 18:16:51
591
原创 数据结构之顺序表
顺序表是一段由物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，在数组上完成增删查改顺序表分为静态和动态，静态的顺序表使用的是定长数组存储，而动态顺序表使用动态开辟的数组存储，生活中大多数情况下使用的是动态顺序表下面讲解顺序表的增删查改：#include<stdio.h>#include<windows.h>#include<...
2019-05-29 20:39:14
111
原创 用c语言实现的简单扫雷小游戏
游戏规则：在一个9乘9的格子中分布着一些地雷，玩家输入位置坐标，如果合法该位置被翻开并且会显示周围八个格子有多少个地雷，如果所有不是雷的格子被翻开，则玩家胜，否则玩家败。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include<windows.h>#include<string.h>//设定一...
2019-05-27 10:55:37
506
原创 一个猜数字小游戏
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<time.h>//菜单函数int menu(){int choice=0 ;printf(“请输入你的选择:\n”);printf(“1.开始游戏\n”);printf(“0.退出游戏\n”);...
2019-04-29 18:20:44
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人