2014-12-18 BaoXinjian一、摘要Oracle排序的基础Oracle会话首先在内存中进行排序，当Oracle需要存储数据到临时表或者为哈西排序建立哈希表时，并且也会首先在内存中进行操作，虽然这两个操作不需要排序操作，但是它们在Oracle中的处理方式是相同的。如果操作使用内存超过了阈...
分类：
数据库 时间：
2014-12-18 21:58:58
阅读次数：
1765
特殊集合：队列、栈一、栈Stack类：先进后出，没有索引Stack ss = new Stack();1、增加数据：push ：将元素推入集合ss.Push(3);ss.Push(5);ss.Push(7);2、获取数据:（1）peek返回位于stack顶部的对象但不移除（获取最后一个进入的元素的值...
leetcode新题，哈希表，Fraction to Recurring Decimal 。题意：给定两个整型数，一个代表分子numerator，一个代表分母denominator，以小数的形式返回它们的结果result，当有循环小数时，以括号形式表示。比如5/3=1.666666...以“1.(6)”的形式返回，返回的类型是字符串。
解题要点：
1、负数的处理
2、INT_MIN的处理，将INT_MIN转化为正数会溢出，因此要使用long long int来计算。
3、分为整数部分和小数部分，重点在于小...
分类：
其他好文 时间：
2014-12-18 09:13:48
阅读次数：
182
在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为obj...
哈希表是最基础的数据结构之一，利用键值对存储并检索数据的一种非线性结构。
在其它各种结构线性表、树等数据结构中，记录在结构中的位置是随机的，和记录关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时，比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比较的结果为“”3种可能。查找的效率依赖于查找过程中所进...
分类：
编程语言 时间：
2014-12-17 14:42:48
阅读次数：
214
17.12 设计一个算法，找出数组中两数之和为指定值的所有整数对。解答时间复杂度O(n)的解法我们可以用一个哈希表或数组或bitmap(后两者要求数组中的整数非负)来保存sum-x的值， 这样我们就只需要遍历数组两次即可找到和为指定值的整数对。这种方法需要O(n) 的辅助空间。如果直接用数组或是bi...
分类：
其他好文 时间：
2014-12-13 16:25:16
阅读次数：
153
题目大意：给出两个m*m的地图，问两个地图的最大子正方形矩阵的边长是多大。
思路：先对两个矩阵hash，然后枚举最大长度，从大到小枚举。把第一个矩阵的所有情况插到哈希表中，然后查询第二个矩阵的所有情况。
记住哈希表中的那些数组一定要开大点。。
CODE：
#include
#include
#include
#include
#define MAX 60
#de...
分类：
Web程序 时间：
2014-12-13 12:27:41
阅读次数：
237
题目大意：给出一个m*n的由01组成的矩阵，下面有q个询问，查询矩阵中存不存在大小为k*l的子矩阵。
思路：二维hash。我们先把大矩阵hash，然后把所有可能的k*l的子矩阵都插到哈希表里，然后只要对于每个询问hash一下看哈希表中是否存在。
值得一提的是，这个题只需要输出10个1就可以AC了。。
CODE：
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-13 12:26:42
阅读次数：
183
由于m很大，所以不能使用DP。注意到n《30，直接暴力2^n会TLE。所以，将砝码平均分成两份，对一份进行一次暴力，用哈希表存下可能的结果。对下一份再进行一次暴力，在哈希表中搜索剩余的砝码重量是否存在，若存在则更新答案。输出最小答案即可。Program CODEVS2144;const maxn=1...
分类：
其他好文 时间：
2014-12-11 23:43:26
阅读次数：
204
