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

【STL】全排列生成算法：next_permutation

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

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

【转】istringstream、ostringstream、stringstream 类介绍 .

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

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

int ,long , long long类型的范围

摘要：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)

最大公约数与欧几里得(Euclid)算法

摘要：---恢复内容开始---记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)

UVA - 213 Message Decoding （输入字符串并对单个字符进行操作的输入输出）

摘要：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)

Chomp!游戏（组合游戏Combinatorial Games）

摘要：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)

Nim游戏(组合游戏Combinatorial Games)

摘要：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)

unique函数 (STL)

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

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

Floyd判圈算法(判断是否有环)

摘要：介意转吗博主~~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)

回溯（UVA129）

摘要：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)

0-1背包问题（动规基础，好吧虽然我现在在说大话，待续...）

摘要：（此位老兄的讲解深得我意，特来推荐：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)

最长非降/下降子序列问题(DP)（待续...）

摘要：注意：抽象成以下描述即为最长非降/下降子序列问题（一维状态）问题描述：在一个无序的序列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)

二分法 (UVA10668 Expanding Rods)(二分+几何)

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

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

并查集（UVA 1106）

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

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

矩形嵌套问题（DP第二题）

摘要：题目描述：有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)

数字三角形问题（DP第一题）

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

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

DAG的动态规划 (UVA 1025 A Spy in the Metro)

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

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

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