ling_xiLSP的博客

原创 SQL:for update 和where current of用法举例截图（自用）

原创 吉林大学软件学院数据库系统原理复习

数据库系统原理，期末复习，吉林大学，软件学院

原创 【vscode安装JAVA JDK11】如有不足或错误一定及时改正

【vscode】1.自己去官网安装可以，不多说了https://code.visualstudio.com/https://code.visualstudio.com/安装后安装几个插件：（注意联网，点击左侧 1 标记，进行搜索 2标记，install即可）1.Chinese(汉化软件的，安装后记得重启软件)2.搜索java（安装下面这个，里面一共有六个软件）3.搜索code runner4.搜索spring boot tools【J...

原创 【论文检索，阅读】网址，翻译，下载，ccf等级

1.网址1.DBLPhttps://dblp.uni-trier.de/db/​dblp.uni-trier.de/db/https://link.zhihu.com/?target=https%3A//dblp.uni-trier.de/db/2.IEEEhttps://ieeexplore.ieee.org/Xplore/home.jsp​ieeexplore.ieee.org/Xplore/home.jsphttps://link.zhihu.com/?target=https%3A//i

转载 【Acwing】最小生成树算法

【Prim】给定一个nn个点mm条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)G=(V,E)，其中VV表示图中点的集合，EE表示图中边的集合，n=|V|n=|V|，m=|E|m=|E|。由VV中的全部nn个顶点和EE中n−1n−1条边构成的无向连通子图被称为GG的一棵生成树，其中边的权值之和最小的生成树被称为无向图GG的最小生成树...

原创 【最大子序列和】pta浙大

复杂度1 最大子列和问题 (20 分)给定K个整数组成的序列{N1​,N2​, ...,NK​}，“连续子列”被定义为{Ni​,Ni+1​, ...,Nj​}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：...

原创 [并查集]【pta中国大学MOOC-陈越、何钦铭-数据结构-2021秋】

[题目描述]We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer on the network to any other?Input Specificatio

原创 [哈夫曼树]C++ 优先队列（小根堆模拟）

（困了不想写了，直接上代码吧）有时间再来完善【STL优先队列的哈夫曼树】#include <iostream>#include <queue>#include <vector>using namespace std;int main(){ priority_queue<int,vector<int>,greater<int>>heap; int n; scanf("%d", ..

原创 KMP(吉林大学数据结构)C++

这里只记录代码，不对算法本身再次讲解（此代码下标从0开始）#include <iostream>using namespace std;const int N = 100010;char s[N], p[N];int ne[N];//所谓失误函数int main(){ cin >>s>> p; ne[0] = -1; int m = strlen(p); //next数组构建（失误函数） for (int i = 1, j = -1; p

原创 【洛谷】P1449 后缀表达式 模拟栈 C++

题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：后缀表达式输出格式输出：表达式的值输入输出样例输入3.5.2.-*7.+@输出16很好理解，遇到数字入栈，遇到符号弹栈运算，将计算后的数字入栈#i.