初始化 : 头结点 尾结点 都赋值为空删除 : 判定条件链表长度做判断条件 删除 释放插入: 1,给一个结点后面插入 2,在一个结点前面插入1)a,分配结点失败 返回 -1 b, 链表长度为0. 头部尾部都链接新结点,最后将新结点的头部尾部置为空 正常的插入四步 也得判断一下被插入结点...
分类:
其他好文 时间:
2015-05-10 22:20:57
阅读次数:
151
Problem:
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
Solution:
两个有序链表,每次取头部最小的那个元素,然后将这个元素从原来链表...
分类:
编程语言 时间:
2015-05-10 19:03:44
阅读次数:
119
假设文件test1大小为20MB
(一)dd命令
1. 在文件test1的头部截取30个字节到文件test2:
dd if=test1 of=test2 bs=1 count=32
2. 从文件test1的第2个6M开始截取6M大小数据
dd if=test1 of=test2 bs=6M skip=1 count=1
3. 通过2的命令,可以写成shell脚本,将文件拆...
分类:
系统相关 时间:
2015-05-09 11:45:15
阅读次数:
179
关于循环队列循环队列就是像一个圈一样,可以一直不停的入队和出队,例如:队列已经满了,如果执行一次出队操作,队列头部就空出来了,这时候就可以把元素继续插入空出来的那里,头指针向后移第二个元素就变成的队列的头,上一个对头就变成了队尾下图中:此时队列已经满了,但是当把12出队后,head指针会指向第1个位置,这是再忘队列中插入元素的,tail就会指向0的位置,然后把元素插入到0的位置。
组成循环队列需要...
分类:
其他好文 时间:
2015-05-09 08:58:26
阅读次数:
182
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template class CQueue{
public:
CQueue();
~CQueue();
void appendTail(const T &node);
T deleteHead();
private:
st...
分类:
其他好文 时间:
2015-05-08 22:05:03
阅读次数:
156
url过滤1创建class-map(类映射),识别传输流量。第一内网的网段第二定义正则表达式,决定url中包含的(域名)关键字第三检查IP报文头部,是否是http流量2创建policy-map(策略映射),关联class-map要么允许这个链接要么丢弃这个链接通常把策略应用在inside(入站)接口上一个接口..
分类:
Web程序 时间:
2015-05-08 20:26:36
阅读次数:
312
Problem:
Write a function to find the longest common prefix string amongst an array of strings.
Solution:
时间复杂度O(n)
题目大意:
给一个字符串数组,要找到这些字符串的最大前缀公共子串。
解题思路:
既然是公共子串,那每个字符串肯定都包含有,并且在头部,首先把第...
分类:
编程语言 时间:
2015-05-08 20:22:43
阅读次数:
139
magento currencymagento头部增加币种切换选择默认magento 货币选择切换是显示在左边 有时候我们需要让其显示在头部Step 1. Create a new file app/design/frontend/default/Your_Theme/template/direct...
分类:
其他好文 时间:
2015-05-07 18:31:01
阅读次数:
239