码迷,mamicode.com
首页 >  
搜索关键字:算法 最小生成树 hdu hdoj    ( 116058个结果
hdu 1232 畅通工程
又是一道简单并查集#include#include#include#include#include#include#include#include#include#include#include#define inf 0x0f0f0f0fusing namespace std;const doub....
分类:其他好文   时间:2014-05-01 09:12:36    阅读次数:289
字符串匹配的KMP算法(转载)
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科...
分类:其他好文   时间:2014-05-01 08:40:55    阅读次数:316
(转载) 好的程序员到底好在哪里?
根据我的经验,成为一个优秀的程序员与年龄、教育或者你挣钱的多少没有关系。关键在于你的表现,更深刻的说,是你如何思考。我注意到我羡慕的程序员有一致的习惯,比起他们所选语言的知识、对数据结构和算法的深入理解、或者几年的工作经验——更多的是他们交流的方式,管理自己的方式,和根据他们精湛的技巧可以知道他们....
分类:其他好文   时间:2014-05-01 08:35:02    阅读次数:274
单源最短路问题
最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:281
百度面试题(总结+更新)
关于百度面试题我现在的感觉是用不上很深的算法,但是思路很灵活,前边已经我已经贴出了5种解法的源代码,本来以为可以到此收尾,今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论,@apollokk 。 后边我也说过几种优化后的方法,如果你还没有看可以看一下百度开发者面试题(优化)这篇文章,关于它的总结你可以参看:百度开发者面试题(总结),...
分类:其他好文   时间:2014-04-29 13:46:20    阅读次数:247
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
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
迷上了代码!