
算法
文章平均质量分 85
雅可
嵌入式码农一枚
展开
-
浅谈程序优化
当初在学校实验室的时候,常常写一个算法,让程序跑着四处去晃荡一下回来,结果也就出来了。可工作后,算法效率似乎重要多了,毕竟得真枪实弹放到产品中,卖给客户的;很多时候,还要搞到嵌入式设备里实时地跑,这么一来真是压力山大了~~~。这期间,对于程序优化也算略知皮毛,下面就针对这个问题讲讲。 首先说明一下,这里说的程序优化是指程序效率的优化。一般来说,程序优化主要是以下三个步骤: 1.算法优化 2.代码优转载 2015-06-02 20:21:54 · 1299 阅读 · 0 评论 -
【LeetCode编程学习(C语言)】1.Two Sum
LeetCode编程之简单篇,两个数求和,采用穷举和hash对比原创 2016-03-28 13:39:40 · 22380 阅读 · 9 评论 -
【LeetCode编程学习(C语言)】2.Add Two Numbers
LeetCode第二题Add Two Numbers的C语言实现原创 2016-03-29 13:54:32 · 4081 阅读 · 0 评论 -
关键路径
关键路径看书看得有点不理解,在网上找了很久,这个讲解的算是好的!推荐一下,链接:http://www.cnblogs.com/navorse/articles/1893863.htmlAOE网:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的有向图叫做边表示活动的网,简称AOE网。AOE网中没有入边的顶点称为始点(或源点),没有出边的顶转载 2016-02-27 16:27:12 · 1427 阅读 · 0 评论 -
最短路径—Dijkstra算法和Floyd算法
最好的最短路径讲解,通俗易懂,代码清晰;转载于:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。转载 2016-02-28 14:39:08 · 3209 阅读 · 0 评论 -
动态规划:从新手到专家
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programmin转载 2016-07-01 17:20:24 · 663 阅读 · 0 评论 -
五大常用算法:分治、动态规划、贪心、回溯和分支界定
分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的转载 2016-08-04 15:12:42 · 32533 阅读 · 3 评论 -
广度/宽度优先搜索(BFS)详解
1.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。一般可以用它做什么呢?一个广度/宽度优先搜索(BFS) 算法导论里边会给出不少严格的证明,我想尽量写得通俗一点,因此采用一些直观的讲法来伪装成证明,关键的point能够帮你get到就好。转载 2016-09-27 11:17:55 · 28930 阅读 · 0 评论