2017年09月_ChaseRaod

原创栈和队列相关面试题

1，用两个栈实现一个队列templateclass CQuee{public: CQuee() {} ~CQuee() {} void Push(const T& node); T Pop();private: stack stack1; stack stack2;};templatevoid CQuee::Push(const T& node){ st

2017-09-26 00:13:57 333

python库安装方法：方法一：setpu.py1.下载库压缩包，解压，记录下路径：：/*/……/2.运行cmd，切换到：/*/……/目录下3.运行setup.py build4.然后输入python，进入python模块，验证是否安装成功方法二：1.Win + R 打开运行窗口，输入cmd回车2.找到pip安装路径——x:\Python xx\Scripts在命令行中切换至该目录cd x:\Py

2017-09-23 22:12:02 1115

原创根据Unix时间戳计算时间

根据Unix时间戳计算时间，不分大小月，每月30天，每年按360天计算。开始时间1970/01/01 00:00:00，输入秒数，显示时间输入：10 返回：1970/01/01 00:00:10 输入：12345678 返回：1970/05/23 21:21:18string CalculationDate(long long second){ int year = 1970, mon

2017-09-23 15:24:08 2249

原创给定一个字符串A,同时给定它的长度n及参数字符数组arg，请返回替换后的字符串

给定一个字符串A,同时给定它的长度n及参数字符数组arg,请返回替换后的字符串。保证参数个数大数等于占位符的个数。保证原串由大小写字母组成，同时长度小于等于500。测试样例：“A%sC%sE” ,7,['B','D','F'],3返回“ABCDEF”#include<vector>#include<assert.h>#include<string>//n是原串的长度，m是要替换的字符的数量

2017-09-23 14:42:44 1581

原创数据结构：堆（heap）

堆就是一种完全二叉树堆可分为大堆和小堆大堆：所有父节点大于子节点。小堆：所有父节点小于子节点。由于它是一棵完全二叉树，其元素之间没有空隙，所以我们可以用一个vector来表示它我们可以根据需要选择创建大堆还是小堆，我们用仿函数实现这个功能//大堆template<class T>struct Greater{ bool operator()(const T& a,

2017-09-18 23:59:08 619

转载 STL常见面试题

红黑树的特性与其在C++ STL中的应用 map 、set、multiset、multimap的底层实现都是红黑树，epoll模型的底层数据结构也是红黑树，linux系统中CFS进程调度算法，也用到红黑树。红黑树的特性：根节点是黑色不能有两个连续的红节点空指针是黑色从任意一个结点出发，到后代中空指针的路径上，均包含相同数量的黑色结点。 http://blog.csdn.net/l

2017-09-18 19:30:07 633

原创模拟实现STL中的vector

在之前的文章模拟实现源码剖析了STL中的List，这篇文章模拟STL中的vector. 模拟实现STL中的list 《STL源码剖析》中对vector的描述是这样的： vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间运用的灵活性。array是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 vec

2017-09-17 12:01:41 373

转载《STL源码剖析》中的List

vector和数组类似，它拥有一段连续的内存空间，并且起始地址不变，很好的支持了随机存取，但由于是连续空间，所以在中间进行插入、删除等操作时都造成了内存块的拷贝和移动，另外在内存空间不足时还需要重新申请一块大内存来进行内存的拷贝。为了克服这些缺陷，STL定义了另一种容器List，它对于数据插入和删除的时间复杂度均为O(1)，而且再内存方面不用频繁的拷贝转移。下面，就一起来看看List的源码实现吧！

2017-09-16 14:38:08 481

转载深入理解explicit关键字

首先, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示的, 而非隐式的, 跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式).那么显示声明的构造函数和隐式声明的有什么区别呢? 我们来看下面的例子:class CxString // 没有使用explicit关键字的类声明, 即默认为

2017-09-11 15:38:41 1929

转载深入理解volitile关键字

volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。　volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们先来了解

2017-09-10 20:39:11 7998

原创 Linux：进程控制

这篇博客是我看《linux环境编程+从应用到内核》这本书中的知识点总结，所以基本就是书中的原话，若读者有看不懂的地方，可以参考书籍中的具体内容。1，进程ID的分配每个进程都会有自己的父进程，父进程又会有自己的父进程，最终都会追溯到init进程（pid=1)。关于init进程请参考链接init进程的前世今生进程ID是唯一的，内核分配进程ID用延迟重用算法： 1>位图记录进程ID的使用情况（0为可

2017-09-07 01:26:23 604

转载 linux常用命令

关键字: linux 查进程、杀进程、起进程1.查进程 ps命令查找与进程相关的PID号： ps a 显示现行终端机下的所有程序，包括其他用户的程序。 ps -A 显示所有程序。 ps c 列出程序时，显示每个程序真正的指令名称，而不包含路径，参数或常驻服务的标示。 ps -e 此参数的效果和指定”A”参数相同。 ps e 列出程序时，显示每个程序所

2017-09-01 18:27:43 469

ChaseRaod的博客