2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
下坠的小鸟速算版是根据著名的像素鸟（flappy bird）改编而成的一款运行在pc
web上的游戏，它跟传统的玩法稍有不同，你必须时刻计算当前数字的倍数，以便为通过下一个数字缺口做准备，而不仅仅只是通过当前缺口。这不仅考验着您的速算功力，还对您的兼顾能力发起了挑战。ready？
Go！http:/...
分类：
移动开发 时间：
2014-04-29 14:50:47
阅读次数：
502
2014-04-29
01:05题目：数数从0到n总共有多少个数字‘2’？解法：数位动态规划，可以O(log10(n))时间内解决。代码： 1 // 18.4 Count the
number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类：
其他好文 时间：
2014-04-29 14:44:34
阅读次数：
380
2014-04-29
01:02题目：从m个整数里随机选出n个整数，要求等概率。解法：和洗牌的算法类似，每次随机抽出一个数，抽n次即可。时间复杂度O(m *
n)，空间复杂度O(m)。代码： 1 // 18.3 pick m integers randomly from an array of n ...
分类：
其他好文 时间：
2014-04-29 14:42:32
阅读次数：
345
2014-04-29
02:27题目：找出10亿个数中最小的100万个数，假设内存可以装得下。解法1：内存可以装得下？可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别，但是常系数不小。代码：
1 // 18.6 Find the smallest one million number....
分类：
其他好文 时间：
2014-04-29 14:27:13
阅读次数：
665
2014-04-29
04:18题目：有一连串的数被读入，设计一个数据结构，能随时返回当前所有数的中位数。解法：用一个大顶堆，一个小顶堆将数分成数量最接近的两份，就能轻松得到中位数了。代码：
1 // 18.9 A stream of integers are passed to you, you....
分类：
其他好文 时间：
2014-04-29 14:16:52
阅读次数：
423
接触php这么久了，也就用过三种排序，冒泡排序，快速排序，木桶排序，今天就来学习一下冒泡排序：那么什么是冒泡排序，就像河里的气泡一样，一个一个的气泡浮出水面，而这里是一个一个的数字，他的原理是重复的走访(遍历)要排序的数列，比较相邻的两个数，把大的数移到右边，接着遍历，直到所有数完成从小到大的顺序。...
分类：
Web程序 时间：
2014-04-29 14:01:30
阅读次数：
571
这题说的是给了 n个数然后又 k次 的交换任意位置的 数字的机会
计算最长的连续子序列的和这要撸 模拟整个 过程 并不能就是算最长的递增序列 如果只是 找最长的 和序列的 话 会存在 很多问题 在替换的时候 每一个决策
都影响着 下一个决策 这样 存在谁与谁替换 这样的状态有 200！种 那就枚举每...
分类：
其他好文 时间：
2014-04-29 13:40:01
阅读次数：
585
有一些数据类型是能够在 Core Foundation Framework 和 Foundation
Framework 之间交换使用的。这意味着，对于同一个数据类型，你既可以将其作为参数传入 Core Foundation 函数，也可以将其作为接收者对其发送
Objective-C 消息（即调用O...
分类：
移动开发 时间：
2014-04-29 10:22:46
阅读次数：
689
失败原因由于类的成员函数有隐含的this指针传递，从而导致一个CALLBACK型的成员函数安装时函数参数个数不匹配。解决方法1）将回调函数挪出类外，并声明为友元2）将回调函数生命为静态成员函数（使用回调函数的某个参数传递当前对象的this指针）
分类：
其他好文 时间：
2014-04-29 10:16:47
阅读次数：
362
