水漫金山

摘要： 找了容量为27万中文词库进行试验 CRC32 中冲突率 < 0.01% 而 Java.HashCode 有 4% hashCode 的速度 应该比 CRC 快 2-3 倍 CRC 实际上就是求余数， １）被除数是确定好的，被除数首位要求是１（可以理解，因为０，就相当于会少一位），尾数也要求是１（为何） ２）CRC8 是指余数是８位，那么被除数就是９位，CRC16,被除数１７位，３２那么被除数应该是３３位了 ３）CRC采用不借位，不进位的加减法，所有都变成了异或操作 ４）利用异或交换率，CRC可以由计算法改为查表法提高效率 Java 的... 阅读全文

摘要： The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:18435Accepted:8920Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separ 阅读全文

摘要： 题意：是用两个指针的一个模拟时钟的时针和分针。两个指针形成一个角度。角度测量两个指针之间的最小角度。两只手之间的角度是大于或等于0，且小于或等于180度的度量。由于一个序列的五个不同的写入时间，格式为hh：mm，其中......是两个数字较完整的24小时（ 00 #include#includeusing namespace std;typedef struct clock{ int hh; int mm; double angle;}clock;clock time[6];bool cmp( clock x1,clock x2 )//比较{ if(x1.angle==... 阅读全文

摘要： INSERT INTO [qhmsw].[qhmsw].[PublicProvinces]([PP_Id],[PP_Fid],[PP_Name],[PP_Sort])VALUES(110101,1101,'东城区',0) INSERT INTO [qhmsw].[qhmsw].[PublicProvinces]([PP_Id],[PP_Fid],[PP_Name],[PP_Sort])VALUES(110102,1101,'西城区',0) INSERT INTO [qhmsw].[qhmsw].[PublicProvinces]([PP_Id],[PP_Fid] 阅读全文

摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意 ：n个圆盘，m个柱子的汉诺塔输出步骤。http://acm.sgu.ru/problem.php?contest=0&problem=202 经典的递归问题，见具体数学第一章先DP求出最短步骤，并记录路径。然后 递归输出。import java.util.*;import java.io.*;import java.math.*;public class Solution { public static void main(String[] 阅读全文

摘要： 题目说从S开始，在S或者A的地方可以分裂前进。 想一想后发现就是求一颗最小生成树。首先bfs预处理得到每两点之间的距离，我的程序用map做了一个映射，将每个点的坐标映射到1-n上，这样建图比较方便。然后一遍prime就够了。注意用gets（）读入地图的时候，上面还要用一个gets（）接住无用的空格。。（为啥不用getchar？0 0，看了讨论版才知道，因为空格很多………………）#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fchar map1[55][55];int head,t 阅读全文

摘要： 想想我们在遇到多语句分支时是不是首先想到的是 switc case 和 if else if ... 这2种方式在编码方面确实简单少，但是当分支达到一定数量后，特别是分支内部有嵌套大段代码或者再嵌套分支， 代码会显得异常臃肿，十分难以维护，对于if else if 语句过多的分支带来过多的判定句，势必会影响效率。 3种替代方法简述： 1.使用map，需要构建树和节点，比数组的方式消耗更多的内存，查询时间复杂度为Log(N)，但扩展起来方便。 2.使用数组，查询直接索引定位, 一般来讲我们是连续的初始化数组，也就意味索引（type_func）到函数的映射要连续,所以使用数组索引在扩展上来讲：.. 阅读全文

摘要： Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2398Accepted Submission(s): 942 Problem Description Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was... 阅读全文

摘要： 题目的地址：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题意：给你两个字符串s1,s2,让你求一个最大长度的子串t，t是s1的前缀，并且是s2的后缀，输出t和t的长度，如果不存在，直接输出0. 1、直接求next#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;type. 阅读全文

摘要： 在使用公用电脑又没有带 u 盘的情况下，如果在网上找到了一些有用的链接需要转存起来，该怎么办呢？一、Delicious 是一个解决方案，不过那个东西我不经常用，老是忘记账号密码（如果是常用邮箱的话，那就是滚瓜烂熟了）。二、qq 邮箱的邮件草稿箱（有一个保存草稿的功能）三、qq 空间的留言板。。。。 不过我感觉都不是很好，我想到了一种自动化比较高的方案：写一个工具上传到 csdn 的资源。以后每次在公用电脑有需求的时候就将这个工具下载到本地。这个工具主要包含了如下的功能：能够解析拽入的链接的网页标题，然后，以一种特定的格式组织好发送到指定的邮箱。然后，在自己的本地机器，写一个工具能够自动从指定邮 阅读全文