在iPhone 3GS中，1个点等于1个像素。也就是说，点跟像素可以直接互换。在iPhone 4中，1个点等于2个像素。iPhone 4和iPhone 3GS的屏幕尺寸实际上是一样的，都是3.5英寸。同样一个点，实际上看起来是一样的。只是iPhone 4在单位英寸上像素更多，看起来更细腻。这里的屏幕...
分类：
其他好文 时间：
2015-03-17 17:22:07
阅读次数：
176
Dijkstra算法：基本思想是：每次找到离源点最近的一个点，然后以改点为中心扩展，最终得到源点到其余所有点的最短路径。基本步骤：1、将所有的顶点分为两部分，一部分是已知最短路程的顶点集合P，另一部分是未知最短路程的顶点集合Q。最开始时，第一部分P只有源点一个顶点，我们可以使用book数组标记哪些点...
分类：
编程语言 时间：
2015-03-17 12:05:30
阅读次数：
208
1、什么是监听器
监听器就是实现一个特定接口的java程序，此程序专门用来监听另一个类方法的调用。java的awt大量的运用到了此种模式，例如可以给button对象添加一个点击事件，当鼠标点击时，就会调用事件处理程序。又如：在javascript事件中也运用到了此种模式，当用户点击鼠标时，会触发一个鼠标点击事件去调用程序员定义的事件处理程序。下面就以GUI编程来说明监听器。监...
分类：
其他好文 时间：
2015-03-16 21:19:06
阅读次数：
218
题目链接：BZOJ - 2428题目分析这道题使用随机化算法来做，可以使用模拟退火，也可以random_shuffle之后贪心。模拟退火：要进行多次模拟退火，每次进行模拟退火之前，给每个点随机分配一下集合。然后模拟退火的随机移动就是随机一个点，再找另一个集合y，将这个点移动到集合y中。开始时模拟退火...
分类：
其他好文 时间：
2015-03-16 20:57:55
阅读次数：
142
深入解析最短路径算法正文 第一节 问题的提出及解决方法 所谓最短路径问题，能够说有两种情况来描写叙述。 描写叙述一：在图论中，指的是寻找图中两个节点之间的最短距离。例如以下图 描写叙述二：在现实生活中，指的是找到从一个地方到还有一个地方的近期距离。例如以下图 上述两种情况的本质是一样的，即求一个点到...
分类：
编程语言 时间：
2015-03-16 12:54:12
阅读次数：
224
俺们知道，在iOS开发中，字典是经常出现的一个东东，那么我们直接操作字典呢，很容易产生把眼睛找瞎也找不到的BUG。为什么这么说呢？比如：本身有这么个 tmpDict["name"] 东西，而你却写成了 tmpDict["nane"] ； 这在Xcode中是不会报错的，而你的程序可能就会莫名其妙的崩掉，此时最好的解决方案就是将字典转换成模型。
在使用模型开发时，你一个点语法，点出来的...
分类：
其他好文 时间：
2015-03-15 19:52:59
阅读次数：
120
分析：
地图上有若干个城镇，城镇都可以看作点，然后给出哪些城镇之间是直接相连的。要解决的是整幅图的连通性问题。比如两个点，判断它们是否连通，或者整幅图共有几个连通分支，就是被分成多少个互相独立的块。因此这个题实质就是求有几个连通分支；如果是1个，则整幅图都连起来了；如果是2个，只要再修1条路，在两个分支中各选一个点，连起来，这样所有点就连起来了；3个连通分支，则只需再修两条。。。。。。，这样就可...
分类：
其他好文 时间：
2015-03-15 13:56:02
阅读次数：
413
题意：求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的.
思路：随便选一个点把无根图转化成有根图，dfs一遍即可dp出答案
//1348K 125MS C++ 1127B
#include
#include
#include
#include
#include
using namespace std;
int n;
const int N= 20...
分类：
其他好文 时间：
2015-03-15 11:01:35
阅读次数：
111
一、How to construct the dependency？1、首字母即随机变量名称2、I->G是更加复杂的模型，但Bayes里不考虑，因为Bayes只是无环图。3、CPD = conditional probability distribution。图中的每一个点都是一个CPD，这里5个点...
分类：
Web程序 时间：
2015-03-15 10:50:08
阅读次数：
159
这两天连着做了三道链剖也看了不少链剖已经大致明白链剖里题目特点了
我们可以把所有链剖的题目分为如下两类:给定点权的链剖这类链剖也是最基础的链剖,大部分题目都是这个样子的.
题目中会给定每一个点的初始点权,以此来计算路径长度.
这种题目相对来说比较简单,我们直接套模板两次DFS然后建树,把每个点在线段树上对应节点的数值modify就好了.
标准模板题可以看:ZJOI2008树的统计Count...
分类：
其他好文 时间：
2015-03-14 18:34:37
阅读次数：
122
