- 博客(11)
- 收藏
- 关注
原创 链表的相关操作
链表插入要有空间 把数据装进去 把空间结点链接进去 1)把链子拆开 2)把上段的next连接到新节点上 3)把新节点的next连接到原来的下半段 4)千万别把指针丢了 链表销毁遍历链表 把空间释放掉尾删拆链子(找对地方) 把空间fre...
2018-08-02 21:47:34 251
原创 多线程
1.线程是什么在一个程序里的一个执行路线叫做线程(thread),线程是“一个进程内部的控制序列”2.线程和进程的区别进程是操作系统分配资源的基本单位线程是CPU调度的基本单位 线程的优缺点 线程的优点:1.创建一个新线程的代价要比创建一个新进程小得多2.与进程之间的切换相比,线程之间的切换需要操作系统做的操作要少很多3.线程占用的资源要比进程少很多4.能...
2018-07-30 20:15:31 197
原创 僵尸进程与孤儿进程
僵尸进程是一个比较特殊的状态。当进程退出并且父进程没有读取到子进程退出的返回代码时就会产生僵尸进程。 · 僵尸进程会以终止状态保持在进程表中,并且会一直在等待父进程读取退出状态代码。 · 所以,只要子进程退出,父进程还在运行,但父进程没有读取子进程状态,子进程进入僵尸状态。 僵尸进程的危害 · 进程的退出状态必须被维持下去,因为他要告诉关心他的进程(父进程),你交给我的任务,我办的怎么样了,父进...
2018-07-16 15:28:24 195
原创 调研进程的调度算法
操作系统的调度分为三种:1.远程调度(创建新进程);2.中程调度(交换功能的一部分);3.短程调度(下次执行哪个进程)当发生下面几种情况的时候会调用短程调度器,然后就看下次执行那个进程啦时钟中断I/O中断操作系统调用信号(如信号量) 进程调度算法:先来先服务(FCFS)短作业优先(SPN)最短剩余时间(SRT)时间片轮转最高响应比优先公平共享调度 Linux内核通过一个被称为进程描述符的task_...
2018-07-16 15:18:21 404
原创 linux--权限
进入目录需要哪些权限, 在目录中执行增删查(cd, touch, ls, rm, mv等)改文件动作, 需要哪些权限?在Linux下有两种用户:超级用户、普通用户。超级用户:可以在linux系统下做任何事情,不受限制。 命令提示符是:“#” 普通用户:在linux下做有限的事情。 命令提示符是“$”...
2018-06-14 17:18:27 162
原创 静态顺序表
代码实现顺序表的操作函数 // 值类型 typedef int DataType; typedef struct SeqList { DataType data; // 值 int size; // 数量 } SeqList; // 初始化 void SeqListInit(SeqList *pSL); // 尾部插入 void SeqListPushBack(SeqList *pSL, Da...
2018-06-14 15:53:55 190
原创 二分查找、递归实现的斐波那契数列的时间/空间复杂度
一、二分查找法的时间复杂度int Er_Feng_Find(int arr[],int sz, int data){ int left = 0; int right = sz - 1; int mid = 0; while (left <= right) { mid =(right + left) / 2; if (data <...
2018-06-09 09:08:52 884
原创 算法的复杂度:时间复杂度和空间复杂度
算法的复杂度分为:时间复杂度和空间复杂度1、时间复杂度实际就是一个函数,该函数计算的是执行基本操作的次数;本质就是在计算基本操作重复执行的次数 ,并且大多数情况下分析的是最坏情况的例如: voidTest(int n) { int iConut = 0; for(int i = 0; i < n; ++i) { for(int j = 0; j < n; ++j) ...
2018-06-08 20:30:04 2077
转载 小游戏之扫雷
#ifndef __LEI_H__ #define __LEI_H__ #define ROW 10 #define COL 10 void set_mine(char mine[ROW + 2][COL + 2], int row, int col); void display(char mine[ROW + 2][COL + 2], int row, int...
2018-04-08 22:23:22 149
原创 C语言操作符总结
操作符有以下分类:算术操作符移位操作符位操作符赋值操作符单⽬操作符关系操作符逻辑操作符条件操作符逗号表达式下标引用、函数调用和结构成员 一、算术操作符 + - * / % 1. 除了%操作符之外,其他的几个操作符可以作用于整数和浮点数。2. 对于/操作符如果两个操作数都为整数,执行整数除法。而只要有浮点数执行的就是浮点数除法。3. %操作符的两个操作数必须为整数。返回的是整除之后的...
2018-03-31 11:56:32 161
原创 学习编程的第一天
大家好,我是15级电信院通信工程专业大三的学生。在度过两年的浑浑噩噩时光以后,面对就业的艰难,终于清醒的认识到自己真的一无所长。其实在很早之前就抱有对编程好奇的心,可是以前总觉得大学就是用来玩的,所以也从来没有去学习什么。现在面对重重压力,终于下定决心要去学习编程了。 为什么学编程呢?一方面是对编程感兴趣,另一方面就是现在IT成为比较广泛的就业选择。我相信只要有兴趣再加上自己的坚持一定可以...
2018-03-19 20:46:41 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人