码迷,mamicode.com
首页 >  
搜索关键字:算法 图 最大二分匹配 最小生成树 最短路径 01背包    ( 374374个结果
【Daily】 2014-4-28
KEEP GOING表达产品想法, 探讨产品问题, 倾听可能性问题。一次就做好, 有成果展示, 主动展示先确立图, 后确立代码。Hold dream, and never let it go (FOCUS ON MEETING, and think product)MORE motivation t...
分类:其他好文   时间:2014-04-29 14:48:43    阅读次数:386
《Cracking the Coding Interview》——第18章:难题——题目3
2014-04-29 01:02题目:从m个整数里随机选出n个整数,要求等概率。解法:和洗牌的算法类似,每次随机抽出一个数,抽n次即可。时间复杂度O(m * n),空间复杂度O(m)。代码: 1 // 18.3 pick m integers randomly from an array of n ...
分类:其他好文   时间:2014-04-29 14:42:32    阅读次数:345
[Android学习系列13]关于Gridview的一些事
用mvc的思想去理解 数据源,adapter,xxxView的关系,写代码就轻松多了先写一个简单的gridview第一版:只有图片xml View Codejava代码public class ActivityMain extends Activity { @Override ...
分类:移动开发   时间:2014-04-29 14:39:24    阅读次数:970
《Cracking the Coding Interview》——第18章:难题——题目2
2014-04-29 00:59题目:设计一个洗牌算法,效率尽量快点,必须等概率。解法:每次随机抽一张牌出来,最后都抽完了,也就洗好了。时间复杂度O(n^2),请看代码。代码: 1 // 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类:其他好文   时间:2014-04-29 14:38:25    阅读次数:473
历史上最知名的15位计算机科学家
麻省理工学院媒体实验室推出了一个名为“Pantheon”的项目试图量化历史人物对文化的影响。 基于维基百科上超过 11,000 位历史人物的数据,他们创建出了一种名为“历史人气指数(HPI)”的参数。这一参数根据语言数量、页面访问量等数据得出。相较演员、运动员和艺术家,著 名的技术人员仍普遍得分.....
分类:其他好文   时间:2014-04-29 14:35:25    阅读次数:762
艾伦·麦席森·图灵
艾伦·麦席森·图灵,OBE,FRS(英语:Alan Mathison Turing,又译阿兰·图灵,Turing也常翻译成涂林或者杜林,1912年6月23日-1954年6月7日),是英国数学家、逻辑学家,他被视为计算机科学之父。 1931年图灵进入剑桥大学国王学院,毕业后到美国普林斯顿大学攻读...
分类:其他好文   时间:2014-04-29 14:33:23    阅读次数:578
《Cracking the Coding Interview》——第18章:难题——题目6
2014-04-29 02:27题目:找出10亿个数中最小的100万个数,假设内存可以装得下。解法1:内存可以装得下?可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别,但是常系数不小。代码: 1 // 18.6 Find the smallest one million number....
分类:其他好文   时间:2014-04-29 14:27:13    阅读次数:665
编译器后端,寄存器分配算法
寄存器分配,是通过将程序变量尽可能地分配到寄存器,从而提高程序执行速度的一种方法。寄存器是编译器优化中最为重要的问题之一(好的寄存器分配能够提高程序执行速度超过250%);也是编译器理论中最热点的研究领域之一(研究界已经提出来大量寄存器分配相关的算法)。1. 图着色(graph coloring)方...
分类:其他好文   时间:2014-04-29 14:25:08    阅读次数:530
《Cracking the Coding Interview》——第18章:难题——题目12
2014-04-29 04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码: 1 // 18.12 Given an n x n matrix, ...
分类:其他好文   时间:2014-04-29 14:24:06    阅读次数:404
十八年开发经验分享(07)递归程序设计
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造,其重点是从递归程序的自身结构出发,试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计,其中的区别在于,这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法,比较简单直观,八股文的意味非常...
分类:其他好文   时间:2014-04-29 14:14:56    阅读次数:446
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!