- 博客(17)
- 收藏
- 关注
RSS订阅原创 孤儿进程与僵尸进程
基本概念：进程(Process)是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。程序是指令、数据及其组织形式的描述，进程是程序的实体。进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码，还包括当前的活动，通过程序计数器的值和处理寄存器的内容来表示。通...
2019-09-05 13:30:45
93
原创 KMP算法笔记
KMP算法用来找出A字符串中是否含有字串B。一般方法：设置两个变量i，j，分别指向字符串A和B，比较过程中若发现有从首字母开始相同的字母，则变量i和j同时自加，知道字符串B结束或者出现不一样的字母，则i和j都回溯，指向首字母；KMP算法：相比较一般方法，KMP算法在A字符串中出现与B字符串中部分相同的字符串时，能大大提高运算效率，与一般方法的区别在于比较相同部分字符串的时候发现有不一样的字母，...
2019-09-02 14:59:05
140
原创 面经中看到的一些知识点
一：可重入函数与不可重入函数所谓可重入是指一个可以被多个任务调用的过程，任务在调用时不必担心数据是否会出错。不可重入函数在实时系统设计中被视为不安全函数。满足下列条件的函数多数是不可重入的：（1）函数体内使用了静态的数据结构；（2）函数体内调用了malloc()或者free()函数；（3）函数体内调用了标准I/O函数。把一个不可重入函数变成可重入的唯一方法是用可重入规则来重写他。其实...
2019-08-27 23:19:29
129
原创 知识点整理
一：状态控制码（Code，Control Flag）标志位字段（U、A、P、R、S、F）：占6比特。各 比特的含义如下:ACK：确认比特（Acknowledge）。只有当ACK＝1时确认号字段才有效,代表这个封包为确认封包。当ACK＝0时，确认号无效。PSH：（Push function）若为1时，代表要求对方立即传送缓冲区内的其他对应封包，而无需等缓冲满了才送。RST：复位比特(Rese...
2019-08-26 19:16:54
250
原创 贪吃蛇项目总结
这是一个很早之前做的项目，今天突然在文件夹中看到，突然有想去试一下这个小游戏，就给它运行了一遍，顺便回味了一下当初写这个项目的经历。 当时的自己好像还比较喜欢玩游戏，想研究一下，看看自己适不适合做游戏开发，最后发现自己把游戏想的太简单了，自己的水平还是远远不够的，就只好先做一些最常见小游戏，贪吃蛇就是其中一个。这个游戏我是在linux平台下编写的，一来是因为linux采用gcc编译器，gdb调...
2019-08-24 18:39:11
1712
原创 curse库的使用总结
一：编译方法gcc [file.c] -lcurses二：各类函数1.initscr(): initscr() 是一般 curses 程式必须先呼叫的函数, 一但这个函数被呼叫之后, 系统将根据终端机的形态并启动 curses 模式.2.endwin(): curses 通常以呼叫 endwin() 来结束程式. endwin() 可用来关闭curses 模式, 或是暂时的跳离 curse...
2019-08-24 13:36:10
1700
原创 TCP和UDP的区别总结
一：TCP1.TCP的优点： 可靠，稳定 。TCP的可靠体现在TCP在传递数据之前，会有三次握手来建立连接，而且在数据传递时，有各种控制机制。2.TCP的缺点： 慢，效率低，占用系统资源高，易被攻击 。TCP在传递数据之前，要先建连接，这会消耗时间，而且在数据传递时，各种机制都会消耗大量的时间，而且要在每台设备上维护所有的传输连接，事实上，每个连接都会占用系统的CPU、内存等硬件资源。 而...
2019-08-23 10:44:27
133
原创 七种排序算法（个人总结）
1.冒泡排序：2个循环，把最小的冒到最前面。2.简单选择排序：2个循环，标记出最小的元素，最后将最小的元素与最前面元素进行交换。3.直接插入排序：将元素一个一个的插入正确的位置。4.堆排序：（简单选择排序的升级）形如二叉树，先变为一个大顶堆（最大的元素在堆的顶部），然后将对顶的元素与底部未排序的最小元素进行交换。5.希尔排序：（直接插入排序的改进版本）三个循环，先确定步长h，然后将步长值对...
2019-08-17 11:07:04
164
原创 SPI协议理解
通常SPI通信要求4根线，分别是MOSI(mast output salve input), MISO, CLK, CS。当发送和接受数据的工作都准备好了，只要有时钟CLK,就发送数据，没有时钟就不发送，而且一个时钟周期发送一位(bit)数据，所以发送数据的快慢由时钟频率来控制。至于时钟和数据的相位没有特别严格的要求（而IIC中，数据的变化只能在SCL是低电平的时候发生），SPI数...
2019-08-15 22:58:19
1153
原创 IIC总线理解
（1）.iic的物理层a．只要求两条总线线路，一条是串行数据线ＳＤＡ，一条是串行时钟线ＳＣＬ。（IIC是半双工，而不是全双工）。b.每个连接到总线的器件都可以通过唯一的地址和其它器件通信，主机/从机角色和地址可配置，主机可以作为主机发送器和主机接收器。c.IIC是真正的多主机总线，（IIC可以在通讯过程中，改变主机），如果两个或更多的主机同时请求总线，可以通过冲突检测和仲裁防止总线数据被破坏...
2019-08-15 13:03:38
951
原创 链表代码总结
includeincludeincludedefine FAILURE 10000define SUCCESS 10001struct linklist { int data; struct linklist *next; }; typedef int elemtype ; void print(elemtype e) { ...
2018-08-07 20:22:46
114
原创 通讯录项目
includeincludeincludedefine SIZE 100typedef struct student STU; int person=0; struct student { char name[20]; int age; int phone; }; void welcome() { system(“clear”)...
2018-08-01 20:49:15
160
原创 结构体、内存、堆栈
1.结构体总长度是最长成员的整数倍（double除外） 每个成员的偏移量，一定是该成员的整数倍。2-.内存管理 系统会为一个进程分配4GB的虚拟内存，通常情况下，1GB为内核态，由内核使用，3GB为用户态，用户态由以下5部分组成 数据段：存放全局变量、static静态变量 代码段：存放代码、常量，为只读模式 栈空间：存放局部变量 .堆空间：mollac申请，free释放 （进...
2018-07-29 20:04:09
546
原创 递归函数
递归函数： 1.一般情况下, 能用循环做得事情, 用递归函数都能做 2.递归一定要由一个明确的结束条件, 否则会造成死循环(无限循环)输出数组中有整形，有浮点型元素时，可以先将每个元素强制转换为整形，再与原数值比较，如果相同，按整形输出，不同，则以浮点型输出 e.g.for(i=0;i<5;i++) { b=(int) a[i]; c=...
2018-07-28 18:47:13
140
原创 指针理解
int(*p)() 和 int *p()区别 *int (*p)()是一个变量说明，说明p是一个指向函数入口的指针变量，该函数的返回值是整型量，(*p)的两边的括号不能少。 具体用法： 可以定义一个 int func（）的函数；可把函数func（）赋给p作为p的值，即把func（）的入口地址赋给p,以后就可以用p来调用该函数，实际上p和func都指向同一个入口地址，不同就是p是一个指针变量...
2018-07-27 20:15:57
208
原创 小知识点
自定义与宏定义区别： 1.宏定义不占空间，只在编译时进行简单替换 2.自定义函数有语法检查，但是耗费空间多定义结构体最好用struct Demo arry[20]这种，而不是跟在结构体申明后面static修饰局部变量，改变生命周期，直到程序结束才被释放 static修饰全局变量的时候，这个全局变量只能在本文件中访问，不能在其它文件中访问，即便是extern外部声明也不可以 stat...
2018-07-26 20:14:59
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人