今天介绍一种计算单源最短路径的算法Bellman-Ford算法，对于图G=(V,E)来说，该算法的时间复杂度为O(VE)，其中V是顶点数，E是边数。Bellman-Ford算法适用于任何有向图，并能报告图中存在负环路（边的权重之和为负数的环路，这使得图中所有经过该环路的路径的长度都可以通过反复行走该 ...
分类：
编程语言 时间：
2017-12-26 17:49:13
阅读次数：
152
1 // 2 // Created by alim on 2017/12/23. 3 // 4 5 6 #include 7 #include 8 #include 9 using namespace std; 10 11 #define M 100 12 13 char sa[1000]; 14 ... ...
分类：
编程语言 时间：
2017-12-24 12:51:43
阅读次数：
167
最近复习了下归并排序的知识， 写下这篇笔记和大家交流 (,,? ? ?,,) ...
分类：
编程语言 时间：
2017-12-01 11:33:32
阅读次数：
227
思路： 利用了树的直径的一个性质：距某个点最远的叶子节点一定是树的某一条直径的端点。 先从任意一顶点a出发，bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径。 模板： poj 2631 Roads in the North 代码： #in ...
分类：
编程语言 时间：
2017-11-29 16:17:27
阅读次数：
202
最近复习了下堆排序的知识， 写下这篇文章和大家交流 。主要内容： 1. 什么是二叉堆 2. 二叉堆的表示方法 3. 二叉堆节点间的位置关系 4. 堆有序化的基本算法：上浮和下沉 5. 二叉堆的基本操作：插入元素和删除最大元素 6. 堆排序 ...
分类：
编程语言 时间：
2017-11-25 13:02:08
阅读次数：
250
递归概念：（按我自己的话说）如果一个函数function在内部调用自己，就可以看成递归。如果按书上的定义就是：如果一个新的调用能在相同过程中较早的调用结束之前开始，那么个该过程就是递归。 举个栗子： 1 def func(n): 2 if n ==0 or n ==1:return 1 3 else ...
分类：
编程语言 时间：
2017-11-10 21:49:46
阅读次数：
178
数据结构与算法笔记 - 绪论 1. 什么是计算2. 评判DSA优劣的参照(直尺)3. 度量DSA性能的尺度(刻度)4. DSA的性能度量的方法5. DSA性能的设计及其优化 x1. 理论模型与实际性能的差异x2. DSA优化的极限(下界) 计算机与算法 计算机科学（computer science） ...
分类：
编程语言 时间：
2017-11-07 20:50:40
阅读次数：
272
区间和模板： 1.单点更新，区间求和 HDU - 1166 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset(a,b,sizeo ...
分类：
编程语言 时间：
2017-10-29 14:35:15
阅读次数：
293
链式前向星 这个博客写的不错：http://www.cnblogs.com/Tovi/p/6194786.html ...
分类：
编程语言 时间：
2017-10-08 15:26:12
阅读次数：
207
Kosaraju算法 详见《挑战程序设计竞赛》p320 模板： 例题1：POJ 2186 Popular Cows 代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath ...
分类：
编程语言 时间：
2017-10-08 14:48:21
阅读次数：
241
