随笔分类 - 算法
摘要：之前有一篇文章总结了一些字符串类的算法题目。 http://www.cnblogs.com/charlesblc/p/5987936.html 这里接着看。 下面这篇文章介绍了两道题目：最长重复子串，和最长不重复子串。分别用到了精妙的方法。 http://blog.csdn.net/hackbute
阅读全文
摘要：http://hihocoder.com/problemset
阅读全文
摘要：先过一下Hard模式的题目吧。 Valid Number Word Ladder II Max Points on a Line LRU Cache Text Justification LFU Cache Wildcard Matching Range Sum Query 2D - Mutable
阅读全文
摘要：今天看到这道题目：http://www.cnblogs.com/charlesblc/p/5930311.html 题目地址：https://leetcode.com/problems/split-array-largest-sum/ 很好，也很难。开拓了思路，用二分法来查找结果备选，然后直接划分原
阅读全文
摘要：唉，要开始好好准备面试了。 今天看到一道题目: 一个字符串，删除其中部分字母，能够组成的最长的回文串，是多长？ 这道经典的题目，我居然开始的时候没想出来！虽然想到了动态规划，但是居然想到了首尾不同的话，尾部还要遍历，平白增加了非常多的编程复杂度。。。。。而实际上，只要简单的首尾比较然后动态规划就可以
阅读全文
摘要：今天看了下男人八题，的确挺难的。看了这篇文章 http://www.cnblogs.com/dramstadt/p/3439725.html 转载如下。不过这个人的表述实在不太清楚。 第一题 题意:n个各不相同的点能组成多少无向连通图? 解:首先要搞清楚,这题必然要用高精度,因为随着n的增长无向连通
阅读全文
摘要：https://leetcode.com/problems/unique-substrings-in-wraparound-string/ 好，我自己做出来的。多总结规律，多思考。
阅读全文
摘要：https://leetcode.com/problems/count-the-repetitions/ 下面是我的方法，结果对的，超时了。。。 优化之后的结果，还是超时： 加了string到array的优化，另外每次循环之后坐个判断剪枝。 用了这种Brute Force的方法，居然比我的快。。。。
阅读全文
摘要：来来来，根据这篇文章，学一下败者树吧： http://blog.csdn.net/whz_zb/article/details/7425152 一、胜者树 胜者树的一个优点是，如果一个选手的值改变了，可以很容易地修改这棵胜者树。只需要沿着从该结点到根结点的路径修改这棵二叉树，而不必改变其他比赛的结果
阅读全文
摘要：来吧，用这三篇文章夯实对Mysql的理解吧。 关于数据库索引及其优化，更多可参见此文：http://www.cnblogs.com/pkuoliver/archive/2011/08/17/mass-data-topic-7-index-and-optimize.html； 关于MySQL索引背后的
阅读全文
摘要：看大数据面试题，看到BloomFilter，找了篇文章学习一下： http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html Bloom Filter算法如下： 创建一个m位BitSet，先将所有位初始化为0，然后选择k个不同的哈希函数。
阅读全文
摘要：今天有猎头找我要推荐高频交易的工作。本小白不懂这些高深的东西，所以找了些东西来科普。 只记录些觉得最有意思的笔记。 https://www.zhihu.com/question/19839828/answer/28434795 按照现在市面上的主流认知，我想大多数人概念里的高频交易系统是这样的： 交
阅读全文
摘要：You have k lists of sorted integers. Find the smallest range that includes at least one number from each of the k lists. For example, List 1: [4, 10,
阅读全文
摘要：用归并排序方式 最原始的方法的复杂度是O(n^2)。 使用归并排序的方式，可以把复杂度降低到O(nlgn). 设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A〉A[j]，则(i,j)就称为A中的一个逆序对。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2>
阅读全文
摘要：今天看到了这篇文章，非常非常棒：http://blog.csdn.net/nedushy123/article/details/23827361 把内容转载如下，以作收藏： 经典算法面试题一览 1. 自然就是careercup （类似的网站还有glassdoor） careercup不难，参考二爷划
阅读全文
摘要：下载了第五版：/Users/baidu/Documents/Data/Interview/算法与数据结构/《CareerCup+Top+150+Questions+5th.pdf》 参考这篇文章给出的分类： http://www.cnblogs.com/wei-li/p/3318929.html#C
阅读全文
摘要：https://leetcode.com/problems/lfu-cache/ 很难，看了下面的参考： https://discuss.leetcode.com/topic/69137/java-o-1-accept-solution-using-hashmap-doublelinkedlist-
阅读全文
摘要：https://leetcode.com/problems/can-i-win/
阅读全文
摘要：https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/
阅读全文
摘要：https://leetcode.com/problems/repeated-substring-pattern/ 下面这个方法，开始我觉得挺好。可惜还是超时了。后来我就加了一个剪枝策略，只有长度能够整除总长度的子串，才需要进行比较。 下面是开始超时的方法，少了一个剪枝条件。
阅读全文
浙公网安备 33010602011771号