代码： public class Djkstra { /* 单源最短路径 时间复杂度 O(ElogV) ,主要取决于优先队列的实现 空间复杂度 O(V) djkstr 和普通的 广度优先非常相似，唯一多考虑了一点：边有不同的权重（不再一直是1了） 基于普通广度优先思想，到达某个顶点的最短距离 = 到 ...
分类：
其他好文 时间：
2019-12-14 22:39:15
阅读次数：
132
树转list /** * 树转list */ function treeToList(tree){ for(var i in tree){ var node = tree[i]; list = []; //结果lsit if (node.children.length !== 0) { //遍历树的 ...
分类：
Web程序 时间：
2019-12-13 13:55:36
阅读次数：
270
以前一直知道深搜是一个递归栈，广搜是队列，FIFO先进先出LILO后进后出啥的。DFS是以深度作为第一关键词，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔路。接下来将介绍的广度优先搜索（Breadth First Search, BFS)则是 ...
分类：
其他好文 时间：
2019-12-11 21:30:37
阅读次数：
109
以深度优先方式系统搜索问题解的算法称为回溯法。在回溯法中，解空间树主要分为了四种子集树、排列树、n叉树和不确定树。 在《算法设计与分析课本》中介绍了11个回溯法的问题样例，这里根据解空间树的类型做一个分类。 子集树 装载问题 符号三角形问题 0-1背包问题 最大团问题 算法模板： void back ...
分类：
编程语言 时间：
2019-12-09 21:13:28
阅读次数：
182
源程序： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 9 /* 存储空间初始分配量 */ const int vnum = 20; typedef struct gp { char vexs[vnum]; /* 顶点表 */ int ...
分类：
其他好文 时间：
2019-12-09 13:45:48
阅读次数：
130
学号20182323 2019 2020 1 《数据结构与面向对象程序设计》实验九报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 曹骞 学号： 20182323 实验教师：王志强 实验日期：2019年12月8日 必修/选修： 必修 1.实验内容 1. 初始化：根据屏幕提示（例如：输入1 ...
分类：
其他好文 时间：
2019-12-08 23:45:18
阅读次数：
168
20182309 2019 2020 1 《数据结构与面向对象程序设计》实验九报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 董其鹏 学号： 20182309 实验教师：王志强 实验日期：2019年12月2日 必修/选修： 必修 1.实验内容 (1) 初始化：根据屏幕提示（例如：输入1 ...
分类：
其他好文 时间：
2019-12-08 23:38:57
阅读次数：
110
20182303 2019 2020 1 《数据结构与面向对象程序设计》实验9报告 课程：《程序设计与数据结构》 班级： 1823 姓名：张端云 学号：20182303 实验教师：王志强 实验日期：2019年12月2日 必修/选修： 必修 1.实验内容 图的综合实践 (1) 初始化：根据屏幕提示（例 ...
分类：
其他好文 时间：
2019-12-08 21:29:09
阅读次数：
111
源程序： #include <stdio.h>#include <stdlib.h> #define vnum 100 typedef char VerTexType; //定义链接队列的结点typedef struct LinkQueueNode{ int data1; struct LinkQu ...
分类：
编程语言 时间：
2019-12-05 10:23:40
阅读次数：
79
CCF 201709-3 JSON查询 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符 ...
分类：
Web程序 时间：
2019-12-04 20:10:33
阅读次数：
104
