平常代码
Jackie1377
不在讲
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
string
string s; // 生成一个空字符串s 2) string s(str) ; // 拷贝构造函数生成str的复制品 3) string s(str, stridx); // 将字符串str内"始于位置stridx"的部分当作字符串的初值 4) string s(str, stridx, strlen) ; // 将字符串str内"始于stridx且长度顶多strlen"的部分作为字符串的初值 5) string s(cstr) ; // 将C字符串(以NULL结束)作为s的初值 6)原创 2021-04-01 16:13:54 · 120 阅读 · 0 评论 -
贪吃蛇c++
#include<stdio.h> #include<Windows.h>//system #include<time.h>//time #include<conio.h>//kbhit char dir = 1;//方向 int snake_x[1005], snake_y[1005], snake_len, head = 2, score = 0; int food_x, food_y;//食物的坐标 void gotoxy(int x, int y){原创 2021-03-23 12:12:37 · 162 阅读 · 0 评论 -
洛谷1048 01背包模板
t是时间,既是背包容量,m代表数目 for外层是数目循环,for内层是背包容量循环原创 2020-12-16 20:41:07 · 193 阅读 · 0 评论 -
快速幂算法
3^10=333333333*3 //尽量想办法把指数变小来,这里的指数为10 3^10=(33)(33)(33)(33)(3*3) 310=(3*3)5 310=95 //此时指数由10缩减一半变成了5,而底数变成了原来的平方,求310原本需要执行10次循环操作,求95却只需要执行5次循环操作,但是310却等于95,我们用一次(底数做平方操作)的操作减少了原本一半的循环量,特别是在幂特别大的时候效果非常好,例如210000=45000,底数只是做了一个小小的平方操作,而指数就从10000变成了5000,减原创 2020-12-14 17:51:01 · 272 阅读 · 0 评论 -
二分查找防止溢出
二分查找作为程序员的一项基本技能,是面试官最常使用来考察程序员基本素质的算法之一,也是解决很多查找类题目的常用方法,它可以达到 O(logN) 的时间复杂度。 标准二分查找模板 前提条件 必须有序。一般是从小到大有序。 要点 总体上来说:三个变量(左边界、右边界、中间值) + 判断条件(右边界更新条件和左边界更新条件)+ 返回值。 循环条件: left <= right 中间位置计算: mid = left + ((right -left) >> 1) 左边界更新:left = mid +原创 2020-12-10 21:30:39 · 3500 阅读 · 0 评论 -
简单素数筛选法求N以内的素数
题目描述 用简单素数筛选法求N以内的素数。 输入 N 输出 2~N的素数 样例输入 100## 标题 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 #include<stdio.h> int main() { int n, i, m; int isPrime=1; //设置一个标志来确定是否是素数 scanf("%d", &n); for(m=2; m<=n; m++){原创 2020-12-10 19:12:23 · 529 阅读 · 1 评论
分享