- 博客(3)
- 收藏
- 关注
RSS订阅转载 UVaLive/LA 6800 The Mountain of Gold?（BellmanFord判负环+记忆化搜索）
题目大意： 给定一张有向图，问能否从0号点出发，回到0号点，经过的路径上边权之和小于0。若可能，输出“possible”，否则输出“not possible”。 解题思路： Bellman Ford算法不但可以计算单源最短路径，还可以应用于判断：从源点出发，是否能够到达一个负环。 应用于本题，因为只要从0出发，能够到达一个负环，并且还能走回的话，就能实现要求（负
2014-11-30 15:04:14
359
原创 LeetCode Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array retur
2014-11-30 14:59:51
203
转载 python 回调函数和回调方法的实现
回调与事件驱动 回调函数有比较重要的意义：它在是事件驱动的体现 我们试想一个场景，如果我们触发了某个事件，比如点击事件 那么只要给这个点击事件绑定一个或多个处理事件，也就是回调函数 我们就可以在点击事件被触发后(结束后)调用相应的方法来处理后事 比如 普通回调 [python] view plaincopy #在函数中
2014-11-30 14:57:30
7592
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人