摘要： //PAT1005//题意：求出数列中不能被其他数覆盖的数，即关键数//方案：直接使用集合，将被覆盖的数均放入其中，最后遍历数列，若不在集合中，就说明是关键数#include #include #include #include #include using namespace std;void g... 阅读全文

摘要： //PAT1003//规则1和2是基本要求//规则3：aPbTc ==> aPbATca，那么可以逆推 aPbATca 到 aPbTc，直到 a'PATa' 这种形式，说明源字符串是符合要求的//详细说明：aPbTc，则b中每次减少一个A，c中减少a字符串，直到cPATd形式，若c==d，则... 阅读全文

摘要： C++解析UNICODE字符表示很蛋疼，现在记录下下午的收获，以备以后调用。基本思路：按行读取unicode文件，存为wstring, 再将其转为string，然后通过stringstream来处理，获取想要的数据基本函数：#include #include #include #include /... 阅读全文

摘要： http://librawill.blogspot.com/2008/08/cunicode_2881.html熟悉一下字符类型，char, wchar_t, TCHAR，最熟悉的char是单字节字符，适用于ANSI编码；wchar_t是双字节的宽字符类型，适用于unicode编码；TCHAR是一... 阅读全文

摘要： http://www.ibm.com/developerworks/cn/linux/1307_liuming_linuxtime1/获取当前时间时间的获取在程序当中, 我们经常要输出系统当前的时间，比如日志文件中的每一个事件都要记录其产生时间。在 C 语言中获取当前时间的方法有以下几种，它们所获得... 阅读全文

摘要： http://www.cnblogs.com/dsky/archive/2012/05/04/2483190.html在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。BM算法在移动模式串的时候是从左到右，而进行比较的... 阅读全文

摘要： http://www.cnblogs.com/bigshow/archive/2008/10/13/1310366.htmlSubversion的权限设置功能为代码的安全访问提供了可靠的保障，通过设置不同的用户权限和组权限，各种角色分工明确，在共享代码的同时保证代码不受破坏。 在建立多个版本库时，每... 阅读全文

摘要： C++程序的复杂性很大一部分在于他的内存管理，没有C#那样的垃圾回收机制，内存管理对初学者来说很困难。经常会出现内存泄露的情况。那么我们写程序如何避免内存泄露呢？首先我们需要知道程序有没有内存泄露，然后定位到底是哪行代码出现内存泄露了，这样才能将其修复。本文描述了如何检测内存泄露。最主要的是纯C，... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1881思路：题目实质是01背包问题，不过加了几方面的限制 将bg当作物品，离开时间当作重量，快乐度当作价值，则与01背包不同的是物品放入的顺序是有先后顺序的 所以需要排序 最后的结果也不是求f[n][bg[n... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1248思路：经典的完全背包问题，就是每种物品并不是简单的取0件或者是取1件，而是取0或1或2或3或4........件 故状态转移方程基于01背包问题稍作修改即可 f[i][j]=max{f[i-1][j-k... 阅读全文