双向循环链表的实现2013-01-11 09:29:04 我来说两句 作者：坚持理想_面对现实收藏我要投稿在使用链表来解决约瑟夫问题的时候，用到了循环链表。循环链表又分为单向循环链表与双向循环链表，约瑟夫问题采用单项循环链表可以得到很好的而解决了，但是单向链表的很大的缺陷仍然存在，那就是在删除的时....
分类：
其他好文 时间：
2014-07-03 06:12:32
阅读次数：
308
在这一步你会增加一个让用户控制手机列表显示顺序的特性。动态排序可以这样实现，添加一个新的模型属性，把它和迭代器集成起来，然后让数据绑定完成剩下的事情。请重置工作目录：git checkout -f step-4你应该发现除了搜索框之外，你的应用多了一个下来菜单，它可以允许控制电话排列的顺序。步骤3和...
分类：
Web程序 时间：
2014-07-03 00:57:34
阅读次数：
446
ArrayListh和Vector都是采用数组的方式来存储数据，其中ArrayList是线程不安全的，Vector是线程安全，所以ArrayList的性能要比Vector的性能好一些，而LinkedList采用的双向链表来实现数据的存储，而且是线程不安全的，而且LinkedList提供了一些方法，使得LinkedList可以被当做..
分类：
其他好文 时间：
2014-07-02 15:40:54
阅读次数：
213
高级题样题：地铁换乘 描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。 地铁线A（环线）经过车站：A1 A2 ...
分类：
其他好文 时间：
2014-07-02 13:46:01
阅读次数：
235
题目链接：Find a Way
题目不难，前几天做，当时准备写双向BFS的，后来处理细节上出了点问题，赶上点事搁置了，今天晚上重写的，没用双向，用了两次BFS搜索，和双向BFS 道理差不多，只是这题有个小坑，需要注意
1.Y不能经过M，M不能经过Y，也就是说有Y和M的格子，可以默认为是墙
2.必须是Y和M都能到达的KFC才行，只是其中一个到达不行
例如下列数据；答案既不是22 也不...
分类：
其他好文 时间：
2014-07-02 08:13:15
阅读次数：
197
3531: [Sdoi2014]旅行Time Limit: 20 SecMemory Limit: 512 MBSubmit: 323Solved: 192[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它...
分类：
其他好文 时间：
2014-07-02 00:57:14
阅读次数：
348
关于回调： 回调是观察者模式以及反应堆模式的基础 一句话，回调就是一种双向调用模式，什么意思呢，就是说，被调用方在被调用时也会调用对方，这就叫回调。“If you call me, i will call back”。 先看看这个可以说比较经典的使用回调的方式： 背景1：class A 实...
分类：
其他好文 时间：
2014-07-01 12:14:40
阅读次数：
198
LinkedList简介
LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列来使用。
LinkedList同样是非线程安全的，只在单线程下适合使用。
LinkedList实现了Serializable接口，因此它支持序列化，能够通过序列化传输，实现了Cloneable接口，能被克隆。
LinkedList源码剖析
LinkedList的源码如下（加入了比较详细的注释）：...
分类：
编程语言 时间：
2014-07-01 09:55:43
阅读次数：
283
对多一关系是最普遍也是最重要的一种对象关系，其中又包括了单向的多对一，单向的一对多以及双向的多对一关系单向多对一多的一方：学生（Student）一的一方：班级（Grade）班级类的定义以及hbm文件配置如下1 public class Grade {2 private int id;3 ...
分类：
系统相关 时间：
2014-07-01 00:47:42
阅读次数：
640
