A Za, A Za, Fighting...

坚信：勤能补拙

2011年8月12日

2011搜索-题，BFS and DFS

摘要: 题目:
给你一个3升的杯子和一个5升的(杯子是没有刻度的)，要你取4升水来(水可以无限取)，请问该如何操作。
泛化:
给你一个m升的杯子和一个n升的(杯子是没有刻度的)，要你取target升水来（水可以无限取），请问该如何操作.

思路:
搜索: BFS or DFS 阅读全文

posted @ 2011-08-12 17:40 simplyzhao 阅读(209) | 评论 (0) | 编辑收藏

2011搜索-二分搜索

posted @ 2011-08-12 17:19 simplyzhao 阅读(188) | 评论 (0) | 编辑收藏

2011工具-gprof，性能分析

posted @ 2011-08-12 10:33 simplyzhao 阅读(452) | 评论 (0) | 编辑收藏

导航

2025年8月

日

一

二

三

四

五

六

27

28

29

30

31

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

统计

随笔 - 209
文章 - 0
评论 - 7
引用 - 0

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

1. re: 2011字符串-最长重复子串，后缀数组[未登录]
5123
--123
2. re: 2011找工复习计划
明年秋季开找工作，表示难望楼主项背，学习了！
--QWhy
3. re: 2011找工复习计划
同学你好厉害呀！
--QWhy
4. re: 2011分治-平面最近点对（附C++源代码）
好东西啊，非常感谢！写的很简洁
--co
5. re: 2011知识点 - 优先级反转
@simplyzhao
呵呵，我最近也在找工作，国庆后去Marvell面试，不知道博主有没有时间交流下。
我的邮箱就是我的用户名@gmail。
--williamwue

阅读排行榜

评论排行榜