遍历图DFS模板 BFS模板

邻接矩阵const int MAXV = 1000;//最大顶点数const int INF = 100000000;int n, G[MAXV][MAXV];//G为邻接矩阵bool vis[MAXV] = { false };//顶点vis[i]已访问的话为truevoid DFS(int u, int depth) {//u为当前访问的顶点编号,depth为深度 vis[u] = true;//设置已被访问 //可以在此对u进行额外操作 //下面对所有从u出发能达到的分支顶点进行枚_dfs遍历图 模板
分类: 其他 发布时间: 08-03 22:57 阅读次数: 0

二叉树 n叉树 搜索树的各种操作

#include pch.h#include<cstdio>#include<string>#include<queue>using namespace std;struct node {//二叉树的节点 int data; int layer;//所在层次 node* lchild; node* rchild;}; node* newNode(int v) {//建立二叉树的新节点 node* Node = new node; Nod
分类: 其他 发布时间: 08-03 22:56 阅读次数: 0

并查集原理和操作

//并查集const int maxn = 100000;int N = 10;int father[maxn];//father[i]=i:父节点是自己,即i为根节点//father[i]=j:i节点的父节点是j//初始化。void init() { for (int i = 0; i <= N; i++) { father[i] = i; }}//查找int findFather(int x) { while (x != father[x]) {//不是根节点 .
分类: 其他 发布时间: 08-03 22:56 阅读次数: 0

堆的实现和STL

#include pch.h#include<iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int maxn = 100;int heap[maxn], n = 10;//heap为堆 n为元素个数//堆heap数组在[low,high]范围进行向下调整,即与孩子比//low为欲调整节点的数组下标,high为堆
分类: 其他 发布时间: 08-03 22:56 阅读次数: 0

图算法专题 存储方式,遍历,最短路径

#include<iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int maxv = 1000;//最大定点数const int INF = 1000000000;//------------------------------------------------//dfs遍历图,邻接矩阵版//----------_图的存储方法和最短路径算法。
分类: 其他 发布时间: 08-03 22:55 阅读次数: 0

用BukkitRunnable做一个简单的定时距离检测插件

由于Spigot等MineCraft服务器是单线程的,因此要实现定时执行操作的话需要在插件中用到一个类似Runnable的类来执行相关操作。‘定义一个实现BukkitRunnable接口的类:要延时执行或者重复执行的内容放在这个类的run方法里。在它被实例化后,便可以用一系列属于BukkitRunnable的方法,灵活地调用run方法。传入plugin因为通过plugin可以得到对应的服务器,利用服务器可以做各种其他操作,比如最常见的广播。import org.bukkit.Bukkit;impo_bukkitrunnable示例
分类: 其他 发布时间: 08-03 22:55 阅读次数: 0

动态规划-序列问题

注意这个题目要“连续”//dp[i]以A[i]作为末尾的连续序列最大和#include <cstdio>#include<algorithm>#include<iostream>using namespace std;const int maxn = 10010;int A[maxn], dp[maxn];int main(){ int n; cin >> n; for (int i = 0; i < n; i++) { ._动态规划序列问题
分类: 其他 发布时间: 08-03 22:55 阅读次数: 0

二分法的三种查找情况,快速幂

//在一个言给递增序列中找出给定数xint binarySearch(int A[], int left, int right,int x) { int mid; while (left <= right) { mid = left + (right - left) / 2; if (A[mid] == x)return mid; else if (A[mid] > x) right = mid - 1; else left = mid + 1; } return -1
分类: 其他 发布时间: 08-03 22:55 阅读次数: 0

C++STL应用

vector访问,下标和迭代器两种方式注意在STL中,只要vector和string允许vi.begin()+3这种迭代器加上整数的写法#include<vector>#include<iostream>using namespace std;//访问vector 下标/迭代器int main() { vector<int> vi; for (int i = 0; i <= 5; i++) { vi.push_back(i); }
分类: 其他 发布时间: 08-03 22:54 阅读次数: 0

IDEA+maven中配置web项目

配置maven,这里主要是maven配置文件settings.xml和maven仓库的地址设置。设置完毕之后选上override重写maven配置信息。settings.xml文件中可以设置下载依赖包的镜像地址,这里用到的镜像是阿里云镜像:..._maven部署web项目
分类: 其他 发布时间: 08-03 22:54 阅读次数: 0

jdbc连接测试

在配置好数据库之后,需要测试一下能否使其与程序顺利连接一、下载并添加数据库驱动:下载之后,在工程中新建一个lib文件夹用于存放添加的依赖包。将jar文件放入,右键添加到项目库:二、准备数据库连接启动数据库服务,查看并确认数据库地址:这里注意数据库名不能弄错。填入已经准备好的假数据。在scr文件夹中添加jdbc.properties文件,用于存放数据库的路径,用户名,密码等信息。如下:url=jdbc:mysql://localhost:3306/sqltest?useUnicode=tru_jdbc url测试
分类: 其他 发布时间: 08-03 22:54 阅读次数: 0

