码迷,mamicode.com
首页 >  
搜索关键字:算法 拓扑排序 hdu hdoj    ( 115441个结果
单源最短路问题
最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:281
百度面试题(总结+更新)
关于百度面试题我现在的感觉是用不上很深的算法,但是思路很灵活,前边已经我已经贴出了5种解法的源代码,本来以为可以到此收尾,今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论,@apollokk 。 后边我也说过几种优化后的方法,如果你还没有看可以看一下百度开发者面试题(优化)这篇文章,关于它的总结你可以参看:百度开发者面试题(总结),...
分类:其他好文   时间:2014-04-29 13:46:20    阅读次数:247
模板设计方法——面条很香
所谓的模板方法模式,就是定义一个算法的骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法结构就可重新定义算法的某些特定步骤。 理论总是需要实践去证明的,接下来就让我们以文章开头的大碗面为例,举例细说模板方法模式。 食堂的大碗面分有鸡排,排骨面等等,面的叫法不一样,但是做法一样,加的原料也差不多,葱,香菜,汤。唯一的不同就是加排骨还是鸡排。...
分类:其他好文   时间:2014-04-29 13:37:21    阅读次数:288
openwrt定制管理
最近这个比较火,但是改了东西得自己保存啊,不能总是从网上下载啊,这个管理就比较麻烦(对于刚解除OP的人来说)。 首先你得知道怎么添加这些新玩意,其次修改你自己的玩意,最次编译出产品。 理想是丰满的,现实是曲折的,道路还是要自己走出来的。 学习源码架构,学习定制功能,学习版本跟踪管理。...
分类:其他好文   时间:2014-04-29 13:35:20    阅读次数:406
程序员找工作经验
我是2013.04.01左右的时候开始准备找工作的,找工作的时候自己有些迷茫:1.不知道想要从事什么方向的工作;2.不知道要去哪里工作。 于是我在网上搜了很多的面经,另外找了几本书看了下,后来决定了以下几个方向:1.图像、视觉;2.分布式计算或存储;3.机器学习;4.北美求职。 虽然上面列了这么多条,但是这些方向的面试都会有算法面试,所以我首先就开始了算法的练习,在这里我推荐几个不错的网站:1...
分类:其他好文   时间:2014-04-29 13:34:22    阅读次数:274
设计模式总结
1.简单工厂模式:由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式,可以理解为是不同工厂模式的一个特殊实现 2.策略模式:定义一系列的算法,把它们一个个封装起来,并且是他们可以相互替换。使得算法可以独立于使用它的客户而变化。 3.装饰模式:动态的给一个对象添加一些额外的职责,比生成子类更加灵活。 4.代理模式:为其他对象提供一种代理控制对这个对象的访问...
分类:其他好文   时间:2014-04-29 13:34:21    阅读次数:328
hdu 2141 Can you find it?
Can you find it? Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 9863    Accepted Submission(s): 2587 Problem Description Give you...
分类:其他好文   时间:2014-04-29 13:33:20    阅读次数:300
HDU 2295 DLX 二分
Radar Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2229    Accepted Submission(s): 888 Problem Description N cities of the Java Kin...
分类:其他好文   时间:2014-04-29 13:26:20    阅读次数:346
HDU-2850-Load Balancing(贪心)
Problem Description In the Wide Web World, Which web server was popular in web site? Apache, nginx, lighttpd? Baidu.com use Apache, and many web sites like 163.com use nginx. Why? Its configuration i...
分类:其他好文   时间:2014-04-29 13:24:20    阅读次数:355
UVa 10020 - Minimal coverage(区间覆盖、贪心)
算法入门经典关于区间覆盖的讲解: 8.4.6:区间覆盖问题...
分类:其他好文   时间:2014-04-29 13:21:23    阅读次数:262
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!