农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。
每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-10,000<=Ci<=10,000。
每一条公路都是双向的，正向和反向的花费是一样的，都是非负的。
每一条航路都根据输入的A...
分类：
编程语言 时间：
2015-02-22 11:08:27
阅读次数：
211
在有一定swift基础的情况下，让我们来做一些小程序练练手，今天来试试做一个简单地天气预报。新建一个工程，命名为Weather，然后上网找一个天气预报的API，百度搜索“天气预报 api”,打开一个网站，如下图：
我们最好找json的格式的api，比如这样的
找到API之后，我们来制作一个用户界面，打开storyboard，加载一个按钮，命名为北京的天气信息:
...
分类：
编程语言 时间：
2015-02-22 11:08:01
阅读次数：
345
题意：一个长度为N的01序列，会有N个不同的轮换（当然，字符相同，其中也可能会有相同的），将这N个不同轮换按字典序排
序，取排序后的每个轮换的最后一排，组成一个序列。题中给出压缩后的序列，求原始序列，输出的是字典序最小的那个序列。
思路：这题基于一个性质：在已经排序好的矩阵中，对于首位相同的两行，经过左移一位的操作后，形成的新的两行的先后次序不发
生改变。即:设i行在j行前面，i行左移一位变...
分类：
编程语言 时间：
2015-02-22 11:08:30
阅读次数：
193
spring学习之bean的生存范围和生命周期...
分类：
编程语言 时间：
2015-02-22 11:05:44
阅读次数：
174
链接：
http://poj.org/problem?id=2352
题目大意：
在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0
按照y递增，如果y相同则x递增的顺序给出n个星星，求出所有level水平的数量。
思路：
由于输入的顺序，对于第i颗星星，它的等级是之前输入的星星中，横坐标x小于等于i星横坐...
分类：
编程语言 时间：
2015-02-22 11:04:22
阅读次数：
198
传送门D. Drazil and Tilestime limit per test 2 secondsmemory limit per test 256 megabytesDrazil created a following problem about putting 1?×?2 tiles in....
分类：
编程语言 时间：
2015-02-22 11:02:35
阅读次数：
194
先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”使用方法： 格式是：a>>m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向右移动m...
分类：
编程语言 时间：
2015-02-22 10:58:59
阅读次数：
181
class KetamaNodeLocator { private Dictionary ketamaNodes; private HashAlgorithm hashAlg; private int numReps = 160; pri...
分类：
编程语言 时间：
2015-02-22 11:00:35
阅读次数：
196
人脸识别算法初次了解这是转载别人的帖子，认为好，大家一块学习http://www.cnblogs.com/guoyiqi/archive/2011/07/28/2129300.html前言 在写此文之前，先扯点东西。我一直在找一个东西，让我思考，让我久久的深陷当中，永久的，不断的思考。现在，我意识....
分类：
编程语言 时间：
2015-02-22 09:56:01
阅读次数：
258
1、机器语言 二进制代码（机器指令）的集合2、符号语言 如用ADD代表“加”。符号语言又称为符号汇编语言（symbolic assembler language）或汇编语言(assembler language)。3、高级语言 不依赖于具体的机器，用它写出的程序对任何型号的计算机都适用（或者只...
分类：
编程语言 时间：
2015-02-22 09:52:29
阅读次数：
312
理解并使用设计模式，能够培养我们良好的面向对象编程习惯，同时在实际应用中，可以如鱼得水，享受游刃有余的乐趣。Proxy是比较有用途的一种模式，而且变种较多，应用场合覆盖从小结构到整个系统的大结构，Proxy是代理的意思，我们也许有代理服务器等概念，代理概念可以解释为：在出发点到目的地之间有一道中间层...
分类：
编程语言 时间：
2015-02-22 09:54:08
阅读次数：
257
####定长数组 ``` val n = new Array[Int](10) val s = new Array[String](10) val a = new Array("hello", "world") ``` ####变长数组 ``` import scala.collection.mutable.ArrayBuffer val b = new ArrayBuffe...
分类：
编程语言 时间：
2015-02-22 06:49:53
阅读次数：
224
http://linux.cn/article-4894-1.html我们社会生活的方方面面越来越依赖着科技技术。从工厂生产，商业贸易到社会互动，几乎在每一个行业中都有软件开发者的身影。计算机编程已经迅速成为最赚钱的职业之一，计算机程序员的平均工资在不断创造新高，目前在美国这一数字已经达到接近$10...
分类：
编程语言 时间：
2015-02-22 00:33:32
阅读次数：
246
k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
分类：
编程语言 时间：
2015-02-22 00:31:36
阅读次数：
379
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。二 优点利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。三 性质（1）根节点不包含字符，除根节点外每一个节点都只包含一个字符；
（2）从根节点到某一节点，路径上经过的字符连接起来，为...
分类：
编程语言 时间：
2015-02-21 23:28:58
阅读次数：
589
说明：
循环是学习编程过程中的不可或缺的一部分。同时递归同循环有着千丝万缕的关系。
求和函数示例：//求0到n的和。求和失败返回-1.否则返回结果。
#include
//最常见的循环写法。
long long Sum(unsigned int&& n)｛
long long sum = 0;
for (unsigned index = 1; index <...
分类：
编程语言 时间：
2015-02-21 23:28:12
阅读次数：
423
第一章：Spring Data JPA入门 Spring Data是什么 Spring Data是一个用于简化数据库访问，并支持云服务的开源框架。其主要目标是使得对数据的访问变得方便快捷，并支持map-reduce框架和云计算数据服务。 Spring Data 包含多个子项目： Commons -....
分类：
编程语言 时间：
2015-02-21 23:25:46
阅读次数：
352
