2015年08月_Z-Pilgrim

原创题目1389：变态跳台阶简单DP

http://ac.jobdu.com/problem.php?pid=1389这样的题只要分类不要重复就没问题了。可以分为，第一次跳0步，也就是直接跳到终点。第一次跳1步，然后在跳f(i-1)第一次跳2步，然后在跳f(i-2)...DP我果断是弱爆了，第一次写居然把第一次跳的那个+1，想了下A了#include #include #include

2015-08-29 15:17:05 885

原创题目1386：旋转数组的最小数字剑指offer08

http://ac.jobdu.com/problem.php?pid=1386WA了一发，因为没有考虑本身有序的情况。貌似是cuhk曾经的面试题，当初准备CUHK面试的时候在别人博客看到过。思路二分，朴素的想法我有，但是特殊情况没考虑好。*mid与*first比，*mid与*end比，*mid>=*first，说明*mid现在在前面的有序部分。*mid对应修改first和

2015-08-29 14:56:35 608

原创题目：1385 由前序和中序构建二叉树

http://ac.jobdu.com/problem.php?pid=1385蛮怀旧的题目，记得大一就见过一直没做过，没难度，纯小心吧。类似的是有中序和后续构建二叉树。比如http://www.cnblogs.com/kaituorensheng/p/3788533.html思路很简单递归构造：#include #include #include #include

2015-08-28 19:08:28 712

原创倒着处理的思维--包含字符串匹配和九度1510 替换空格剑指offer03

倒着来是处理字符串等的一个不错的技巧。举个例子，和这道题无关的，但是难度和意义都是更好的。比如非完全匹配，就是差一个字符不匹配那么其实有一种复杂度还不错的做法：模式串：aacb需要匹配的字符串:1、aamb2、acb3、aamdb这个时候其实可以先正向匹配，算出来匹配的字符的个数p1，再反向匹配，算出来匹配的个数p2，然后看p1+p2与模式串的长度的关系恩，以上

2015-08-28 15:08:11 604

原创九度题目1384：二维数组中的查找

题目链接：http://ac.jobdu.com/problem.php?pid=1384剑指Ｏｆｆｅｒ的解释：http://www.cnblogs.com/zhuyf87/archive/2013/03/01/2938013.html开始的时候思路卡在如果降低时间复杂度上，我想的选点是选左上角和右下角，但是显然复杂度太高．．．．．．也考虑过蛇形把矩阵剥皮，还考虑过随机选点，然后每次删除一

2015-08-28 13:52:21 714

转载 kafka集群搭建和使用Java写kafka生产者消费者

转载自：http://chengjianxiaoxue.iteye.com/blog/21904881 kafka集群搭建 Java代码 1.zookeeper集群搭建在110， 111,112 2.kafka使用3个节点110， 111,112 修改配置文件config/server.properties

2015-08-24 14:28:12 6626 1

原创 LeetCode 06 ZigZag Conversion

https://leetcode.com/problems/zigzag-conversion/水题纯考细心题目：按照Z字形来把一个字符串写成矩阵，然后逐行输出矩阵。O(n)可以处理掉记i为行数第0行和第numRow-1行， ans += str[i+k*(numRows*2-2)], k=0,1,2,...其他, 每个Z字形(其实只是一竖一斜两条线)需要加上两个，

2015-08-23 16:17:24 643

原创正则表达式学习资料

正则表达式入门详细教程：http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html如果嫌上面的汉字太多，可以直接看代码：http://jqsl2012.iteye.com/blog/1262756

2015-08-20 20:12:33 648

转载 Kafka 配置参数（非常好的总结）

转载自：http://ju.outofmemory.cn/entry/119243Kafka为broker,producer和consumer提供了很多的配置参数。了解并理解这些配置参数对于我们使用kafka是非常重要的。本文列出了一些重要的配置参数。官方的文档 Configuration比较老了，很多参数有所变动，有些名字也有所改变。我在整理的过程中根据0.8.2的代

2015-08-20 18:24:52 20346

转载 Kafka入门经典教程

转载自：http://www.aboutyun.com/thread-12882-1-1.html问题导读1.Kafka独特设计在什么地方？2.Kafka如何搭建及创建topic、发送消息、消费消息？3.如何书写Kafka程序？4.数据传输的事务定义有哪三种？5.Kafka判断一个节点是否活着有哪两个条件？6.produc

2015-08-18 21:16:26 1088

转载 Kafka命令行常用命令说明

转自：http://blog.csdn.net/xiaolang85/article/details/22194571基于0.8.0版本。##查看topic分布情况kafka-list-topic.shbin/kafka-list-topic.sh --zookeeper 192.168.197.170:2181,192.168.197.171:2181

2015-08-18 21:13:32 537

转载 STRUTS2为ACTION配置METHOD属性

转载自：http://www.blogjava.net/alexprefect/archive/2010/01/04/308142.aspx3.2. 为Action配置method属性：将Action类中的每一个处理方法都定义成一个逻辑Action方法。 "-//Apache Software Foundation//DTD Stru

2015-08-02 21:15:35 521

原创 SSH学习九依赖注入及加载Spring配置文件的方法

依赖注入（DI）和控制反转（IoC），意思是一样的传统方式中，如果JAVA实例A需要另一个实例B，那么需要new B()，然后给A用，也就是有调用者A创建被调用者B的实例依赖注入模式下：创建被调用者B的工作不再由A完成，而是由Spring容器完成（或者说工厂模式的工厂完成），然后注入调用者，因此也成为依赖注入，因为A和B是依赖关系。依赖注入有两种方式：（1）设值注入Spring

2015-08-02 19:55:47 1887

原创在Spring中加入Struts2

1、建立Spring项目，所有的配置文件以及jar好弄好。2、从struts2-blank项目中，把lib的所有jar导入，struts2-blank是Struts2自带的一个空白项目的例子。打开lib文件夹，按姓名排序，把重名的jar删除3、添加struts2的Web.xml 这一步可能不要做，因为myeclipse可能会在里面添加一些东西。比如listener

2015-08-01 00:40:54 797

Pilgrim