- 博客(11)
- 收藏
- 关注
RSS订阅原创 LCS小结（O(∩_∩)O~吽吽）
LCS！~如果你在百度上搜这个的话会出来”英雄联盟冠军联赛”，orz。。但是今天要讲的LCS是最长公共子序列 ,"Longest Common Subsequence "not"League of Legends Championship Series "小盆友们又要涨姿势了~ 最长公共子序列也称作最长公共子串(不要求连续)，打个比方说，A君有一个字符串：qazwbx,B君也
2014-08-07 21:01:22
592
原创 （萌O(∩_∩)O）哈希知识点小结
噶呜~先来了解一下什么是哈希吧？ 当我们要在一堆东西中找到想要的那一个东西，我们常常通过比较来找，理想的情况是不经过任何比较，一次就能找到，怎么才能做到这样呢？那就在记录的储存位置和他的关键字之间建立一个确定的对应关系,我们称这种对应关系为哈希函数~小盆友们应该对哈希有了一个初步的印象了吧？其实，哈希函数就是一个映像，设定很灵活，只要使任何关键字由这个哈希函数所得的哈希函数值都落在一定范
2014-08-07 09:04:09
597
原创 hash应用以及vector的使用简介：POJ 3349 Snowflake Snow Snowflakes
今天学的hash。说实话还没怎么搞懂，明天有时间把知识点总结写了，今天就小小的写个结题报告吧！题意： 在n （n 两片雪花相等的条件： 雪花6个角的长度按顺序相等（这个顺序即可以是顺时针的也可以是逆时针的）解题思路： hash：连加求余法 求key 值，链地址法解决冲突，连加求余法 求key 值挺简单，关于链地址法解决冲突可以通过c++中，vecto
2014-08-06 14:56:37
649
原创 欧拉函数知识点总结及代码模板及欧拉函数表
概念梳理： 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互
2014-07-29 15:43:15
978
原创 （并查集）POJ 1308 & HDU 1325
一开始以为两道题是一样的，POJ的过了直接用相同代码把HDU的交了，结果就悲剧了。最后发现HDU的没有考虑入度不能大于一。题意：用树的定义来 判断吧，无环，n个结点最多有n-1条边，不然就会有环。只有一个入度为0的结点，不存在入度大于1的结点。思路：并查集.AC代码：
2014-07-16 16:23:04
415
原创 POJ 2524 Ubiquitous Religions（并查集）
DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your
2014-07-07 13:11:03
504
原创 POJ 2376 Cleaning Shifts
DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided
2014-07-05 21:07:47
563
原创 KMP算法之求next 的值
求子串的next值，用next数组存放，全部输出Sample InputabaabcacSample Output0 1 1 2 2 3 1 2例如：模式串abaabcac next值01122312 nex
2014-06-09 15:25:11
1395
1
原创 裴波那契整除（摘自数论及应用）
题目：已知裴波那契数列有如下递归定义：f1=1,f2=1,且对n>=3,有fn=fn-1+fn-2,他的前几项可以表示为1,1,2,3,5,8,13,21,34，。。。，问fn的值是否能被3和4整除？输出：对应每组数据n，如果fn能被3整除，则输出3，能被4整除，则输出4，能被十二整除则输出YES，否则输出NO。输入样例：467输出样例：34NO分析：这
2014-05-23 21:37:54
1014
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人