bug睡的略爽

1005 继续(3n+1)猜想 (25)

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

posted @ 2014-01-07 00:04 bug睡的略爽阅读(1774) 评论(0) 推荐(0) 编辑

1003 我要通过！(20)

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

posted @ 2014-01-07 00:03 bug睡的略爽阅读(1589) 评论(0) 推荐(0) 编辑

"纯种"C++解析unicode文件

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

posted @ 2013-11-20 21:45 bug睡的略爽阅读(622) 评论(0) 推荐(0) 编辑

C++读取unicode文本

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

posted @ 2013-11-20 15:59 bug睡的略爽阅读(3081) 评论(0) 推荐(0) 编辑

获取当前时间

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

posted @ 2013-11-14 20:02 bug睡的略爽阅读(1099) 评论(0) 推荐(0) 编辑

BM字符串匹配算法

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

posted @ 2013-11-06 19:12 bug睡的略爽阅读(252) 评论(0) 推荐(0) 编辑

SUBVERSION权限配置

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

posted @ 2013-10-30 13:20 bug睡的略爽阅读(183) 评论(0) 推荐(0) 编辑

C++内存管理之一（检测内存泄露）

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

posted @ 2013-10-28 23:03 bug睡的略爽阅读(346) 评论(0) 推荐(0) 编辑

HDU1881毕业bg

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

posted @ 2011-02-21 19:53 bug睡的略爽阅读(125) 评论(0) 推荐(0) 编辑

HDU1248寒冰王座

摘要：题目：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... 阅读全文

posted @ 2011-02-21 19:10 bug睡的略爽阅读(182) 评论(0) 推荐(0) 编辑