我们先来看一个例子。
这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。
是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。
你可能会问:树和图有什么区别?这个称之为树的东西貌似...
分类:
其他好文 时间:
2014-04-30 05:10:03
阅读次数:
471
从对手那里学习,你会学到更多!这个对手,是你的同事、朋友—甚至敌人!脑袋转过弯的小例子:发现同事在领导面前打你的小报告!之前我是非常生气,怨恨,总想找个机会捉弄他一下!后来,我懂了......思索下这个小报告,是真?那真的是自己还有不足,patch
and update!是假?领导也会鄙视他关注你的...
分类:
其他好文 时间:
2014-04-30 02:01:06
阅读次数:
402
coursera上面Andrew NG的Machine
learning课程地址为:https://www.coursera.org/course/ml我曾经使用Logistic
Regression方法进行ctr的预测工作,因为当时主要使用的是成型的工具,对该算法本身并没有什么比较深入的认识,不过...
分类:
其他好文 时间:
2014-04-30 00:30:46
阅读次数:
698
[uwsgi]socket = 127.0.0.1:3032chdir =
/data/www/yida/pythonpath = ..env = DJANGO_SETTINGS_MODULE=yida.settingsmodule =
django.core.handlers.wsgi:WSGIH...
分类:
其他好文 时间:
2014-04-29 23:26:08
阅读次数:
611
对于包含N个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中的隐藏因子非常小。另外,它还能够进行原址重排,甚至在虚存环境中...
分类:
其他好文 时间:
2014-04-29 21:54:47
阅读次数:
508
中文字体位置 FontPath
"/usr/local/lib/X11/fonts/misc/:unscaled" FontPath
"/usr/local/lib/X11/fonts/100dpi/:unscaled" FontPath "/usr/local/lib/X...
分类:
其他好文 时间:
2014-04-29 21:45:36
阅读次数:
796
1.LRU1.1.原理LRU(Leastrecentlyused,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:1.新数据插入到链表头部;2.每当缓存命中...
分类:
其他好文 时间:
2014-04-29 19:54:39
阅读次数:
553
在串匹配模式中,KMP算法较蛮力法是高效的算法,我觉得其中最重要的一点就是求next数组:看了很多资料才弄明白求next数组是怎么求的,我发现我的忘性真的比记性大很多,每次看到KMP算法求next数组都得花很长时间去看怎么求,虽然看了很多遍了,但还是容易忘,所以我今天非得把它记下来,这样我下次看到的...
分类:
其他好文 时间:
2014-04-29 19:26:58
阅读次数:
429
此题虽陈旧,却值得琢磨,考察的是一个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