一个内存地址存着一个对应的值，这是比较容易理解的。 如果程序员必须清楚地知道某块内存存着什么内容和某个内容存在哪个内存地址里了，那他们的负担可想而知。 汇编语法对“一个内存地址存着一个对应的数”，作了简单的“抽象”：把内存地址用变量名代替了，对内存地址的取值和赋值方式不变。 c语言对此进行了进一步的 ...
分类：
其他好文 时间：
2017-06-29 15:17:10
阅读次数：
124
1. two sum问题 给定一组序列：[-4 -6 5 1 2 3 -1 7]，然后找出其中和为target的一对数 简单做法：两层循环遍历，时间复杂度为n^2 升级版：对给定的序列建立一个hash表，然后只需要外层一层循环就可以了，时间复杂度为n 2. three sum问题 给定一组序列：[- ...
分类：
其他好文 时间：
2017-06-27 10:03:56
阅读次数：
140
本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 2. 元组 只读列表，只有count, index 2 个方法 作用：如果一些数据不想被人修改， 可以存成元组， ...
分类：
编程语言 时间：
2017-06-26 20:10:06
阅读次数：
309
1.基本概念 散列表（Hash table。也叫哈希表）。是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来訪问记录。以加快查找的速度。这个映射函数叫做散列函数。存放记录的数组叫做散列表。 2. 经常使用的构造散列函数的方法 散列函数能使对一 ...
分类：
系统相关 时间：
2017-06-21 11:49:41
阅读次数：
194
找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描写叙述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中。每一个球上都有一个整数编号i(0<=i<=100000000),编号可反复。另一个空箱子，如今有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<= ...
分类：
其他好文 时间：
2017-06-16 22:04:21
阅读次数：
226
https://leetcode.com/problems/majority-element/#/description 挑出多余n/2 的元素，这个题有很多答案。 1. hash 表计数，这个不用说。 2. 排序然后线性扫一遍这个要nlogn。 3. divide & conqur. 这个不太理解 ...
分类：
其他好文 时间：
2017-06-15 21:45:59
阅读次数：
111
https://leetcode.com/problems/majority-element-ii/#/description 挑出所有大于n/3 的数，两个很相似的题，但是这次的major 是> n/3 而且是要挑出‘所有’ hash 表和排序依然可以，但是题目要求O(n) 就没办法了。 majo ...
分类：
其他好文 时间：
2017-06-15 21:40:03
阅读次数：
146
前些日子做项目用了下Access数据库，看了很多AccessHelper，感觉这个虽然不是最好的，却是可用的。 故此分享一下，以后看到更好的还会继续分享。 点此下载 ...
分类：
数据库 时间：
2017-06-15 18:54:04
阅读次数：
211
任何类都继承public int hashCode()方法，该方法返回的值是通过将该对象的内部地址转换为一个整数来实现的，hash表的主要作用就是在对对象进行散列的时候作为key输入。我们需要每个对象的hash码尽可能不同。Object类提供的默认实现确实保证每个对象的hash码不同。 对于集合类H ...
分类：
其他好文 时间：
2017-06-15 00:50:47
阅读次数：
281
1、哈希表概念 是根据关键码值（key，value）而直接进行访问的数据结构，把key值通过hash函数转换成一个整形数字，然后将改数字对数组长度取余，取余的结果当成数组的下标，value存储在以改数字为下标的数组空间里。 2、哈希表最常见的实现方法为拉链法如图所示： 最左边的数组存储指针，每个指针 ...
分类：
其他好文 时间：
2017-06-14 22:19:33
阅读次数：
192
