双向链表概述
双向链表是一种基本的数据结构，有着广泛的应用。本博文实现了双向链表的创建、删除、遍历、替换、插入（从表头插入和从表尾插入）、元素的移动以及其他的一些链表基本操作（判断是否为空、链表拆分、链表的合并、获取第一个元素、获取下一个元素、获取上一个元素等等）。具体的代码实现可以从http://download.csdn.net/detail/it_pcode/6632905获取。为了便于学...
分类：
其他 时间：
2014-03-23 22:51:29
收藏：
0 评论：
0 赞：
0 阅读：
676
easy ui 中数据表格的分页其实是很简单的，分页是在数据表格可以正常显示数据的基础上进行的，在这里给出servlet的代码，其中selectAll()方法是从数据库中提取所有数据，
分页的一种思路是：从数据表中取出所有数据，然后根据分页的要求取出对应的数据。
package thejavabean;
import java.io.IOException;
import java.io.P...
分类：
其他 时间：
2014-03-23 23:38:27
收藏：
0 评论：
0 赞：
0 阅读：
500
索引器类似属性，不过是针对数组的，索引器的使用示例如下所示：
namespace ConsoleApplication9Indexer
{
class Class1
{
private string[] Strs = new string[100];
public string this[int i]
{
...
分类：
其他 时间：
2014-03-24 00:24:58
收藏：
0 评论：
0 赞：
0 阅读：
823
hash链表概述
hash链表是hash表和链表的结合，使用比较方便。
hash链表实现
本文的hash链表实现：hash头部用单链表、其他的hash节点用双向链表。实现主要取自Linux内核实现，本文做了移植。本文代码可从http://download.csdn.net/detail/it_pcode/6632905下载。
hash实现
#ifndef HLIST_H_
#define...
分类：
其他 时间：
2014-03-23 22:50:35
收藏：
0 评论：
0 赞：
0 阅读：
1873
线段树的题目，不是特别难，掌握单点更新 和 区间查找 即可，给一个数组，下标1到n,有一个shift操作，就是把它给你的下标 最前面一个放到最后面一个，相应位置的值也发生改变，然后有询问query(l,r)求出闭区间[l,r]的最小值，因为shift这一命令语句 题目说不超过30个字符，除去括号shift字符串 还有逗号，数字部分 最多也就13个，所以可以把这个强行用单点更新来做，有点暴力，
总...
分类：
其他 时间：
2014-03-24 00:05:57
收藏：
0 评论：
0 赞：
0 阅读：
598
关于easy ui 异步加载生成树及点击树生成选项卡，这里直接给出代码，重点部分代码中均有注释
前台：
$('#tree').tree({
url: '../servlet/School_Tree?id=-1', //向后台传送id,获取根节点
lines:true,
onBef...
分类：
其他 时间：
2014-03-24 00:15:34
收藏：
0 评论：
0 赞：
0 阅读：
1026
客户端在和数据节点建立流式接口的TCP连接，读取文件数据前需要定位数据的位置，所以首先客户端在DFSClient.callGetBlockLocations()方法中调用了远程方法ClientProtocol.getBlockLocations()，调用该方法返回一个LocatedBlocks对象，包含了一系列的LocatedBlock实例，通过这些信息客户端就知道需要到哪些数据节点上去获取数据。这个方法会在NameNode.getBlockLocations()中调用，进而调用FSNamesystem.同...
分类：
其他 时间：
2014-03-23 23:33:44
收藏：
0 评论：
0 赞：
0 阅读：
783
介绍最短路径算法...
分类：
其他 时间：
2014-03-23 23:32:42
收藏：
0 评论：
0 赞：
0 阅读：
516
Create a file to host the fs. Can also use dd here instead of truncate.
$ truncate -s 128M bigfile
$ du -csh bigfile
$ stat bigfile
Create a fs on the file. There will be some war...
分类：
其他 时间：
2014-03-23 23:29:51
收藏：
0 评论：
0 赞：
0 阅读：
585
有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
求使所有人获得均等糖果的最小代价。...
分类：
其他 时间：
2014-03-24 00:14:37
收藏：
0 评论：
0 赞：
0 阅读：
398
关于接口
接口的内容：方法，属性，索引器，事件。
接口成员自动是public，abstract，不能添加任何修饰符
接口的本质上是为了继承，当隐式的实现了接口的方法，就不能再被重写了。
显式的接口不能用public，abstract去修饰，显式接口永远不能被重写。
显式接口调用的时候只能通过接口自己去调用。示例：
namespace ConsoleApplication10Inter...
分类：
其他 时间：
2014-03-24 00:13:38
收藏：
0 评论：
0 赞：
0 阅读：
507
今天刚讲了下并查集...
分类：
其他 时间：
2014-03-23 22:53:29
收藏：
0 评论：
0 赞：
0 阅读：
513
该事件是在PhoneGap载入完成后 发生的事件
它表示cordova
加载完成并准备访问 . yourCallbackFunction
相当于程序的入口功能
如下 onDeviceReady 函数
document.addEventListener("deviceready", yourCallbackFunction, false);
简单例子:
docu...
分类：
其他 时间：
2014-03-24 00:17:29
收藏：
0 评论：
0 赞：
0 阅读：
659
Phonegap拦截返回键 这个功能是当用户按下返回键事件触发.
backbutton 监听.调用 回调函数 如下:
document.addEventListener("backbutton", yourCallbackFunction, false);
注册事件监听,代表性的调用document.addEventListener,一旦你注册了 deviceready事...
分类：
其他 时间：
2014-03-23 23:48:04
收藏：
0 评论：
0 赞：
0 阅读：
750
静态包括静态类，静态成员
（1）静态类的特点：
仅包含静态成员
无法实例化
是sealed的
不能包含Instance Constructors（就是用new表达式创建类对象时候调用的构造函数）
（2）静态构造函数
静态构造函数用于初始化任何静态数据，在创建第一个实例或者任何静态成员调用之前将自动的调用静态构造函数。
特点:
静态构造函数没有访问修饰符，没有参数。因为是自动调用的...
分类：
其他 时间：
2014-03-24 00:04:09
收藏：
0 评论：
0 赞：
0 阅读：
509
表示我觉得题目给的接口有点问题，还是我自己理解有问题。如果链表没有头节点，那么必须是传指针的引用啊！
下面贴代码：
#include
#include
#include
#include
#include
#include
#include "ListNode.cpp"
using namespace std;
class Solution {
public:
List...
分类：
其他 时间：
2014-03-23 23:50:56
收藏：
0 评论：
0 赞：
0 阅读：
725
这道题在POJ训练计划上属于RMQ，先来看一下什么是RMQ：
RMQ（Range Minimum/Maximum Query），即区间最值查询。是指这样一个问题：对于长度为n的数列A，对于每次提问（i,j）返回数列A中下标在i，j之间的最小/大值。这是一类问题。解决办法有很多，例如ST（Sparse Table）算法是一个非常有名的在线处理RMQ问题的算法，它可以在O(nlogn)时间内进行预处...
分类：
其他 时间：
2014-03-23 23:17:34
收藏：
0 评论：
0 赞：
0 阅读：
519
注入其他Bean的属性值
Board.java
package bean;
public class Board {
private int id;
private static String title="java";
public int getId() {
return id;
}
public void setId(int id...
分类：
其他 时间：
2014-03-23 23:36:35
收藏：
0 评论：
0 赞：
0 阅读：
483
背景知识
1 UML(Unified Modeling Lanuage)统一建模语言，是为开发人员提供一套标准通用的设计语言来构建计算机应用程序。(就像建筑工人使用的建筑图纸一样)
2 UML根据不同的使用场景可以分为很多中类型：用例图，类图，序列图，状态图，活动图组件图和部署图等。
其中，用例图用来描述系统一个功能单元；
类图表示不同实体...
分类：
其他 时间：
2014-03-23 23:35:39
收藏：
0 评论：
0 赞：
0 阅读：
533
Islands and Bridges
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 8427
Accepted: 2174
Description
Given a map of islands and bridges that connect these...
分类：
其他 时间：
2014-03-24 00:16:31
收藏：
0 评论：
0 赞：
0 阅读：
522
