各种各样有用的网站
1.百度一下，你就知道
2.慕课网，免费的IT技能学习平台
3.我要自学网
4.极客学院
5.传智播客
6.领先的web技术教程-全部免费
7.安卓开发
8.早期Lunix
9.图灵社区，待字闺中
...
分类：
Web程序 时间：
2015-05-02 12:33:49
阅读次数：
229
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”原题这个LIS问题，可不是Longest Increasing Subsequence，而是Largest Independent Set，含义例如以下：给定一棵二叉树，找到满足例如以下条件的最大节点集合：集合中的随意两个节...
分类：
其他好文 时间：
2015-02-10 20:07:30
阅读次数：
194
题目给定两个数组X和Y，元素都是正数。请找出满足如下条件的数对的数目：x^y > y^x，即x的y次方>y的x次方x来自X数组，y来自Y数组[思考5分钟~~~]分析假设数组X的长度为m，数组Y的长度为n，最直接的暴力法，时间复杂度为O(m*n)，但这样的话，并不需要都是正数这个条件的。那么，我们该如...
分类：
微信 时间：
2014-12-18 16:24:16
阅读次数：
293
有一个有意思的题目叫做Magic Index：给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A中的元素递增有序、且不重复，请给出方法，找到这个Magic Index。更进一步，当A中允许有重复的元素，该怎么办呢？ 一...
分类：
微信 时间：
2014-10-29 23:56:23
阅读次数：
386
这两天在微信公众号“待字闺中”中看到一个经典的面试算法，寻找最长01字串，原题目是这么说的：给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。例1：10101010 结果就是其本身。例2：1101000 结果是110100这个题目，看起来比较简单，一些同学可能认为题...
分类：
编程语言 时间：
2014-10-16 23:01:23
阅读次数：
242
这题 我是在待字闺中看到的 他介绍了一种使用快排排序后 不断进行匹配的算法这边 我用了下map来做 直接用hash数组也可以我觉得 用hash数组的话 存 删都是O(1)完成 map则是log(n)但是使用hash遍历会需要遍历很多无效字符 而map则使用迭代器 方便很多两者各有优劣吧... 、原题...
分类：
其他好文 时间：
2014-09-23 17:04:55
阅读次数：
250
原题
一根绳子，长度为n米。将其切成几段，每一段的长度都是整数。请给出一种切法，使得切成的各段绳子之间的乘积是最大的。注意，最少要切一下的。
分析
这个题目如何一步一步的分析呢？不管切几段，总有第一段，第二段…等等。第一段的长度有哪些选择呢？可以是1、2、3...一直到n-1（至少要切一下），我们用max_prod(n)表示长度为n的绳子的切法中，乘积最大的值。那么：
1. 当...
分类：
其他好文 时间：
2014-09-06 16:08:23
阅读次数：
224
删除字符串中的“b”和“ac”，需要满足如下的条件：
1. 字符串只能遍历一次
2. 不能够使用额外的空间
例如：
1. acbac ==> ""
2. aaac ==> aa
3. ababac ==> aa
4. bbbbd ==> d
进一步思考：如何处理aaccac呢，需要做哪些改变呢？
分析
首先要明白从字符串中删除某些字符该如...
分类：
其他好文 时间：
2014-09-06 11:01:03
阅读次数：
166
原题
给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。
分析
如果只是像题目这样的描述，没有强调正数，可以采用O(n^2)的方法。具体代码如下：
int subSeqWithNegative(vector& data,int sum)
{
int i,j,length = data.si...
分类：
其他好文 时间：
2014-09-05 22:29:32
阅读次数：
237
题目：给定两个数组X和Y，元素都是正数。请找出满足一下条件的数对的数目：1.x^y>y^x,即x的y次方>y的x次方2.x来自X数组，y来自Y数组分析，一。暴力搜索。X数组长度m,Y数组长度n, 复杂度o(m*n)二。数学变换。log(x)/x>log(y)/y1.数组X,Y分别代入f(a)=log...
分类：
其他好文 时间：
2014-09-03 00:10:25
阅读次数：
183
