- 博客(16)
- 问答 (1)
- 收藏
- 关注
原创 并查集详解
并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题(即所谓的并、查)。比如说,我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。主要构成:并查集主要由一个整型数组。
2024-04-21 20:49:13 712 1
原创 springboot项目链接虚拟机上的redis
转载原文地址https://blog.csdn.net/ffhgyguj/article/detail
2023-08-24 16:53:32 58 1
原创 CAJ格式文献转成PDF格式
在知网上下载的论文有时是caj格式的,只能用CAJViewer打开,很不方便其实转换成PDF也很简单:使用CAJViewer打开论文选择打印(Ctrl+P)弹出如下界面,点击确定即可保存点击确定后直接保存就是PDF格式了效果保存后的PDF可以正常用浏览器打开,没有一点问题,下图使用edge打开...
2021-08-27 18:10:27 2512
原创 java实现求有向图的强连通分量
求解方法:求出该图的转置(所有边反向)求出转置图的拓扑排序(如何求拓扑排序看出可以看我上一篇博文。文章链接)根据拓扑排序的顶点顺序使用深度优先算法进行图搜索,一次搜索到的新的顶点的集合(上次遍历过的顶点不算)为一个强连通分量。代码:import java.util.ArrayList;import java.util.HashSet;import java.util.Scanner;/*求解强连通分量 */public class StronglyConnected {
2021-07-27 15:51:38 306
原创 Java算法求有向无环图拓扑排序
图存储方式:邻接表方式存储class Node{ int visited = 0; // 是否被访问 int d = 0; // 初次遍历时间戳 int f = 0; // 最终遍历时间戳 LinkedList<Integer> linkNodes = null; public Node(){ linkNodes = new LinkedList<>(); }}以上代码为一个节点的数据结构,最终用一个数组储存所
2021-07-27 15:37:25 670
原创 Java实现最短路径
实现思路: 根据B站视频讲解的过程实现,视频链接代码:import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;public class 最短路径 { HashMap<String, String> parent; HashSet<String> bests; int[] distance; public 最短路径(int len){
2021-07-26 22:54:17 3160 1
原创 Django + vue 前后端分离跨域问题
这个跨域问题之前困扰了我很久,主要原因就是前后端端口不同,不同源。在网上找了很多办法都没有用,后来问了一个同学,终于解决了。解决方法:在vue.conf.js文件里配置代理module.exports = { devServer: { proxy: { '^/api': { target: '127.0.0.1:8000', // api访问的接口地址 ws: true, changeOrigin: true }
2021-04-14 23:09:31 164
原创 Java实现哈夫曼树代码,可运行
参考文章:Java实现哈夫曼树import java.util.ArrayList;import java.util.Comparator;public class huffmanTree { private TreeNode root; private ArrayList<TreeNode> array = new ArrayList<>(); // 将数据放入列表中 public void setArray(Object[][] key){
2021-03-13 22:41:07 88
原创 Python图像处理学习笔记
需要安装的包pip install numpypip install opencv-python图像的存在形式图像实际上一个三维矩阵(行高,列宽,通道数)。一张图像的总像素点的计算公式为:行*列*通道数。通道数为1的图像是灰度图像,通道数为3的图像是rgb三色图像。图像的读取与保存读图片#导入模块import cv2 as cv#读图片 path为图片地址src = cv.imread(path)图片的一些属性print(type(image))
2020-11-04 21:15:36 261
原创 MOSSE相关滤波算法学习笔记
目录相关滤波相关滤波在目标跟踪的应用MOSSE滤波器MOSSE的训练与更新关于PSR相关滤波相关滤波源于信号处理领域,两个信号越相似,则他们的相关性就越大。假设有两个信号f和g,则这两个信号的相关性为:相关滤波在目标跟踪的应用其实上述式子就是两个函数的卷积,由卷积定理:函数卷积的傅里叶变换是函数傅里叶变换的乘积可简化为: 在目标跟踪中,F表示输入帧,表示滤波器,G表示输出的相关性。在输入帧中找到与滤波器相关性最大的即为要跟踪的目标。原理...
2020-11-03 16:27:55 974
原创 一个简易的javaweb项目
通过20多天的学习,终于把javaweb学完了,趁着手热,写了一个简单的学生管理系统,一些校验功能及界面美化并没有写,比较粗糙。结构如下。一、系统功能管理员的登陆及注册,对学生信息的增删改查,将学生信息进行分页展示。二、目录结构三、主要类DataSourceUtil:获取c3p0数据源实体类:Student和Manager对应数据库的两张表,Page类用来分页IStudentDao接口:定义各种dao操作,由StudentDaoImpl类实现IStudentServ.
2020-07-31 21:00:01 4322 3
原创 c# Stopwatch计时器的使用
Stopwatch可以测量一段程序的耗时命名空间:using System.Diagnostics;示例:Stopwatch watch = Stopwatch.StartNew();//初始化 watch.Start(); //启动计时器 for(int i = 0; i <= 10; i++) { ...
2020-04-13 12:12:41 762
原创 一个Java死锁代码
死锁:指两个或两个以上的线程在执行过程中,由于竞争资源或者由于彼此通信二造成的一种阻塞现象。在Java中其实就是因为线程之间由于争夺同步锁造成的。下面代码为两个线程因等待对方的对象锁而产生死锁的程序:public class 死锁{ public static void main(String args[]){ Object o1 = new Object() //创建对象o1...
2020-04-12 13:15:26 120
空空如也
Django 利用session实现登录
2021-03-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人