一、 题目
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
如图，在一个三角形二维数组中有一系列数，求出从顶层到底层最小和的路径。
二、 分析
思路1递归解决，求以某个数为起点的最小和，可以先求出以跟它相邻的下一层的两个数为起点的最小和，然后取两者的更小者，最后与该数相加即可。不过此方法超时
//递归，超时
class Solution {
public:
int minimumTotal(vector<vector<int> > &triangle) {
return m......
阅读全文
- 10月
- 15日
综合
⁄ 共 471字 ⁄ 评论关闭
Last Updated: Apr 23, 2013 11:41AM IDT
怎么样通过Fiddler来调试RavenDB。
设置一个NServiceBus终结点的所有的对RavenDB的调用都通过fiddler，你需要做的是：为你的终结点配置代理，方法是通过增加下面的配置到app.config中。
<system.net>
<defaultProxy>
<proxyusesystemdefault="False"bypassonlocal="True"proxyaddress="http://127.0.0.1:8888"/>
</defaultProxy>
</system.net>
有了这个代理的设置，我们只需要改变Raven连接字符串去穿过fiddler，如下所示：
<conn......
阅读全文
一、final
根据程序上下文环境，Java关键字final有“这是无法改变的”或者“终态的”含义，它可以修饰非抽象类、非抽象类成员方法和变量。你可能出于两种理解而需要阻止改变：设计或效率。
final类不能被继承，没有子类，final类中的方法默认是final的。
final方法不能被子类的方法覆盖，但可以被继承。
final成员变量表示常量，只能被赋值一次，赋值后值不再改变。
final不能用于修饰构造方法。
注意：父类的private成员方法是不能被子类方法覆盖的，因此private类型的方法默认是final类型的。
1、final类
final类不能被......
阅读全文
转载自：http://marshal.easymorse.com/archives/4030
Xcode的SVN功能，和Eclipse中的subclipse或者windows下的tortoiseSVN比较起来功能还差很多。
我是索性不用的，直接用命令行。我看有的朋友是用subclipse，其实也挺好，不过，为了使用SVN功能要单独开一个耗费资源的Eclipse。
但是，不论使用什么SVN工具，都会遇到Xcode固有的问题，即project.pbxproj文件的提交冲突问题。
project.pbxproj文件里面包含了构建过程所需的所有文件，如果你在项目目录下增加了新文件，比如没有通过Xcode，该文件就不在project.pbxproj文件中......
阅读全文
•XMPP（可扩展消息处理现场协议）是基于可扩展标记语言（XML）的协议，它用于即时消息（IM）以及在线现场探测。
•XMPPserver:其内核是一个XMPP路由器，完成基本组件间的数据包交换和路由。
二、XMPP体系架构
•XMPP的基本网络结构,xmpp定义了3个角色
•Client
•Server
•Gateway
•通信能够在这三者的任意两个之间双向发生。服务器同时承担了客户端信息记录，连接管理和信息的路由功能。网关承担着与异构即时通信系统的互联互通，异构系统可以包括SMS（短信），MSN，ICQ等。基本的网络形式是单客户端通过TCP/IP连接到单服务器，然后在......
阅读全文
url: 要求为String类型的参数，（默认为当前页地址）发送请求的地址。
type: 要求为String类型的参数，请求方式（post或get）默认为get。注意其他http请求方法，例如put和
delete也可以使用，但仅部分浏览器支持。
timeout: 要求为Number类型的参数，设置请求超时时间（毫秒）。此设置将覆盖$.ajaxSetup()方法的全局设
置。
async：要求为Boolean类型的参数，默认设置为true，所有请求均为异步请求。
如果需要发送同步请求，请将此选项设置为false。注意，同步请求将锁住浏览器，用户其他操作必须等
......
阅读全文
1· 到QT官网下载程序
http://qt-project.org/downloads
下载下来的文件“qt-windows-opensource-5.0.1-mingw47_32-x86-offline”
在win7下双击安装即可
2·打开QtCreator, 文件-》新建文件或项目-》应用程序（Qt Gui应用）创建项目
1 #include <QApplication>
2 #include <QPushButton>
3 int main(int argc, char *argv[])
4 {
5 QApplication app(argc, argv);
6 QPushButton *button = new QPushButton("Quit");
7 QObject::connect(button, SIGNAL(clicked()),
8 &app, SLOT(quit()));
9 button->show();
10 ......
阅读全文
代码：
<html>
<head>
<title>第一次写html</title>
<body><a href="http://www.baidu.com">我一次写html
</body>
</head>
</html>
效果：
介绍：
所有的HTML文档都应该有一个<html>标签，<html>标签可以包含两个部分:<head>和<body>。
<head>标签用于包含整个文档的一般信息，比如文档的标题（<title>标签用于包含标题），对整个文档的描述，文档的关键字等等。文档的具体内容就要放在<body>标签里了。
<a>标签用......
阅读全文
1 引言
ZigBee是一种近距离、低复杂度、低功耗、低数据速率、低成本的双向无线通信技术，主要适合于自动控制、传感、监控和远程控制等领域，可以嵌入各种设备中，同时支持地理定位功能。IEEE802.15.4工作组定义了一种廉价的供固定、便携或移动设备使用的极低复杂度、成本和功耗的低速率无线连接技术。ZigBee联盟在制定ZigBee标准时，采用了IEEE802.15.4作为其物理层和媒体接入层规范。在其基础之上，ZigBee联盟制定了数据链路层（DLL）、网络层（NWK）和应用编程接口（API）规范，并负责高层应用、测试和市场推广等方面的工......
阅读全文
修改/etc/fstab
vi /etc/fstab
# Device Mount_point filesystem parameters dump fsck
//说明：设备代号、挂载点、档案系统类别、参数、dump：是否备份、fsck：开机是否磁盘扫描
LABEL=/ / ext3 defaults 1 1
/dev/hda5 /home ext3 defaults 1 2
/dev/hda3 swap swap defaults 0 0
/dev/hdc /media/cdrom auto pamconsole,exec,noauto,managed 0 0
/dev/devpts /dev/pts devpts gid=5,mode=620 0 0
/dev/shm /dev/shm tmpfs de......
阅读全文
Unit Test的框架，我就看了这些，也在自己的项目中使用了一下，经验也好，教训也罢，也没太多能共享的。从我工作的经验来说，并非用上很牛的工具就会出现很牛的产品，主要还是程序员个人对于质量的重视，对于单元测试的重视和执行。
回到介绍的框架，这两个框架自身都会提供一系列的断言，虽然已经很丰富了，但还不算灵活，所以往往我们会同时集成OCHamcrest——这个可以提供更加灵活的断言；我们测试有各种情形，有时需要打桩（比如一个交互流程），Mockito可以比较方便的解决这个问题。
应用是千变万化的，所......
阅读全文
当创建对象需要传入多个参数的时候我们通常会根据参数的数量写不同的构造器，具体如下
public A(int a){}
public A(int a, int b){}
public A(int a, int b, int c){}
根据不同的参数调用不同的构造器，但是当参数多了的时候，这种方式不够灵活,所以会实现动态传参的方法
public A(){}
public void seta(int a){}
public void setb(int b){}
public void setc(int c){}
这种方式提高了传参的可读性，也提高了传参的灵活性，但是会增加代码行数，同时在多线程异步执行的时候导致奇怪的错误。
有没有办法解决呢？既能提高代码可读性......
阅读全文