- 博客(11)
- 资源 (2)
- 收藏
- 关注
转载 StringBuilder、StringBuffer、String区别
相信大家对 String 和 StringBuffer 的区别也已经很了解了,但是估计还是会有很多同志对这两个类的工作原理有些不清楚的地方,今天重新把这个概念给大家复习一下,顺便牵出 J2SE 5.0 里面带来的一个新的字符操作的类—— StringBuilder (先别忙着扔我砖头,我还算清醒,我这里说的不是 C #, Java 也有 StringBuilder 类)。那么这个 String
2014-03-17 14:43:30 662
原创 Poj 2387 Til the Cows Come Home(Dijkstra 最短路径)
题目:从节点N到节点1的求最短路径。分析:这道题陷阱比较多,首先是输入的数据,第一个是表示路径条数,第二个是表示节点数量,在 这里WA了四次。再有就是多重边,要取最小值。最后就是路径的长度的最大值不是100,而是100001。用Dijkstra求最短路径,感觉 Dijkstra和Prim很像,都是从结点中找到路径最小的一条,然后再做某种更新。Dijkstra是看看源节点通过当前节点能否缩短从源
2014-03-15 14:59:55 874
原创 Poj 2367 Genealogical tree(拓扑排序)
题目:火星人的血缘关系,简单拓扑排序。很久没用邻接表了,这里复习一下。import java.util.Scanner;class edge { int val; edge next;}public class Main { static int n; static int MAXV = 1001; static edge head[] = new edge[MAXV];
2014-03-15 14:58:33 610
原创 Poj 2395 Out of Hay( 最小生成树 )
题意:求最小生成树中最大的一条边。分析:求最小生成树,可用Prim和Kruskal算法。一般稀疏图用Kruskal比较适合,稠密图用Prim。由于Kruskal的思想是把非连通的N个顶点用最小的代价构成一个连通分量,这与并查集的思想类似,所以可以用并查集来实现Kruskal。import java.util.Scanner;/** * 稀疏图用Prim,21316K,3047MS
2014-03-14 14:14:33 695
原创 Poj 2421 Constructing Roads(Prim 最小生成树)
题意:有几个村庄,要修最短的路,使得这几个村庄连通。但是现在已经有了几条路,求在已有路径上还要修至少多长的路。分析:用Prim求最小生成树,将已有路径的长度置为0,由于0是最小的长度,所以一定会被Prim选中加入最小生成树。package Map;import java.util.Scanner;/** * Prime */public class Poj_2421_Prim
2014-03-14 14:14:16 559
原创 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) planks of wood, each having some integer le
2014-03-14 14:14:00 734
原创 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 (1 ≤ i ≤ 2) from the tap;DROP(i)
2014-03-11 10:34:57 604
原创 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) on a number line and the cow is at a point
2014-03-08 15:26:28 843
原创 Poj 1321 棋盘问题(搜索)
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1
2014-03-08 13:37:33 774
原创 Poj 2488 A Knight's Journey(搜索)
DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two
2014-03-07 17:38:23 813
原创 解决ListView 缓存机制带来的显示不正常问题
ListView加载数据原理:系统绘制ListView时,首先会用getCount()函数得到要绘制的这个列表的长度,然后开始逐行绘制。然后调用getView()函数,在这个函数里面首先获得一个View(简单item,如字符串或者单个组件的显示则是View,自定义的item,包含很多控件的时候是一个ViewGroup),然后再实例化并设置各个组件及其数据内容并显示它。如果我们有大量的item要显示...
2014-03-05 08:28:42 1146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人