题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1281...
分类:
其他好文 时间:
2014-08-17 20:02:22
阅读次数:
202
所谓表旋转,就是将表的行转换为列,或是将表的列转换为行,这是从SQL Server 2005开始提供的新技术。因此,如果希望使用此功能,需要将数据库的兼容级别设置为90。表旋转在某些方面也是解决了表的数据存储和实际需要之间的矛盾。...
分类:
数据库 时间:
2014-08-17 20:02:12
阅读次数:
341
哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1),hash table原理大部分都了解,具体实现还是要看其源代码。...
分类:
其他好文 时间:
2014-08-17 20:02:02
阅读次数:
398
这题LRJ书上翻译的有问题,书上说两点之间的cost是两点的欧几里得距离,而题目要求两点的距离是两点欧几里得距离的平方。
其余就没什么好说的了,裸的并查集,需要注意的就是二进制枚举子集的问题。
二进制枚举子集:
for(int i = 0 ; i < (1 << s) ; i++){ /*s是集合元素的个数*/
for(int j = 0 ; j < s ; j+...
分类:
其他好文 时间:
2014-08-17 20:01:52
阅读次数:
213
一些说明:
通过UIWebView登录后,会自动得到web服务器设置的cookie包括服务器中的seesionid。cookie不会自动保存在app里面,需要通过设置才能在下次启动app时获取。自动登录,需要设置header,才能将cookie带给web服务器。自动登录,需要web服务器端进行cookie验证方可登录。
实现流程:
1. 做好Sign in页面后,通过get或...
分类:
移动开发 时间:
2014-08-17 20:01:42
阅读次数:
405
在SQL Server中,窗口被定义为用户指定的一组行。之所以要提出窗口这个概念,因为这种基于窗口或分区的重新计算在实际工作应用范围比较广泛。例如,假设我们要对每个班级中的学生按成绩进行排序,在对第1个班级排序完成后,对第2个班级进行排序时编号需要重新从1开始。在SQL Server 2005之前,像这种排序方式实现起来是比较烦琐的。可以说,对新窗口重新启动计算是窗口计算的重要特点。...
分类:
数据库 时间:
2014-08-17 20:01:32
阅读次数:
351
概述
互联网技术的发展,尤其是在线地图的出现,以及LBS技术在网络和生活方方面面的快速渗透,很大程度上带动了以前不温不火的地理信息系统(GIS)行业的快速发展。当前,GIS行业的项目规模也在不断地扩大。包含基本地图服务功能,配套相关行业业务管理、数据管理能力的软件系统很多都会飙升到千万级别。三维GIS系统更甚,单单的数据获取,以单省来计算基本也在千万级别。
WebGIS方面,行业外的人开始接触...
分类:
Web程序 时间:
2014-08-17 20:01:22
阅读次数:
280
List对象排序通用方法
在数据库中查出来的列表list中,往往需要对不同的字段重新排序,一般的做法都是使用排序的字段,重新到数据库中查询。如果不到数据库查询,直接在第一次查出来的list中排序,无疑会提高系统的性能。
只要把第一次查出来的结果存放在session中,就可以对list重新排序了。一般对list排序可以使用Collections.sort(list),但如果li...
分类:
其他好文 时间:
2014-08-17 20:01:12
阅读次数:
265
概述:
一,SqlDataReader //基于连接,只读访问 适合数据量较小。
SqlDataAdapter //基于非连接,适于数据量较大时,可以另行修改,最后再把修改结果返回给数据库。要求资源也大一点
二,SqlDataAdapter 读取数据后将数据集放入DataSet ,DataSet 的数据存在本地客服机内存。
三,SqlDataReader返回的是一个数据读写器,只能一条条的...
分类:
数据库 时间:
2014-08-17 20:01:02
阅读次数:
217
内存中对象的创建、对象的结构以及访问方式。
一、对象的创建
在语言层面上,对象的创建只不过是一个new关键字而已,那么在虚拟机中又是一个怎样的过程呢?
(一)判断类是否加载。虚拟机遇到一条new指令的时候,首先会检查这个指令的参数是否能在常量池中定位到一个类的符号引用,并且检查这个符号代表的类是否被加载、解析并初始化。如果没有完成这个过程,则必须执行相应类的加载。
(二)在堆上...
分类:
编程语言 时间:
2014-08-17 20:00:52
阅读次数:
196
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
阅读次数:
291
CDC(不同时钟之间传数据)问题是ASIC/FPGA设计中最头疼的问题。CDC本身又分为同步时钟域和异步时钟域。这里要注意,同步时钟域是指时钟频率和相位具有一定关系的时钟域,并非一定只有频率和相位相同的时钟才是同步时钟域。异步时钟域的两个时钟则没有任何关系。这里假设数据由clk1传向clk2。
单bit传输时,同步时钟域因为频率和相位关系都是已知的,可以推导的,所以不需要采用额外的硬件电路...
分类:
其他好文 时间:
2014-08-17 20:00:33
阅读次数:
317
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
阅读次数:
292
1、为什么需要Hadoop
目前,一块硬盘容量约为1TB,读取速度约为100M/S,因此完成一块硬盘的读取需时约2.5小时(写入时间更长)。若把数据放在同一硬盘上,且全部数据均需要同一个程序进行处理,此程序的处理时间将主要浪费在I/O时间上。
在过去几十年,硬盘的读取速度并未明显增长,而网络传输速度此飞速上升。
因此,若把数据分散到多个硬盘上进行存储(如分成100份存...
分类:
其他好文 时间:
2014-08-17 19:59:32
阅读次数:
394
在HTML5中,本地存储是一个window的属性,包括localStorage和sessionStorage,从名字应该可以很清楚的辨认二者的区别,前者是一直存在本地的,后者只是伴随着session,窗口一旦关闭就没了。二者用法完全相同,这里以localStorage为例。
用户名、密码保存,自动登录等,可以通过设置cookie实现,第一次登录网站后在本地计算机的中写入cookie,之后再次...
分类:
Web程序 时间:
2014-08-17 19:59:22
阅读次数:
248
对于视图在一年前的数据库学习和自考中就学到了,那时只是理论学习,这次在机房收费系统重构中亲自实践,加深了对视图的理解。
定义:
从数据库系统外部来看,视图是用户从一个特定的角度来查看数据库中的数据。从数据库系统内部来看,视图是由SELECT语句组成的查询定义的虚拟表,在数据库中并不真实存在。好比在提高班有学术部,安全部,纪律部等等,这些部门就是视图,需要给哪个部门开...
分类:
其他好文 时间:
2014-08-17 19:59:12
阅读次数:
278
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
阅读次数:
1506