Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一...
分类：
其他 时间：
2014-08-10 01:46:49
收藏：
0 评论：
0 赞：
0 阅读：
344
平衡二叉查找树
平衡二叉查找树是很早出现的平衡树，因为所有子树的高度差不超过1，所以操作平均为O(logN)。
平衡二叉查找树和BS树很像，插入和删除操作也基本一样，但是每个节点多了一个高度的信息，在每次插入之后都要更新树的每个节点的高度，发现不平衡之后就要进行旋转。
单旋转
单旋转是碰到左左或者右右的情况下所使用的方法。
例如：
3
2
...
分类：
其他 时间：
2014-08-10 01:46:39
收藏：
0 评论：
0 赞：
0 阅读：
379
NGUI的UIPopupList 可以通过修改items属性来动态改变菜单选项： 1 public class popListvahnge : MonoBehaviour { 2 3 public UIPopupList popList; 4 5 public void popC...
分类：
其他 时间：
2014-08-10 01:45:59
收藏：
0 评论：
0 赞：
0 阅读：
2123
注：后序遍历是较麻烦的一个，不可大意。关键两点： 1.要走到 p->left | p->right ==0, 2.每次出栈出两个结点。
分类：
其他 时间：
2014-08-10 01:45:39
收藏：
0 评论：
0 赞：
0 阅读：
401
3531: [Sdoi2014]旅行Time Limit:20 SecMemory Limit:512 MBSubmit:333Solved:197[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市...
分类：
其他 时间：
2014-08-10 01:45:30
收藏：
0 评论：
0 赞：
0 阅读：
412
java中给函数传递参数的方式有两种：值传递和引用传递。一般而言，基本类型是值传递；引用类型是引用传递。但传值时到达发生了什么?1.基本类型8个基本类型(byte,short,int,long,float,double,char,boolean)是值传递. 1 public class ValueT...
分类：
其他 时间：
2014-08-10 01:45:20
收藏：
0 评论：
0 赞：
0 阅读：
284
什么是webservice?Web service是一个平台独立的，低耦合的，自包含的、基于可编程的web的应用程序，可使用开放的XML（标准通用标记语言下的一个子集）标准来描述、发布、发现、协调和配置这些应用程序，用于开发分布式的互操作的应用程序。Web Service所使用的是Internet上...
分类：
移动平台 时间：
2014-08-10 01:44:59
收藏：
0 评论：
0 赞：
0 阅读：
694
1. 参数化预编译之所以能防御住SQL注入，只要是基于以下2点: 1) setString(): WEB程序接收字符串的场景 将用户输入的参数全部强制转换为字符串，并进行适当的转义，防止了闭合的产生 2) setInt(): WEB程序接收整型的场景 将用户输入的非整型参数强...
分类：
数据库技术 时间：
2014-08-10 01:44:49
收藏：
0 评论：
0 赞：
0 阅读：
333
Xmarks 一一 一款简约实用的浏览器书签同步插件首先还是想吐槽一下firefox的收藏夹同步功能，感觉不实用，密钥的长度如果不是存到手机或者别的终端，压根没办法实现同步。而且还区分了，如果两台设备的距离较近可以用三段的验证码实时同步。。我能说这个为什么不实现扫一扫二维码，摇一摇啊!进个人意见，虽...
分类：
其他 时间：
2014-08-10 01:44:39
收藏：
0 评论：
0 赞：
0 阅读：
293
转自http://dev.yesky.com/238/34657738.shtml Hybrid App在过去的两年中已经成为移动界的核心话题，但是作为一名Web开发者来说要如何站在移动互联网的浪潮之巅呢？是选择学习原生开发，研究Java、Object-C、C#等语言，还是选择继续使用网页开发，容....
分类：
移动平台 时间：
2014-08-10 01:44:29
收藏：
0 评论：
0 赞：
0 阅读：
464
【引言】近年来随着移动设备类型的变多，操作系统的变多，用户需求的增加，对于每个项目启动前，大家都会考虑到的成本，团队成员，技术成熟度，时间，项目需求等一堆的因素。因此，开发App的方案已经变得越来越多了。曾经有一段HTML5的小浪潮，无数的人参与或者看到过一个讨论：原生开发还是混合开发，又或者是We...
分类：
移动平台 时间：
2014-08-10 01:44:09
收藏：
0 评论：
0 赞：
0 阅读：
1143
UIWebView有自己的UIResgure，如果我们手动加入自己的GestureRecognize将不能识别，如UILongPressGestureRecongnizer. 在浏览网页的时候，如果看到喜欢的图片，想把它保存下来如何办呢？ 我们可以自己写一个程序来实现，用uiwebview开发一个自...
分类：
Web开发 时间：
2014-08-10 01:43:59
收藏：
0 评论：
0 赞：
0 阅读：
431
说明：分三步，1。从中间分开，成两部分。2，后半部分链表逆置。3.插入合并。
分类：
其他 时间：
2014-08-10 01:43:49
收藏：
0 评论：
0 赞：
0 阅读：
330
题目链接Divide GroupsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1153Accepted Submission(s): 418Pr...
分类：
其他 时间：
2014-08-10 01:43:09
收藏：
0 评论：
0 赞：
0 阅读：
315
一、列出ntp软件包 yum list ntp二、安装ntp软件包 yum install ntp三、修改配置文件 vi /etc/ntp.conf四、启动ntp service ntpd start五、关闭ntp service ntpd stop六、查看状态 ntpq -p七、设置开...
分类：
其他 时间：
2014-08-10 01:42:49
收藏：
0 评论：
0 赞：
0 阅读：
392
果然书要结合题来看才有效果通过这题对记忆化搜索有了初步的理解碰到没有访问过的点 进行搜索 之后记录下该点能滑出的最远距离碰到搜索过的点 直接加上 dp[i] 就可以了#include#include#include#include#include#include#include#define mem...
分类：
其他 时间：
2014-08-10 01:42:39
收藏：
0 评论：
0 赞：
0 阅读：
526
File path = new File("/sdcard/okc"); File file = new File("/sdcard/okc/save.txt"); if (!path.exists()){ path.mkdirs(); ...
分类：
其他 时间：
2014-08-10 01:42:29
收藏：
0 评论：
0 赞：
0 阅读：
330
Problem 2171 防守阵地 IIAccept: 143Submit: 565Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守...
分类：
其他 时间：
2014-08-10 01:42:09
收藏：
0 评论：
0 赞：
0 阅读：
611
1 /* 2 题意：有N个城市， 每一个城市都有一个龙珠（编号与城市的编号相同），有两个操作 3 T A ,B 将标号为A龙珠所在城市的所有的龙珠移动到B龙珠所在城市中！ 4 5 思路：并查集 （压缩路径的时候将龙珠移动的次数进行更新） 6 */ 7 #include...
分类：
其他 时间：
2014-08-10 01:41:59
收藏：
0 评论：
0 赞：
0 阅读：
316
