码迷,mamicode.com
首页 >  
搜索关键字:算法 pat    ( 96487个结果
【坐在马桶上看算法】算法9:开启“树”之旅
我们先来看一个例子。 这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。 是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。 你可能会问:树和图有什么区别?这个称之为树的东西貌似...
分类:其他好文   时间:2014-04-30 05:10:03    阅读次数:471
学习心得-7
从对手那里学习,你会学到更多!这个对手,是你的同事、朋友—甚至敌人!脑袋转过弯的小例子:发现同事在领导面前打你的小报告!之前我是非常生气,怨恨,总想找个机会捉弄他一下!后来,我懂了......思索下这个小报告,是真?那真的是自己还有不足,patch and update!是假?领导也会鄙视他关注你的...
分类:其他好文   时间:2014-04-30 02:01:06    阅读次数:402
Logistic Regression & Regularization ----- Stanford Machine Learning(by Andrew NG)Course Notes
coursera上面Andrew NG的Machine learning课程地址为:https://www.coursera.org/course/ml我曾经使用Logistic Regression方法进行ctr的预测工作,因为当时主要使用的是成型的工具,对该算法本身并没有什么比较深入的认识,不过...
分类:其他好文   时间:2014-04-30 00:30:46    阅读次数:698
uwsgi ini 设置
[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
FreeBSD 10 中文环境
中文字体位置 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
缓存淘汰算法---LRU
1.LRU1.1.原理LRU(Leastrecentlyused,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:1.新数据插入到链表头部;2.每当缓存命中...
分类:其他好文   时间:2014-04-29 19:54:39    阅读次数:553
KMP算法中求next数组的实质
在串匹配模式中,KMP算法较蛮力法是高效的算法,我觉得其中最重要的一点就是求next数组:看了很多资料才弄明白求next数组是怎么求的,我发现我的忘性真的比记性大很多,每次看到KMP算法求next数组都得花很长时间去看怎么求,虽然看了很多遍了,但还是容易忘,所以我今天非得把它记下来,这样我下次看到的...
分类:其他好文   时间:2014-04-29 19:26:58    阅读次数:429
一道SQL的面试题之联想
此题虽陈旧,却值得琢磨,考察的是一个IT的思维能力,代码的核心在于算法。能从一个简单的问题挖掘出不一样的东西,这个才是IT的精髓。很遗憾,多年的老鸟居然一个也写不出来,或许你会说这并不能代表什么?但是可以想象他的代码质量及其性能如何?!解决问题固然是好,更体现IT精髓却不是它而是从解决方案中找到最优...
分类:数据库   时间:2014-04-28 12:22:06    阅读次数:709
[LeetCode] 时间复杂度 O(n),空间复杂度 O(1) 的动态规划算法,题 Jump Game
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!