算法
danelumax2
这个作者很懒,什么都没留下…
展开
-
弗洛伊德(Floyd)算法
弗洛伊德(Floyd)算法过程: 1、用D[v][w]记录每一对顶点的最短距离。 2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。 算法理解: 最短距离有三种情况: 1、两点的直达距离最短。(如下图) 2、两点间只通过一个中间点而距离最短。(图) 3、两点间用通过两各以上的顶点而距离最短。(图) 对于第一原创 2014-03-25 22:27:49 · 667 阅读 · 0 评论 -
printf动态刷新,实现进度功能
#include #include int main() { int i; for (i=0; i { printf("\r[%d%%]", i); fflush(stdout); Sleep(100); } printf("\n"); return 0; }原创 2014-04-24 23:58:11 · 3320 阅读 · 0 评论 -
八大算法的user story
2014.6.30 好久没有编程了,连个冒泡都不会了。勉勉强强编了一个没有flag的,明天考虑加个flag。 连编译都不会了,起码搞了15分钟,⊙﹏⊙b汗!!! 今天用SecureCRT来远程登录自己的虚拟机了,高端!终于在自己的机子实现小黑窗了! 2014.7.1 今天来学校学编程,看了大绿书后,终于搞清楚flag怎么加,原来跟我想的完全不一样, 这个算法是要后向驱动原创 2014-07-15 17:03:37 · 711 阅读 · 0 评论 -
常用排序算法的特性
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相原创 2014-04-20 08:19:49 · 576 阅读 · 0 评论