摘要：
初期:一.基本算法: (1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3)最小生成树算法(prim,kruskal) 阅读全文
阅读排行榜
Mark-and-Sweep Garbage Collection
2012-04-15 01:08 by javaspring, 225 阅读, 收藏,
摘要：
http://lambda.uta.edu/cse5317/notes/node47.html 阅读全文
HDU 1425 快排
2012-03-27 08:38 by javaspring, 225 阅读, 收藏,
摘要：
第一次写快排的题，，留下做个模板。这道题用sort也是可以过的。题目：sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15172Accepted Submission(s): 4363Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整 阅读全文
Java虚拟机读写其他进程的数据
2012-08-21 15:30 by javaspring, 224 阅读, 收藏,
摘要：
使用Runtime对象的exec()方法可以获得其他进程的Process对象，Process对象代表由该Java程序启动的子进程，Process类提供了如下3个方法，用于让程序和其子进程进行通讯。InputStream getErrorStream():获取子进程的错误流InputStream getInputStream():获取子进程的输入流OutputStream getOutputStream():获取子进程的输出流下面的代码实现了获取子进程的错误输出import java.io.BufferedReader;import java.io.InputStreamReader;publi 阅读全文
POJ 3468 线段树插线问线区间求和
2012-04-20 14:35 by javaspring, 224 阅读, 收藏,
摘要：
典型的线段树题目，插线问线，求区间和。注意中间会超int范围题目：A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:29416Accepted:8241Case Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given num... 阅读全文
浙公网安备 33010602011771号