- 博客(5)
- 收藏
- 关注
RSS订阅原创 软件工程实训项目（一）——IDEA连接Mysql数据库
用IDEA创建maven项目第一步：新建一个项目选择maven,jdk版本选择1.8.0给项目起个名字，如test,然后点击完成创建数据库点击右边的数据库—>选择+号—>选择数据源—>mysql输入用户名，密码，用户名默认为root,密码是在下载mysql软件时自己设置的然后点击测试连接，成功的话将如下图所示然后点击确定，此时我们就与sql的服务器建立了连接，下面我们创建一个新的数据库，在控制台输入如下语句然后选中该语句，运行这条语句此时右侧的导航栏中
2022-03-09 22:13:33
2630
3
原创 基础算法学习之路（四）
双指针算法双指针算法分为两类：1.两个指针指向同一条线段2.两个指针分别指向不同的线段for(int i=0,j=0;i<n;i++){ while(j<i && check(i,j)) j++; //每道题目的具体逻辑 }核心思想：将暴力做法优化到时间复杂度为O(n)的双指针算法思路：当i作为区间的右端点时，看j最左能在什么位置，使得i,j之间的距离最大并且ij之间没有重复数字。int res =0;//先将答案初始化为0for(int i = 0,j
2021-08-09 12:45:44
166
原创 基础算法学习之路（三）
前缀和前缀和可以理解成一个数组中从第一项加到第n项的和前缀和的作用：可以计算从第l项到第r项的和。前缀和能把n次计算简化成一次#include <iostream>using namespace std;const int N = 100010;int a[N],s[N];int n,m;int main(){ scanf("%d%d",&n,&m); for(int i = 1; i<= n;i++) scanf("%d",&am
2021-07-29 12:28:17
81
原创 基础算法学习之路（二)
高精度加法思想：将每一位数字存进数组中，再将数组中的每一位元素进行相加，涉及到进位的问题，用一个变量t保存。注意存数组时，倒着存，比如说123456存到A数组中，A = {6,5,4,3,2,1},高位放在后面进位时处理起来比较方便。代码//// Created by Administrator on 2021/7/27.//#include <iostream>#include <vector>using namespace std;// C = A + B
2021-07-28 21:43:46
80
原创 基础算法学习之路（一）
快速排序——分治方法1.确定分界点q[l]、q[r]、q[(l+r)/2]都可以 超时，则考虑取2.调整区间使用i、j指针，分别放在区间两端3.递归处理左右两端代码#include <iostream>using namespace std;const int N = 1e6+10;int n;int q[N];void quick_sort(int q[], int l,int r){ if(l>=r) return; //如果数组只有一个元素或没有元素，
2021-07-27 21:14:44
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人