2018年04月_wm12345645

原创数据结构-树的面试题

这些面试题都可以采用递归的方式解决，而想要更好的理解各级递归之间的联系，我们最好可以尝试从这两方面入手一，递归函数有终点二，递归函数总是朝着终点运行创建二叉树设定一个树节点，节点包含了节点内容，左孩子的指针，右孩子的指针我们采用递归的方式首先，我们寻找函数的终点，应该是数组指针指向‘#’的时候，‘#’是我们自己设计的标记。然后，将第一个数组元素赋给第一个树节点，再调用本函数将第一个树节...

2018-04-29 14:14:26 6772

原创整形在内存中的存储

int main (){ char a=-1; unsigned char b=-1; printf("%d,%d",a,b); return 0;};unsigned char b=-1;printf("%d,%d",a,b); return 0;}解析：-1的源码为10000000 0000000000000000 00000001-1的反码为11111111 111111...

2018-04-21 20:14:34 275

原创链式队列

1. 熟悉队列的基本概念只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表进行插入操作的一端称为队尾（入队列）进行删除操作的一端称为队头（出队列）队列具有先进先出(FIFO)的特性2. 队列的性质 3. 队列存储结构顺序队列底层结构为数组队头指针不动----要大量搬移元素队头指针移动----存在假溢出假溢出：顺序队列因为多次入队列和出队...

2018-04-20 17:40:05 829

原创栈的应用——迷宫

本文共总结三个方法：1，迷宫不带环（循环法）2，迷宫不带环（递归法）3，迷宫带环（递归法）一，迷宫不带环（循环法）的基本思路：通过栈来保存路径，首先将初始位置入栈，后用取出栈顶元素的方式，得到初始位置，然后进入while循环，循环内有4种情况，找到出口，向四个方向走动，走错了，找不到出口（栈空了）。若可以向四个方向走通，则将next位置入...

2018-04-20 15:41:41 173

原创 Linux线程总结

>* 深度阅读课件，对比进程与线程的区别，并总结答：（1）进程是资源的分配和调度的一个独立单元，而线程是CPU调度的基本单元（2）同一个进程中可以包括多个线程，并且线程共享整个进程的资源（寄存器、堆栈、上下文），一个进程至少包括一个线程。（3）进程的创建调用fork或者vfork，而线程的创建调用pthread_create，进程结束后...

2018-04-16 19:49:52 140

原创栈和栈的应用

栈的头文件#ifndef __StackD__#define __StackD__ #include<stdio.h>#include<assert.h>#include<malloc.h>#include<string.h>#include<stdlib.h> #define CAPACITY 10//容量是10...

2018-04-07 21:55:10 184

原创进程间通信—共享内存

makefile 1 .PHONY:all 2 all:client server 3 client:client.c comm.c 4 gcc -o $@ $^ 5 server:server.c comm.c 6 gcc -o $@ $^ 7 8 .PHONY:clean 9 clean: 10 rm -f client server...

2018-04-07 11:44:08 142

原创进程间通信

信号量的代码#############################makefile 1 test:test.c comm.c 2 gcc -o $@ $^ ...

2018-04-07 11:34:11 103

原创消息队列

makefile1 .PHONY:all 2 all:cilent server 3 cilent:cilent.c comm.c 4 gcc -o $@ $^ 5 server:server.c comm.c ...

2018-04-06 09:57:25 94

原创基础IO

>* 练习open/read/write/close等文件相关系统调用接口，纵向对比fd与FILE结构体#include <sys/types.h>,#include <sys/stat.h>,#include <fcntl.h>答： Open 函数： Int open （const cha...

2018-04-05 14:53:33 185

原创进程的调度算法.

1. 调研进程的调度算法. 答：1，时间片轮转调度算法（RR）给每个进程固定的执行时间，根据进程到达的先后顺序让进程执行单个时间片时间，执行完成后调度下一个进程，时间片轮转调转算法不考虑等待时间和执行时间，属于抢占式调度。特点是长短兼顾，缺点是平均等待时间长，上下文切换费时，适用于分时系统。2，先来先服务调度算法（FCFS）根据进程到达的先后顺序执行进程，不考虑等待时间和...

2018-04-03 19:42:42 157

wm12345645的博客