2017年03月_BabysBreath_hl

原创 malloc/free与new/delete的区别

一、malloc/free: 1、malloc的全称为memory allocation，中文解释为动态内存分配。函数原型为：extern void *malloc(unsigned int num_bytes); 在c语言中，包含在#include或者#include; 2、函数声明：void *ma

2017-03-30 11:28:45 780 5

原创二叉树的遍历算法实现、以及所有简单操作

二叉树的遍历分为先序遍历，中序遍历，后序遍历，层序遍历；先序遍历：根节点->左子树->右子树递归思想：先打印根节点数据，然后调用函数取根节点左子树的递归实现：非递归思想：非递归实现：

2017-03-19 21:40:32 707

原创用两个栈实现一个队列

栈为后进先出，队列为先进先出用两个栈实现一个队列。是一个比较经典的问题。看到这个问题，我的第一个解题思路为：定义两个栈，s1,s2。s1作为入队列栈，s2作为出队列栈；入队列：每次入队列的时候，将数值压入s1栈中；出队列：出队列时，将s1中的所有数据，压进s2栈中

2017-03-17 18:10:56 1304 8

原创对称矩阵的压缩存储

对称矩阵是一个N*N的方阵A，A中任意元素Aij，当且仅当Aij == Aji(0 压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据。对称矩阵和压缩存储的对应关系：下三角存储i>=j,SymmetricMatrix[i][j] ==Array[i*(i+1)/2+j] ；读取时，由于上三角上的数据与下三角存在Aij =

2017-03-17 09:39:57 4443 1

原创 Linux下打开目录、创建文件的权限

一、需要进入目录，需要什么权限？1、在root用户（超级用户）下，建立一个dir_root目录，并且将权限chmod 000 dir_root；当我们试图进入目录时，我们发现在root下就算用户对该目录无读、写、可执行权限时，我们仍然可以进入目录；当我在超级用户下，将dir_root的拥有者变成 h user时，并且仍然无读、写、可执行权限时我们仍然可以进入目录；

2017-03-14 19:25:20 4280 8

原创求范围内的素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。代码直接实现：#include<iostream>#include<cmath>using namespace std;int main(){ int n, m, count = 0; cin >> n >> m; for (int i = 2; count <= m;

2017-03-10 16:29:40 711

原创迷宫问题求最小路径

迷宫问题求最短路径问题，是相对经典的栈应用问题，我们将每一个通路的坐标使其入栈，当它遇到闭路时在让其出栈，当找到一个路径时，将其保存到另一个最小栈中。（用迭代实现）下面是问题描述：在一个地图里面，0代表通路，1代表墙壁，从左边进入，其他方向出去，算一条通路。问题解决：最终实现结果：下面是代码实现：#include<stack>#include<iostream>#in

2017-03-10 11:19:20 738 1

原创简单文本的读取与写入

一、流式文件操作　　这种方式的文件操作有一个重要的结构FILE，FILE在stdio.h中定义如下： typedef struct { int level; /* fill/empty level of buffer */ unsigned flags; /* File status flags */ char fd; /* File descriptor */ unsigned ch

2017-03-09 11:10:52 530

原创最小年龄的职员

题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入描述：输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。接下来的N行有N个职工的信息：包括职工号(整数)，姓名(字符串，长度不超过10)，年龄(1<=age<=100) 输出描述：可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年龄最小的职

2017-03-04 18:58:41 927

he_shuai20的博客