servlet+mysql实现简易的登录功能

建立项目骨架:编写数据库连接类:package com.kisstherain.util;import java.sql.*;public class DBUtil { public static Connection getConnection()throws ClassNotFoundException, SQLException { Class.forName(com.mysql.jdbc.Driver); Connection conn..._jsp servlet mysql登錄註冊
分类: 其他 发布时间: 08-03 22:54 阅读次数: 0

基于SSM的用户信息管理系统实现

1、环境配置参考上一篇maven环境配置过程:https://blog.csdn.net/weixin_42189888/article/details/1074564482、开发流程在ssm中有一个相对固定的开发模式。这里就实际操作方法做一下一般的解释:首先要明确项目的骨架,一般都是分为这么几个层次模块:dao 用于编写与数据库相关操作的接口service 编写业务逻辑服务cotroller 根据用户与界面的交互进行对应的反馈操作页面编写一般的开发流程是明确了项目的功能之后,定好用_基于ssm的用户管理系统用到的技术
分类: 其他 发布时间: 08-03 22:53 阅读次数: 0

一些数学问题

最大公约数与最小公倍数最大公约数辗转相除法:int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}最小公倍数在求出a b的最大公约数d之后,可以马上得到a b的最小公倍数是ab/d素数素数的判断判断一个数字从2到其根号是否能被它整除bool isPrime(int n) { if (n <= 1)return false; int sqr = (int)sqrt(1.0*n); for (int
分类: 其他 发布时间: 08-03 22:53 阅读次数: 0

ssm项目中翻页功能和模糊搜索功能的实现

在ssm项目中基本都会遇到信息管理,经常用到的一个功能是列表的翻页功能和搜索功能。这里就用户信息系统作简单介绍。设计页面信息要得到一个页面基本的信息。应该要知道一个页面最大能有几条信息,总共有多少页,总共有多少条信息以及当前是第几页。可以设计如下属性:public class PageInfo<T> { private List<T> list; private int size; private int totalPage; private i_ssm怎样实现模糊查找
分类: 其他 发布时间: 08-03 22:53 阅读次数: 0

SSM项目批量删除和权限管理

1、用户批量删除1.1 编写JavaScript,获得删除用户列表:编写函数deleteAll(),首先获取用户选择的个数,然后新建一个列表userList,将选中的所有id装入其中。然后用ajax将数据传递给controller中的处理方法deleteAll.dofunction deleteAll() { var checkedNum=$(input[name=ids]:checked).length; alert(checkedNum); if(checkedNu
分类: 其他 发布时间: 08-03 22:53 阅读次数: 0

SpringBoot项目的创建

Spring Boot makes it easy to create stand-alone, production-grade Spring based Applications that you can “just run”.We take an opinionated view of the Spring platform and third-party libraries so you can get started with minimum fuss. Most Spring Boot app
分类: 其他 发布时间: 08-03 22:52 阅读次数: 0

SpringBoot新闻管理系统——用户登录

1 用JPA自动建表使用jpa可以用注解的方式将实体类直接映射到数据库中。所以在建表的时候只用编写实体类:省略getter setter首先在类的最前面加上@Entity标明它是一个实体类,@Table注解告诉jpa映射到表的名字。@Id和@GeneratedValue(strategy = GenerationType.IDENTITY)分别用来标识出主键和自动递增或递减。添加@OneToMany(mappedBy = “user”)这样的注解之后就可以避免添加很多中间表。@Entity@Ta_ui mini negative message
分类: 其他 发布时间: 08-03 22:52 阅读次数: 0

SpringBoot新闻管理系统——分类和标签管理

1 创建实体类首先还是设计实体类。在新闻管理系统中主要还是三个实体:标签、种类和新闻。可以初步设计出他们之间的关系:根据这个关系,同时整理成各个实体类应该有的属性。这里省略构造方法和getsetTag类两个属性:id和标签名。id为主键,标签名不能为空值。@Entity@Table(name=t_tag)public class Tag { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) privat_springboot新闻管理系统
分类: 其他 发布时间: 08-03 22:52 阅读次数: 0

是人都能懂,通俗解释VBO和VAO在OpenGL中的作用

一切都是从顶点数据开始的。OpenGl只有当坐标在[-1,1]的范围内才处理它,所以我们传入的顶点数据要在这个范围之内。我们定义一个double数组:float vertices[] = { -0.5f, -0.5f, 0.0f, 0.5f, -0.5f, 0.0f, 0.0f, 0.5f, 0.0f};这一段数组有点让人莫名其妙,因为他完全可以写成:float vertices[] = { -0.5f, -0.5f, 0.0f, 0.5f, -0.5f._vbo gldrawarray 不同 顶点数
分类: 其他 发布时间: 08-03 22:52 阅读次数: 0