03 2014 档案

StringBuilder、StringBuffer、String区别
摘要：相信大家对 String 和 StringBuffer 的区别也已经很了解了，但是估计还是会有很多同志对这两个类的工作原理有些不清楚的地方，今天重新把这个概念给大家复习一下，顺便牵出J2SE5.0 里面带来的一个新的字符操作的类—— StringBuilder （先别忙着扔我砖头，我还算清醒，我这... 阅读全文
posted @ 2014-03-17 14:43 InkGenius 阅读(137) 评论(0) 推荐(0)
Poj 2387 Til the Cows Come Home(Dijkstra 最短路径)
摘要：题目：从节点N到节点1的求最短路径。分析：这道题陷阱比较多，首先是输入的数据，第一个是表示路径条数，第二个是表示节点数量，在 这里WA了四次。再有就是多重边，要取最小值。最后就是路径的长度的最大值不是100，而是100001。用Dijkstra求最短路径，感觉 Dijkstra和Prim很像，都是从... 阅读全文
posted @ 2014-03-15 14:59 InkGenius 阅读(182) 评论(0) 推荐(0)
Poj 2367 Genealogical tree(拓扑排序)
摘要：题目：火星人的血缘关系，简单拓扑排序。很久没用邻接表了，这里复习一下。import java.util.Scanner;class edge { int val; edge next;}public class Main { static int n; static int MAXV = 1001;... 阅读全文
posted @ 2014-03-15 14:58 InkGenius 阅读(155) 评论(0) 推荐(0)
Poj 2395 Out of Hay( 最小生成树 )
摘要：题意：求最小生成树中最大的一条边。分析：求最小生成树，可用Prim和Kruskal算法。一般稀疏图用Kruskal比较适合，稠密图用Prim。由于Kruskal的思想是把非连通的N个顶点用最小的代价构成一个连通分量，这与并查集的思想类似，所以可以用并查集来实现Kruskal。import java.... 阅读全文
posted @ 2014-03-14 14:14 InkGenius 阅读(176) 评论(0) 推荐(0)
Poj 2421 Constructing Roads(Prim 最小生成树)
摘要：题意：有几个村庄，要修最短的路，使得这几个村庄连通。但是现在已经有了几条路，求在已有路径上还要修至少多长的路。分析：用Prim求最小生成树，将已有路径的长度置为0，由于0是最小的长度，所以一定会被Prim选中加入最小生成树。package Map;import java.util.Scanner;/... 阅读全文
posted @ 2014-03-14 14:14 InkGenius 阅读(126) 评论(0) 推荐(0)
Poj 3253 Fence Repair(哈夫曼树)
摘要：DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤N ≤ 20,000) ... 阅读全文
posted @ 2014-03-14 14:14 InkGenius 阅读(146) 评论(0) 推荐(0)
Poj 3414 Pots
摘要：DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i ... 阅读全文
posted @ 2014-03-11 10:34 InkGenius 阅读(133) 评论(0) 推荐(0)
Poj 3287 Catch That Cow(BFS)
摘要：DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000)... 阅读全文
posted @ 2014-03-08 15:26 InkGenius 阅读(145) 评论(0) 推荐(0)
Poj 1321 棋盘问题（搜索）
摘要：Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空... 阅读全文
posted @ 2014-03-08 13:37 InkGenius 阅读(289) 评论(0) 推荐(0)
Poj 2488 A Knight's Journey(搜索)
摘要：BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Wh... 阅读全文
posted @ 2014-03-07 17:38 InkGenius 阅读(185) 评论(0) 推荐(0)
解决ListView 缓存机制带来的显示不正常问题
摘要：ListView加载数据原理:系统绘制ListView时，首先会用getCount（）函数得到要绘制的这个列表的长度，然后开始逐行绘制。然后调用getView()函数，在这个函数里面首先获得一个View（简单item，如字符串或者单个组件的显示则是View，自定义的item，包含很多控件的时候是一个... 阅读全文
posted @ 2014-03-05 08:28 InkGenius 阅读(782) 评论(0) 推荐(0)