接下来的几道题,都是有关路径问题,这可以说是DP问题的一种典型应用。路径有一个维度的;也有两个维度的。
Eg10:Climbing Stairs
这道题目比较简单,重在分析思路。
Eg11:Minimum Path Sum
分析:略
class Solution {
public:
int minPathSum(v...
分类:
其他好文 时间:
2014-07-21 16:48:55
阅读次数:
191
面试的时候或多或少会有一道或者多道关于基本数据类型的题,也打算过几天出去面试,就总结一下
1、基本数据类型介绍
2、基本数据类型之间的隐式转换与显示转换
3、与基本数据类型相关的几道面试题...
分类:
编程语言 时间:
2014-07-21 16:11:55
阅读次数:
315
在Sencha Touch中,一个常见的需求就是,当设备在没有连接互联网的时候,应用程序必须能够继续工作。Sencha Cmd为实现应用程序离线工作提供了一切所需的工具,如自动生成应用程序清单文件,不过,这其中最大问题是如何处理数据。有许多方式可以用来处理数据,而一个常用的技术就是在本地存储代理和AJAX代理之间实现切换。
在本文,ProWeb软件公司的Tom Cooksey将展示如何使用一个代理来实现类似的效果,而且该代理的存储配置对于使用它的程序员来说是完全透明的。...
分类:
其他好文 时间:
2014-07-21 16:44:55
阅读次数:
350
写python已经差不多有三个多月了,因为简洁,越来越喜欢这个"巨莽"了,我相信绝大多数人同样喜欢简洁。
今天第一次记录,是我刚刚再工作上遇到的一个小问题,为了更方便理解,我把问题概括成这样:
我有三百多万条记录,但是里面有重复(里面由数字和数字组成),我想要得到不重复的数据。...
分类:
编程语言 时间:
2014-07-21 16:15:55
阅读次数:
268
托管服务帐号(Managed Servcie Account)从Windows Server 2008 R2出现, 它的目的是使用于运行服务的活动目录帐号更加容易管理。...
分类:
Web程序 时间:
2014-07-21 16:43:55
阅读次数:
340
/*当对单链表理解后,对双链表就好理解多了,单链表就是只有在结构体或者类中只有一个指针用来存储下一个节点的地址,双链表就是在里面有两个指针,一个用来存储上一个节点的地址,一个用来存储下一个节点的地址。这样的链表就叫双链表。*/
#include
using namespace std;
struct Node
{
int a;
Node *prior,*next; ...
分类:
其他好文 时间:
2014-07-21 16:32:55
阅读次数:
218
Problem Description
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当N为0时,输入结...
分类:
其他好文 时间:
2014-07-21 16:22:55
阅读次数:
183
http://www.bejson.com/...
分类:
Web程序 时间:
2014-07-21 16:25:55
阅读次数:
329
此文用matlab实现了k-means聚类算法,虽然代码仍然有bug,但是就结果来说还是很正确的.通读此文对kmeans聚类算法有了更清晰的认识....
分类:
其他好文 时间:
2014-07-21 16:47:54
阅读次数:
312
Exception in thread "main" java.lang.NoClassDefFoundError: org/codehaus/jackson/map/JsonMappingException
at org.apache.hadoop.mapreduce.Job$1.run(Job.java:563)
at java.security.AccessC...
分类:
移动开发 时间:
2014-07-21 16:36:54
阅读次数:
251
import Foundation
println("Hello, World!")
class PeopleClass{
}
struct PeopleStruct{
}
struct Resolution {
var width = 0
var heigth = 0
}
class VideoMode {
var resolution...
分类:
其他好文 时间:
2014-07-21 16:21:54
阅读次数:
208
Maximum sumTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
SubmitStatus
Description
Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as belo...
分类:
其他好文 时间:
2014-07-21 16:43:54
阅读次数:
257
WEKA学习: CSVLoader按照自己需要加载文本数据,并且经StringToWordVector处理,应用于文本的分类和聚类。...
分类:
其他好文 时间:
2014-07-21 16:25:13
阅读次数:
433
KVC实现原理
在iOS中,通过KVC可以直接用字符串的名字(key)来访问类属性的机制。而不是通过调用Setter、Getter方法访问。
KVC是KVO、Core Data、CocoaBindings的技术基础,他们都是利用了OC的动态性。
关于KVC的使用方法,...
分类:
其他好文 时间:
2014-07-21 16:47:13
阅读次数:
435
链接:http://poj.org/problem?id=1185
题意:一个地图上有两种地形,H和P,P上可以放一个炮,攻击范围是上下左右各两格,问的是最多可以再地图上放多少个炮。行N
思路:因为上下左右各两格内不能放置炮,所以每一行的状态数从2^10减少到60种。状态转移方程为:dp[i][j][k]=max(dp[i-1][k][l]+bb[j])。dp[i][j][k]表示在第i行状...
分类:
其他好文 时间:
2014-07-21 16:21:13
阅读次数:
272