您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 堆优化的dijkstra算法(dijkstra+邻接表+heap)

  2. 用堆优化的dijkstra,接口为邻接链表。
  3. 所属分类:其它

    • 发布日期:2009-10-08
    • 文件大小:2kb
    • 提供者:rectaflex
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:360kb
    • 提供者:yxysdcl
  1. Graph Alg Heaps Sorting Searching

  2. some useful little program for new learner Graph Alg.:Red-Black tree,Dijkstra s algorithm,Depth first search and breadth first search. Heaps:Fibonacci heap source.. Sorting:Various array sorting algorithms.. Searching:Array searching algorithms
  3. 所属分类:其它

    • 发布日期:2011-08-06
    • 文件大小:153kb
    • 提供者:qzs19840104
  1. 十三个经典算法总结

  2. A*搜索算法 、(续)A*,Dijkstra,BFS算法性能比较及A*算法的应用 、Dijkstra 算法初探 (续)、彻底理解Dijkstra 算法 、(再续)Dijkstra 算法+fibonacci堆的逐步c实现 、(三续)、Dijkstra 算法+Heap堆的完整c实现源码 、dynamic programming 、BFS和 DFS优先搜索算法 、红黑树算法的实现与剖析 、(续)教你透彻了解红黑树 、教你从头到尾彻底理解 KMP算法 、遗传算法 透析GA 本质 、再谈启发式搜索算法、
  3. 所属分类:C/C++

    • 发布日期:2011-12-20
    • 文件大小:21mb
    • 提供者:mfcweiwei
  1. ACM竞赛代码整理 v0.6.pdf

  2. ACM竞赛代码整理 Version 0.6 By Tiaotiao, tiaotiaoyly@163.com 目录 第一章基础算法1 常用宏定义1 欧几里德算法1 快速排序1 快速排序(通用版) 2 第K 小元素2 LIS 最长上升子序列O(NLOGN) 3 RMQ 区间最值询问3 KMP 模式匹配3 字符串最小表示4 第二章数据结构5 并查集5 HEAP 最小堆5 树状数组6 二维树状数组6 TRIE 字典树6 后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 1
  3. 所属分类:C

    • 发布日期:2012-04-17
    • 文件大小:336kb
    • 提供者:tiaotiaoyly
  1. 整理的图算法

  2. 这是我自己原创的图算法介绍,里面包括了最常用的图算法,当然还有其它小知识,希望对入门的ACM队员有所帮助,还没有写完,等有时间继续写。
  3. 所属分类:专业指导

    • 发布日期:2012-06-11
    • 文件大小:166kb
    • 提供者:zcube
  1. 算法导论英文版

  2. 算法导论,英文 【本书目录】 I Foundations Introduction 3 l The Role of Algorithms in Computing 5 l.l Algorithms 5 l.2 Algorithms as a technology 10 2 Getting Started I5 2.l Insertion sort 15 2.2 Analyzing algorithms 21 2.3 Designing algorithms 27 3 Growth of Fun
  3. 所属分类:数据库

    • 发布日期:2012-08-01
    • 文件大小:17mb
    • 提供者:caidadong
  1. 十五个经典算法合集

  2. 一、 A* 搜索算法 一(续)、 一(续)、 一(续)、 A* ,DijkstraDijkstraDijkstraDijkstra DijkstraDijkstra,BFSBFSBFS算法性能比较及 算法性能比较及 A* 算法的应用 算法的应用 二、 Dijkstra Dijkstra Dijkstra Dijkstra Dijkstra Dijkstra 算法初探 算法初探 二(续)、彻底理解 二(续)、彻底理解 二(续)、彻底理解 二(续)、彻底理解 二(续)、彻底理解 DijkstraD
  3. 所属分类:其它

    • 发布日期:2012-08-07
    • 文件大小:11mb
    • 提供者:opencv_sift
  1. 不是经典我不发——算法研究与总结

  2. 一、A*搜索算法 一(续)、A*,Dijkstra,BFS算法性能比较及A*算法的应用 二、Dijkstra 算法初探 二(续)、彻底理解Dijkstra算法 二(再续)、Dijkstra 算法+fibonacci堆的逐步c实现 二(三续)、Dijkstra 算法+Heap堆的完整c实现源码 三、动态规划算法 四、BFS和DFS优先搜索算法 五、教你透彻了解红黑树 (红黑数系列六篇文章之其中两篇) 五(续)、红黑树算法的实现与剖析 六、教你初步了解KMP算法、updated (KMP算法系列三
  3. 所属分类:C

    • 发布日期:2012-08-27
    • 文件大小:11mb
    • 提供者:binglinuxxin
  1. 几种堆(Bin,Fib,Pair)在Dijkstra算法上的效率试验

  2. 几种堆(BinaryHeap, FibHeap, PairHeap) 在Dijkstra算法上的效率试验 实验算法:标准Dijkstra算法,用到Heap的Insert, DeleteMn, DecreaseKey方法。 数据存储:链表式前向星存边
  3. 所属分类:C

    • 发布日期:2012-09-09
    • 文件大小:15kb
    • 提供者:oinside
  1. Fibonacci Heap and Dijktra

  2. 利用斐波那契堆优化迪杰斯特拉实现最短路径查找,最简单图形界面。
  3. 所属分类:C/C++

    • 发布日期:2012-11-12
    • 文件大小:15mb
    • 提供者:blacktea1943
  1. 北大oj 题目分类

  2. 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,
  3. 所属分类:C/C++

    • 发布日期:2012-12-28
    • 文件大小:54kb
    • 提供者:luo86106
  1. 十五个经典算法研究与总结

  2. 一、A*搜索算法 一(续)、A*,Dijkstra,BFS 算法性能比较及 A*算法的应用 二、Dijkstra 算法初探 二(续)、彻底理解 Dijkstra 算法 二(再续)、Dijkstra 算法+fibonacci 堆的逐步 c 实现 二(三续)、Dijkstra 算法+Heap 堆的完整 c 实现源码 三、动态规划算法 四、BFS 和 DFS 优先搜索算法 五、教你透彻了解红黑树 (红黑数系列六篇文章之其中两篇) 五(续)、红黑树算法的实现与剖析 六、教你初步了解 KMP 算法、up
  3. 所属分类:C/C++

    • 发布日期:2013-11-13
    • 文件大小:14mb
    • 提供者:yjlfan
  1. 十三个常用算法

  2. 一、A*搜索算法 一(续)、A*,Dijkstra,BFS 算法性能比较及A*算法的应用 二、Dijkstra 算法初探 二(续)、彻底理解Dijkstra 算法 二(再续)、Dijkstra 算法+fibonacci 堆的逐步c 实现 二(三续)、Dijkstra 算法+Heap 堆的完整c 实现源码 三、dynamic programming 四、BFS 和DFS 优先搜索算法 五、红黑树算法的实现与剖析 五(续)、教你透彻了解红黑树 六、教你从头到尾彻底理解KMP 算法 七、遗传算法 透
  3. 所属分类:C++

    • 发布日期:2013-11-20
    • 文件大小:2mb
    • 提供者:u010268103
  1. pairing heap optimized dijkstra algorithm

  2. 经配对堆优化的Dijkstra最短路径算法,速度比经典的Dijkstra算法要快
  3. 所属分类:C++

    • 发布日期:2013-12-21
    • 文件大小:3kb
    • 提供者:u013235190
  1. 数据结构常用算法c++实现

  2. 数据结构常用算法c++实现,程序目录如下: Array shuffle Prime test(trial division) Prime test(Miller-Rabin's method) 2D Array Arbitary Integer Linear congruential generator Maximum subarray problem Bit-Set Queue Stack Binary Heap Fibonacci Heap Priority Queue (list bas
  3. 所属分类:C/C++

    • 发布日期:2014-08-22
    • 文件大小:1mb
    • 提供者:hs2024966214
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1mb
    • 提供者:wlpjsj0641
  1. Dijkstra最短路径算法

  2. Dijkstra最短路径算法本质上也是广度优先搜索。   考虑到算法的remove_smallest操作,使用最小堆提升效率。 class Point(object): def __init__(self, index, value): self.index = index self.value = value def __lt__(self, other): return self.value < other.value c
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:32kb
    • 提供者:weixin_38568548
  1. algorithm_record_byPython:python刷题记录-源码

  2. algorithm_record_byPython python刷题记录 用于记录刷题结果,间或会有想法暗示不够彻底,但是……尽力吧 学习资料: 有空要看看 测试…… n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dp n≤100n≤100 => O(n3)O(n3),floyd,dp n≤1000n≤1000 => O(n2)O(n2),O(n2logn)O(n2logn),dp,二分,朴素版Dijkstra、朴素版Prim、Bellman-Ford n≤10000
  3. 所属分类:其它

    • 发布日期:2021-03-15
    • 文件大小:755kb
    • 提供者:weixin_42139460
  1. Accelerated-Binary-heap:二进制堆算法,通过快捷键和其他方法加速,用于Dijkstra算法-源码

  2. 加速二进制堆 二进制堆算法,已使用快捷方式和其他方法进行了加速,可用于Dijkstra的算法。
  3. 所属分类:其它

    • 发布日期:2021-03-08
    • 文件大小:474kb
    • 提供者:weixin_42132598
« 12 »