双向(循环)链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性,循环链表使得可以从任意一个结点遍历整个链表。
但是,不管单向链表也好,循环链表也罢,都只能从一个方向遍历链表,即只能查找结点的下一个结点(后继结点),而不能查找结点的上一个结点(前驱结点)。鉴于上述问题,引入了双向链表。由于双向循环链表包含双向链表的所有...
分类:
其他好文 时间:
2014-05-18 18:43:19
阅读次数:
341
Dijkstra算法以及图论的一些数据结构。C++实现。...
分类:
其他好文 时间:
2014-05-18 18:22:53
阅读次数:
319
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类:
其他好文 时间:
2014-05-18 09:52:49
阅读次数:
410
public List queryBySqlMap(String asql) {
final String sql = asql;
List lst = getHibernateTemplate().executeFind( new HibernateCallback() {
public Object doInHi...
分类:
数据库 时间:
2014-05-18 08:07:09
阅读次数:
378
Java中List与Map初始化的一些写法代码如下 复制代码 //初始化List List list
= new ArrayList() { { add("obj1"); add("obj2"); add("objN"); ...
分类:
编程语言 时间:
2014-05-18 01:29:17
阅读次数:
452
采用C++模板类实现 1 #ifndef _List_H_ 2 #define
_List_H_ 3 #include 4 #include "stdlib.h" 5 template 6 class CNode 7 { 8 public:
9 T data; 10 ...
分类:
其他好文 时间:
2014-05-18 00:38:59
阅读次数:
407
顺序容器:vector list deque顺序容器适配器: stack queue
priority_quequ(没见过,第一轮不管)C c; C c(c2); C c(b,e) ///b e 都是迭代器; c(n,t)///只用于顺序容器;
C c(n) ///只用于顺序容器const list...
分类:
编程语言 时间:
2014-05-17 23:43:37
阅读次数:
471
在机器学习领域,我们碰到的第一个问题就是:如何选择特征量。
可是看了一些资料,这点好像都是一笔带过,因为很多都是所谓的不可观测量,如何把不可观测量量化呢?这个或许能给机器学习带来新的契机,就像当年牛顿把力、质量、加速度等模糊的概念定义下来,经典物理出现了前所未有的发展,香农把信息量化,造就了信息革命...
分类:
其他好文 时间:
2014-05-17 23:32:17
阅读次数:
329
Redis是一个用的比较广泛的Key/Value的内存数据库,新浪微博、Github、StackOverflow等大型应用中都用其作为缓存,Redis的官网为http://redis.io/。最近项目中需要使用Redis,这里简单记录一下Redis的安装,以及如何在.NET中使用Redis。Redi...
分类:
Web程序 时间:
2014-05-17 23:28:11
阅读次数:
473
前几天被OpenCV的直方图的数据结构CvHistogram弄得很纠结。上网一搜,也没什么相关的资料。现在有点头绪了,就写点东西,让后面的人好走一些吧。先来看看CvHistogram的定义:typedef
struct CvHistogram{ int type; CvArr* bins; floa...
分类:
其他好文 时间:
2014-05-17 22:55:27
阅读次数:
644