Ice_and_Fire

摘要： [编程题]寻找第K大 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 测试样例： 剑指offer上的解法如下，更加的简洁： [编程题]二叉树 有一棵二叉树，树上每个点标有权值，权值各 阅读全文

摘要： 均值，方差，q25, q75,峰度，偏度 阅读全文

摘要： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 转：http://www.nowcoder.com/profile/384632/codeBookDetail?submissionId=3047324 小Q最近遇到了一个难 阅读全文

摘要： 根据自己刷过的算法题，一般通过如下思路解决： 1，最常见的就是字符串处理； 2，常见的排序算法； 3，二分查找； 4，双指针； 5，位处理； 6，回溯算法； 7，动态规划； 8，不仅仅要考虑代码的功能性（对正确的输入能有真确的输出），还要考虑代码的鲁棒性（能够处理错误的输入，而不会导致程序的崩溃） 阅读全文

摘要： 转自：http://www.myexception.cn/program/1973966.html 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2331解决：1332 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 阅读全文

摘要： 因为二分查找每次排除掉一半的不适合值，所以对于n个元素的情况：一次二分剩下：n/2两次二分剩下：n/2/2 = n/4。。。m次二分剩下：n/(2^m)在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为 n/(2^m)=1;2^m=n;所以时间复杂度为：log2(n) 阅读全文

摘要： 网易实习生招聘的一道题，其实就是很简单的动态规划，在北大的OJ上看到了这个的讨论，就做了一下代码的搬运工了。 Description Michael喜欢滑雪百 这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mich 阅读全文

摘要： http://blog.sina.com.cn/s/blog_7caa399301017k1e.html 1：无法打开kernel32.lib 针对不同版本的VS,lib库所在的地方都不一样，所以首先搜索kernel32.lib这个文件所在的地方，例如我这个kernel32.lib 所在的地方是：C 阅读全文

摘要： 1我一个同学电话面试阿里实习生遇到的一道概率题： 有个函数foo，返回0和1的概率都是50%，让你自己写一个函数，使返回0和1的概率分别是30%和70%。 这道题乍一看不知道咋下手，其实还很简单的，相当于利用了遗传算法的思想，每次产生一个数字，然后以为，一共产生四个数字，这样就可以得到一个四位的数字 阅读全文

摘要： 转：http://dsqiu.iteye.com/blog/1669614 之前一直对C++内部的原理的完全空白，然后找到《Inside The C++ Object Model》这本书看了下， 感觉收获很大，因为书写得比较早，有些知识应该要更新，但是还是值得好好研读，由于该书的内容给人比较散的感觉 阅读全文