- 博客(6)
- 收藏
- 关注
原创 计算机网络-八股
零拷贝指的是应用程序再需要把内核中的一块区域数据转移到另外一块内核区域去时,不需要经过先复制到用户空间,再转移到目标内核区域去了,而直接实现转移。
2025-04-17 15:40:29
765
原创 软件工程实训项目(一)——IDEA连接Mysql数据库
用IDEA创建maven项目 第一步:新建一个项目 选择maven,jdk版本选择1.8.0 给项目起个名字,如test,然后点击完成 创建数据库 点击右边的数据库—>选择+号—>选择数据源—>mysql 输入用户名,密码,用户名默认为root,密码是在下载mysql软件时自己设置的 然后点击测试连接,成功的话将如下图所示 然后点击确定,此时我们就与sql的服务器建立了连接,下面我们创建一个新的数据库,在控制台输入如下语句 然后选中该语句,运行这条语句 此时右侧的导航栏中
2022-03-09 22:13:33
2818
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;//先将答案初始化为0 for(int i = 0,j
2021-08-09 12:45:44
214
原创 基础算法学习之路(三)
前缀和 前缀和可以理解成一个数组中从第一项加到第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
113
原创 基础算法学习之路(二)
高精度 加法 思想:将每一位数字存进数组中,再将数组中的每一位元素进行相加,涉及到进位的问题,用一个变量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
99
原创 基础算法学习之路(一)
快速排序——分治 方法 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
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人