不懂的东西还有很多,随着不断的学习,不懂的东西更多,无法消灭更多不懂的东西,那就不断的充实自己吧。 欢迎关注微信公众号:菜鸟的机器学习
发布时间:2013-05-30 10:49:49
题目: 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n),不要求保留数组元素的相对位置。方法一: 如果不考虑时间复杂度,最容易想到的思路就是:从头扫描这个数组,每碰到一个偶数时,取出这个数字,并把位.........【阅读全文】
发布时间:2013-05-19 21:32:39
首先,这篇文章来自于July整理的PDF,我觉得很好,但是毕竟不是很方便阅读,所以,在这里整理下,以便随时可以温习。 这个问题不是很难,但是,想到如此多的思路不是很容易,很佩服July的思维的活跃以及善于对知识的整理。 下面,我们进入正题。第一节、一个两个字.........【阅读全文】
发布时间:2013-04-17 20:48:35
题目: 设x[1...n]和y[1...n]为两个数组,每个都包含n个已经排好序的数,给出一个求数组x和数组y中所有2n个元素的中位数的O(logn)时间的算法。思路: 递归求解该问题,解题规模不断减半,最后剩下4个元素时,得到问题的解。 本文求的是下中位数,下中位数的特点是: &.........【阅读全文】
发布时间:2013-04-17 19:08:08
题目: 给出一个O(n)时间的算法,在给定一个有n个不同数字的集合S以及一个正整数k......【阅读全文】