会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
勇泽
Just Do It
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
5
6
7
8
9
10
11
下一页
2010年7月24日
Paid Roads--POJ 3411
摘要: 1、解题思路:深度搜索,位运算。2、注意事项:题目理解为只要之前经过了Ci城市都可以取值Pi,注意Pi<=Ri用于判断;用位运算标示第i个城市是否访问过;递归中注意控制阀值为1、2、3都可以,但是1可以AC是因为数据不强,当取阀值为5的时候,提交将会超时。3、实现方法:[代码]
阅读全文
posted @ 2010-07-24 09:45 勇泽
阅读(1257)
评论(2)
推荐(2)
2010年7月23日
Sudoku--POJ 2676
摘要: 1、解题思路:经典深度搜索。2、注意事项:输入单个字符scanf、cin.get();DFS中搜索比较位置的判断;正搜超时,反搜0ms。3、实现方法[代码]
阅读全文
posted @ 2010-07-23 21:13 勇泽
阅读(1393)
评论(2)
推荐(1)
Catch That Cow--POJ 3278
摘要: 1、解题思路:经典广度搜索。2、注意事项:设置标记数组避免重复访问。3、实现方法:[代码]
阅读全文
posted @ 2010-07-23 20:59 勇泽
阅读(315)
评论(0)
推荐(1)
A Knight's Journey--POJ 2488
摘要: 1、解题思路:经典深度搜索。2、注意事项:骑士跳转的顺序(注意字母编撰顺序),DFS中递归注意控制入口的数目。3、实现方法:[代码]
阅读全文
posted @ 2010-07-23 20:52 勇泽
阅读(551)
评论(0)
推荐(0)
2010年7月22日
Colored Sticks--POJ 2513
摘要: 1、解题思路:字典树,并查集,欧拉通路。2、注意事项:字典树的插入;并查集与DFS的结合;欧拉回路的判断。3、实现方法:[代码]
阅读全文
posted @ 2010-07-22 21:43 勇泽
阅读(293)
评论(0)
推荐(0)
Ubiquitous Religions--POJ 2524
摘要: 1、解题思路:并查集。2、注意事项:借用father[]、rank[]两个数组记录的小技巧。3、实现方法:[代码]
阅读全文
posted @ 2010-07-22 21:13 勇泽
阅读(212)
评论(0)
推荐(0)
Phone List--POJ 3630
摘要: 1、题目类型:字符串、字典树、排序查找。2、解题思路:找寻字符串的字串。3、注意事项:trie树Insert()时后继数组的更新,注意考虑对比当前数据和字典中数据长、短、相等这三种情况,注意控制静态开辟结构体数组的长度。4、实现方法:(trie树:Memory: 26108K、Time: 641MS)[代码]5、实现方法:(排序查找:Memory: 836K、Time: 391MS)[代码]
阅读全文
posted @ 2010-07-22 20:40 勇泽
阅读(304)
评论(0)
推荐(1)
Fence Repair--POJ 3253
摘要: 1、解题思路:哈夫曼树。2、注意事项:STL中优先队列容器(priority_queue)的应用,定义__int64位ans。3、实现方法:[代码]
阅读全文
posted @ 2010-07-22 08:55 勇泽
阅读(278)
评论(0)
推荐(1)
2010年7月21日
Gold Balanced Lineup--POJ 3274
摘要: 1、题目类型:哈希表、位运算。2、解题思路:题意,N个数,它们用K位的二进制表示,寻找最长的区间使其各个进制位上的和都没有发生变化的情况。步骤,(1)将所有N个数转化为K位的二进制形式,并比较与初始位置的差值存储在arr[i]中;(2)Hash编码arr[i],Hash编码公式为:tmp=((tmp<<2)+(v[i]>>4))^(v[i]<<10) ;(3)判...
阅读全文
posted @ 2010-07-21 21:30 勇泽
阅读(582)
评论(0)
推荐(1)
Snowflake Snow Snowflakes--POJ 3349
摘要: 1、解题思路:哈希表。2、注意事项:哈希函数,利用冲突处理。3、实现方法:[代码]
阅读全文
posted @ 2010-07-21 21:25 勇泽
阅读(224)
评论(0)
推荐(1)
Ultra-QuickSort--POJ 2299
摘要: 1、解题思路:树状数组,归并排序。2、注意事项:树状数组的更新,归并排序的递归;注意用长整型保存结果。3、实现方法:(树状数组:Memory: 11016K、Time: 797MS)[代码]4、实现方法:(Mergesort: Memory: 3692K、Time: 391MS)[代码]
阅读全文
posted @ 2010-07-21 19:49 勇泽
阅读(213)
评论(0)
推荐(1)
2010年7月20日
Who's in the Middle--POJ 2388
摘要: 1、解题思路:简单题。2、注意事项:algorithm中sort()的调用。3、实现方法:[代码]
阅读全文
posted @ 2010-07-20 21:09 勇泽
阅读(354)
评论(10)
推荐(1)
2010年7月19日
Blue Jeans--POJ 3080
摘要: 1、题目类型:字符串、暴力法、KMP算法。2、解题思路:寻找最长的公共子串,STL中string部分方法的应用。3、注意事项:string.h中库函数的调用,KMP匹配。4、实现方法:(暴力法)[代码]4、实现方法:(KMP)[代码]
阅读全文
posted @ 2010-07-19 21:07 勇泽
阅读(506)
评论(0)
推荐(0)
Spell checker--POJ 1035
摘要: 1、题目类型:字符串、暴力法、trie树。2、解题思路:(1)记录字符串字典;(2)每输入一个字符串,查找字典中是否存在;(3)如果不存在,依次寻找其是否可以通过字典中字符串替换、添加、删除单个字符获得。3、注意事项:string.h库函数的使用:trie树的指针的判断,TNode结构体的设计。4、实现方法:(暴力法)[代码]5、实现方法:(trie树)[代码]
阅读全文
posted @ 2010-07-19 20:15 勇泽
阅读(527)
评论(0)
推荐(1)
2010年7月16日
Rails--POJ 1363
摘要: 1、解题思路:基本数据结构stack。2、注意事项:出栈必须先入栈、Num的越界。3、实现方法:[代码]
阅读全文
posted @ 2010-07-16 17:37 勇泽
阅读(540)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
下一页
公告
昵称:
勇泽
园龄:
15年7个月
粉丝:
48
关注:
35
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
POJ
(102)
图论
(24)
模拟
(19)
数论
(17)
DP
(14)
C#
(11)
BFS
(10)
ASP.NET
(10)
HOJ
(9)
DFS
(9)
更多
积分与排名
积分 - 42842
排名 - 40239
随笔分类
Algorithm(116)
ASP.NET(12)
DataBase(1)
DesignPattern(2)
Essay(4)
JAVA(6)
更多
随笔档案
2012年12月(2)
2012年5月(1)
2011年7月(1)
2011年4月(1)
2011年3月(1)
2010年12月(5)
2010年11月(1)
2010年10月(13)
2010年9月(18)
2010年8月(56)
2010年7月(27)
2010年4月(7)
2010年3月(5)
2010年2月(1)
更多
文章分类
转载(20)
阅读排行榜
1. Logback浅析(67250)
2. ibatis缓存浅析(16397)
3. C#入门(八)—GridView控件的应用技巧(4944)
4. 昂贵的聘礼--POJ 1062(2657)
5. C#入门(九)—JavaScript、jQuery在ASP.NET中的应用(2624)
评论排行榜
1. Who's in the Middle--POJ 2388(10)
2. Fishnet--POJ 1408(7)
3. 对于王昊老师讲座的感想(5)
4. Children of the Candy Corn--POJ 3083(5)
5. Sorting It All Out--POJ 1094(5)
推荐排行榜
1. Logback浅析(15)
2. Borg Maze--POJ 3026(4)
3. C#入门(十)—ASP.NET中的数据缓存(3)
4. 对于王昊老师讲座的感想(2)
5. C#入门(八)—GridView控件的应用技巧(2)
最新评论
1. Re:Logback浅析
学习了,总结的很不错
--wuyichen
2. Re:[转]spring_bean的属性
谢谢你的分享,这里有个小问题,你可能写错了 lazy-init 的含义写反了吧!
--ajunpt
3. Re:Logback浅析
讲解的非常不错。赞一个。
--zhangyq2009
4. Re:[转]SQL Server数据类型一览表
不错
--天尽头的那片海
5. Re:[转][翻译-ASP.NET MVC]Contact Manager开发之旅迭代5 - 建立单元测试
@ yyz20002008不好意思,现在才看到你的评论,的确很久没有来了,这博客只是我个人用于学习的转载,懂的...
--勇泽
点击右上角即可分享