dichaobao6893-CSDN博客

转载表达式求值-中缀表达式-后缀表达式

结合性：当优先级相同时，看结合性，若是从左到右结合就是先算左边的运算符，从右到左就是先算右边的运算符。优先级：谁优先级别高谁先运算结合性列子：如a*b/c%d/e因为运算符都是自左向右结合的所以运算顺序为（（（（a*b）/c）%d）/e）优先级：a/b-c+d*e-a*c -> ((((a/b)-c)+(d*e))-(a*c))...

2017-07-17 18:04:00 219

转载 vi与vim

vi的使用;3中模式：一般模式，编辑模式，命令行模式一般模式下能够删除复制搜索黏贴字符但是不能修改字符编辑模式插入或替换来编辑内容命令行模式：读取保存文件vi加文件名进入一般模式一般模式按i进入插入模式插入模式按esc进入一般模式一般模式按：进入命令行模式常用命令：一般模式：set nu显示行号set nonu 　　不显示行号...

2017-07-14 14:38:00 103

转载 linux------磁盘分区，格式化，检验与挂载

1.如果你新装啦一块硬盘，应该对他做的操作（1）对磁盘分区，新建可用分区（2）分区格式化，创建文件系统（3）检验文件系统（4）创建挂载点（目录），将文件系统挂载到目录上查看磁盘容量：df查看目录容量：du磁盘分区：　fdisk 1.只有root才能执行 2.只能处理2TB以下的磁盘分区 3.若分区正在使用导致不能读取分区表，可以卸载该分区，再次进...

2017-07-14 10:49:00 88

转载栈实现迷宫

1.解决存储问题实现迷宫的存储。用一个二维矩阵存储如下列迷宫：0,1,0,0,0,1,1,0,0,0,1,1,1,1,1,1,0,0,0,1,1,0,1,1,1,0,0,1,1,1,0,1,1,0,0,0,0,1,1,1,1,0,0,1,1,1,1,0,1,1,1,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,1,0,1,1,1,1,1,1,1,0...

2017-07-12 11:24:00 102

转载简单队列的改进——————循环队列

16:28:59 1 front=near=0; 2 3 //在入队列时，应该先判断是否满队列 4 //即下一个元素的地址和队列前端front是否相等 5 void addcq(int front,int *rear, element item ) 6 { 7 *rear=(*rear+1)%MAX_QUEUE_SIZE; 8 if(...

2017-07-11 16:30:00 146

转载简单队列c语言实现

1 /* 2 队列queue：特殊的有序表，插入在表的一端，删除在表的另一端 3 特点：先进先出（fifo） 4 简单队列: 5 缺点：在会导致队列（右进左出）一直移动右移，直到队列满。 6 当队列满时，需要重新移动到最初始位置才能继续使用。 7 指针: 后部：rear 8 前部 front 9 队列空：fron...

2017-07-10 19:51:00 131

转载基本栈c语言的实现

1 /*初始栈顶为-1，栈满时栈顶指针为MAX_STACK_SIZE-1 2 */ 3 4 #include<stdio.h> 5 #include<stdlib.h> 6 7 #define MAX_STACK_SIZE 100 /*最大栈元素数*/ 8 typedef struct { 9 ...

2017-07-10 18:16:00 128

转载 kmp算法

KMP模式匹配算法（1）失配函数（2）模式匹配算法模式匹配算法：主串不回退，从串回退。（相当于从串不断地移动，）设主串为s1 s2s3s4......sn-1sn从串为p1p2.....pj模式匹配思路：对于任意匹配;假设在si处匹配主串：　　s1s2s3s3.....si-j......si-1si。。。模式串：...

2017-07-09 18:51:00 87

转载稀疏矩阵

矩阵的标准存储表示是用一个二维数组表示，用a[MAX_ROW][MAX_COL]这种存储表示，用a[i][j]可以确定一个元素.但是当元素中0的个数较多时将会浪费许多空间。稀疏矩阵是用一个3元组（行列元素值）只存储非0元素。如矩阵15　　0　　0　　22　　0　　-150　　 11　 3　　0　　 0　　00　　0　　0　　-6　　0...

