码迷,mamicode.com
首页 >  
搜索关键字:slab 算法    ( 83438个结果
【坐在马桶上看算法】算法9:开启“树”之旅
我们先来看一个例子。 这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。 是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。 你可能会问:树和图有什么区别?这个称之为树的东西貌似...
分类:其他好文   时间:2014-04-30 05:10:03    阅读次数:471
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
快速排序
对于包含N个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中的隐藏因子非常小。另外,它还能够进行原址重排,甚至在虚存环境中...
分类:其他好文   时间:2014-04-29 21:54:47    阅读次数:508
缓存淘汰算法---LRU
1.LRU1.1.原理LRU(Leastrecentlyused,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:1.新数据插入到链表头部;2.每当缓存命中...
分类:其他好文   时间:2014-04-29 19:54:39    阅读次数:553
非基于比较的排序算法之一:计数排序
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是 n ...
分类:其他好文   时间:2014-04-28 17:13:54    阅读次数:558
NABC框架 关于校园导航
在这里,我对于项目提出功能导航系统。即为每个导航地点分组,按功能属性统计并罗列在一起,在导航页面提供目的性查询,让客户通过勾选想要进行的活动来提供目的地和导航路线。并将各地点在功能搜索页面罗列出来并给出具体坐标。如:餐饮,上课,运动,购物,出行,标志建筑,专业分属等Need:需求方面,直接从导航的....
分类:其他好文   时间:2014-04-28 16:58:15    阅读次数:595
4.27任务进展情况(整理——祁子梁)
团队成员昨日任务完成情况Tododoingdone遇到的问题汪洋完成天黑请闭眼的基本功能,与谁是卧底的随机选词一致谁是卧底的随机实现,alphe版谁是卧底的完成即基本随机选词的实现暂无韩亚华完成解决指针转动的动画查阅安卓动画的实现方法分析网上的算法暂无辛垧完成实现对应pose数图片的调用Pose王基...
分类:其他好文   时间:2014-04-28 16:10:54    阅读次数:430
从n个元素中选择k个的所有组合(包含重复元素)
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets II算法1的解释,我们知道:若当...
分类:其他好文   时间:2014-04-28 14:00:43    阅读次数:717
一道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
迷上了代码!