- 博客(68)
- 收藏
- 关注
RSS订阅原创 大无语事件（修改 ssm项目中关于mybatis初始化错误 string index :0）
报这个错误非常的无语，原因是在mapper.xml文件中sql语句书写的有问题。就是这个位置,里面原来的sql语句是 insert into discussion values(#{},#{})结果出现了问题导致 sqlSessionFactory 创建出现问题。所以不能瞎写啊！！！！希望这篇文章能帮助到一些朋友。...
2022-04-07 09:48:11
147
原创 图论（并查集 最小生成树 最短路径 关键路径）
并查集/** 并查集的应用**/#include<iostream>#include<cstdio>#include<string>#include<queue>#include<map>#define MAXN 1000int matrix[MAXN][MAXN]; // 定义距离int parent[MAXN]; // 其父亲节点using namespace std;void _init(){
2022-02-22 19:27:48
245
原创 高级数据结构 （树 ， 队列 ， 哈希表）
/*二叉树 相关:(1) 二叉的后序递归遍历(2)通过中序先序构造二叉树 */#include<iostream>#include<cstdio>#include<string>using namespace std;struct TreeNode{ char data; TreeNode * left; TreeNode *right;};void Visit(TreeNode* t){ cout<
2022-02-16 17:27:17
274
原创 搜索（深度与广度优先）
/*搜索 : 农夫约翰找牛的问题bfs*/#include<queue>#include<cstdio>#include<iostream>using namespace std;const int MAXN =10001;struct Status { int n ,t ; Status ( int n , int t) : n(n) ,t(t){}};bool visit[MAXN];int BFS( int n , int
2022-02-08 22:08:20
425
原创 贪心算法实例&随笔
问题一 ： 背包问题 但是是允许并不将一个物品全部装满/*贪心问题 :这个问题与 01 背包问题的最大区别就是 并不是0 1*/#include<iostream>#include<vector>#include<stdio.h>#include<cstdio>#include<algorithm>using namespace std;struct JavaBean{ double weight; d
2022-02-06 22:12:08
426
原创 oj-三&随笔
随笔 ：今天写项目的时候 解决了一个bug ，就是javaweb下载文件出现中文时候的乱码问题。在这里插入代码片 String filename= req.getParameter("filename"); ServletContext servletContext =this.getServletContext(); filename= new String(filename.getBytes("ISO-8859-1"),"UTF-8");...
2022-01-25 22:51:19
390
原创 oj笔记2(关于一些基本的数据结构)
栈的应用/*date : 1.17 括号匹配问题*/#include<iostream>#include<stack>#include<cstdio>#include<string>#include<cstring>using namespace std;stack<char>operator_stack;stack<char>result_stack;int main(){ string
2022-01-19 17:15:05
285
原创 oj笔记（关于一些遇到的问题）
stl–vector应用实例#include <iostream>#include<vector>#include<algorithm>using namespace std;vector<int> odd ;vector<int> even;bool _judge_odd( int a){ return (a%2==1);}void _print(){ for(int i=0; i<odd.size
2022-01-08 22:08:06
475
原创 最优加工顺序问题--贝尔曼规+回溯
通过贝尔曼规则得出以下的结论：（1）第一个机器加工时间越小加工顺序越前（2）第二个机器的加工时间越小加工顺序越后（3）第一个机器加工时间小于第二个的在前面（4）与（3）反之在后面// 回溯#include <iostream>#include <bits/stdc++.h>using namespace std;int t1, t2;int n;int x[10];int bestp;int bestx[10];int time[10][2];void
2021-02-04 21:59:04
936
原创 旅行商问题 （分枝定界）
#include <iostream>#include <bits/stdc++.h>using namespace std;int G[10][10];int bestp;int bestx[10];int n;//层数struct Node{ int weight; int level; int x[10]; Node() { memset(x, 0, sizeof(x)); } Node(
2021-01-27 19:34:53
138
原创 0 1 背包问题（回溯以及分枝定界）
0 1 背包问题就是一个整数规划问题。下面给出整数规划的求解步骤活结点集合选择一个分支节点拓展，如果是空的话
2021-01-10 14:56:19
311
原创 Socket 聊天室收发文件
TcpServerimport java.io.DataInputStream;import java.io.DataOutputStream;import java.io.IOException;import java.io.InputStream;import java.net.ServerSocket;import java.net.Socket;import java.security.Provider;import java.util.*;public class TcpServ
2020-12-18 12:53:37
502
原创 简单的 Java socket 聊天室
TcpServer 类import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.IOException;import java.io.InputStream;import java.net.ServerSocket;import java.net.Socket;import java.security.Provider;import java.util.*;public class TcpSe
2020-11-29 23:19:00
160
原创 哈希表
#include <iostream>using namespace std;#define MAX 1000int hash[MAX];void init(int p){ for (int j = 0; j < p; j++) { hash[j] = -1; }}int flag;int main(){ int n, p; cin >> n >> p; int num; in
2020-09-05 13:23:41
109
原创 stl的sort理解应用
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;struct stu{ int no; char name[10]; int score; }Node[maxn];bool cmp1(stu a, stu b){ return a.no <b.no;}bool cmp2(stu a, stu b){ if(strcmp(a.name,b.name) != 0) // 如果是相同的话
2020-08-06 15:41:59
100
原创 社交网络的节点计算（动态规划）
#include <iostream>#include <stdlib.h>using namespace std;int weight[10001][10001];int n, m;#define N 10000void init(){ for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (i == j)
2020-08-05 22:38:12
332
原创 最短路径例子
#include<iostream>#include<stack>using namespace std;#define INF 0xffffff int n,m,c1,c2; int edge[510][510]; int weight[510]; int dist[510]; int num[510]; int w[510]; int s[510]; //存储已访问的点集int path[510];
2020-08-03 11:29:50
501
原创 自定义队列的例子
#include <iostream>#include <bits/stdc++.h>using namespace std;vector<int> adj[101];int in[101];void topsort(int n){ int *que; int next; que = new int[n + 1]; int font, real; int m; font = real = 0; for (
2020-08-01 21:41:52
92
原创 地下迷宫
#include <iostream>#include <bits/stdc++.h>using namespace std;#define N 1001int co=0;int flag;int flag2[2*N];int que[N][N];//数量int op[2*N];void print_tree(int start, int n){ flag2[start]=1; for (int j = 1; j <= n; j++)
2020-07-29 20:25:38
166
原创 目录树
/*参考文档：https://blog.csdn.net/qq_35440678/article/details/80147601 https://blog.csdn.net/qq_42623428/java/article/details/82961479*/#include <iostream>#include <string>#include <bits/stdc++.h>#include <cstring>using namespac
2020-07-27 21:42:20
134
原创 priority_queue 理解应用
/*priority_queue 理解应用https://blog.csdn.net/lyw_321/article/details/78069794*/#include <iostream>#include <queue>#include <cstdio>#include <string>using namespace std;struct node{ int weight; char s[11]; // 重载运
2020-07-25 18:37:23
68
原创 stl 中的 priority_queue
定义： priority_queue< Type, Container,Functional > ,即 ，数据类型，容器类型（默认是vector），比较的方法。默认是大顶堆// 升序priority_queue < int ,vector greater >q;// 降序priority_queue< int ,vector ,less < int > >q;#include<iostream>#include<queue>
2020-07-24 17:25:44
79
原创 树的练习
#include <iostream>#include <cstring>#include <vector>using namespace std;bool isMirror;vector<int> pre;vector<int> post;void dfs(int root, int tail){ if (root > tail) return; int i = root + 1; i
2020-07-22 09:26:09
103
原创 map小例子
#include <iostream>#include <map>#include <string>#include <cstring>using namespace std;map<string, int> StringToint;char p[10][11];int spaces[10];//定义空格数量bool x_child_y(int x, int y){ // x是不是y的 孩子 if (spaces[x] -
2020-07-20 16:11:04
207
原创 并查集应用
#include <iostream>using namespace std;#define N 3000#define M 3000int root[N];int result[M];void init(int n){ for (int i = 1; i <= n; i++) { root[i] = i; // 初始化 }}int getroot(int k){ if (root[k] != k)
2020-07-16 23:02:43
72
原创 树种统计
/** 树种统计 map 用法：https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html*/#include<iostream>#include<map>#include<string>using namespace std;int main(){//map<string,int> str;map<string,int>::iterator it;int n;s
2020-07-15 16:14:02
289
原创 计算前缀表达式的值
/** 参考(https://blog.csdn.net/qq_42325947/java/article/details/104219251)*/#include <iostream>#include <stack>#include <string>using namespace std;stack <double> st;int main(){ string s; getline(cin, s); for (int i = s.s
2020-07-15 11:56:32
256
原创 表达式转换
#include<stack>#include <stdio.h>#include <stdlib.h>#include <string.h> #include<iostream> using namespace std;stack<char> op;int flag;int main(){ char stack[50]; char str[50]; scanf("%s", str); i
2020-07-12 10:46:25
124
原创 Floyd算法
/** date : 2020 .7.9* theme : floyd算法(1) 弗洛伊德算法的最外层k保证顺序即可（2） 弗洛伊德算法是基本的动态规划思想，所作的是不断的更新i j 之间的距离 ，所有的节点都要被修改，最后才是正确的，因此如果是计算一个特定的点的话，并不推荐 时间复杂度在o(n三次方)， 可以考虑结合vector一起使用。 */#include <iostream>#define N 10#define INF 100int p[N][N];int p1
2020-07-09 16:37:16
81
原创 7-31 笛卡尔树的判断
这个主要是对二叉树的遍历，并不困难/** data :2020.7.8 * theme:路径 */#include <iostream>#include <cstdlib>using namespace std;#define N 1005int judge[N];int cont = 0;struct node{ int k1; int k2; int left; int right; int parent;};s
2020-07-09 08:15:47
174
原创 新冠肺炎SEIR模型(修正版)
初始模型 seir模型clear;clc;N=1400000000;I=1;R=0;D=0; E=0;S=N-I;r=5;r11=0;a=0.11;B=0.05;B1=0.04;count=0;y=0.02;r2=15;k=0.025373;T=20:1000;for idx =1:length(T)-1 if(idx>=25) r=1; r2=1; B=0.01; y=0.6;
2020-06-22 16:46:32
13711
9
原创 数据库大作业实验报告
一、实验目的通过这个实验回顾数据库这门课程的基本内容，深化自己的理解，掌握高级语言对数据库操作的方法。二、总体功能设计与ER图这次的实验是使用Java+ SQL server 完成的。2.1 总体的功能设计2.2 ER 图：2.3 流程图2.4 基本表（1）SC 表记录学生的选课信息(2) Course记录课程信息（3）Student记录学生的基本信息（4）账户密码记录用户名以及密码（5）登录信息记录用户登录的时间三、T-sql 代码（1）create tabl
2020-06-05 17:39:09
4371
3
原创 数据库大作业进程 五
一 增强程序的健壮性在测试的时候发现了之前没有注意到的问题，就是删除bug ,因为在T-sql中delete 一个不存在的元组是可以的。 因此做了以下的修改 public int delete_SC ( String a,String b) throws SQLException { //这个是按照主码删除元组 this.get_sql_connection(); String sql ="delete from SC where Sno=
2020-05-31 17:20:20
215
原创 大作业进程四
受到前几个提交同学的启发，决定完善自己的大作业（1）优化图形界面 this.getLayeredPane().add(this.jLabel, new Integer(Integer.MIN_VALUE)); ((JPanel)this.getContentPane()).setOpaque(false);之后要将组件设置为透明（2）我为了更加符合实际，重写account_password 表，增加了用户的图片，不在展示（3）增加验证码参考文档https://blo
2020-05-24 11:36:08
227
原创 并发控制练习
引入（1）多个事务并行结果正确当且仅当与串行执行结果相同，并且可串行的是当且仅当是正确的调度。（2） 两阶段锁协议 ： 读写之前都会申请封锁，释放之后不再申请封锁。（3） 同一事务两种操作以及不同事务冲突操作不能交换（4） S 封锁上只能加S封锁，X封锁不能加封锁...
2020-05-14 22:50:27
199
原创 数据库大作业进程二（总体完成）
一创建基本表二 连接数据库实现基本功能选择public void select (){ this.get_sql_connection(); try{ this.ps=this.ct.prepareStatement("select * from Student"); this.rs=this.ps.executeQuery(); ...
2020-05-09 22:21:58
335
原创 数据库大作业进程 一
准备工作1 回顾 java GUI的基本用法2 java 正则表达式import java.util.regex.*;public class process { public static void main(String[] args) { String p ="[A-Za-z0-9]{4,9}"; Pattern r=Pattern.compi...
2020-05-03 20:08:29
263
原创 第十章数据库恢复技术习题
引言1 事务 ：用户定义的一个数据库操作序列，这些操作是要么不做，要么全做，是一个不可分割的工作单位。begin transactioncommit % 提交 rollback % 回滚事务2 由定义可知，事务是具有原子性的。同时也具有一致性，这个性质与原子性有关。举个例子 。 create procedure pro_tran @incount int ,@outcoun...
2020-04-30 21:31:57
986
原创 欧拉回路的判断
定理无向图G具有一个欧拉路，当且仅当G是连通的，并且有0个或者是2个奇数度节点。定理简要证明必要性：可以先将G的节点、路径编号。记为v1,v2,v3,...vnv_{1},v_2,v_3,...v_nv1,v2,v3,...vn ,e1，e2,...,ene_1，e_2,...,e_ne1，e2,...,en假设G具有欧拉路，那么G必然是连通的，不妨假设从v1,e1v_1,...
2020-04-30 16:31:23
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人