题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
分析：思路和数据的快速排序一样，都需要找到一个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
现在多数人是不会搜公众号的，而是直接搜号码，输入中文关键词关注微信公号的。所以应关注搜号码的排名而非查找公众帐号的排名。所以如何让公众账号排名靠前(微信SEO)也是值得关注的一个方面。...
分类：
微信 时间：
2014-07-12 18:50:12
阅读次数：
385
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
给定字符串，以及一个字典，判断字符串是否能够拆分为字段中的单词。例如，字段为{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
1、订阅号与服务号的主要区别是什么？
订阅号每天能群发一条消息，没有自定义菜单及高级接口权限；服务号有自定义菜单及高级接口权限，但每月只能群发一条消息。
2、到底该申请订阅号还是服务号？
申请哪种类型的公众账号，主要取决于账号的用途。服务号主要面向企业和组织，旨在为用户提供服务；订阅号主要面向媒体和个人，旨在为用户提供信息和资讯。
3、订阅号是否支持编程开发？
不管是订阅号，还...
分类：
其他好文 时间：
2014-07-08 12:58:54
阅读次数：
292
Force.com是国际知名的云平台公司，成功配置好Force.com作为微信公开号的服务端后，接下来需要的任务是处理用户发送的消息。当普通微信用户向公众账号发消息时，微信服务器将POST消息的XML数据包到开发者填写的URL，通常有的消息类型有文本信息、图片信息、语音信息、视频信息、地理位置信息以...
分类：
微信 时间：
2014-06-30 12:59:29
阅读次数：
449