2017-07-09 11:34:00 182

转载通过汉诺塔对递归的理解

递归函数：含有（赋值语句，if-else,whille）结构的都可以改成递归。问题本身是递归定义的，可以用递归表示算法。递归是自顶向下运行但是计算是在回溯时计算。因此一般找到递归因子即可，忽略中间过程。而迭代都是自低向上求解。递归的2个条件：1.构造递归终止的边界条件2.实现递归调用如：汉诺塔问题：有3个塔,A,B,C，第一个塔有n个盘子，盘子从上到下直径一次递增的顺序...

2017-07-07 10:32:00 90

转载折半查找

条件：必须是有序的元素队列目的：查找该元素队列中是否有该元素，查找成功（找到目标元素）返回元素位置，失败（左右边界出现交叉）返回-1int binsearch(int list[],int searchnum,int left,int right){//search list[0]<=list[1]...<=list[n-1] for searchnum./...

2017-07-06 11:43:00 53

转载选择法排序

将所给元素按照从小到大排序。思想：从未被排序的数中找出一个最小的，将其放在已排序好的元素列表中的下一个位置2个任务：1.如何在未排序数中求最小数2.如何把最小数放在排好序的列表的末端#include<stdio.h>#include<math.h>#include<stdlib.h> #define MAX_SIZE 101...

2017-07-06 11:33:00 78

转载全排序递归算法

给定n(n>=1)个元素的集合，输出该集合的所有可能的排列。如abc的全排列的个数为3!=6个分别为：abc,　　acb 　　　　　　a开头的bc全排列　　　　bac, 　 bca　　　　　　　　b开头的ac全排列　　　　cba,　　cab　　　　　　　　c开头的ba全排列递归的线索是后面跟着...的全排列，也就是n个元素的排列问题可以转...

2017-07-06 11:26:00 155

转载硬盘与文件系统

1硬盘的物理组成:原型盘片，加磁头组成。一个盘片有2面，有多个柱面，有多个扇区，多个磁道。每一个扇区大小相同都是512bit,每一个磁道有相同数目的扇区（扇区存储的数据相同但是密度不同），每一个扇区可用3维坐标来表示（柱面，磁头，扇区），硬盘的容量可表示为: C=A*BA=(磁头数*柱面数)=多少个磁道又因为每个磁道扇区数目相等以及每个扇区存储数据相同，也就是每...

2017-07-05 18:52:00 86

转载目录和文件相关命令

参数 –r 代表递归如果不知道命令使用 man 命令查看帮助1.Cd (change directory) 切换目录Cd . 当前目录Cd .. 返回上个目录Cd – 与上个目录切换（相当于window的 alt+table）Cd ~ 回到当前用户主文件夹2.pwd （print work directory）Pwd 显示当前目录Pwd –...

2017-07-05 18:32:00 75

转载目录配置及文件的类型

.开头的文件是隐藏文件(-)普通文件:纯文本文件（ascll） cat读出，二进制文件(binary)，数据格式文件(data) last 读出(d)目录(directory)(l)链接文件（类似于快捷方式）设备文件（device）放在/dev下(b)块设备文件（block）磁盘(c)z字符设备文件（character）键盘鼠标(s)套接字文件（soc...

2017-07-05 18:23:00 133

转载文件与目录的权限

在修改目录和文件的属性之前先要考虑什么数据是可变的什么是不变的，什么是可变的当把自己的文件给别人的时候需要修改权限1文件所有者:文件被用户所有，不同的用户创建的文件的所有者不同.如a用户创建一个文件，这个文件就被a所有。2.用户:登录系统需要的账户,每一个用户都在/home下有自己的文件夹3.用户组:当用户被分配到一个用户组时,其中的用户便可以访问别的用户的文件,也就是文...

2017-07-05 18:17:00 145

dichaobao6893的博客