相信学计算机的童鞋对于“哈希”这个词会很熟悉,但是能明明白白的说清楚,并且用程序来描述的人还是比较少的。这里,我们就全面学习这个重要的数据结构,以及它的思想和应用。
首先,我们来学习一下几个基本概念。
哈希(hash)
是一种数据编码方式。将大尺寸的数据(如一句话,一张图片,一段音乐、一个视频等)浓缩到一个数字中,从而方便地实现数据匹配和查找的功能。
哈希表...
分类:
其他好文 时间:
2015-08-18 14:20:22
阅读次数:
165
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19635 Accepted Submission(s): 4615
Problem Description
经过锦囊相助,海东集团终于度过了危机...
分类:
其他好文 时间:
2015-08-18 14:19:45
阅读次数:
121
1,在servlet-dispatcher.xml中添加代码
bean id="multipartResolver" class="org.springframework.web.multipart.commons.CommonsMultipartResolver" />也可以根据需求添加相关属性
property name="maxUploadSize" value="2097152">pr...
分类:
编程语言 时间:
2015-08-18 14:19:35
阅读次数:
148
转载请注明出处:王亟亟的大牛之路之前也做过一些用TextView之类的记录ListView选项的东西,但是总觉得好难看,发现个不错的实现就贴给大家。项目目录
运行效果:
自定义视图:@TargetApi(Build.VERSION_CODES.ICE_CREAM_SANDWICH)
public class FlowLayout extends ViewGroup { private...
分类:
移动开发 时间:
2015-08-18 14:19:33
阅读次数:
235
拖了那么久,终于要把Android事件分发机制整理一遍了。【注】:这篇文章中的内容都以这张图来讲解分发机制,其中A、B、C都是ViewGroup,它们的层次关系为:A为根布局,B为二级子布局,C为三级子布局,其中C布局中包含一个Button按钮,即A包含B,B包含C,C包含Button。
好了,废话少说。先来讲下今天的三位主角吧。
1、dispatchTouchEvent - 分发事件,默认为...
分类:
移动开发 时间:
2015-08-18 14:20:35
阅读次数:
251
这里先记录一下,方便以后复习用。
引子:给定一个字符串str,让你求出最长的回文子串的长度。...
分类:
其他好文 时间:
2015-08-18 14:17:56
阅读次数:
100
在设定形状属性后,可禁止对形状某些属性的编辑,以达到保护形状格式的目的。常用方法有:锁定形状禁止选择, 和禁止对形状的具体属性进行修改。前者保护形状的所有格式,无法选取,无法修改任何属性。后者,对形状的具体属性,例如形状大小,位置,类型,文本,旋转等,进行编辑限制,以达到保护形状某些属性的目的。...
题目大意:
给你两个整数C和N,再给你N个正数的序列,从中找到若干数,使得其和刚好是 C
的倍数。输出这些数的序号。
解题思路:
典型的抽屉原理。
Sum[i]为序列中前 i 项的和。则有两种可能:
1.若有 Sum[i] 是 C 的倍数,则直接输出前 i 项。
2.如果没有任何的 Sum[i] 是 C 的倍数,则计算 ri = Sum[i] % C。根据鸽巢原理,肯
定有 Sum[i] % C == Sum[j] % C,i != j。则第 j 到第 i 项数的和即为 C 的倍数。...
分类:
其他好文 时间:
2015-08-18 14:17:05
阅读次数:
145
源代码如下:
/*
一棵二次幂堆是一棵左有序的堆,由右子树为空左子树为完全二叉树构成的根组成
二项队列:是二次幂堆的一个集合。 其中不存在相等大小的堆。其结构由队列节点数目确定
对应整数的二进制表示。
*/
#include
#include
#define maxBQsize 40
typedef struct PQnode* PQlink;
typedef struc...
分类:
其他好文 时间:
2015-08-18 14:19:18
阅读次数:
111
学习java以来,jvm的原理已经看过好多遍了,但是许多知识点都串不起来。今天我把jvm相关知识整理了一下,看完之后肯定会对JVM非常的清楚。
JVM是虚拟机,也是一种规范,他遵循着冯·诺依曼体系结构的设计原理。冯·诺依曼体系结构中,指出计算机处理的数据和指令都是二进制数,采用存储程序方式不加区分的存储在同一个存储器里,并且顺序执行,指令由操作码和地址码组成,操作码决定了操作类型和所操作...
分类:
编程语言 时间:
2015-08-18 14:17:48
阅读次数:
234
1.道可道,非常道;名可名,非常名。【翻译】可以说得出的道并不是永恒的道,可以说得出的名并不是永恒的名
【联系】终极意义只可意会不可言传2.两情若是久长时,又岂在朝朝暮暮。【翻译】两个人如果真是情投意合,又怎么会在意一时的分离呢?(何必朝夕相处)
【联系】描述了爱情的忠贞不渝3.大成若缺,其用不弊。大盈若冲,其用不穷。大直若屈,大巧若拙,大辩若讷。【翻译】最圆满的东西却似乎有欠缺,而且正是凭着这...
分类:
其他好文 时间:
2015-08-18 14:17:20
阅读次数:
111
hadoop mr 或者 spark 操作 hbase时候就出现这个错误
这是hbase的bug,可在jira上看到该问题:https://issues.apache.org/jira/browse/HBASE-10304报错信息:15/08/17 19:28:33 ERROR yarn.ApplicationMaster: User class threw exception: org.apa...
分类:
数据库 时间:
2015-08-18 14:17:11
阅读次数:
530
Mysql5.7.8安装文档(二进制安装)5.7的二进制安装方法与5.6大概差不多,但有些地方不太一样,比如说,初始化命令的该变,5.7之后的小版本初始化命令也不相同。现在使用的是开发版的5.7.8.第一步,下载解压二进制文件,加压,进入解压出来的文件[root@mysql47 mysql33333]# ll
total 160
drwxr-xr-x 2 7161 wheel 4096 J...
分类:
数据库 时间:
2015-08-18 14:19:08
阅读次数:
161
hbase 伪 分 布 安 装参考:http://blog.csdn.net/gamer_gyt/article/details/47126961
hbase shell操作命令参考:http://blog.csdn.net/gamer_gyt/article/details/47131857
其中用到的eclipse快捷键:
Alt+/ 代码助手完成一些代码的插入,自动显示...
分类:
编程语言 时间:
2015-08-18 14:17:31
阅读次数:
238
我们在先前的例程中已经通过一些方法得到我们应用的一些环境变量值。这些值有的非常有用,比如我们可以得到我们应用所只能访问的目录。在今天的例程中,我们来展示一种方法可以得到应用所有的环境变量。在我们的实际应用中,我们可以通过这些环境变量来做一些事情。另外,在这个例程中,我们也展示了如何在Qt C++的代码中构造我们的ListView中的model。我们在先前的例程“Ubuntu OS应用Runtime Enviroment”已经展示了和我们平台安全相关的一些环境变量。...
分类:
移动开发 时间:
2015-08-18 14:17:43
阅读次数:
302
每次看到三元表达式就会惶惶然分不清如何读,正如语文中的断句一样,jquery源码中的三元表达式更是不知如何断句。
附jquery中的inArray实现。
大家熟悉jquery的应该都不陌生inArray的用法。在源码实现中,先判断了arr是否存在,如果不存在,则可直接返回-1,否则进行后续判断,当存在indexOf方法时,则直接使用call来调用indexOf方法。
否则继续。
在...
分类:
Web程序 时间:
2015-08-18 14:16:33
阅读次数:
289
GetCodeViewController仿某某获取验证码,并验证方式。提供很多自定义接口,高度自定义。也可以自己更改源代码,界面用xib文件,加自动布局实现,直观易懂。运行项目,请先cd到该目录后,pod update一下,即可运行,因为用到了POP动画库。用法
将 项目中 popCodeViewController 整个文件夹拖到你的项目里面。
导入依赖库POP动画库
自定义控制器中,导入Get...
分类:
移动开发 时间:
2015-08-18 14:15:35
阅读次数:
193