解题报告
题目传送门
题意：
使得学校网络互通的最小花费，一些楼的线路已经有了。
思路：
存在的线路当然全都利用那样花费肯定最小，把存在的线路当成花费0，求最小生成树
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,_hash[1110][1110],...
分类：
其他好文 时间：
2014-08-22 01:39:25
阅读次数：
211
本文主要分析g++ stl中哈希表的实现方法。stl中，除了以红黑树为底层存储结构的map和set，还有用哈希表实现的hash_map和hash_set。map和set的查询时间是对数级的，而hash_map和hash_set更快，可以达到常数级，不过哈希表需要更多内存空间，属于以空间换时间的用法，...
分类：
其他好文 时间：
2014-08-21 22:44:34
阅读次数：
387
值相同却可能有不同的hashcode //对象值到底指什么？(x.equals(y) == true)应该并不代表对象值相同class A{A(){}public boolean equals(A a){return true;}}public class EqualsTest{public s.....
分类：
其他好文 时间：
2014-08-21 12:53:24
阅读次数：
212
转自：http://blog.csdn.net/zxycode007/article/details/6999984散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash t...
分类：
其他好文 时间：
2014-08-21 01:29:53
阅读次数：
365
UVA 261 - The Window Property
题目链接
题意：这题题意挺绕的。。就是给定一个字符串长度n，扫描长度为k = [1,n]，然后每次只能扫描连续k个字符的子串，要求所有扫描中，每次扫描中出现的不同字符串个数都不超过k + 1，那么这个字符串就是window property，如果不是的话，就还要找出下标最小的不符合的位置(就是n次扫描中找最小的)
思路：...
var hash = { // 邮箱域名对应的邮箱登录地址
'qq.com' : 'http://mail.qq.com',
'gmail.com' : 'http://mail.google.com',
'sina.com' : 'http://mail.sina.com.cn',
'sina.cn' : 'http://mail.sina.com...
分类：
Web程序 时间：
2014-08-20 14:13:36
阅读次数：
145
UVA 257 - Palinwords
题目链接
题意：输出一个文本里面的palinword，palinword的定义为，包含两个不同的回文子串，并且要求回文子串不能互相包含
思路：对于每个单词判断一次，由于不能互相包含，对于每个位置，其实就只要找长度3和4的情况即可，这样复杂度为O(n)，至于判断重复的，就用hash即可
代码：
#include
#include ...
分类：
其他好文 时间：
2014-08-20 14:09:02
阅读次数：
190
创建表CREATE TABLE `t1` ( `id` int(11) NOT NULL AUTO_INCREMENT, `msg` varchar(20) NOT NULL DEFAULT '', `crcmsg` int(15) NOT NULL DEFAULT '0', PRIMARY KEY...
分类：
数据库 时间：
2014-08-20 11:59:42
阅读次数：
222
题目链接：
传送门
思路：
这道题是一个简单的hash的应用，如果直接暴力的话肯定承受不了5重for循环，所以比赛的时候我先到分成两组，但是后来用到了许多数组，然后想到数字太大，还先到stl判重，
后来搞出来还是在本地跑的很慢，就放弃了。。后来看到题解，不得不说太牛了，我的思路是对的，首先把方程分成左右两边，然后分别暴力，因为计算结果的上限可能达到
50*50*50*50*2=125...
分类：
其他好文 时间：
2014-08-20 10:33:06
阅读次数：
173
题意 输入a1,a2,a3,a4,a5 求有多少种不同的x1,x2,x3,x4,x5序列使得等式成立 a,x取值在-50到50之间
直接暴力的话肯定会超时的 100的五次方 10e了都 然后可以考虑将等式变一下形 把a1*x1^3+a2*x2^3移到右边 也就是-(a1*x1^3+a2^x2^3)=a3*x3^3+a4*x4^3+a5*x5^3
考虑到a1*x1^3...
分类：
其他好文 时间：
2014-08-20 09:21:16
阅读次数：
160
