- 博客(40)
- 收藏
- 关注
RSS订阅原创 3、用Vue快雕塑搭建一个管理系统的页面布局框架
在el-header标签里对标签栏header进行样式定义style#4c535astylewidth40px;top10px;15px;#545c64;
2024-05-14 21:25:36
468
原创 P5250 【深基17.例5】木材仓库
首先这道题目用到了STL中set的用法，C++中set的使用,set可以简单的理解为集合，集合当中的元素有且只有一份。可以进行去重和排序操作。在set中，insert方法其实会有返回的值。会返回一个奇怪的东西。也就是两个项，前面是插入完成后地址，第二项代表插入是否成功。
2024-03-01 09:31:54
221
原创 P3405 [USACO16DEC] Cities and States S
第一个”称为关键字key，别名是first，每个关键字只能在map中出现一次。如果重复，后一个value的值会替换下一个value的值。“第二个”称为关键字的值value，别名是second。
2024-03-01 09:28:35
791
原创 剑指offer从尾到头打印链表
感觉前几道题目都很简单，也方便我前几天快速做一个项目，第五天继续坚持。下面是我的代码，我看了y总的代码时用了一个rbegin的返回器，本来想用递归来返回输出结果发现要返回数组，那想来想去我只能开两个数组，用的空间和时间还是挺大的，用一下vector自带的优化雀氏能节省很多，y总4ms，我要用11ms，下面是代码，花了十几分钟，现在十点二十七分早点写完今日可以早日原神启动一会儿哈哈哈。
2024-01-24 22:27:37
305
原创 剑指offer不修改数组找出重复的数字
坚持刷题day2，每日先坚持刷一题。题目给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。请找出数组中任意一个重复的数，但不能修改输入的数组。
2024-01-21 10:33:51
391
原创 使用git来实现项目版本控制
首先点击idea导航栏的vcs，点开后点击在GitHub上共享项目，在提交的时候，idea显示提交的警告，选择仍然提交即可。然后点击提交，如下图所示，步骤中有任何提示直接提交即可。点击新建即可，下图是我创建好的样子，然后进行提交推送。
2024-01-18 18:13:23
292
原创 Idea快速链接数据库创建实体类
2、需确认好自己的主机号和端口号，还有用户名密码，最后测试链接成功即可。3、选择想要创建的数据库中的表，右击，选择脚本扩展中的POJO扩展，
2024-01-14 14:32:20
463
原创 vue 2组件和页面侧边存在边距的问题
默认情况下创建完vue2项目页面侧边和组件存在边距，怎么调整都没有，原来在/public/index.html目录下将这一行。从开始做项目困扰到现在。
2024-01-11 21:52:47
388
原创 vue2-router组件
此文章记录使用vue2框架中的路由组件的使用，应用为默认重定向到登录页，即打开 http://localhost:8080/就跳转到 http://localhost:8080/LoginView。
2024-01-10 22:21:05
374
原创 洛谷刷题（图的两种应用）
图和树的两种应用主要在于最小生成树和最短路径。最小生成树是指在连通无向图中，寻找一个涵盖所有顶点的最小生成树，使得此树的边的权重综合最小，在该图中，顶点表示节点，边表示连接这些顶点所要造成的代价。该问题可以应用在很多方面，如交通道路的规划、电网的输送、网络的设计等。最短路径问题是指在加权有向图或者无向图中，寻找两个指定节点，从一个顶点到另一个节点的最短路径，使得这条路径的权重之和最小。其也有广泛的应用，特别出名的就是导航系统。综上所述，最小生成树可以理解成为规划问题，而最短路径可以理解成为导航问题。
2023-09-17 21:24:59
62
原创 数据结构保研面试复习（自用）
算法是为了解决某类问题而定义的一个有限长的操作序列。有穷性、确定性、可行性、输入、输出。正确性、可读性、健壮性、高效性。*O(n)的大O是什么意思？什么是时间复杂度?★★★O(n)这个大O表示的是最坏情况下的时间复杂度，时间复杂度是指执行算法所需要的计算工作量，对程序规模得一个描述。栈是限定只在表尾（即栈顶）进行新增或删除操作的线性表。队列是一种先进先出的线性表，在队尾进行插入，队头进行删除。树是n个节点的有限集，它或为空树，当树不空时，对于非空树：1、树的节点有且仅有一个。
2023-09-01 09:40:31
130
原创 第二章 数据结构（二）
当寻找一个数x所在的集合时，将寻找路径中所有的节点的父节点的值修改成该集合根节点的值。下面贴上暴力的代码，容易想到，但是会超时O(m*n)x左儿子：2x，右儿子：2x+1。
2023-02-04 20:57:35
38
原创 第一章基础算法
第二部完成的方法1、开辟两个新的数组 ，大于x放在数组a，另外的放在数组b2、i和j分别指向数组的左右两侧，首先从i开始，若i指向的元素小于x，则i++，否则判断j指向的元素是否大于x，是则j--，否则判断i是否
2023-01-17 11:41:10
35
原创 JDBC API
1.DDL（DataDefinitionLanguage）数据定义语言，用来定义数据库对象库、表、列等；2.DML（DataManipulationLanguage）数据操作语言，用来定义数据库记录（数据）；SQL注入通过操作输入来修改事先定义好的SQL语句，用以达到执行代码对服务器进行攻击的行为。3.DQL（DataQueryLanguage）数据查询语言，用来查询记录（数据）；继承自Statement类，作用预编译sql语句并执行预防SQL注入问题。String类型的参数列的名称。......
2022-07-28 16:12:01
195
原创 数据库第六章
关系模式可能存在的问题：定义：x->y，表示x能确定y注：完全函数依赖表示Y对X中的属性缺一不可。候选码，主码，主属性和非主属性，全码，外部码。第一范式在上面讲过每一个分量必须是不可分的数据项。第二范式每一个非主属性完全函数依赖与任何一个候选码。第三范式每一个非主属性既不部分依赖于码也不传递依赖于码。...
2022-07-03 10:13:47
421
原创 数据库第五章
数据库的完整性是指数据的正确性和相容性关系模型的实体完整性再CREATE TABLE 中用PRIMARY KEY定义单属性构成的码有两种说明方法：列级约束条件和表级约束条件（在末尾+PRIMARY KEY(Sno)）。对多个属性构成的码只有表级约束条件。定义删除断言触发器（是重点）激活触发器同一个表上的多个触发器激活时遵循以下顺序：当出现多个before（after）触发器，按照“谁优先创建谁执行”。有些按照字母排序进行执行。......
2022-06-16 08:53:54
282
原创 数据库第四章安全性控制
常用的用户身份鉴别方法有以下几种：安全性：保护数据库，防止不合法的使用所造成的数据泄露和破坏。 保证数据安全性的主要措施 存取控制：控制用户只能存取他有权存取的数据 规定不同用户对于不同数据对象所允许执行的操作存取控制机制主要包括定义用户权限和合法权限检查两个部分。这两个部分一起组成了数据库管理系统的存取控制子系统。C2级的数据库管理系统支持自主存取控制，B1级的数据库管理系统支持强取存取控制。用户权限由两个要素组成：数据库对象和操作类型。在数据库系统中，定义存取权限成为授权 ?疑问 注意
2022-06-15 18:45:03
440
原创 算法分析与设计第二版(李春葆)第六章分支界限法
分支界限法类似于回溯法，一般回溯法目标是找出所有解，二分支界限法是找出满足条件的一个解或者最优解 优先队列相较于队列多了一个将活结点表组成一个有限队列。设优先级用p值来确定。最大优先队列规定p值越大优先级越高，常用大根堆来实现。最小有限队列规定p值越小优先级越高，常用小根堆来实现。采用大根堆来实现优先队列，最坏的时间和空间的复杂度为2的n次方 步骤是从当前位开始往后遍历，如果sumw不超过就让e.ub加上v[i]价值，如果超过，就设超过的物品j，让e.ub加上剩余还可以装的重量乘以j物品的单位价值。采用小
2022-06-15 15:47:30
547
原创 算法分析与设计第二版(李春葆)第五章回溯法
基本思想：先定义问题的解空间，然后在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。三个问题： 两种求解的可能当所给的问题是从n哥元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树 当所给问题是确定n哥元素满足某种性质的排列时，相应的解空间树称为排列树在遍历过程中，为减少无效搜索，应用约束条件、目标函数等剪枝函数进行剪枝。两种剪枝函数：约束函数和限界函数同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题只使用约束条件进行裁剪的是N皇后问题回溯法的算法框架按照问题的解空间一般分
2022-06-14 21:45:56
595
原创 算法分析与设计第二版(李春葆)第三章分治法
分治法所能解决的问题一般具有以下几个特征：该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质利用该问题分解出的子问题的解，可以合并为该问题的解该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共子问题过程划分算法此算法就是不断地分治，其每一趟也比较好理解。............
2022-06-14 18:03:44
905
原创 算法分析与设计第二版(李春葆)第一章概论
算法的5条性质·衡量算法效率的方法：事后统计法和事前分析估算法。算法的执行时间主要与问题规模有关算法中的基本语句时执行次数与整个算法的执行次数成正比的语句渐进符号 渐进符号有：O，Ω，θ。定义1上界(大O符号)：f(n)=O(g(n)),表示存在n0 c，当n>=n0时，c*g(n)>=f(n)。定义2下界(大Ω符号)：f(n)=Ω(g(n)),表示存在n0 c，当n>=n0时，c*g(n)=n0时，c1*g(.........
2022-06-05 10:20:17
2390
原创 算法分析与设计第二版(李春葆)第七章贪心法
贪心算法在每一步做出局部最优的贪心选择，这种局部最优选择并不总能获得最优解，但通常能够获得近似最优解。贪心算法困难的地方就在于证明局部最优解合并成为全局最优解特点思想： 例题(并不难，掌握思想即可) 时间复杂度N(n*log2(n))注意：贪心算法求解不了0-1背包问题 ，下面的背包问题可以取一部分放进其实思路很显而易见，选取单位重量下价值最大的物品，再背包价值增长和背包容量消耗之间寻找平衡，这样的做法性价比最高，能得到最优解。 该算法的时间复杂度N(n*log2(n))............
2022-06-04 18:14:59
533
原创 算法分析与设计第二版(李春葆)第八章动态规划
动态规划是一种解决多阶段决策问题的优化方法，把多阶段问题转换为一个个单阶段问题，利用各个阶段之间的关系求解最优解原理：问题的最优解包含的子问题也是最优的。无后效性：该问题状态一旦确定，就不受这个状态以后决策的影响。有重叠子问题：子问题之间不独立。子问题的解在下一段决策时可能会被多次使用到，就像计算Fib(5)时可能用到Fib(3)，储存到数组中。这也正是动态规划相较于其他算法的优势。分析最优解的性质和结构特性递归地定义最优值以自底向上（递推）的方式求解最优值根据最优值的信息构造最优解备忘录方法是动态规划方法
2022-06-03 14:46:13
650
原创 Uva340
#include<iostream>#include<vector>using namespace std;int main(){ int n = 0; int k = 0; while (cin >> n&&n) { k++; cout << "Game " << k << " :" << endl; int A, B; int* arr = new int[n]; in.
2022-02-10 21:09:06
251
原创 Uva11059
#include<iostream>#include<vector>using namespace std;int main(){ int n,k,num=0; long long tmp, max; vector<int> v; while (cin >> n) { num += 1; max = 0; for (int i = 0; i < n; i++) {...
2022-02-07 12:53:17
270
原创 Uva725
#include<iostream>using namespace std;#include<set>//判断m和i中的数有没有重合,m是被除数，n是除数。int judge(int m, int n) { set<int> s; for (int i = 0; i < 5; i++) { s.insert(m % 10); m /= 10; s.insert(n % 10); n /= 10; } if (s.size() == .
2022-02-07 11:34:58
396
原创 KMP算法
kmp算法是来解决模式串匹配问题的，上学期数据结构一门课时学过但只会手算，应付考试，也没有真正弄懂他，这次刷题时碰到的这一类型的题目就想着把kmp算法彻底弄懂。模式串匹配问题举例示例 1：输入：haystack = "hello", needle = "ll"输出：2示例 2：输入：haystack = "aaaaa", needle = "bba"输出：-1示例 3：输入：haystack = "", needle = ""输出：0一、暴力匹配解决模式串匹配一般最
2022-02-05 17:49:04
111
原创 JDBC快速入门
一、JDBC的概念JDBC就是使用java语言操作关系型数据库的一套api 全称：Java DataBase Connectivity 本质:由各个数据库厂商提供jar包，当用jdbc接口编程的时候，就将导入jar包实现对各个数据库的操作。（针对接口编程，当换数据库的时候只要换对应的jar包即可）二、步骤：创建工程，导入驱动jar包（例如使用） 创建lib目录导入jar包在src目录下创建 注册驱动注意：idea会提示forna...
2022-01-30 13:25:12
1317
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人