Java并发编程之闭锁简介 Home » 编程开发 » Java并发编程之闭锁简介 10个运动员准备赛跑,他们等待裁判一声令下就开始同时跑,当最后一个人通过终点的时候,比赛结束。10个运动相当于 … 阅读更多
最大子序列和整理,复杂度从O(n^3)到O(n) Home » 编程开发 » 最大子序列和整理,复杂度从O(n^3)到O(n) 求一个序列的子序列的最大值,这是一个经典算法,这里稍作整理。 问题:任给一个整数序列,如{-2, … 阅读更多
hdu 1175 bfs 转弯题 Home » 编程开发 » hdu 1175 bfs 转弯题 题目链接:?pid=1175 和之前的1728类似。就是判断转弯数,建立一个用于记录转弯数的数组 … 阅读更多
迪杰斯特拉 算法 hdu 1874 Home » 编程开发 » 迪杰斯特拉 算法 hdu 1874 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,,每次要从一个城镇到另一个城镇时,都 … 阅读更多
SICP 习题 (2.12)解题总结 :区间的不同实现方式 Home » 编程开发 » SICP 习题 (2.12)解题总结 :区间的不同实现方式 SICP 习题 2.12 要求我们定义一个构造函数make-center-percent,它接收两个参数,分别 … 阅读更多
POJ 2935 BFS Home » 编程开发 » POJ 2935 BFS 给出6*6的矩阵,,起点,终点,一共三堵墙,墙不会相交。 求起点到终点的最少步,保证有解 对每次移动判断相对应 … 阅读更多
jag2014autumn F Reverse a Road II 网络流 Home » 编程开发 » jag2014autumn F Reverse a Road II 网络流 题目链接:点击打开链接 题意:给定一个图包含n个点,m条容量为1的有向边,,问只翻转一条边能使s到t的最大流增 … 阅读更多
NYOJ 58 最少步数(BFS) Home » 编程开发 » NYOJ 58 最少步数(BFS) 时间限制:3000ms | 内存限制:65535KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1 … 阅读更多
uva 1001 建图+最短路 Home » 编程开发 » uva 1001 建图+最短路 题意: 在一个三维的空间内求从起点到终点的最短时间花费。 其中n个洞,在洞内通过的时间花费是0,在洞外的时间花 … 阅读更多
NYOJ 58 最少步数(DFS) Home » 编程开发 » NYOJ 58 最少步数(DFS) 时间限制:3000ms | 内存限制:65535KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1 … 阅读更多