我们先来看一个例子。
这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。
是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。
你可能会问：树和图有什么区别？这个称之为树的东西貌似...
分类：
其他好文 时间：
2014-04-30 05:10:03
阅读次数：
471
Mine NumberTime Limit: 1000ms Memory limit:
65536K有疑问？点这里^_^题目描述Every one once played the game called Mine Sweeping, here I
change the rule. You are g...
分类：
其他好文 时间：
2014-04-30 01:05:41
阅读次数：
857
coursera上面Andrew NG的Machine
learning课程地址为：https://www.coursera.org/course/ml我曾经使用Logistic
Regression方法进行ctr的预测工作，因为当时主要使用的是成型的工具，对该算法本身并没有什么比较深入的认识，不过...
分类：
其他好文 时间：
2014-04-30 00:30:46
阅读次数：
698
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码：讲解，先统计在可搜索范围内对应的钥匙数，把搜到的门存到另外的一个队列中，第一个搜索结束后，开始看搜到的钥匙能否打看门，
如果能打看门，存到第一个队列中，在进行搜寻，知道找到宝藏，...
分类：
其他好文 时间：
2014-04-29 22:12:16
阅读次数：
550
对于包含N个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中的隐藏因子非常小。另外，它还能够进行原址重排，甚至在虚存环境中...
分类：
其他好文 时间：
2014-04-29 21:54:47
阅读次数：
508
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
其他好文 时间：
2014-04-29 19:54:39
阅读次数：
553
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况，首先肯定要对数组排序，以下不再强调修改算法1：按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释，我们知道：若当...
分类：
其他好文 时间：
2014-04-28 14:00:43
阅读次数：
717
此题虽陈旧，却值得琢磨，考察的是一个IT的思维能力，代码的核心在于算法。能从一个简单的问题挖掘出不一样的东西，这个才是IT的精髓。很遗憾，多年的老鸟居然一个也写不出来，或许你会说这并不能代表什么？但是可以想象他的代码质量及其性能如何？!解决问题固然是好，更体现IT精髓却不是它而是从解决方案中找到最优...
分类：
数据库 时间：
2014-04-28 12:22:06
阅读次数：
709
Jump GameGiven an array of non-negative
integers, you are initially positioned at the first index of the array.Each
element in the array represents yo...
分类：
其他好文 时间：
2014-04-28 11:30:27
阅读次数：
551
