- 博客(39)
- 收藏
- 关注
原创 数据库基础知识
一个仓库可以存储多种物品。所以,(仓库ID, 存储物品ID)和(管理员ID, 存储物品ID)都是StorehouseManage的候选关键字,表中的唯一非关键字段为数量,它是符合第三范式的。: 字符串最大长度是45,例如存“hello”,实际存"hello",实际存多少就占多少长度,不能超过45。: 字符串最大长度是45,例如存“hello”,实际存"hello",实际存多少就占多少长度,不能超过45,一个字符占一个字节,最多存8千个字符。(学号) → (姓名, 年龄, 所在学院, 学院地点, 学院电话)
2024-07-27 11:05:48
724
原创 与字符串有关的API
这里字符串的长度是5,字符数组的长度是6,原因是'\0'也占一位。创建一个字符串,并创建指针指向字符串。仿真strlen函数。
2023-05-09 09:58:24
56
原创 C的数组下标为什么从0开始?
在C语言中,数组下标相当于偏移量。C语言数组的存储空间是连续的,如果想得到某个元素的地址可以直接通过数组首地址和对应元素的下标来得到它的地址。假设arr[0]的地址为123456,C编译器可以直接通过123456 + 2来获取arr [2]的地址。从编译器的角度来讲,数组下标从0开始更为高效。
2023-04-14 14:11:23
403
原创 母牛的故事(递推)
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Sample Input2450Sample Output246根据题意得出递推关系式:a[i]=a[i-1]
2022-11-03 20:30:56
83
原创 洛谷P1376(贪心)
题目描述小T开办了一家机器工厂,在N(N<=10000)个星期内,原材料成本和劳动力价格不断起伏,第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去,每保养一台机器,每周需要花费S(1<=S<=100)元,这个费用不会发生变化。机器工厂接到订单,在第i周需要交付Yi(0<=Yi<=10^4)台机器给委托人,第i周刚生产的机器,或者之前的存货,都可以进行交付。请你计算出这n周时间内完成订单的最小代价。输入输出格式输入格式:
2022-11-01 13:02:20
159
原创 n皇后问题(dfs)
一个如下的 6 * 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i 个数字表示在第 i 行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前 33 个解。最后一行是解的总个数。输入格式:
2022-10-31 15:44:03
455
原创 求A^B的最后三位数表示的整数(快速幂)
首先想到的是pow,但是数值大了会导致数据溢出#include<bits/stdc++.h>using namespace std;int main(){long long base,power,result;cin>>base>>power;result=pow(base,power);cout<<result%1000<<'\n';return 0; }改进之后的代码,可以计算任意大的数#include&
2022-10-30 11:58:44
186
原创 STL-vector
#include<bits/stdc++.h>using namespace std;vector<int>arr;int main(){ int flag=false; int n; cin>>n; for(int i=0;i<n;i++){ int x;cin>>x; arr.push_back(x); } for(int i=0;i<n;i++){ for(
2022-10-17 22:33:12
59
原创 STL next_permutation 函数
#include<bits/stdc++.h>using namespace std;int main() {int a[8]={1,2,3,4,5,6,7,8};do{ for(int i=0;i<8;i++) cout<<a[i]<<" "; cout<<endl;}while(next_permutation(a,a+8));return 0;}
2022-10-17 19:52:24
66
原创 2-二分查找
这道题我只在上一道题上做了一点小变动,有一个非常简单的想法,只需要找出lower _bound 的前一位置。代码如下://二分法#include <iostream>#include<stdio.h>#include<algorithm>using namespace std;int arr[10000000];int main(){int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++
2022-10-15 09:57:52
96
原创 1-二分查找
//二分法#include <iostream>#include<stdio.h>#include<algorithm>using namespace std;int arr[10000000];int main(){int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++){ scanf("%d",&arr[i]);//输入序列的值 }sort(arr,arr+n
2022-10-14 15:27:59
142
1
贪吃蛇 C++版 基于之前的SnakeArrayVesion C语言版的改装 主要利用了C++封装的思想,创建类定义及实现
2023-08-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人