码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
软考之路(五)---编译原理 概念篇
从组成原理到编译原理,都是相互联系的,学习的知识都是在层层推进,顺利成章的,整个软考的所有的知识都可以从计算机的发展(组成原理)--->软件的开发(软件工程)--->软件的算法设计(数据结构)-->高级语言写的系统--->在计算机上识别(编译原理)--->各个系统的背后数据的支持--->(数据库)---->---网络知识的应用---->网络基础……,可以把整个所有的软考的课本给串起来,这些都是构成现在丰富世界的必不可少的条件。 当然由于机器语言由0、1组成,难以阅读。所以在机器语言的基础上开发...
分类:其他好文   时间:2014-05-02 22:19:24    阅读次数:349
uva 12299 线段树 点相关的操作模板
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720 唯一值得一说的就是shift,变成循环就行 这道题主要是测试下我做的算法模板 先贴模板 /**********************************...
分类:其他好文   时间:2014-05-02 21:29:31    阅读次数:345
扩展欧几里得定理
扩展欧几里得算法,以及学习算法的经典题...
分类:其他好文   时间:2014-05-02 21:07:52    阅读次数:332
20140501
我买的书或借的 没看的计算机方面: 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南 大话数据结构 C++ 第6版本图像处理与机器视觉: 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别: 机器学习实战 模式分类 神经网络设计 斯...
分类:其他好文   时间:2014-05-02 20:00:42    阅读次数:323
最短路径之迪杰斯特拉(Dijkstra)算法
对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少的路径,并且我们称路径上的第一个顶点为源点,最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法。本文先来讲第一种,从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类:其他好文   时间:2014-05-02 18:31:51    阅读次数:426
[Java]#从头学Java# Java大整数相加
重操旧业,再温Java,写了个大整数相乘先回顾回顾基本知识。算法、效率什么的都没怎么考虑,就纯粹实现功能而已。先上代码: 1 package com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String Big...
分类:编程语言   时间:2014-05-02 13:02:39    阅读次数:396
LeetCode - Trangle
这道题,采用动态规划算法。from top to down,把到每个节点的最小路径和都求出来。下面是AC代码: 1 /** 2 * Given a triangle, find the minimum path sum from top to bottom. 3 * Each ...
分类:其他好文   时间:2014-05-02 12:19:23    阅读次数:382
数据压缩算法之哈夫曼编码(HUFFMAN)的实现
HUFFMAN编码可以很有效的压缩数据,通常可以压缩20%到90%的空间(算法导论)。具体的压缩率取决于数据的特性(词频)。如果采取标准的语料库进行编码,一般可以得到比较满意的编码结果(对不同文件产生不同压缩率的折中方法)。本文采取对单独一个文件进行编码的方式来演示此压缩算法的使用。分为下面几个步骤...
分类:其他好文   时间:2014-05-02 00:20:13    阅读次数:320
效率为王!算100000个质数,你需要多久?
老师最近留了道作业题,让算从0开始第100000个质数,并且看谁的算法快,我大概写了一下,下面的算法在core2,2g的电脑上需要算27秒,你们有更好的吗?...
分类:其他好文   时间:2014-05-01 18:36:35    阅读次数:286
hdu1465 不容易系列之一 (递推方程)
本文出自:http://blog.csdn.net/svitter 题意:错排情况的数量,打表求错排数即可。 错排数公式:f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] ); 也可以这么想; (1).f [ 1 ] = 0 ; f [ 2 ] = 1; (2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类:其他好文   时间:2014-05-01 18:33:35    阅读次数:248
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!