MD5消息摘要算法，属Hash算法一类。MD5算法对输入任意长度的消息进行运行，产生一个128位的消息摘要。以下所描述的消息长度、填充数据都以位(Bit)为单位，字节序为小端字节。算法原理1、数据填充对消息进行数据填充，使消息的长度对512取模得448，设消息长度为X，即满足X mod 512=44...
分类：
其他好文 时间：
2014-09-28 20:58:15
阅读次数：
376
概要：判重的时候可以用手写hash，也可以用stl中的map，手写hash的好处是快，解决冲突的方案较好，map慢。但是手写hash要求的空间高，而且有时处理得不好的话会wa。注意及技巧：注意的是，hash的函数一定要写好，但是写好又爆空间。一般采用元素个数作为基数然后乘上递增的这个基数的幂作为权重...
分类：
其他好文 时间：
2014-09-28 19:46:45
阅读次数：
181
哈希码产生的依据：哈希码并不是完全唯一的，它是一种算法，让同一个类的对象按照自己不同的特征尽量的有不同的哈希码，但不表示不同的对象哈希码完全不同。也有相同的情况，看程序员如何写哈希码的算法。 在Java中，哈希码代表对象的特征。例如 String str1 = “aa”, str1.hash...
分类：
其他好文 时间：
2014-09-28 18:28:44
阅读次数：
180
本题就是给出一个数k和一个数组，包含N个元素，通过每次添加?数组中的一个数的操作，最后须要得到1 - N的一个序列，不用排序。能够从暴力法入手，然后优化。这里利用hash表进行优化，终于得到时间效率是O(n*n)的算法，并且常数项应该非常低，速度还挺快的。思路：1 假设数组A[i]在1 -N 范围内...
分类：
其他好文 时间：
2014-09-28 17:49:23
阅读次数：
185
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-27 12:46:59
阅读次数：
186
UVA 1048 - Low Cost Air Travel
题目链接
题意：给定一些联票，在给定一些行程，要求这些行程的最小代价
思路：最短路，一张联票对应几个城市就拆成多少条边，结点表示的是当前完成形成i，在城市j的状态，这样去进行最短路，注意这题有坑点，就是城市编号可能很大，所以进行各种hash
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-26 23:48:58
阅读次数：
444
题目在此
思路：很经典的搜索。时间比较紧，用map会T。hash函数用了 康托展开。
#include
#include
#define INF 99999999
using namespace std;
struct S{
int pos,mp[9],step;
bool operatorp.s...
分类：
其他好文 时间：
2014-09-26 23:08:48
阅读次数：
312
大意：告诉你n个数让你把其中重复的数字保留一个并且排序输出分析：每读入一个数若未出现过就把这个数存起来昨天re无数次原因是输出的时候我是先输出的第一个然后把每个依次输出这就有一个问题就是如果只有一个元素的还要访问第一个元素从而造成re代码： 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-09-26 21:45:48
阅读次数：
140
2014-09-25 BaoXinjian一、摘要Oracle三种主要连接方式的比较1. Hash Join (1).概述 i. 读取一个表的资料，并将放置到内存中，并建立唯一关键字的位图索引 ii. 读取另一个表，和内存中表通过Hash算法进行比较 (2).适用对象 i. 大表连接小表 ii. 两...
分类：
数据库 时间：
2014-09-26 19:38:48
阅读次数：
296
概要：我们在初始状态要到达终止状态可以沿着同深度的向下搜索，这样范围覆盖更广，在解的深度较小的时候十分适用。技巧及注意：bfs很多技巧啊，我来一一列举吧：注意：存bfs状态时一定要尽量小化状态，只存有效的信息来进行bfs，而不要存整个图进去（QAQ，noip就是这样挂的。当时太弱。。）hash判重：...
分类：
其他好文 时间：
2014-09-26 18:03:58
阅读次数：
197
