哈希(Hash)算法就是单向散列算法,它把某个较大的集合P映射到另一个较小的集合Q中。数学原理听起来很抽象,在网上找到一个很生动的描述。我们有很多的小猪,每个的体重都不一样,假设体重分布比较平均(我们考虑到公斤级别),我们按照体重来分,划分成100个小猪圈。 然后把每个小猪,按照体重赶进各自的猪圈里,记录档案。如果我们要精确找到某个小猪怎么办呢?我们需要每个猪圈,每个小猪的比对吗? 当然不需要了。...
分类:
其他好文 时间:
2014-08-17 13:09:22
阅读次数:
218
为什么出这个真理文档呢?方面以后我们的视频不断跟进,高级部分关于JDK源码的学习,所以有些基本的思维要叙述一下,包括AQS,常用数据结构,线程等等。这一个帖子主要是我以前写的模拟常用数据结构的代码,可能有些bug 并且不规范,但是重在学习思维.并没有JDK源码部分考虑多,只是简单的写了一点.分享给大家,关于线程同步器的学习我觉得先会用 然后看源码,接着模拟.好开始数据结构了.
注意:在java...
分类:
其他好文 时间:
2014-08-17 13:07:42
阅读次数:
293
我们熟悉了java单向链表的模拟,现在我就必须开始双向链表的模拟的.
1.基础结构对象DuLNode
public class DuLNode {
private Object data;// 存放结点值
private DuLNode prior; // 前驱结点的引用
private DuLNode next; // 后继结点的引用
public DuLNode()...
分类:
其他好文 时间:
2014-08-17 13:07:32
阅读次数:
278
使用纯CSS技术制作导航菜单上的向上箭头图标,不使用图片,用CSS实现,挑战自己的CSS布局水平,最终效果自己满意,如果您对此感兴趣的话,就要好好研究一下CSS代码啦。潜水射流曝气机
分类:
Web程序 时间:
2014-08-16 10:59:10
阅读次数:
187
解题报告
题目传送门
题意:
一个小镇,所有的街道都是单向的,这些街道都是从一个十字路口通往另一个十字路口,已知从任何十字路口出发,沿着这些街道行走,都不能回到同一个十字路口,也就是说不存在回路。
计算攻击这个小镇需要派的伞兵最少数目,这些伞兵要走遍小镇的所有十字路口,每个十字路口只由一个伞兵走到。每个伞兵在一个十字路口着陆,沿着街道可以走到其他十字路口。
思路:
用最小的伞兵覆盖街道...
分类:
其他好文 时间:
2014-08-15 16:06:48
阅读次数:
275
slist是单向链表,不是STL标准,且功能不如list,但是slist占用空间小,某些操作代价更小。...
分类:
其他好文 时间:
2014-08-14 20:46:19
阅读次数:
263
软件模块之间总是存在着一定的接口,从调用方式上,可以把他们分为三类:同步调用、回调和异步调用。同步调用是一种阻塞式调用,调用方要等待对方执行完毕才返回,它是一种单向调用;回调是一种...
分类:
编程语言 时间:
2014-08-14 01:41:17
阅读次数:
289
题意解释:John现有h个小时的空闲时间,他打算去钓鱼。钓鱼的地方共有n个湖,所有的湖沿着一条单向路顺序排列(John每在一个湖钓完鱼后,他只能走到下一个湖继续钓),John必须从1号湖开始钓起,但是他可以在任何一个湖结束他此次钓鱼的行程。此题以5分钟作为单位时间,John在每个湖中每5分钟钓的鱼数...
分类:
其他好文 时间:
2014-08-13 12:14:56
阅读次数:
226
消息传递方式1.异步方式是一种单向调用,调用者不需要获得响应2.请求-响应方式即请求方调用服务后,服务立即处理并返回响应结果,不需将消息再次传递。==============================3.同步方式即请求方调用服务后,component将处理结果发送给另一个外部服务处理,并将处理...
分类:
其他好文 时间:
2014-08-13 07:59:55
阅读次数:
173
1.1. 广播简介Android 广播与生活中的广播概念不同,它是指系统中产生事件后的通知。Android 广播不关心接收者是否收到处理或者如何处理广播,可以说是一种单向的通知。Android 通过 BraodcastReceiver 来监听系统发出的广播,不同的 BraodcastReceiver 通过设置不同的 fliter 来区分监听广播的类型。有些广播的监听需要相应的权限。...
分类:
移动开发 时间:
2014-08-12 00:49:53
阅读次数:
267