摘要: C++ STL 的实现:1.vector 底层数据结构为数组 ,支持快速随机访问2.list 底层数据结构为双向链表,支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问deque是一个双端队列(do... 阅读全文
posted @ 2015-01-30 16:33 li-xingtao 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 基本命令要想使用gdb调试,在编译的时候必须添加-g参数,产生调试信息# gcc -g debugme.c -o debugme导入调试代码可以在使用gdb调试时添加参数 gdb a.out也可以在进入gdb后使用file命令导入调试文件,(gdb)> file a.out运行:runrun后面可以... 阅读全文
posted @ 2015-01-28 15:58 li-xingtao 阅读(212) 评论(0) 推荐(0) 编辑
摘要: dash home中每个图标对应/usr/share/applications当中的一个配置文件(文件名后缀为.desktop)。所以要在dash home中添加一个自定义程序启动器,需要在该文件目录下创建对应的配置文件方法:1. 在/usr/share/applications目录下创建eclip... 阅读全文
posted @ 2015-01-28 15:21 li-xingtao 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 我们知道在ubuntu下安装软件可能很多都是用apt-get命令,就像在红帽系列的linux系统中是用rpm一样,在红帽系统中,我们要查看一个已安装的软件都在我们系统中安装了什么,可以使用命令rpm -ql softwarename,那么在ubuntu下怎么查看呢?使用命令apt-file list... 阅读全文
posted @ 2015-01-28 11:26 li-xingtao 阅读(2630) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给出一个没有排序的数组,找出这个数组中数字排序之后相邻元素的最大差值给出的数字都是整数,且范围在32位整数范围内要求时间复杂,空间复杂度都是线性复杂度题目分析:最简单的方法就是排序之后,找相邻元素之间的最大差值但是时间复杂度为 O(nlogn)这个题考察的是排序之后的情况,那么看来还是要适... 阅读全文
posted @ 2015-01-20 12:53 li-xingtao 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给出两个字符串表示的版本号,比较这两个版本号。如果第一个大返回1,如果第二个大返回-1,如果相同返回0两个版本号中都只包含数字字符和 '.'例如0.1 '9' || str[index]='0';index++)ret=ret*10+str[index]-'0'; 5 6 ... 阅读全文
posted @ 2015-01-20 09:54 li-xingtao 阅读(155) 评论(0) 推荐(0) 编辑
摘要: strace常用来跟踪进程执行时的系统调用和所接收的信号。 在Linux世界,进程不能直接访问硬件设备,当进程需要访问硬件设备(比如读取磁盘文件,接收网络数据等等)时,必须由用户态模式切换至内核态模式,通 过系统调用访问硬件设备。strace可以跟踪到一个进程产生的系统调用,包括参数,返回值,执行消... 阅读全文
posted @ 2015-01-19 09:49 li-xingtao 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 在命令行中只需要 ls 加 -a选项 : ls -a在文件管理器中 crtl + H 可以查看隐藏的文件夹 阅读全文
posted @ 2015-01-19 09:22 li-xingtao 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 打开文件管理器后没有发现ubuntu分区中的内容,可以 ctrl+L在地址栏中直接输入 阅读全文
posted @ 2015-01-17 22:01 li-xingtao 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 2015-01-1610:32:50题目描述:设计一个栈,支持 pop(), push(int x), top(), getMin()/*返回栈中的最小值*/并且要求这几个操作都是常数时间的复杂度 O(1)题目分析: 要返回最小值,首先想到的是push一个元素之后对栈排序,但是这违背了栈的后进先出... 阅读全文
posted @ 2015-01-16 10:51 li-xingtao 阅读(193) 评论(0) 推荐(0) 编辑