出题：输入一个单向链表，要求输出链表中倒数第K个节点分析：利用等差指针，指针A先行K步，然后指针B从链表头与A同步前进，当A到达链表尾时B指向的节点就是倒数第K个节点；解题：
1 struct Node { 2 int v; 3 Node *next; 4 }; 5 ...
分类：
其他好文 时间：
2014-05-19 12:07:16
阅读次数：
376
双向（循环）链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性，循环链表使得可以从任意一个结点遍历整个链表。
但是，不管单向链表也好，循环链表也罢，都只能从一个方向遍历链表，即只能查找结点的下一个结点（后继结点），而不能查找结点的上一个结点（前驱结点）。鉴于上述问题，引入了双向链表。由于双向循环链表包含双向链表的所有...
分类：
其他好文 时间：
2014-05-18 18:43:19
阅读次数：
341
/*-------------------------包含头文件------------------------------------*/
#include
#include
#include
#include
int count=0;
/*-------------------------结构体定义部分------------------------------*/
typede...
分类：
其他好文 时间：
2014-05-18 18:22:04
阅读次数：
266
在一对一的关联映射中会有一种特殊的情况就是一个表的主键同时也是一个表的外键，也就是说一个字段是同是主键和外键，并且该外键唯一对应着另一张表的一行，它们两个是唯一对应的关系，反应到对象模型中它们之间属于一种一对一的引用关系，一个对象的属性是另外一个对象的属性值...
分类：
系统相关 时间：
2014-05-18 15:04:06
阅读次数：
364
链表是数据结构的基础内容之一，下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类，因为链表操作中需要比较结点，因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类：
其他好文 时间：
2014-05-18 03:04:38
阅读次数：
316
第1章容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器ha...
分类：
编程语言 时间：
2014-05-16 07:50:48
阅读次数：
390
深入广播单向群发，只要过滤条件匹配，都能接收到无序广播有序广播发送有序广播sendOrderedBroadcast(intent,null);//发送有序广播设置优先级：android:priority="1000"拦截：在高优先级的那边进行拦截//拦截广播abortBroadcast();拦截短信权限<uses-permissionandroid:name..
分类：
其他好文 时间：
2014-05-15 08:48:04
阅读次数：
290
系列文章[Nhibernate]体系结构[NHibernate]ISessionFactory配置[NHibernate]持久化类(Persistent
Classes)[NHibernate]O/R Mapping基础[NHibernate]集合类（Collections）映射引言单向关联是最常用...
分类：
系统相关 时间：
2014-05-12 00:47:27
阅读次数：
448
问题：给定几组单向边，判断是否可以拓扑排序。
输入：n 全局变量，表示点数
g 全局变量，g[i]表示从点 i 连出去的边
输出：返回对给定的图，是否可以拓扑排序。
L全局变量，拓扑排序的结果
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-11 21:14:00
阅读次数：
342
1.priority_queue priority_queue,greater >q;
//小根堆，即对头元素最小； priority_queue//默认情况，大根堆，即队头元素最大。（后续更新）2.deque【双端队列】
接口类似vector（单向插入删除） c.pop_back() 弹出最后一个...
分类：
编程语言 时间：
2014-05-10 05:30:09
阅读次数：
348
