weixin_45663946的博客

原创 01背包（c++版）

01背包

原创 求连续子数组的最大和问题（c++）

求连续子数组的最大和

原创 挖金矿问题（c++求解）

挖金矿问题（c++）

原创 最长公共子序列（c++）

最长公共子序列

原创 挖金矿问题（c++求解）

挖金矿问题（c++）

原创 马踏棋盘（DFS）

马踏棋盘

原创 关于append

关于go的append赋值问题

原创 触发器（删除操作）

在删除xs时，把xscj中对应的记录删除DELIMITER $$CREATE TRIGGER xs_delete AFTER DELETE ON `xs` FOR EACH ROW BEGIN DELETE FROM `xscj` WHERE xh = old.xh; END$$DELIMITER ;

原创 Unknown character set index for field ‘255‘ received from server.

1.版本不匹配。参考别的博客解决。2.说一下我的问题。拿到的这个项目里面有两块放jar包的位置。上面是reference下面是WEB-INF开始只替换上面目录的没有发现下面竟然也有jar包

原创 记springboot-vue项目部署

①首先项目是前后端分离的。1是后端模块 2是前端模块 3下面sql是脚本②先将后端部署idea导入pom.xml文件点击application处进入，运行程序。此处后端运行完成。在此处可能会遇到环境问题，一般百度都能解决，问题最常见是maven的环境问题，见一下大佬的链接。https://blog.csdn.net/m0_37966979/article/details/109338160②前端部分首先要确保安装nodejs以及npm，这两一般是一块儿的。安装14版本，进官网一般

原创 关于jdk

有些jdk随着更新会舍弃一些东西。但是在维护当中，仍然需要之前的jdk。所以要换成之前的jdk。

原创 极限-导数定义

原创 二元函数偏导

原创 定积分总结1

原创 双指针问题

