Populating Next Right Pointers in Each Node...
分类:
其他好文 时间:
2014-05-15 19:29:18
阅读次数:
349
在这里实现了带头结点的链表,包含插入,删除,查询,清空链表一系列功能#includeusing
namespace std;class LinkList{ char *elem; LinkList *next; static int
length;public: LinkList(char *e) ...
分类:
其他好文 时间:
2014-05-15 18:05:31
阅读次数:
271
HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next
Generation ...
分类:
其他好文 时间:
2014-05-15 10:21:48
阅读次数:
351
tarjan算法第一题
喷我一脸。。。。把手写栈的类型开成了BOOL,一直在找错。。。
#include
#include
#include
#include
#define maxn 100005
const int MOD=1000000007;
using namespace std;
struct node
{
int to,next;
}edge[maxn...
分类:
其他好文 时间:
2014-05-15 08:18:56
阅读次数:
353
1,下载代码
git clone git://git.kernel.org/pub/scm/linux/kernel/git/padovan/bluetooth-next-2.6.git
cd bluetooth-next-2.6
2,修改代码
vi drivers/bluetooth/btusb.c
3,把代码添加到git管理仓库
git add drivers/bluetooth/...
分类:
其他好文 时间:
2014-05-15 02:59:38
阅读次数:
386
题意:将已排序的链表中所有重复的元素移除
思路:
三个个指针,pre, cur, next
一个布尔变量is_appear,表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同,
相同的话,删除cur
不同的话,如果is_appear为true,删除cur,否则不删除
删除的话,只移动cur, next指针
不删除的话,要移动pre, cur, next三个指针
复杂度:时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:54:32
阅读次数:
262
题意:移除链表的倒数第n个元素
思路:
两个指针p, q,
p先走n步,然后p,q一起走,当p走到尾的时候,q->next就是要删除的节点
复杂度: 时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:53:13
阅读次数:
241
题意:交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路:
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧:
因为处理每两个相邻节点的时候,需要一个指针记录它们前一个节点,而头节点前面没有节点,
所以可设置一个dummy节点指向头指针,这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度:时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 00:16:00
阅读次数:
359
Java Web项目中缺少Java EE 6 Libraries怎么添加
具体步骤如下:
1、项目名称上点击鼠标右键,选择“Build Path-->Configure Build Path-->Java Build Path”
2、单击“Add Library...”
3、选择“User Library”,单击“Next”
4、单...
分类:
编程语言 时间:
2014-05-14 23:58:13
阅读次数:
619
HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next
Generation ...
分类:
其他好文 时间:
2014-05-14 23:15:45
阅读次数:
479