码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
1061 快速幂取模
HDU 1061 Rightmost Digit分类: ACM 算法 2011-12-17 17:37 749人阅读 评论(2) 收藏 举报integeroutputinputeach算法c Problem DescriptionGiven a positive integer N, you sh....
分类:其他好文   时间:2014-05-09 10:20:14    阅读次数:243
【不等式】何承天
何承天不等式:\[\frac{a}{b} \leq \frac{ma+nd}{mb+nc}\leq \frac{d}{c}\]其中$a,b,c,d,m,n \in \mathbb{R}$.Proof:这是一个有重要应用的不等式(变分迭代算法中)先证明一个简单情况$m=n=1$时,设 $H(m,n)=...
分类:其他好文   时间:2014-05-09 09:54:33    阅读次数:288
poj2421
1 //Accepted 312 KB 63 ms 2 //kruskal算法,求最小生成树,把已经存在边的两点之间的权值置为0; 3 #include 4 #include 5 #include 6 using namespace std; 7 cons...
分类:其他好文   时间:2014-05-09 09:52:12    阅读次数:300
质因子筛法
今天在求 1- 200000 内所有的数的质子的时候想到一个优美的算法. 它利用到筛法的特性代码:void solve(){ memset(num,0,sizeof(num)); memset(hs,0,sizeof(hs)); for(int i = 2 ;i <= 2...
分类:其他好文   时间:2014-05-09 09:47:11    阅读次数:244
[Java聊天室服务器]实战之二 监听类
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:编程语言   时间:2014-05-09 02:43:42    阅读次数:315
今天星期几--蔡勒公式
简单的星期几的计算,以后自己口算也能算出来 ,不需要问别人星期几了...
分类:其他好文   时间:2014-05-09 02:40:44    阅读次数:265
[Java聊天室服务器]实战之三 接收循环
前言 学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:编程语言   时间:2014-05-09 02:21:19    阅读次数:355
任意的进制转换
进制转换这个基础的话题,需要我们牢记...
分类:其他好文   时间:2014-05-09 01:53:44    阅读次数:203
JAVA垃圾收集机制剖析
1.垃圾收集算法的核心思想   Java语言建立了垃圾收集机制,用以跟踪正在使用的对象和发现并回收不再使用(引用)的对象。该机制可以有效防范动态内存分配中可能发生的两个危险:因内存垃圾过多而引发的内存耗尽,以及不恰当的内存释放所造成的内存非法引用。   垃圾收集算法的核心思想是:对虚拟机可用内存空间,即堆空间中的对象进行识别,如果对象正在被引用,那么称其为存活对象,反之,如果对象不再被...
分类:编程语言   时间:2014-05-09 01:32:44    阅读次数:569
[Java聊天室服务器]实战之一 开篇介绍
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:编程语言   时间:2014-05-09 01:14:56    阅读次数:404
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!