盛最多水的容器： 思路：双指针 Ac：int maxArea(int* height, int heightSize){ int i = 0,j=heightSize-1; int area = 0; while(i<j) { int temp = (j-i)*min(height[i],height[j]); area = max(area,temp); if(height[i]>=height[j])

原创 翻转二叉树

问题描述： 翻转一棵二叉树思路： 递归翻转，主要是swap（类似于交换两个变量）AC：struct TreeNode* invertTree(struct TreeNode* root){ if(root == NULL) { return NULL; } //swap struct TreeNode* temp = root->left; root->left = root->right; root-&g

原创 二叉树的深度

题目描述： 返回给定二叉树的深度递归思想AC代码：int maxDepth(struct TreeNode* root){ if(root == NULL) { return 0; } //递归体现 int l = maxDepth(root->left); int r = maxDepth(root->right); return l>r ? l+1 : r+1;}...

原创 坎坷的tomcat配置（问题都在这了）

1.解压版的要自己配环境，自己手动搜索。2.如果配置好闪退的话，加pause，这个很多博客有说。3.我显示jre环境有问题。4.写好啦jre环境仍然闪退。5.这个时候我就应该想到jre有问题，我用的jdk13没有jre，之前看别的博客说可以有个语句可以自动生成一个jre，我生成了，加了还是闪退。6.看了别人博客说可能是jre的问题，建议下一个1.8，然后我下载了放到了原来的jre的地方（这个时候jre名称是jre1.8，我），只改了setclasspath里面的set jre里面的jre变成jre

原创 层次遍历的代码实现（队列版）实现从上到下打印二叉树

层次遍历：就是先写出根节点（也就是第一行），接着从左到右写出第二行的所有节点，接着第三行…很明显嘛，队列用来存储左右孩子节点，每次去出队一个，接着把它的孩子节点入队。贴代码：class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<>();

原创 前序遍历的代码书写以及javafor循环的另一种方式

递归版class Solution{ List<Integer> res = new ArrayList<Integer>(); public List<Integer> preorder(Node root){ if(root == null) { return res; } res.add(root); //冒号左边是root所有孩子，不断的去遍历 for(Node child:root.children) { preor

原创 银行管理系统c语言（文件操作）

银行管理系统主要有五个模块组成：查询账户信息存钱取款转账退出系统测试文件：（首先在cpp文件所在目录下添加这个文件，运行程序会自动添加文件，但是需要输入这些数据）代码：#include<stdio.h> /*I/O函数*/#include<stdlib.h> /*其它说明*/#include<string.h> /*字符串函数*/#define max 100#define LEN 15 /* 账号和密码最大字符数,实际请

原创 2020-12-28

sqlserver一定要去打开服务在连接数据库的时候，两个实例不要紧其中一个可以可以远程调用就行ctrl加x计算机管理 启动服务

原创 汉诺塔-解决你一直想不通的递归

汉诺塔问题问题描述： 存在A、B、C三根石柱。起始状态结尾状态分析思路：当n=1（即盘子数为1的情况），直接移动到C即可。当n=2，编号从上到下为1号盘子，2号盘子。1->B,2->C，1->C。第一个圆盘，从A到B。第二个圆盘，从A到C。第一个圆盘，从B到C。当n=3，编号从上到下为1号盘子，2号盘子，3号盘子。第一个圆盘，从A到C。第二个圆盘，从A到B。第一个圆盘，从C到B。第三个圆盘，从A到C。第一个圆盘，从B到A。第二个圆盘，从B到C。第一个圆盘

原创 java计算器（swing）

//java计算器 持续更新中！！！目前只有Gui界面//自己创建测试类去测试import javax.swing.*;import java.awt.*;public class Cal extends JFrame{ JPanel panel1;//面板1，上面放20个按钮（5行4列） JButton[] buttons1;//面板1上的按钮数组 JPanel panel2;//面板2，上面放4个按钮（4行1列） JButton[] buttons2;//面板2上的按钮数组

原创 关于连接mysql的一些总结

1.碰到的第一个问题 无法启动mysql服务 解决办法： 1.首先尝试cmd 管理员方式 输入 net start mysql 2.上述解决不了，之前记得是应该是端口号被占用，自己可以 百度一下怎么查，我没查到qwq，但我就把mysql的 所有服务都通停止啦 然后就启动啦（注意还要管理员方式登录）2.关于url 一定要加cj 新版本要求3.初次部署时，如果对代码里的数据库逻辑不熟，可以采用边走边调试边看的方式来一步一步调试就好。总结: 要擅于利用搜索引擎，多调试

原创 在与 SQL Server 建立连接时出现与网络相关的或特定于实例的错误。未找到或无法访问服务器

出现错误： “在与 SQL Server 建立连接时出现与网络相关的或特定于实例的错误。未找到或无法访问服务器。请验证实例名称是否正确并且 SQL Server 已配置为允许远程连接。 (provider: 命名管道提供程序, error: 40 - 无法打开到 SQL Server 的连接)“重置了一下ip 具体： 1、打开Sql server 管理配置器 命令行输入：SQLServerManager10.msc 2、点击MSSQLSERVER的协议，在右侧的页面中选择TCP/IP协议 3

原创 PAT甲级-1002. A+B for Polynomials（根据范围巧设数组）

题目链接： https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000思路： 借鉴柳大神的思路：建立一个（float）数组（保存时临时变量 也要是float型）来保存指数，用下标作为系数。 遍历数据，相同的系数进行累加和。 最后判断输出即可。贴代码：#include<bits/stdc++.h>using namespace std;int main(){ float c[10

原创 PAT甲级—1001A+BFormat（判断输出，值得学习）

https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400开始： 此题一开始竟然没有想到用字符串来处理，开始想用简单的取余和除法来考虑，发现要考虑的条件有点多。最后： 参考柳大神的代码，可以把数字直接转换为string的tostring方法。直接贴代码：#include<bits/stdc++.h>using namespace std;int main(){ int a,b;

原创 [Error] ‘to_string‘ was not declared in this scope

由于to_string是c++11里面的，而dev没有c++11的环境，我们只需找到工具->编译选项,添加-std=c++11

原创 PAT乙级1044火星数字—字符串的数据处理（不会写）

转载自：https://blog.csdn.net/whenever5225/article/details/101828855?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-

原创 PAT乙级-1045快速排序(主元的位置与排序后该元素的位置相同)还有坑

https://pintia.cn/problem-sets/994805260223102976/problems/994805278589960192这道题： 开始没思路，就暴力嘛，遍历每一位数进行判断，for循环 里套了两个for循环，直接超时，但还能得一半分。思路: 主元的位置与排序后该元素的位置相同，而且还必须满足后面 的大于前面的（还有个坑是当主元个数为0时应该换行输出）#include<bits/stdc++.h>using namespace std;int

原创 pat乙级——到底买不买

https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328思路很简单： 对于要找的每一个字符，去给定的字符串找，找到则把原串字符 变为+，因为相当于这个字符已经用了，不能再次被用了，然后 找到一个后还要及时break掉（因为你这个字符已经匹配上了， 应该去看下一个字符了），防止后面还有相同的字符。#include<bits/stdc++.h>using namespace std;in

原创 PAT乙级1038—统计同成绩学生

https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040开始： 把所有成绩都存进数组，需要查找的成绩存进数组，然后去匹配寻找，找到则相应的个数加一。方法太low，双层for循环超时。时间复杂度在n*n看了题解： 成绩是在一个范围内的，创建一个101的数组，每读取一个成绩，相应的下标对应的值就加一，这样在读取的时候就完成了数据的统计，最后想要那个数出现的次数，直接输出对应的数组值就可以，时间复杂

原创 pat乙级-1035 插入与归并

1035 插入与归并https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040思路： 模拟插入与归并排序，看序列满足哪一个。 排序的时候对于每一小段可以用sort来解决。 开始的时候注意复制一遍原始数组，因为要进行两个排序。 一个排序以后会改变原数组的值，所以要复制。代码：#include<bits/stdc++.h>#define MAXN 101using namesp

原创 PAT挖掘机技术哪家强-没难度（注意if）

//c错误 #include<bits/stdc++.h>using namespace std;int main(){ int n=0; scanf("%d",&n); int a[n]={0}; for(int i=0;i<n;i++) { int c,d; scanf("%d %d",&c,&d); a[c-1]+=d;//处理编号与数组之间的关系，最后一定要做处理 } int max=a[0]; int jilu=0;

原创 PAT乙级—1033旧键盘打字（测试点2不通过）

https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672思路：转大写来判断//测试点2不过的原因是：第一行字符串可能为空，因此不能使用scanf读取，要使用cin.getline #include<bits/stdc++.h>using namespace std;int main(){ string s,s1; getline(cin, s); cin>>s1;

原创 PAT乙级—1030 完美数列（运行超时）

此题还有一个测试点没过https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224两个坑：1，用long防止溢出两个10的九次方相乘会溢出。2.运行超时问题要判断。我这个判断不行。要用第二个代码，首先将输入的数字进行sort排序，从小到大。然后设定i,j记录符合的数组位置，count记录符合要求的中间数字的多少，初始为0，i从0~n，j从i+count开始，找到符合要求的j时（M≤mp），计算j-i

原创 每日一题—独一无二的出现次数（初学哈希）

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回false思路：哈希，统计每个数字出现的次数，然后再利用新的哈希表，统计不同的出现次数的数目，对比不同出现次数的数目和不同数字的值，若相等，则返回true。自己不会做，也不懂哈希，先补补基础Java Map.put()方法： put(K key,V value) key：是要保存到 Map 集合中的键名。 value：是要保存到 Map 集合中对应键名的键

原创 PAT乙级-旧键盘

两种代码思路 第二种比较常规 但是思路都是小转大然后判断1.#include<bits/stdc++.h>using namespace std;int main() { string s1, s2, ans; cin >> s1 >> s2; for (int i = 0; i < s1.length(); i++) if (s2.find(s1[i]) == string::npos && an

原创 PAT乙级-1028 人口普查（注意：结构体string元素之间通过结构体名相互赋值会产生错误这种情况改为char比较好）

/*这题首先需要判断输入的年龄是否合法 first：开始的思路是去计算出真实的年龄，看是否小于2000，还有判断是否迟于现在的日期 在实际计算当中，发现要考虑的条件太多，遂放弃。 end：参考网上代码，年龄合法的话，它应该位于一个区间，只要判断每次输入的数据是否在这个区间内即可 2014 年 9 月 6 日 1814 年 9 月 6日 */#include<bits/stdc++.h>using namespace std;//struct p{// str