Note 20180605
网络通信
Mina
Netty
数据库相关
H2 数据库
DbWrench
SQLLite
网络通信
数据库相关
2018-06-05 06:39:31 |
Note
Tool
前端
frontjs
前端
2018-06-05 06:08:38 |
Tool
Max Continuous Sub-sequence Sum
最大连续子数列和
给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。
例子
eg: 对于整数列-1,11,-4,13,-5,-2, 最大的序列值为20 子序列为(11,-4,13)
最大连续子数列和
2018-05-30 03:13:50 |
Algorithm
Algorithm Analysis
算法
An algorithm is an unambiguous specification of how to solve a class of problems.
Algorithms can perform calculation, data processing and automated reasoning tasks.
算法分析
Analysis of algorith...
2018-05-30 02:42:25 |
Algorithm
Hash 哈希
Hash 算法
散列表(Hash table,也叫哈希表),是依据关键码值(Key value)而直接进行訪问的数据结构。
也就是说,它通过把关键码值映射到表中一个位置来訪问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
基础概念
比方我们存储 70 个元素,但我们可能为这 70 个元素申请了 100 个元素的空间。
70/100=0.7,这个数字称为...
2018-05-30 01:57:55 |
Algorithm
Hash 完美 hash
缘起
前几天去参加云栖大会 2019,在会上听到这个名词。
感觉很有趣,值得学习一波。
完美哈希函数(Perfect Hash Function)
完美 哈希函数(Perfect Hash Function,简称PHF)是没有冲突的哈希函数,也就是,函数 H 将 N 个 KEY 值映射到 M 个整数上,这里 M>=N ,而且,对于任意的 KEY1 ,KEY2 ,H( KEY1 ...
2018-05-30 01:57:55 |
Algorithm
Hash 算法实现
JDK 等源码 hash
jdk7 HashMap
JDK7 hashMap 的 hash 源码如下:
/**
* Retrieve object hash code and applies a supplemental hash function to the
* result hash, which defends against poor qualit...
2018-05-30 01:57:55 |
Algorithm
Hash 碰撞解决方式
Hash
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。根据散列值作为地址存放数据,这种转换是一种压缩映射,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。查找关键字数据(如K)的时候,若结构中存在和关键字相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。我...
2018-05-30 01:57:55 |
Algorithm