01 2015 档案

STL底层数据结构实现
摘要：C++ STL 的实现：1.vector 底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(do... 阅读全文
posted @ 2015-01-30 16:33 li-xingtao 阅读(182) 评论(0) 推荐(0)
gdb调试
摘要：基本命令要想使用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 阅读(216) 评论(0) 推荐(0)
ubuntu添加应用程序到启动器
摘要：dash home中每个图标对应/usr/share/applications当中的一个配置文件（文件名后缀为.desktop)。所以要在dash home中添加一个自定义程序启动器，需要在该文件目录下创建对应的配置文件方法：1. 在/usr/share/applications目录下创建eclip... 阅读全文
posted @ 2015-01-28 15:21 li-xingtao 阅读(637) 评论(0) 推荐(0)
ubuntu中查看某个软件安装位置和配置文件在什么地方的方法
摘要：我们知道在ubuntu下安装软件可能很多都是用apt-get命令，就像在红帽系列的linux系统中是用rpm一样，在红帽系统中，我们要查看一个已安装的软件都在我们系统中安装了什么，可以使用命令rpm -ql softwarename，那么在ubuntu下怎么查看呢？使用命令apt-file list... 阅读全文
posted @ 2015-01-28 11:26 li-xingtao 阅读(2664) 评论(0) 推荐(0)
Maximum Gap 164
摘要：题目描述：给出一个没有排序的数组，找出这个数组中数字排序之后相邻元素的最大差值给出的数字都是整数，且范围在32位整数范围内要求时间复杂，空间复杂度都是线性复杂度题目分析：最简单的方法就是排序之后，找相邻元素之间的最大差值但是时间复杂度为 O(nlogn)这个题考察的是排序之后的情况，那么看来还是要适... 阅读全文
posted @ 2015-01-20 12:53 li-xingtao 阅读(155) 评论(0) 推荐(0)
Compare Version Numbers 165
摘要：题目描述：给出两个字符串表示的版本号，比较这两个版本号。如果第一个大返回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 阅读(165) 评论(0) 推荐(0)
strace命令
摘要：strace常用来跟踪进程执行时的系统调用和所接收的信号。 在Linux世界，进程不能直接访问硬件设备，当进程需要访问硬件设备(比如读取磁盘文件，接收网络数据等等)时，必须由用户态模式切换至内核态模式，通 过系统调用访问硬件设备。strace可以跟踪到一个进程产生的系统调用,包括参数，返回值，执行消... 阅读全文
posted @ 2015-01-19 09:49 li-xingtao 阅读(145) 评论(0) 推荐(0)
ubuntu 中查看隐藏文件夹
摘要：在命令行中只需要 ls 加 -a选项 ： ls -a在文件管理器中 crtl + H 可以查看隐藏的文件夹 阅读全文
posted @ 2015-01-19 09:22 li-xingtao 阅读(496) 评论(0) 推荐(0)
ubuntu 在图形界面中打开/home /
摘要：打开文件管理器后没有发现ubuntu分区中的内容，可以 ctrl+L在地址栏中直接输入 阅读全文
posted @ 2015-01-17 22:01 li-xingtao 阅读(625) 评论(0) 推荐(0)
Min Stack 115
摘要：2015-01-1610:32:50题目描述：设计一个栈，支持 pop(), push(int x), top(), getMin()/*返回栈中的最小值*/并且要求这几个操作都是常数时间的复杂度 O(1)题目分析： 要返回最小值，首先想到的是push一个元素之后对栈排序，但是这违背了栈的后进先出... 阅读全文
posted @ 2015-01-16 10:51 li-xingtao 阅读(196) 评论(0) 推荐(0)
Excel Sheet Column Title 168
摘要：题目描述：给出一个整数，将它转化为excel表格列标号的形式（A,B,AB）For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB 代码：1 int titleToNumber(stri... 阅读全文
posted @ 2015-01-15 14:08 li-xingtao 阅读(104) 评论(0) 推荐(0)
Excel Sheet Column Number 171
摘要：题目描述：题目链接：https://oj.leetcode.com/problems/excel-sheet-column-number/给出excel表格中的列号（A,AA,AB），返回数字表示的列号For example: A -> 1 B -> 2 C -> 3 ...... 阅读全文
posted @ 2015-01-15 13:58 li-xingtao 阅读(156) 评论(0) 推荐(0)
Largest Number 179
摘要：题目描述：给出一组非负整数，将这组整数拼接成一个数字，要求数字最大，用string返回这个最大的数字For example, given[3, 30, 34, 5, 9], the largest formed number is9534330题目分析：对于数字 a，b到底哪个在前面组成的数字大一点... 阅读全文
posted @ 2015-01-14 14:47 li-xingtao 阅读(143) 评论(0) 推荐(0)
Fraction to Recurring Decimal 166
摘要：题目描述：给出一个小数的分子和分母，将这个小数转化成string类型表示的小数形式当小数出现循环时，用小括号将循环节括起来题目分析：这个题目重点是找到循环节对于存在循环节的情况，找到循环节是重点， 当什么情况下循环节完整的出现了呢？ 我们不断的做除法，每次都会有一个余数，如果当前的余数在之前出现... 阅读全文
posted @ 2015-01-14 00:02 li-xingtao 阅读(153) 评论(0) 推荐(0)
Majority Element 169
摘要：题目描述：给一个大小是n的数组，找到其中出现次数大于n/2的数字（例如n=4时要找到出现次数为（3>4/2=2）3次，n=5事要找到出现次数为3次），题目中说明了给出的测试中这样的数字一定存在题目分析：当然可以用hash方法，统计每次数字出现的次数，再找出出现次数满足要求的数字不过这种方法要额外用 ... 阅读全文
posted @ 2015-01-12 11:06 li-xingtao 阅读(169) 评论(0) 推荐(0)
Binary Search Tree Iterator 173
摘要：题目描述：对于一个二叉查找树，设计一个迭代器，每次调用会返回下一个最小值题目分析：没什么好说的二叉树的先序遍历代码： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * Tre... 阅读全文
posted @ 2015-01-10 17:18 li-xingtao 阅读(154) 评论(0) 推荐(0)
Factorial Trailing Zeroes 172
摘要：题目描述：给出一个integer n，计算n！结尾0的个数题目分析：考虑暴力，计算n！统计最后面0的个数。先不说数字溢出，其次n是一个integer ，O(n)复杂度超时我们接着考虑，产生0的情况只有包含因子5的数乘以一个偶数会在结尾产生0（5*2,15*2,75*2），因为偶数的个数大于因子包含5... 阅读全文
posted @ 2015-01-10 17:04 li-xingtao 阅读(107) 评论(0) 推荐(0)
Dungeon Game 174
摘要：题目描述：恶魔把公主关到了地牢（m x n 的grid）的右下角，骑士要从左上角的位置出发到达公主所在的位置解救公主每个位置都有一个hp值，当骑士到达一个位置时，骑士的hp要加上该位置的hp（当该位置的hp小于0时，hp减少；当该位置的hp大于0时，hp增加）骑士每次只能往下或者往右走当骑士的hp值... 阅读全文
posted @ 2015-01-08 22:31 li-xingtao 阅读(166) 评论(0) 推荐(0)