Jerry 没有 Tom

这一类的问题，有2种不同的方式来解决， 一个是动态规划， 还有一个是贪婪算法。具体的教程网上有很多， 这里主要是从数学的角度对贪婪算法做一个补充说明。话不多说，题目先甩为敬意！题目： 给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？

 一直对深度优先和广度优先搜索的概念不是很清楚， 代码上也不是很懂。 今天终于是有时间来仔细的了解一下了。 看了不少博客，很多都是直接随便甩个代码看着很纠结， 那我就自己写吧！ 循环的效率比递归要高，所以我就用循环来写。 我们先给出一个树，以及需要用到的STL模板类//出给用到两个STL模板类#include <stack>#include <queue>...

面试题不安全网页的黑名单包含 100亿个黑名单网页， 每个网页的URL最多占64字节，现在想要实现一种网页过滤系统，可以根据网页的URL判断该网页是否在黑名单上， 请设计该系统。 要求该系统允许有万分之一一下的判断失误率，并且使用的额外控件不要超过30G。分析：一般思路基本就是 将黑名单存入  哈希表 或者 数据库。但是显然与题设是不符合的。假设最差的情况， 每个URL占64个字节。 ...

说明转载请注明出处常见排序算法的时间和空间复杂度比较。排序法平均时间最差情形稳定度额外空间备注冒泡排序O(n2)O(n2)稳定O(1)n小时较好选择排序O(n2)O(n2)不稳定O(1)n小时较好插入排序O(n2)O(n2)稳定O(1)大部分已排序时较好希尔排序O(nlogn)O(ns) 1<s<2...