2018年07月_Niya-m

原创【Linux】进程状态

这块重点讲以下两个状态的进程：Z (zombie)僵尸进程僵尸状态：当进程退出并且父进程没有读取到子进程退出的返回代码时产生僵尸进程。例如：1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<unistd.h> 4 5 int main() 6 { 7 ...

2018-07-31 22:34:46 204

原创【Linux】初识进程控制

进程概念用户角度：进程是程序一次动态的执行过程。操作系统：进程是操作系统分配资源的最小单位。硬件上有中断技术出现，产生了分时系统。进程有自己的运行状态和地址空间（虚拟地址空间）。描述进程—PCB进程信息被放在一个叫进程控制块的数据结构中，可以理解为进程属性的集合。 Linux操作系统下的PCB是：task_struct ...

2018-07-31 15:48:51 158

原创数据结构之栈与队列相关面试题

实现一个栈，要求返回最小值有3种方法，分别为：用一个栈实现，偶数下标存普通数据，奇数下标为最小的值typedef struct MinStack{ int array[100];//偶数下标存普通数据，奇数下标为最小的值 int top;}MinStack;void Init(MinStack *pS){ pS->top = 0;}/...

2018-07-28 20:29:42 157

原创数据结构之哈希表

哈希概念如果构造一种存储结构，通过某种函数（hashFunc）使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。当向该结构中：插入元素时：根据待插入元素的关键码，以此函数计算出该元素的存储位置并按此位置进行存放搜索元素时：对元素的关键码进行同样的计算，把求得的函数值当做元素的存储位置，在结构中按此位置取元素比较，若关键码相等，则搜索成功。...

2018-07-28 11:47:41 176

原创数据结构之排序

1. 冒泡排序基本思想：它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。直到没有再需要交换，也就是说该数列已经排序完成。假设有一个大小为 N 的无序序列。以升序冒泡排序为例，冒泡排序就是要每趟排序过程中通过两两比较相邻元素，将小的数字放到前面，大的数字放在后面。空间复杂度：O(N) 时间复杂度：O(N^2) 稳定排序void Swap...

2018-07-27 19:21:53 472

原创记一些小程序

1.在屏幕上输出以下图案： int main(){ int i, j; //打印上半部分 for (i = 0; i<7; i++) { for (j = 0; j< 6 - i; j++) printf(" "); for (j = 0; j<i * 2 + 1; j++) ...

2018-07-27 10:10:33 154

原创二叉搜索树

二叉查找树(Binary Search Tree)，(又:二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树: 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。算法实现1 二叉排序树的查找算法2 在二叉排序树插入结点的算法3 在二叉排序树删除结点...

2018-07-18 12:12:05 167

原创数据结构之堆

实现堆的创建，出堆等操作#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;gt;#include&amp;lt;assert.h&amp;gt;#include&amp;lt;string.h&amp;gt;typedef struct Heap{ int array[100];

2018-07-17 20:04:42 157

原创二叉树的基本操作

完成二叉树的创建，遍历，查找，返回叶子结点等操作 Tree.htypedef char DataType;typedef struct TreeNode{ struct TreeNode *pLeft; struct TreeNode *pRight; DataType data;}TreeNode;TreeNode *CreateRoot(DataTyp...

2018-07-07 22:01:01 117

原创栈与队列的基本操作

利用顺序表实现栈 Stack.h#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>#define MAX_SIZE (100)typedef int SDataType;typedef struct Stack{ SDataType array[M...

2018-07-04 22:42:51 212

mmwwxx123的博客