题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一批查询日志，数量为n。其中，有的查询出现了多于n/3次，请在线性时间内，找到所有满足条件的查询。
分析
如果初次遇到这个问题，我们会有什么样的思路呢？
采用hashmap进行计数，O(n)的空间，O(n)的时间进行排序，O(nlogn)快速选择算法，这个也可以做到O(n)...
分类：
其他好文 时间：
2014-07-18 22:18:42
阅读次数：
279
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。
例1：10101010 结果就是其本身。
例2：1101000 结果是110100
请大家展开自己的思路。
分析
这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的...
分类：
其他好文 时间：
2014-07-18 21:21:58
阅读次数：
233
开发微信公众平台时，碰到文章中有非常多图片，须要能够点开图片浏览；那么点击图片直接调用微信client自带的图片播放组件会省非常多事。否则你得去摆弄折腾各种图片浏览插件，比方photoswipe。个人封装功能成一个js文件。把该文件放到你须要的网页里面就可以，这样文章当你点击图片时，就会调用图片浏览...
分类：
微信 时间：
2014-07-16 19:19:51
阅读次数：
483
10月29日，微信公众平台发布新版公测。其更新包括：增加服务号微信认证，认证一次300元，通过认证可以使用一些高级接口。以前的公众号有微博认证，只要公众号粉丝过500，然后微博有V就可以申请。不过这种认证根本没起到什么作用，大量的仿冒账号还是层出不穷，但这次微信显然是来真格的，因为只有企业能够认证，...
分类：
微信 时间：
2014-07-16 19:12:34
阅读次数：
581
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋通过最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋
方法分析
看到这个题目，最保险的方法就是一层一层试验，但这样只需要一个鸡蛋就可以了。我们现在有两个鸡蛋，完全可以用有更快...
分类：
其他好文 时间：
2014-07-16 17:11:30
阅读次数：
221
微信开发本地调试工具（模拟微信客户端）微信部署需要依靠80端口，如何快速有效的调试本地微信开发程序，捷微团队（jeewx-java微信开源系统），采用微信开发调试工具，供本地开发测试；第一个参数：http://localhost:8080/jeewx/wechatController.do?wechat第二个参数：微信公众账号的原始ID微信开发调试功能.rar69.42 KB, 阅读权限: 10,...
分类：
微信 时间：
2014-07-16 10:35:47
阅读次数：
5066
微信开发中，很多商家用户都要求点具体地址，能在百度或者soso地图上面显示自己的地址。
而这样的功能，利用百度api接口地图标点功能就可以很简单实现。功能说明如下：
地图标点功能
调用该接口可调起PC或web地图，且在指定坐标点上显示点的名称和内容信息。
示例
http://api.map.baidu.com/marker?loca...
分类：
微信 时间：
2014-07-15 10:30:10
阅读次数：
513
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
分析：思路和数据的快速排序一样，都需要找到一个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
昨日，微博、UC和360，三方宣布将联合打造自媒体平台，这是继微信公众平台、搜狐新闻客户端、百度百家、今日头条之后的又一大自媒体平台。自媒体平台之争正愈演愈烈，而这对自媒体人和读者来说都算是好事。为何巨头们钟爱自媒体起初微信做的公众平台不经意间成了自媒体平台的主..
分类：
其他好文 时间：
2014-07-14 12:01:26
阅读次数：
217
