![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平常代码
Jackie1377
不在讲
展开
-
string
string s; // 生成一个空字符串s2) 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 · 58 阅读 · 0 评论 -
贪吃蛇c++
#include<stdio.h>#include<Windows.h>//system#include<time.h>//time#include<conio.h>//kbhitchar 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 · 95 阅读 · 0 评论 -
洛谷1048 01背包模板
t是时间,既是背包容量,m代表数目for外层是数目循环,for内层是背包容量循环原创 2020-12-16 20:41:07 · 116 阅读 · 0 评论 -
快速幂算法
3^10=333333333*3//尽量想办法把指数变小来,这里的指数为103^10=(33)(33)(33)(33)(3*3)310=(3*3)5310=95//此时指数由10缩减一半变成了5,而底数变成了原来的平方,求310原本需要执行10次循环操作,求95却只需要执行5次循环操作,但是310却等于95,我们用一次(底数做平方操作)的操作减少了原本一半的循环量,特别是在幂特别大的时候效果非常好,例如210000=45000,底数只是做了一个小小的平方操作,而指数就从10000变成了5000,减原创 2020-12-14 17:51:01 · 135 阅读 · 0 评论 -
二分查找防止溢出
二分查找作为程序员的一项基本技能,是面试官最常使用来考察程序员基本素质的算法之一,也是解决很多查找类题目的常用方法,它可以达到 O(logN) 的时间复杂度。标准二分查找模板前提条件必须有序。一般是从小到大有序。要点总体上来说:三个变量(左边界、右边界、中间值) + 判断条件(右边界更新条件和左边界更新条件)+ 返回值。循环条件: left <= right中间位置计算: mid = left + ((right -left) >> 1)左边界更新:left = mid +原创 2020-12-10 21:30:39 · 2742 阅读 · 0 评论 -
简单素数筛选法求N以内的素数
题目描述用简单素数筛选法求N以内的素数。输入N输出2~N的素数样例输入100## 标题样例输出2357111317192329313741434753596167717379838997#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 · 433 阅读 · 1 评论