介绍 克鲁斯卡尔（Kruskal）算法是用来求出连通图中最小生成树的算法。 连通图：指==无向图==中==任意两点都能相通==的图。 最小生成树：指联通图的所有生成树中==边权重的总和最小==的树（即，找出一个树，让其联通所有的点，并让树的边权和为最小）。 算法思想 克鲁斯卡尔算法的主要基本思想有两 ...
分类：
编程语言 时间：
2019-11-12 20:06:13
阅读次数：
76
介绍 算法作为一种最短路径算法，可以用来计算一个节点到图上其他节点的最短距离。 主要是通过启发式的思想，由中心节点层层向外拓展，直到找到中点。 适用于无向图和有向图。 算法思想 1. 假设我们要计算节点 到其它节点的最短距离 2. 引入两个集合（ ，`U S`表示已经求出最短路径的点（以及最短距离） ...
分类：
编程语言 时间：
2019-11-12 09:14:57
阅读次数：
99
本文描述了基于线性表的简单算法及其代码【Java实现】 1 1 删除单链表中所有重复元素 第二种方法： 1 2 删除所有数据为x的结点，并返回数量，算法思想与1 1差不多 测试我们的两种算法的结果： 算法1 1： 算法1 2： 2 1 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（ ...
分类：
编程语言 时间：
2019-11-09 13:53:38
阅读次数：
82
朋友跟我分享的某大厂面试题： 两个坐标点之间的距离小于或大于某个值。最简单的算法，勾股定理，distance = (x1-x2)的平方 + (y1-y2)的平方，最后开根号。还有没有效率更高的算法啊？百度没找到答案，我写下自己的，如果大家有好的想法，记得给我留言啊啊啊~~ 我的算法思想是：先求出弧度 ...
分类：
编程语言 时间：
2019-11-08 09:25:45
阅读次数：
106
规划算法/思想规划语言动作表示规划和执行规划的发展趋势攻击规划的发展趋势参考文献TOC 规划算法/思想 1975年之前，大部分是状态空间规划 1975年之后，出现了一些局部规划空间规划，规划空间中的点变成了局部规划 之后出现了 action-ordering 表示方法，这种规划方法描述的是 acti... ...
分类：
其他好文 时间：
2019-11-07 17:38:58
阅读次数：
122
算法思想 首先将待查关键字key与根结点关键字t进行比较，如果： 1）key=t,则返回根结点地址； 2）keyt,则进一步查找右子树； 对应的递归算法如下： 对应的非递归算法如下： ...
分类：
编程语言 时间：
2019-10-31 23:39:09
阅读次数：
139
插值查找算法 算法思想 假如有一本英文的字典，你现在要查找apple这个单词，你肯定不会一页页去翻，也不会从中间去翻，你肯定会去前边翻，因为你知道字典是有序的，从A Z,已知A在前面，所以你一定会去前面翻 同样的，对于一个值均匀增长的一个数组来说，已知一个值的大小，我们就可以按照值的分布规律来猜测它 ...
分类：
其他好文 时间：
2019-10-26 22:46:13
阅读次数：
123
这是一个用来求没有负边权的最短路径算法，复杂度是n^3,经过优先队列优化则是n^2. 算法思想：首先用前向星存储图，用一个node(需要重载运算符）类的priority_queue来存储被松弛的点（vis[i]==0)的的信息，dis[]数组存放当前到达这个点的最短路。其次进行扫描，看堆顶，也就是当 ...
分类：
其他好文 时间：
2019-10-24 23:13:07
阅读次数：
89
算法第三章上机实践报告 ①实践题目： 数字三角形 ②问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 ③算法描述： 本题明显利用到的是动态规划的算法思想，每个位置的最大路径 ...
分类：
编程语言 时间：
2019-10-21 09:33:47
阅读次数：
79
算法思想：计数排序，建立一个辅助数组，遍历数组a，有一个数就把辅助数组相应位置元素+1，最后遍历一遍数组，找到出现最多的主元素 代码： ...
分类：
编程语言 时间：
2019-10-20 16:23:05
阅读次数：
98
