题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
分析：思路和数据的快速排序一样，都需要找到一个pivot元素、或者节点。然后将数组或者单向链表划分为两个部分，然后递归分别快排。
针对数组进行快排的时候，交换交换不同位置的数值，在分而治之完成之后，数据就是排序好的。那么单向链表是什么样的情况呢？除了交换节点值之外，是否有其他更好的方法呢？可以修改指针，不进行数值...
分类：
其他好文 时间：
2014-07-14 20:48:18
阅读次数：
280
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
给一个整数数组a[]，
找到其中包含最多连续数的子集，比如给：15, 7, 12, 6, 14, 13, 9, 11，则返回: 5:[11, 12, 13, 14, 15] 。
分析：最简单的方法是sort然后scan一遍，但是要
o(nlgn) ， 有什么 O(n) 的方法吗？网上有人用map或set来...
分类：
其他好文 时间：
2014-07-14 16:47:17
阅读次数：
226
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：
1. ab最少插入1个字符，变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符，*dcb*abcd
分析：根据回文串的定义，很容易获得递归思路，首先比较第一个和最后一个字符，相等则插入个数等于中间的...
分类：
其他好文 时间：
2014-07-13 00:03:08
阅读次数：
334
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题：两个单链表（singly linked list），每一个节点里面一个0-9的数字，输入就相当于两个大数了。然后返回这两个数的和（一个新list）。这两个输入的list长度相等。 要求是：不用递归；要求算法在最好的情况下，只遍历两个list一次
，最差的情况下两遍
分析：如果链表表示的数是从...
分类：
其他好文 时间：
2014-07-12 23:47:33
阅读次数：
285
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题这个LIS问题，可不是Longest Increasing Subsequence，而是Largest Independent Set，含义如下：给定一棵二叉树，找到满足如下条件的最大节点集合：集合中的任意两个节点之间，都没有边。如下图：
LIS大小为5，为{10,40,60,70,8...
分类：
其他好文 时间：
2014-07-12 23:20:18
阅读次数：
267
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
给定字符串，以及一个字典，判断字符串是否能够拆分为字段中的单词。例如，字段为{hello，world}，字符串为hellohelloworld，则可以拆分为hello,hello,world，都是字典中的单词。
思想：最直接的思路就是递归，我们考虑每一个前缀，是否在字典中？如果在，则递归处理剩下的字串；如果不再，...
分类：
其他好文 时间：
2014-07-10 21:44:02
阅读次数：
207
JeeWx, 敏捷微信开发，简称“捷微”.捷微是一款免费开源的微信公众账号开发平台.平台介绍：一、简介jeewx是一个开源，高效，敏捷的微信开发平台采用JAVA语言，它是基于jeecg这个企业级快速开发框架实现的。jeewx的目的是最大化的简化微信开发的流程，使用开发者能把最好的精力放到微信具体业务开发，并能以最快的时间完成。把一些常规而频繁的工作交由jeewx来处理即可，平台兼备的代码生成器，在...
分类：
微信 时间：
2014-07-08 19:01:33
阅读次数：
534
关键字：微信公众平台开发作者：方倍工作室在这篇微信公众平台开发教程中，我们假定你已经有了PHP语言程序、MySQL数据库、计算机网络通讯、及HTTP/XML/CSS/JS等基础。我们将使用微信公众账号方倍工作室作为讲解的例子，二维码见底部。本系列教程将引导你完成如下任务：创建新浪云计算平台应用启用微...
分类：
微信 时间：
2014-06-26 17:02:11
阅读次数：
590
说起微信公众帐号，大家都不会陌生，使用这个平台能给网站或系统增加一个新亮点，直接进入正题吧，在使用之前一定要仔细阅读官方API文档。API文档地址：http://mp.weixin.qq.com/wiki/index.php使用.net实现的方法： //微信接口地址代码: weixin _wx =....
分类：
微信 时间：
2014-06-25 18:25:13
阅读次数：
539
基于微信公众平台数据分析，很容易发现，移动端工程师都喜欢关注互联网创业资讯。都说，一个不关注互联网创业的iOS开发不是一个合格的互联网人。
每一位开发都怀这一个创业的心，只是老板不知道而已，哈哈。
ok，废话少说，既然各位喜欢创业，预谋已久，那么，从今天开始，我们推出新栏目【看大牛】。
【看大牛】每一季记录一位草根创业史，回复“看大牛”，即可获得最新一位大牛创业史。...
分类：
微信 时间：
2014-06-22 20:51:44
阅读次数：
398
