随笔分类 -  每天一个知识点

1

每天进步一点点
摘要:C++/STL中定义的next_permutation和prev_permutation函数是非常灵活且高效的一种方法,它被广泛的应用于为指定序列生成不同的排列。next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列,直到整个序列为降序为止。prev_permutation... 阅读全文

posted @ 2015-03-15 11:18 LLGemini 阅读(468) 评论(0) 推荐(0)

摘要:http://www.cnblogs.com/gamesky/archive/2013/01/09/2852356.html好吧,懒死我算了 阅读全文

posted @ 2015-03-14 10:30 LLGemini 阅读(139) 评论(0) 推荐(0)

摘要:unsigned int 0~4294967295int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-... 阅读全文

posted @ 2015-03-10 20:37 LLGemini 阅读(159) 评论(0) 推荐(0)

摘要:判断一个字符串是否为回文串最简单的方法是从两边向中间收缩看是否字符相同。1 bool is_pali(int l, int r)2 {3 while(l < r)4 {5 if(str[l] != str[r]) return false;6 ++l;... 阅读全文

posted @ 2015-03-04 09:54 LLGemini 阅读(130) 评论(0) 推荐(0)

摘要:---恢复内容开始---记a, b的最大公约数为gcd(a, b)。显然, gcd(a,b)=gcd(|a|,|b|).计算最大公约数的Euclid算法基于下面定理: 【GCD递归定理】对于任意非负整数a和任意正整数b,gcd(a,b)=gcd(b,a%b)。===================... 阅读全文

posted @ 2014-09-27 17:03 LLGemini 阅读(441) 评论(0) 推荐(0)

摘要:POINT: 关于表示一个编码:利用code字符数组表示一个编码字符,其中code[len][val]表示长度为len,二进制值为val的字符;主程序如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文

posted @ 2014-09-19 18:33 LLGemini 阅读(324) 评论(0) 推荐(0)

摘要:http://blog.csdn.net/acdreamers/article/details/17021095有一个n*m的棋盘,每次可以取走一个方格并拿掉它右边和上面的所有方格。拿到左下角的格子(1,1)者输,如下图是8*3的棋盘中拿掉(6,2)和(2,3)后的状态。结论:答案是除了1*1的棋盘... 阅读全文

posted @ 2014-09-02 18:01 LLGemini 阅读(440) 评论(0) 推荐(0)

摘要:http://baike.baidu.com/view/1101962.htm?fr=aladdin Nim游戏是博弈论中最经典的模型(之一),它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial C... 阅读全文

posted @ 2014-09-02 14:08 LLGemini 阅读(404) 评论(0) 推荐(0)

摘要:转自http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是... 阅读全文

posted @ 2014-09-01 18:34 LLGemini 阅读(423) 评论(0) 推荐(0)

摘要:介意转吗博主~~http://blog.csdn.net/thestoryofsnow/article/details/6822576,我知道不介意啦~ 问题:如何检测一个链表是否有环,如果有,那么如何确定环的起点. 龟兔解法的基本思想可以用我们跑步的例子来解释,如果两个人同时出发,如果赛道... 阅读全文

posted @ 2014-08-24 23:46 LLGemini 阅读(2322) 评论(0) 推荐(0)

摘要:1.两个素数A, B, A<=B, 若其和也为素数,则其中一个必为2; 阅读全文

posted @ 2014-08-20 14:25 LLGemini 阅读(161) 评论(0) 推荐(0)

摘要:POINT: 如何判断是否包含连续重复子串? 判断当前串的 后缀 啦~~~You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high ... 阅读全文

posted @ 2014-08-10 23:30 LLGemini 阅读(196) 评论(0) 推荐(0)

摘要:(此位老兄的讲解深得我意,特来推荐:http://blog.csdn.net/insistgogo/article/details/8579597) 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最... 阅读全文

posted @ 2014-08-07 16:23 LLGemini 阅读(245) 评论(0) 推荐(0)

摘要:注意:抽象成以下描述即为最长非降/下降子序列问题(一维状态)问题描述:在一个无序的序列a1,a2,a3,a4…an里,找到一个最长的序列满足:(不要求连续) aiaj>ak…>am,且i= array[i][0] && array[j][1] > len) //注意此处的判断条件 ... 阅读全文

posted @ 2014-08-07 00:27 LLGemini 阅读(387) 评论(0) 推荐(0)

摘要:DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very r... 阅读全文

posted @ 2014-08-05 20:09 LLGemini 阅读(502) 评论(0) 推荐(0)

摘要:转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1301845324大致题意:一根两端固定在两面墙上的杆 受热弯曲后变弯曲。求前后两个状态的杆的中点位置的距离解题思路:几何和二分的混合体 如图,蓝色为杆弯曲前,长度... 阅读全文

posted @ 2014-08-05 14:34 LLGemini 阅读(343) 评论(0) 推荐(0)

摘要:POINT: 把每个元素看成顶点,则一个简单化合物就是一条无向边,若存在环(即k对组合中有k种元素),则危险,不应该装箱,反之,装箱; 用一个并查集维护连通分量集合,每次得到一种化合物(x, y)时检查x, y是否在同一集合中,如果是,拒绝,反之接受。并查集 并查集是一种树型的数据结构,用于处... 阅读全文

posted @ 2014-08-05 09:33 LLGemini 阅读(246) 评论(0) 推荐(0)

摘要:题目描述: 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 1000+10//矩形的最大个数 7 ... 阅读全文

posted @ 2014-08-04 16:55 LLGemini 阅读(502) 评论(0) 推荐(0)

摘要:题目描述Description如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。 输入描述Input Description第一行是数塔层数N(1 2 #include 3 #include 4 #include 5 using ... 阅读全文

posted @ 2014-08-04 16:51 LLGemini 阅读(300) 评论(0) 推荐(0)

摘要:第一遍,刘汝佳提示+题解;回头再看!!!POINT: dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间; 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化, 一步步走就可以了。 h... 阅读全文

posted @ 2014-08-04 16:47 LLGemini 阅读(233) 评论(0) 推荐(0)

1