题目：给定一个整数数组，要求放回最大值的组合字符串. 例如 12， 345， 6789. 返回678934512 第一印象想用动态规划，后来觉得不太合适，穷举组合： 123456789 126789345 345126789 345678912 678912345 678934512 一共有N！种组 ...
分类：
编程语言 时间：
2016-08-03 13:23:07
阅读次数：
188
BAT面试算法精品课，直通BAT面试算法精品课。 大家可以先看试看的内容，视频短小精悍，切中解题的要害。既快速掌握核心知识又能节约复习时间。 反正我是不喜欢拖拖拉拉，长篇大论的视频课程。 况且知识面涵盖的比较广，适合找工作复习用。 第一次购买课程，觉得价格也能接受。 如果你也对这门课感兴趣，可以使用 ...
分类：
编程语言 时间：
2016-06-30 00:58:35
阅读次数：
370
1. 引言
本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。
然近期因开了个算法班，班上专门讲解数据结构、面试、算法，才再次仔细回顾了这个KMP，在综合了一些网友的理解、以及算法班的两位讲师朋友曹博、邹博的理解之后，写了9张PPT，...
分类：
编程语言 时间：
2016-06-20 15:56:37
阅读次数：
227
1.代码编译过程 2.100W个整数中求最小的k个数，有哪些方法，优缺点 快速排序： 分区时，根据数P将数组分为两部分，设大于P的数个数为a，小于P的数的个数为b。如果，a>=k，则从这a个数取最大的k个数，若a<k，则从b个数取最大的k-a-1个。 3.两个10G的文件中，求含有相同整数，有哪些方 ...
分类：
编程语言 时间：
2016-05-13 20:40:58
阅读次数：
308
描述 文件被存储在磁盘上的时候，通常为cluster方式。每个cluster具有固定的大小，一个文件所消耗的空间量始终是cluster大小的整数倍。因此，如果cluster的大小为100字节，165字节的文件将会使用实际使用200字节的存储空间，造成35个空间的浪费。 一个folder会有多个fil ...
分类：
编程语言 时间：
2016-04-23 22:56:31
阅读次数：
181
结构之法 算法之道 面试、算法、机器学习在线课程：julyedu.com 1. 算法学习的博客网址：http://blog.csdn.net/v_july_v?viewmode=contents 小宝鸽 2. http://blog.csdn.net/u013142781?viewmode=cont ...
分类：
编程语言 时间：
2016-04-14 12:18:04
阅读次数：
169
1. 编码实现:数组奇数在前面，偶数在后面 方法一： ...
分类：
编程语言 时间：
2016-04-01 17:39:31
阅读次数：
148
问题描述： 利用字符串中字符出现的重复次数，实现一个最简单的字符串压缩，所压缩后字符串没有变短，则返回原来的字符串， 例如abbbcccccddef，压缩之后为ab3c5d2ef；在字符串足够大（大于1000万个字符），要考虑效率问题； 在js里字符串一旦赋值后不能修改 基于这个背景看一下字符串连接 ...
分类：
编程语言 时间：
2016-03-27 22:29:58
阅读次数：
230
问题描述：实现翻转字符串函数reverse；假使不分配额外的空间，直接就地翻转字符串； 当不申请内存时，直接就地翻转字符串时，题目会有一些难度，尤其是涉及到了递归的操作 递归操作，主要是要考虑好截止条件。 ...
分类：
编程语言 时间：
2016-03-27 21:20:50
阅读次数：
221
/** * 描述： * 实现一个算法，确定一个字符串的所有字符是否全都不同。 * 假使不允许使用额外的数据结构，又该如何处理？ * 细节：1）unicode字符集还是ASCII字符集 * 2）若是ASCII编码，长度大于256，则直接返回false */ /** *使用位运算，减少空间复杂度 */ ...
分类：
编程语言 时间：
2016-03-27 19:36:48
阅读次数：
166
