我写了两个版本供参考:
递归版本
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
return addTwoNumbers(l1, l2, 0);
}
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2, int carry) {
...
分类:
其他好文 时间:
2014-09-14 12:53:17
阅读次数:
216
实现了两种方法,一种是DP,用循环做的,递归的话更简单。
string longestPalindrome(string s) {
int n = s.size();
bool dp[1001][1001];
int maxl = 1;
int maxs = 0;
for (int i = n - 1; i >= 0...
分类:
其他好文 时间:
2014-09-14 12:53:07
阅读次数:
190
在tomcat6版本中:
1、【官方文档】本人不推荐。
在tomcat\conf下server.xml中找到
<Host name="localhost" appBase="webapps"
unpackWARs="true" autoDeploy="true"
xmlValidation="false" xmlNamespaceAware="fa...
分类:
其他好文 时间:
2014-09-14 12:52:57
阅读次数:
292
1.打开终端;
2.输入 sudo -l,然后输入密码;
3.在命令提示符下运行/usr/lib/ibus-sunpinyin/ibus-setup-sunpinyin(直接回车运行);
4.在Keyboard页的Page Flip下选择翻页键
5.点确定后,请立即注销系统
6.翻页键修改完成。
注意:本人在实际操作过程,没有开启ROOT权限时,SunPinYin Setup会假死,因此第二步实现ROOT权限,第五步最重要记得一定要注销,否则修改不起作用。...
分类:
其他好文 时间:
2014-09-14 12:52:27
阅读次数:
295
题目:求n个元素构成的树中,不是二叉树的个数。
分析:组合,计数,卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1;有如下递推关系:
n个元素组成的所有树的个数为超卡塔兰数Sn;有如下递推关系:
卡特兰数课参考:http://blog.csdn.net/mobius_stri...
分类:
其他好文 时间:
2014-09-14 12:52:17
阅读次数:
138
适配器模式的用途 用电器做例子,笔记本电脑的插头一般都是三相的,即除了阳极、阴极外,还有一个地极。而有些地方的电源插座却只有两极,没有地极。电源插座与笔记本电脑的电源插头不匹配使得笔记本电脑无法使用。这时候一个三相到两相的转换器(适配器)就能解决此问题,而这正像是本模式所做的事情。适配器模式的结构....
分类:
其他好文 时间:
2014-09-14 12:51:37
阅读次数:
172
Shell判断文件是否存在 #!/bin/sh#shell判断文件,目录是否存在或者具有权限myPath="/var/log/httpd/"myFile="/var /log/httpd/access.log" # 这里的-x 参数判断$myPath是否存在并且是否具有可执行权限if [ ! -x ...
分类:
其他好文 时间:
2014-09-14 12:50:47
阅读次数:
136
LVS+Heartbeat安装部署文档发表回复所需软件:ipvsadm-1.24-10.x86_64.rpmheartbeat-2.1.3-3.el5.centos.x86_64.rpmheartbeat-pils-2.1.3-3.el5.centos.x86_64.rpmheartbeat-sto...
分类:
其他好文 时间:
2014-09-14 12:50:37
阅读次数:
250
真正的高手SEO你在扯蛋吗?当大家都很会扯的时候,高手扯得肯定比你疼,不是他们蛋比较敏感,而是他们的确更用力。当你说我是SEO时,高手肯定说现在我在做的是SEM。当你说我是SEM时,高手肯定在说我现在在做MKT。你怒了:为什么你总走在我前面?高手看着你无辜的眼神:因为你比我先说!你说我做热词排名,高...
分类:
其他好文 时间:
2014-09-14 12:50:17
阅读次数:
214
代码和产品发布的几种方式最近有几个朋友提起”灰度发布"这个概念和相关的问题。想解释一下几种具体的发布方式(具体名称中文翻译不一定正确)、他们的优缺点和实现难点。这几种方式都可以作为快速运营的软件或者web服务公司逐步发布新代码或者新产品,边尝试边改进的方法,这些方法可以避免一次发布里面某个产品/代码...
分类:
其他好文 时间:
2014-09-14 12:50:07
阅读次数:
256
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类:
其他好文 时间:
2014-09-14 12:49:37
阅读次数:
214
队列使用场景:为什么需要队列在web开发中,我们经常会遇到需要处理批量任务的时候,这些批量任务可能是用户提交的,也可能是当系统被某个事件触发时需要进行批量处理的,面对这样的任务,如果是用户提交的批量任务,初级程序员只能让用户触发提交动作后,等待服务器处理完毕,并且将结果返回到浏览器,期间用户不能关掉...
分类:
其他好文 时间:
2014-09-14 12:49:17
阅读次数:
251
Memcached安装部署发表回复简述: Memcached 是一个高性能的分布式内存对象缓存系统,用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数,从而提供动态、数据 库驱动网站的速度。Memcached基于一个存储键/值对的hashmap。其守护进程(dae...
分类:
其他好文 时间:
2014-09-14 12:48:37
阅读次数:
151
Redis的部署使用文档简述: redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符 串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集....
分类:
其他好文 时间:
2014-09-14 12:47:57
阅读次数:
286
Nginx HTTP负载均衡/反向代理的相关参数测试2条回复测试目的(1)弄清楚HTTP Upstream 模块中Server指令的max_fails与fail_timeout参数的关系、它们对后端服务器健康情况的检查起到了什么作用、它们的取值对Http proxy模块中的其它指令是否有直接或间接的...
分类:
其他好文 时间:
2014-09-14 12:47:47
阅读次数:
301
从类图中我们可以看到,Cocos2d-x中有内置的11粒子,这些粒子的属性都是预先定义好的,我们也可以在程序代码中单独修改某些属性,我们在上一节的实例中都已经实现了这些属性的设置。内置粒子系统内置的11粒子系统说明如下:ParticleExplosion。爆炸粒子效果,属于半径模式。Particle...
分类:
其他好文 时间:
2014-09-14 12:47:27
阅读次数:
226