- 博客(15)
- 收藏
- 关注
RSS订阅
1原创 最短路径树(图)
在无向图中寻找最短路径使用广度优先的搜索方法，当边是有向时依然可以用广度优先搜索方法，因为边没有权重，最短路径就是经过最少的顶点到达目标顶点。但是假如边是有权重的时候该方法就不再适用了。(下面的例子跟上面的一句话完全没关系)。刚下火车站到一个陌生的地方问图书馆怎么走，人家说有两条路1、沿着这条路走到市政府门口然后右转就到了，这条路稍微远点2、出火车站往东南方向走进入一个小区，沿着小区里的那条大路走到小喷泉然后右拐，走到8号楼门前在其右前方有个小门，出了小门有个菜...
2022-05-05 21:26:05
3024
原创 图--最小生成树（Prim和Kruskal算法）
加权图，每条边关联一个权值的图。图的生成树是包含其所有顶点的无环连通子图。最小生成树是在加权无向图中权值最小（生成树的所有边的权重加起来最小的）的生成树。加权图的最小生成树一、加权边和加权图1、加权边 对于非加权图的实现，并没有创造特定的类作为边，非加权的无向图和有向图对于边的处理都是围绕顶点展开的。但是加权边稍微复杂一点，很难单纯的仅用顶点表示边的权重。因此要用一个Edge类来表示边。Edge类API如下Edge(int v, int w, double(...
2022-04-13 19:51:25
1934
原创 union-find算法
并查集，即能进行合并(union)与查询(find)的一种数据结构。用来快速判断两个元素的连通性。union-find算法学习笔记并查集(union-find)算法详解例如：A-F, B-C, Z-H, C-F...一对字母表示两地之间的航班，判断是否可以坐飞机从某地到达另一个地方；也可以表示电子通路，判断两个节点是否通电；或者判断两个人之间是否有某种联系......在某些问题中，可能要处理数十亿对数据判断连通性。 这一问题成为动态连通性随着数据的输入，整个图的动态连通性...
2022-04-09 19:17:26
1039
原创 笔记-符号表
一、符号表符号表的主要目的就是将键和值联系起来，并且能够根据键找到对应的值。符号表分为有序符号表和无序符号表两大类，(Python中自带的字典就是一种无序符号表)(一)、无序符号表无序符号表支持的各种操作，API如下无序符号表API public class ST<Key,Value> ST() ...
2022-03-16 16:20:53
892
原创 Java优先队列
优先队列应用场景： 在一堆杂乱无序的数据里，尤其是当数据量特别大时，要选出最大（最小）的几个元素，那么就不必将所有数据都排序后再选择。这时需要一种合适的数据结构，能够删除最小元素和插入元素。例如在一个有100万个数字的文件中选出最大的10个，百万整数文档链接public static void main(String[] args) { //创建一个MinPQ实例，可以存放输入的最大的10个整数 //MinPQ类的代码在下方会有介绍 MinPQ<In.
2021-11-17 16:04:25
1841
原创 算法分析，时间复杂度
问题：给定一个整数数组，统计出数组中三个整数和为0的个数。例如{-2，2，3，-5，-4，-1}数组中，（-2，3，-1）、（2，3，-5）...之和为0,统计个数。一、三层循环法遍历数组，将三个整数所有组合可能枚举出来，和为0时计数器加一。百万条整数数组文件http:// https://algs4.cs.princeton.edu/14analysis/1Mints.txt public static int count(int[] a) { int N = a.length;
2021-11-05 21:44:20
95
原创 链表练习2-删除链表第k个结点
要删除一个链表的第k个结点，需要考虑以下几点：判断链表是否为空 删除第一个结点，及k==1时，不能使用x.next = x.next.next的方法来删除，因为第一个结点没有前序结点 k大于结点数时不做操作 void delete(int k) { int N =1; Node current = first; if(current==null) {return;} //若目标链表为null,则停止操作 else if(k==1) {first = first.next;} //
2021-11-02 15:21:41
994
原创 链表练习-1删除单向链表的尾结点Java
链表是一种递归的数据结构，或者为空（null），或者含有泛型元素的结点和指向另一条链表的引用 class Node{ Item item; Node next; }已知一个链表的首结点first，删除链表的尾结点思路如下(这尼玛字儿也太丑了，凑合看吧) void deleteLast(){ //第一步，将令current与first指向同一个链表 Node current = first; //若链表为空...
2021-11-01 20:30:30
1296
原创 记Java对象初始化产生的问题
问题描述在用Stack（栈，栈是一种数据类型，详细介绍见下方链接背包、队列和栈_qq_45666842的博客-CSDN博客）类创建一个字符串的容器时，
2021-10-30 13:54:04
130
原创 背包、队列和栈
可迭代的基础数据类型的API背包 public class Bag<Item> implemrnts Iterable<Item> Bag() 构造函数 void add(Item item) 添加一个元素 ...
2021-10-26 12:12:50
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人