2017年12月_Emily静

原创 Linux开发工具--(编辑器，编译器，调试器)

1.Linux有哪些编辑命令，及其优缺点？ vi： vi编辑器是Linux最基本的功能强大的文本编辑器，工作在字符模式下，不需要图形界面，没有菜单，只有命令，且命令繁多，但在系统和服务器管理中的功能很强大。 vi的三种基本工作模式：命令行模式、文本输入模式和末行模式。优点：效率高缺点：命令繁杂详细命令说明见http://man.linuxde.net/vivim：

2017-12-27 12:54:31 2946

使用两个栈实现一个队列队列的特点是先进先出，根据这个可以有如下示意图：栈s1用来入数据，栈s2用来出数据；当s1入数据之后需要判断s2是否为空，为空的时候才可以将栈s1中的数据压入进去，当栈s1为空的时候，将栈s2的数据输出，输出后数据的顺序和队列入栈出栈的效果相同。要实现一个队列就要实现其基本的接口： Push(入队列),Pop(出队列),Front(队头节点),Size(队列的元素个数),Em

2017-12-20 19:03:15 580

原创实现一个出栈，入栈，返回最小值的操作的时间复杂度为O(1)的栈

栈的特点的是先进后出，这里实现的栈是在这个基础上加以特定的功能。用一个原生栈实现这种方法需要_min来记录栈顶元素到栈底元素的最小值，每次入栈之前需要先比较入栈元素和_min的值，接着将它两依次入栈；出栈的时候需要每次Pop两次，并记录第二次的值，即为新栈出栈的元素顺序。根据上述方法将组数据 “9 2 2 6 3 3 1”入栈可得到下面的栈模型：从上面模型可以看出如果最小值出现过早的话，在接下来

2017-12-20 12:06:02 4186

原创 (STL) list的简单用法和实现

List是由数据结构中的双向链表实现的可以高效地支持任意地方的删除和插入；内存空间可以是不连续的,只能通过指针来进行数据的访问，使得它的随机存取变的非常没有效率。使用C++标准库里面的list时需加头文件#include<list>,且是属于std域，所以还应加上using namespace std.list的部分函数操作： begin() 返回容器中第一个元素的迭代器，和fro

2017-12-18 11:58:10 228

原创 (STL) vector的简单用法和实现

vector：能够操作多种数据结构和算法的模板类和函数库的C++标准模板库；是一个容器可以存放任意类型的对象，所以可以看作是一个能够存放任意类型的动态数组或顺序表。STL里的vector是由三个指针来维护的：_start(数据存放开始的位置),_finish(数据存放结束位置的下一个),_endofstorage(容量的最后一个位置)。Vector的简单使用：^使用vector需要加上头文件#inc

2017-12-17 22:36:03 1325

原创 Linux下的重要目录和命令以及安装编译环境

查找资料, 了解以下Linux下的重要目录/proc, /sys, /SElinux, /bin, /usr/lib, /usr/local, /var, /tmp 查找资料, 了解以下重要命令. du, df, top, free, pstack, su, sudo(sudo -, sudo -s), adduser, password使用命令安装gcc/g++, gdb, vim

2017-12-16 19:46:01 711

原创 Linux基本命令的使用及目录权限问题

Linux基本命令进入到Linux后会有两个类型的用户—自定义用户和root用户。 root用户和自定义用户之间的转换用命令“su” “ls”命令：列出该目录下所有的子目录与文件,后面加上不同的参数有不同的效果 ls -t 操作：根据文件创建时间，对文件进行排序ls -l 操作：用来显示目录列表……“pwd”命令：显示用户当前所在的目录 “cd”命令:改变当前工作目录为指定目录 cd

2017-12-10 16:42:46 288

原创 C++智能指针

智能指针：存储指向动态分配对象指针的类。满足的条件：具有RAII思想，能够像指针一样(运算符的重载，解引用，指向对象成员)，正确的资源管理。 RAII思想(资源分配及初始化):定义一个类来封装资源的分配和释放，构造函数中完成资源的分配和初始化，析构函数中完成资源的清理，可以保证资源的正确初始化和释放。引入智能指针的目的是什么呢？这里给出一段代码：void func(){ in

2017-12-06 15:59:11 1337

原创模板的类型萃取

铺垫一下萃取的基础点： POD：指C风格的struct结构体定义的数据结构，且struct结构体中只能含有常规的数据类型，不能函数自定义类型；函数重载：参数名相同，参数列表不同，返回类型可相同可不相同；模板的特化：模板参数在某个特定类型的具体实现，分为全特化和偏特化。类模板特化：template <class T1 , class T2>class Date{public

2017-12-02 11:17:53 526

原创模板的分离编译

模板模板是编写与类型无关的逻辑代码(泛型编程)，是复用的一种方式。模板类形式： template<class/typename 形参名>； class 类名 {……};模板函数形式：template<class/typename 形参名>；函数类型函数名(参数列表) {……}分离编译一个项目由多个源文件组成，每个源文件会单独编译成各自的目标文件，通过链接将各个源文件的目标文

2017-12-01 08:48:06 389

静陌慕春