自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 Java编程思想12章---通过异常(Exception)处理错误

Java异常笔记

2022-12-05 14:34:57 225

转载 Java反射基础

Java反射是学习架构的基础

2022-11-08 16:51:31 285 1

原创 单词查找树

单词查找树的原理与实现

2022-10-01 14:49:32 917

原创 字符串排序---低位/高位优先排序

字符串的排序方法

2022-09-23 17:06:09 2410

原创 最短路径树(图)

在无向图中寻找最短路径使用广度优先的搜索方法,当边是有向时依然可以用广度优先搜索方法,因为边没有权重,最短路径就是经过最少的顶点到达目标顶点。但是假如边是有权重的时候该方法就不再适用了。(下面的例子跟上面的一句话完全没关系)。刚下火车站到一个陌生的地方问图书馆怎么走,人家说有两条路1、沿着这条路走到市政府门口然后右转就到了,这条路稍微远点2、出火车站往东南方向走进入一个小区,沿着小区里的那条大路走到小喷泉然后右拐,走到8号楼门前在其右前方有个小门,出了小门有个菜...

2022-05-05 21:26:05 3020

原创 图--最小生成树(Prim和Kruskal算法)

加权图,每条边关联一个权值的图。图的生成树是包含其所有顶点的无环连通子图。最小生成树是在加权无向图中权值最小(生成树的所有边的权重加起来最小的)的生成树。​加权图的最小生成树一、加权边和加权图1、加权边 对于非加权图的实现,并没有创造特定的类作为边,非加权的无向图和有向图对于边的处理都是围绕顶点展开的。但是加权边稍微复杂一点,很难单纯的仅用顶点表示边的权重。因此要用一个Edge类来表示边。Edge类API如下Edge(int v, int w, double(...

2022-04-13 19:51:25 1932

原创 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

原创 常见数据类型的散列函数

常见数据类型散列函数的简介

2022-01-08 15:03:56 1370

原创 Java优先队列

优先队列应用场景: 在一堆杂乱无序的数据里,尤其是当数据量特别大时,要选出最大(最小)的几个元素,那么就不必将所有数据都排序后再选择。这时需要一种合适的数据结构,能够删除最小元素和插入元素。例如在一个有100万个数字的文件中选出最大的10个,百万整数文档链接public static void main(String[] args) { //创建一个MinPQ实例,可以存放输入的最大的10个整数 //MinPQ类的代码在下方会有介绍 MinPQ<In.

2021-11-17 16:04:25 1839

原创 算法分析,时间复杂度

问题:给定一个整数数组,统计出数组中三个整数和为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 989

原创 链表练习-1删除单向链表的尾结点Java

链表是一种递归的数据结构,或者为空(null),或者含有泛型元素的结点和指向另一条链表的引用 class Node{ Item item; Node next; }已知一个链表的首结点first,删除链表的尾结点思路如下(这尼玛字儿也太丑了,凑合看吧) void deleteLast(){ //第一步,将令current与first指向同一个链表 Node current = first; //若链表为空...

2021-11-01 20:30:30 1295

原创 记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 117

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除