码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
文件资源Android项目的工程结构
写这篇博客要主是加深自己对文件资源的认识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢。片图方法说明:表格方法说明,便方贝拷:每日一道理如果只看到太阳的黑点,那你的生活将缺少温暖;如果你只看到月亮的阴影,那么你的生命历程将难以找到光明;如果你总是发现朋友的缺点,你么你的人生旅程将难以找...
分类:移动开发   时间:2014-05-12 06:13:50    阅读次数:417
排序算法 之 归并排序
归并排序也是基于分治思想的一种排序算法,是通过对两个或两个以上的有序序列合并来实现的,对两个序列合并的叫两路归并,对两个以上序列合并的叫多路归并。归并排序的时间复杂度也为O(N*logN)。下面来看一下两路归并的实现:基本思想:归并排序时先找出序列的中间元素把序列分解为两个子序列,对子序列重复这个过...
分类:其他好文   时间:2014-05-12 05:47:59    阅读次数:298
vc编译 zlib 1.2.8
最近用到gzip关的算法,于是想起了zlib这个库,于是将其下载下来编译。 首先,在官网上下载源码包:http://zlib.net/zlib-1.2.8.tar.gz 解压之后,打开vc 命令工具:%comspec% /k ""C:\Program Files (x86)\Microsof...
分类:其他好文   时间:2014-05-12 03:04:53    阅读次数:367
比赛流程
1.个人赛当自己的状态非常好时,要充分利用这段兴奋,快速出题。当状态一般时,采取跟随的战略。认真且快速读题,注意细节接答案格式;构思算法时,要考虑其正确性;编程一定是自己算法的真实体现,而且要注意编程细节,完成之后再次通读程序避免bug;测试数据(样例,边界数据,规模较小的但容易wa的);迅速提交后...
分类:其他好文   时间:2014-05-12 02:31:07    阅读次数:221
邻接矩阵有向图(三)之 Java详解
前面分别介绍了邻接矩阵有向图的C和C++实现,本文通过Java实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2. 邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 ....
分类:编程语言   时间:2014-05-12 02:12:39    阅读次数:307
一个VB程序的反编译
下载地址在程序中输入大于1.17或小于2.9的数字,点击计算。反编译源程序,查看算法。
分类:其他好文   时间:2014-05-12 01:37:45    阅读次数:230
策略模式
策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。(原文:The Strategy Pattern defines a family of algorithms,encapsulates each one,and makes t...
分类:其他好文   时间:2014-05-12 00:57:39    阅读次数:326
【转】左偏树(可合并优先队列)
[可并堆与左偏树]我们最常用的二叉堆,是最常用的优先队列,它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两个有序的优先队列,二叉堆就显得力不从心了。左偏树是一种可并堆(MergeableHeap),意思是可以在O(logN)时间内完成两个堆的合并操作。左偏树(LeftistTree)...
分类:其他好文   时间:2014-05-12 00:51:29    阅读次数:292
九度 1201
#include #include using namespace std; #ifdef ONLINE_JUDGE #define FINPUT(file) 0 #define FOUTPUT(file) 0 #else ...
分类:其他好文   时间:2014-05-11 20:30:57    阅读次数:308
屌丝也能开发安卓版2048(App Inventor)
想编写安卓游戏,java太难,来试试App Inventor,虽然有人认为他是中学生的玩具,但是也能编写2048这样的火爆游戏,不需要太复杂的算法。 整个游戏有几个模块: 一、游戏初始化 数列转化为图形,使用了canvas和精灵,相对应list,这里注意精灵位置是固定的,只是更改图片,多少分,就对于n.jpg,0分是底色图片。左右移动,使用了flung判断,绝对值判断,水平速度和垂直...
分类:移动开发   时间:2014-05-11 20:05:17    阅读次数:595
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!