2014年04月_jinTester

12月 11月 10月 09月 08月 06月 05月 04月 03月

原创 HDU——1116解题报告

这一题也是让我纠结了好久，

2014-04-27 13:12:16 522

转载 map与hash_map

在网上看到有关STL中hash_map的文章，以及一些其他关于STL map和hash_map的资料，总结笔记如下： 1、STL的map底层是用红黑树实现的，查找时间复杂度是log(n)； 2、STL的hash_map底层是用hash表存储的，查询时间复杂度是O(1)； 3、什么时候用map，什么时候用hash_map？这个药看具体的应用，不一定常数级别的

2014-04-26 18:34:57 359

原创刘汝佳训练指南实用数据结构部分总结

首先是vector容器，复制：vector v3(v2);

2014-04-26 18:27:23 1101

原创 HDU解题报告——1106

字符串真心伤不起啊，各种小细节，首先开头和结尾的5很特殊，看你

2014-04-15 22:51:09 529

原创 HDU解题报告——2673

注意判断一下n是技术还是偶数

2014-04-15 22:02:19 369

原创 HDU解题报告——1236

说到底是一道稳定排序的题，题目也不说明白，真闹心，就是说当分数

2014-04-15 21:44:26 550

原创 HDU解题报告——1050

这道题简直闹心，很简单的贪心算法，先把房间号转化为走廊序号

2014-04-15 16:39:01 422

原创微软编程之美——大神与三位小伙伴

昨天晚上才想起来有这么个比赛，上去挑了一道自己比较

2014-04-13 09:51:42 678

原创 HDU解题报告——1046

这题一改HDU往日的风格竟然在最后一个输出后边加了空行，让我PE了一次，找规律就可以了，基本画九个就找到了，也可以这样想，一共有m*n个点，最短路径一定是从一个点出发，不重复地走完所有点，在走到最后一个点时，如果是内部的点时奇数个，那么只能走一次对角线，那么此时就可以少走一条边，如果是偶数个，那么直接走一次边就回来了，代码如下：#include #include int main(){

2014-04-01 22:11:23 473

原创 HDU解题报告——1041

这道题也是厉害，我是用的f[n]=2^(n-3)+f[n-2]这个公式，网上还有f[n]=f[n-1]+2*f[n-2]这个公式，都一样，递推关系不难找，00只可能有1和00经两次变换得到，但是n的范围是1#include #include using namespace std;int a[500]={1},f[1010][500]={0};int main(){ int n;

2014-04-01 12:39:08 432

wwwscan字典

同学们，有wwwscan是没有用的，字典才是关键，别告诉我不会用,压箱底的字典

2014-08-28

2014北大acm集训课件

这是2014北大的ACM培训的课件，可以说比较基础，对区域赛和算法学习都有很大帮助。

2014-08-25

x-spoot arp嗅探工具

arp嗅探必备神器，可猜解弱口令，建立ipc连接，破解ftp用户名密码，

2011-10-29

空空如也

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

TA关注的人