2012年12月_hpghy123456

12月 11月 07月 06月 05月 04月 03月 02月

原创 poj 3494 Largest Submatrix of All 1’s

最近在学习单调桟，这个题目听有意思的，需要稍微动动心思，往poj 2559上想。但是时间总是1700MS左右，真不知道网上那些100ms是怎么出来的。 /** * poj_3494.cpp * */ #include #include #include using namespace std; #define MN 2010 #define hpmax(a,b) ((a)>(b

2012-12-24 22:31:39 1695 1

原创 pat 1038 Recover the Smallest Number

这题明显是贪心的策略，但是排序算法一直没写好，费了我几个小时。后来发现，有个博客http://ppcool.iteye.com/blog/1731427 里面的排序好简单呀，好受打击。回宿舍继续舔伤口。 /* * pat_1038.cpp */ #include #include #include #include using namespace std; #define N 100

2012-12-16 11:51:05 2031 1

原创 zoj 2626 Polygon Game

这题Dp方程很容易想到，但是居然WA了一天，后来一个博客，才发现负数对最大值的影响。恍然大悟呀…… /* * zoj_2626.cpp */ #include #include #include #include using namespace std; #define N 52 #define hpmax(a,b) (a)>(b)?(a):(b) #define hpmin(

2012-12-15 16:28:17 996

原创 zoj 2710 Two Pipelines

这题我是用dp过的，回头看了网上的资料，可以用谈心。再想想吧，先保存以下代码： /* * zoj_2710.cpp */ #include #include #include #include #include using namespace std; #define N 210 #define INF 1e12 /* * dp[i][x][y]: The state i

2012-12-09 16:04:22 991

原创 zoj 1100

这题是简单的状态压缩，和黑书的那个bug公司类似，不过更简单。代码如下：（当然，可以打表） #include #include #include using namespace std; #define HW 20 #define hpmax(a,b) (a)>(b)?(a):(b) long long dp[2][2048]; //2^11 int factor[13] = { 1,

2012-12-06 21:41:12 1530 1

原创 zoj 1025

这题刚开始直接dp求最长非递减子序列，再加上next数组，于是WA。结合网上的代码，才发现，其实就是求最少组的非递减子序列，直接从小到大扫描就可以了。自己还是太水了，后悔大学不努力呀！ /* * zoj_1025,就是求最少组的非递减子序列，用贪心就可以，不用dp求最长非递减子序列 */ #include #include #include #include using namesp

2012-12-01 21:57:02 1482

type classification

为自己保存,仅仅是为了自己，仅仅仅仅是为我自己而已

2012-04-08

expression template 测试代码

主要是为了给自己用，《C++ template》中的源代码以及自己写测试代码

2012-04-07

最小最大堆的模块类实现

求bug，如有bug或是O(n)的构造算法，跪求通知。

2011-05-06

加密解密+IO完成端口

用IO完成端口进行加密解密，但是发现加密解密有顺序要求，也就是线程池中只能由一个线程！求真相帝！！！！！！！！！！！！！！！！！！！

2011-05-01

信息安全实验：利用Windows CryptoAPI开发加解密工具软件2

额，上传错了！额，上传错了！额，上传错了！额，上传错了！额，上传错了！

2011-03-29

ID3算法数据挖掘分类

ID3算法，主要看里面的算法，调用方式写的不太好

2011-01-03

任务管理器，源代码，类似于ProcessExplorer，使用Native API：NtQuerySystemInformation

环境：XP+VS2008 功能：类似于ProcessExplorer，有些没有实现。实现的功能有如下： 1.进程列表：包括进程的各种信息，如线程个数、CPU占用率、内存使用大小、进程优先级、exe文件信息…… 2.系统信息：如CPU曲线、内存曲线、PF曲线…… 3.DLL列表 4.句柄列表（有错误） 5.用户空间情况 6.设置进程优先级

2011-01-03

PE格式解析程序，详细剖析PE格式，对于学习Dll等技术有很大的帮助

这是一个解析PE格式文件的程序，对于学习PE格式以及Dll相关知识都要莫大的帮助。由于我的目的是学习PE格式，所以就简单的写个了CUI程序，没有界面。希望对大家有帮助！

2010-11-09

信息安全实验：利用Windows CryptoAPI开发加解密工具软件

这是一次大三的信息安全的实验，利用CryptoAPI 实现对称密钥加密、公钥密钥加密和数字签名，还有良好的界面，使用VS2008开发的，里面包含全部的源代码。希望能和大家相互交流学习。

2010-05-19

sort_heap push_heap pop_heap 堆的各种算法

最近在学习STL的源代码，看到这么多优秀的代码，心里痒痒的，于是自己实现了一遍，当然，有自己的特色，都是模块函数，稍稍用了一些traits特性。相互学习，呵呵

2010-05-03

C++标准程序库侯捷

C++标准程序库侯捷，这是一部历史经典之作，通往Ｃ＋＋高手的必经之路。

2010-04-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人