哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1)，hash table原理大部分都了解，具体实现还是要看其源代码。...
分类：
其他 时间：
2014-08-17 20:02:02
收藏：
0 评论：
0 赞：
0 阅读：
438
这题LRJ书上翻译的有问题，书上说两点之间的cost是两点的欧几里得距离，而题目要求两点的距离是两点欧几里得距离的平方。
其余就没什么好说的了，裸的并查集，需要注意的就是二进制枚举子集的问题。
二进制枚举子集：
for(int i = 0 ; i < (1 << s) ; i++){ /*s是集合元素的个数*/
for(int j = 0 ; j < s ; j+...
分类：
其他 时间：
2014-08-17 20:01:52
收藏：
0 评论：
0 赞：
0 阅读：
502
一些说明：
通过UIWebView登录后，会自动得到web服务器设置的cookie包括服务器中的seesionid。cookie不会自动保存在app里面，需要通过设置才能在下次启动app时获取。自动登录，需要设置header，才能将cookie带给web服务器。自动登录，需要web服务器端进行cookie验证方可登录。
实现流程：
1. 做好Sign in页面后，通过get或...
分类：
移动平台 时间：
2014-08-17 20:01:42
收藏：
0 评论：
0 赞：
0 阅读：
712
在SQL Server中，窗口被定义为用户指定的一组行。之所以要提出窗口这个概念，因为这种基于窗口或分区的重新计算在实际工作应用范围比较广泛。例如，假设我们要对每个班级中的学生按成绩进行排序，在对第1个班级排序完成后，对第2个班级进行排序时编号需要重新从1开始。在SQL Server 2005之前，像这种排序方式实现起来是比较烦琐的。可以说，对新窗口重新启动计算是窗口计算的重要特点。...
分类：
数据库技术 时间：
2014-08-17 20:01:32
收藏：
0 评论：
0 赞：
0 阅读：
514
List对象排序通用方法
在数据库中查出来的列表list中，往往需要对不同的字段重新排序，一般的做法都是使用排序的字段，重新到数据库中查询。如果不到数据库查询，直接在第一次查出来的list中排序，无疑会提高系统的性能。
只要把第一次查出来的结果存放在session中，就可以对list重新排序了。一般对list排序可以使用Collections.sort(list)，但如果li...
分类：
其他 时间：
2014-08-17 20:01:12
收藏：
0 评论：
0 赞：
0 阅读：
427
内存中对象的创建、对象的结构以及访问方式。
一、对象的创建
在语言层面上，对象的创建只不过是一个new关键字而已，那么在虚拟机中又是一个怎样的过程呢？
（一）判断类是否加载。虚拟机遇到一条new指令的时候，首先会检查这个指令的参数是否能在常量池中定位到一个类的符号引用，并且检查这个符号代表的类是否被加载、解析并初始化。如果没有完成这个过程，则必须执行相应类的加载。
（二）在堆上...
分类：
编程语言 时间：
2014-08-17 20:00:52
收藏：
0 评论：
0 赞：
0 阅读：
349
Children are always sweet but they can sometimesmake you feel bitter. In this problem, you will see how Tintin, a five year’sold boy, creates trouble for his parents. Tintin is a joyful boy and is alw...
分类：
其他 时间：
2014-08-17 20:00:42
收藏：
0 评论：
0 赞：
0 阅读：
410
CDC（不同时钟之间传数据）问题是ASIC/FPGA设计中最头疼的问题。CDC本身又分为同步时钟域和异步时钟域。这里要注意，同步时钟域是指时钟频率和相位具有一定关系的时钟域，并非一定只有频率和相位相同的时钟才是同步时钟域。异步时钟域的两个时钟则没有任何关系。这里假设数据由clk1传向clk2。
单bit传输时，同步时钟域因为频率和相位关系都是已知的，可以推导的，所以不需要采用额外的硬件电路...
分类：
其他 时间：
2014-08-17 20:00:33
收藏：
0 评论：
0 赞：
0 阅读：
623
dp[i][j] 表示长度为 i 的前缀到达第 j 个节点的最小更改数目。
很显然有dp[0][0] = 0;
dp[ i ][ j ] = min(dp[ i ][ j ],dp[i-1][k] + (j == k ? 0 : 1)),当且仅当j，k满足下列条件时。
j 不为某条模式串的末节点 且 j 到 root 的由失败指针组成的路径上无末节点。
j 是k的儿子节点 或者 j 的父节...
分类：
其他 时间：
2014-08-17 20:00:12
收藏：
0 评论：
0 赞：
0 阅读：
372
1、为什么需要Hadoop
目前，一块硬盘容量约为1TB，读取速度约为100M/S，因此完成一块硬盘的读取需时约2.5小时（写入时间更长）。若把数据放在同一硬盘上，且全部数据均需要同一个程序进行处理，此程序的处理时间将主要浪费在I/O时间上。
在过去几十年，硬盘的读取速度并未明显增长，而网络传输速度此飞速上升。
因此，若把数据分散到多个硬盘上进行存储（如分成100份存...
分类：
其他 时间：
2014-08-17 19:59:32
收藏：
0 评论：
0 赞：
0 阅读：
311
在HTML5中，本地存储是一个window的属性，包括localStorage和sessionStorage，从名字应该可以很清楚的辨认二者的区别，前者是一直存在本地的，后者只是伴随着session，窗口一旦关闭就没了。二者用法完全相同，这里以localStorage为例。
用户名、密码保存，自动登录等，可以通过设置cookie实现，第一次登录网站后在本地计算机的中写入cookie，之后再次...
分类：
Web开发 时间：
2014-08-17 19:59:22
收藏：
0 评论：
0 赞：
0 阅读：
1031
对于视图在一年前的数据库学习和自考中就学到了，那时只是理论学习，这次在机房收费系统重构中亲自实践，加深了对视图的理解。
定义：
从数据库系统外部来看，视图是用户从一个特定的角度来查看数据库中的数据。从数据库系统内部来看，视图是由SELECT语句组成的查询定义的虚拟表，在数据库中并不真实存在。好比在提高班有学术部，安全部，纪律部等等，这些部门就是视图，需要给哪个部门开...
分类：
其他 时间：
2014-08-17 19:59:12
收藏：
0 评论：
0 赞：
0 阅读：
374
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6890
Accepted: 2065
Description
A group of cows grabbed a truck and ventured on an expedition de...
分类：
其他 时间：
2014-08-17 19:59:02
收藏：
0 评论：
0 赞：
0 阅读：
284
A. Pashmak and Garden
题意：已知两个顶点的坐标，如果能推断出另外两个顶点则输出（special judge）。如果这两个顶点不是构成正方形的两个顶点，
则输出-1。
水题，1A，不多说。
#include
#include
#include
#include
using namespace std;
int main()
{
int x1,...
分类：
其他 时间：
2014-08-17 19:58:43
收藏：
0 评论：
0 赞：
0 阅读：
351
类加载器（class loader）用来加载 Java 类到 Java 虚拟机中。一般来说，Java 虚拟机使用 Java 类的方式如下：Java 源程序（.java 文件）在经过 Java 编译器编译之后就被转换成 Java 字节代码（.class 文件）。类加载器负责读取
Java 字节代码，并转换成java.lang.Class类的一个实例。每个这样的实例用来表示一个
Java 类。...
分类：
编程语言 时间：
2014-08-17 19:58:22
收藏：
0 评论：
0 赞：
0 阅读：
321
问题出现的场景大概就是
cron--y...
分类：
其他 时间：
2014-08-17 19:58:12
收藏：
0 评论：
0 赞：
0 阅读：
384
今天写代码时无意碰到NotImplemented，我一愣，难道是NotImplementedError的胞弟，所以稍微研究了一下。NotImplemented故名思议，就是“未实现”，一般是用在一些比较算法中的，如class的__eq__,__lt__等，注意NotImplemented并不是异常，所以不能使用raise，当没有实现时应该是return NotImplemented。我们可以看看d...
分类：
编程语言 时间：
2014-08-17 19:58:02
收藏：
0 评论：
0 赞：
0 阅读：
436
js，javascript...
分类：
Web开发 时间：
2014-08-17 19:57:52
收藏：
0 评论：
0 赞：
0 阅读：
311
探究View的事件分发在Activity中,只有一个按钮,注册一个点击事件[java]view plaincopybutton.setOnClickListener(newOnClickListener(){@OverridepublicvoidonClick(Viewv){Log.d("TAG",...
分类：
移动平台 时间：
2014-08-17 19:57:12
收藏：
0 评论：
0 赞：
0 阅读：
533
HashSet是Set接口的实现类，因此，HashSet中的元素也是不能重复的。HashCode判断元素重复的标准时，首先计算新添加元素的hashCode值，当不重复是，则直接加入到该集合中，若发生重复，也称发生了碰撞，则进一步调用equals判断元素是否在逻辑上相同。 package cn.cqu...
分类：
其他 时间：
2014-08-17 19:57:02
收藏：
0 评论：
0 赞：
0 阅读：
425
