2016年12月_peiyao456

原创 Linux下的查找指令

Linux下的查找指令有： 1.which 查看可执行文件的位置。 2.whereis 查看指定文件的位置。 3.locate 配合数据库查找指定文件的位置。 4.find 在磁盘上查找文件。本文依次来介绍这4个指令。一、which指令：总结：which指令是根据环境变量规定的路径去查找。二、whereis指令： 1.whereis -b 文件名或者目录名查找二进制格

2016-12-30 13:04:43 772

原创浅析Linux下的atime、ctime、mtime

本文内容概要： 1、简述atime，ctime，mtime。 2、cp、mv等指令对3个时间的影响。 3、touch指令如何修改3个时间。1、简述atime，ctime，mtime：说到这三个时间的时候，不得不先说一下touch指令。初次接触touch指令的时候，我只知道它可以用来创建一个新的文件，可是，如果我们再次在该目录下执行touch指令，会出现什么效果呢？创建不成功还是创建成功

2016-12-29 17:56:49 904

原创 Linux下浅析程序的运行过程

本文的主要内容： 1>程序运行的4个阶段。 2>浅析静态库和动态库。 3>浅析Linux下的主要目录的作用。1、程序运行的4个阶段：在前边的文章http://blog.csdn.net/peiyao456/article/details/51524533 已经对程序运行的4个阶段进行了分析，这里将在Linux下再次剖析。第一阶段：预处理（宏替换去注释头文件展开条件编译

2016-12-28 20:39:13 5487

原创 Linux下的常用命令（一）

本文将按照以下的内容展开： 1>Linux下的文件类型。 2>Linux下的权限管理。 3>Linux下的部分常见命令。1.文件类型：我们都知道，在Linux下一切皆文件。所以了解它的文件类型就显得非常重要。 Linux下的文件类型总共有6种。 a.普通文件（-），包括文本文件和二进制文件等等。 b.目录（d） c.连接文件（l），linux下的连接文件分为软连接和硬连接。之后的文

2016-12-27 16:39:41 692

原创【剑指offer】判断是否是对称的二叉树

对于一棵二叉树，如何判断这棵二叉树是否是对称的二叉树？例如：从以上的图中我们可以看出，关于根节点左右对称的二叉树就是对称的二叉树，那么在程序中我们需要如何判断呢？在二叉树的先序遍历中，先访问根结点，再访问左子树，再访问右子树。如果是对称的二叉树，那么它的左右子树应该是一样的，也就是先访问根，再访问右子树，最后访问左子树得到的结果应该是一样的。对于上图中的第一幅图，

2016-12-24 11:07:16 1090

原创虚继承

1.菱形继承： 1>继承模型： 2>代码测试并查看内存模型#includeusing namespace std;class A{public: A(int a = 5) :_a(a) { cout<<"A的构造被调用"<<endl; } ~A() { cout<<"A被析构"<<

2016-12-18 14:28:58 801

原创金山笔试题中的SwapSort

问题描述：对一个数组按照给定的下标进行排序，仅使用两两交换的方式，要求不能对数组进行扩容，尽可能少的额外空间。如：原数组为A，B，C,D,E现给定的新位置为3,0,1,4,2那么排序后为D,A,B,E,C。函数原型：void SwapSort(int a[],int pos[],int n)很久一段时间之前，在看金山的笔试题的时候，就看到这个问题，当时可真算是一脸懵逼。直到现在再

2016-12-17 17:51:14 900

原创牛客---特殊排序

题目描述输入一个数组的值,求出各个值从小到大排序后的次序。输入描述:输入有多组数据。每组输入的第一个数为数组的长度n(1输出描述:各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。输入例子:4-3 75 12 -3输出例子:1 3 2 1【分析】看到这个问题，我们首先，要将给定的数组进行排序，但是又不能在原数组中排序

2016-12-15 16:37:35 650

原创牛客---大整数的排序

题目描述对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。输出描述:可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。输入例子:3111111

2016-12-13 18:34:03 609

原创牛客网刷题----奇偶校验

题目描述输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入描述:输入包括一个字符串，字符串长度不超过100。输出描述:可能有多组测试数据，对于每组数据，对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。输入例子:33a输出例子:10110011

2016-12-12 22:01:15 816

原创空间配置器（二）

提前声明：这个文章本来应该命名为空间配置器（一）的，也就是说，这篇文章应该诞生于上篇文章之前的，然而，由于本人的原因，造成这样的失误。最近一直在读《STL源码剖析》的第2章节，在讲述空间配置器的外部接口的时候，并不是特别清楚，反倒是把两级空间配置器的底层实现细节搞得比较清晰，所以，上一篇文章先于本篇文章。这两天，仔细阅读了接口这一部分，然后加上对自己空间配置器的使用，决定再来整理此文

2016-12-12 21:01:45 651

原创空间配置器（一）

1.空间配置器概述：空间配置器就是为了给要执行的作业提供内存资源或者硬盘或者其他辅助资源。c++的内存配置的基本操作是：：operator new(),内存释放的基本操作是：：operatordelete()。这两个函数就是调用的是c语言里的malloc()和 free()函数。所以SGI就是以malloc()和 free()来完成内存的配置与释放。在前边的简易内存池的实现的文章中

2016-12-09 22:23:08 677

原创简易内存池的实现

1.内存池的引入实际运用当中，如果我们需要申请一块空间，我们一般都会new一块空间（在c语言里会用到malloc），我们知道他们两个的共同点就是在堆上申请空间，堆上的空间会比栈上的大一些（在windows的vs环境下，栈的默认大小是1MB，但是可以自己调整），所以我们可以自己去申请自己需要的大小（当然也是有一定的限制）。如果我们频繁的去申请释放空间，就会形成各种各样的内存碎片，这样就

2016-12-06 12:44:31 1150

原创判断给定的序列是否是一棵BST的后序遍历序列

给定一个序列，判断该序列是否是一棵二叉搜索树的后序遍历序列。比如：我们知道，后序遍历的最后一个元素就是根节点，前边比它小的都位于根的左子树上，比它大的都位于根的右子树上。所以，对于上述的序列：8是这棵二叉搜索树的根。3，7 ，6都小于8，都位于8的左子树上。 6又是左子树的根，3小于6，是左子树的左孩子，7大于6，是左子树的右孩子。11，1

2016-12-03 17:24:14 1094

原创二叉树中和为给定值的路径

找到二叉树中和为给定值的路径，其实核心还是求出二叉树的路径，如果路径上的值不满足条件，则说明，这条路径不是我们需要的。【实现代码】//找和为某一值的路径templatestruct TreeNode{ T _data; TreeNode* _left; TreeNode* _right; TreeNode(const T& x = T(

2016-12-02 17:43:08 567

原创图的存储以及遍历

图中的容易混淆的几个重要的概念：完全图：有n(n-1)/2条边的无向图称为完全图。有向完全图：具有n(n-1)条边的有向图称为有向完全图。稀疏图：边数比较少的图。稠密图：边数比较多的图。连通图：在无向图中，任意的两个顶点都是有路径的。强连通图：在有向图中，任意的两个顶点都是有路径的。（即就是vi到vj有路径，vj到vi也有路径）完全图一定是连通图，但是连通图却

2016-12-01 17:12:01 1439

原创排序算法（八）归并排序

归并排序是利用归并的思想将一组数据进行排序。它是一种外部排序（可以对那些在磁盘上的大数据进行排序）。下边进行图解。【代码实现】//归并排序void Merge(int* a,int begin,int mid,int end,int tmp[]){ int begin1 = begin; int end1 = mid; int begin2 =

2016-12-01 12:17:38 591

天涯海角