![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
知识总结
文章平均质量分 67
编程知识总结
行码棋
退役ACMer,落魄过,那么光亮在何时?
展开
-
Git | 详解 | 命令
Git是基于树进行维护的,每一个节点都是一个历史版本,可以进行代码管理。Git的设置文件为,它可以在用户主目录下(全局配置),也可以在项目目录下(项目配置)。 : 显示当前的Git配置 : 编辑Git配置文件:设置全局用户名,信息记录在文件中:设置全局邮箱地址,信息记录在文件中:将当前目录配置成git仓库,信息记录在隐藏的文件夹中:显示有变更的文件 : 将工作区的XXX文件的修改(该修改未添加到暂存区)恢复:将XX文件的 ......原创 2022-06-30 10:24:20 · 503 阅读 · 0 评论 -
【区间集合运算】
区间运算原创 2022-02-09 13:22:55 · 356 阅读 · 2 评论 -
一些代码中的逻辑习惯
代码逻辑习惯或一些小操作(自己的笔记)1.需要一个数组或者字符串的目前的元素和前一个元素做相关运算时:直接遍历这个序列,当 i 等于0时不满足条件,只有i 等于 1时才会执行if语句for(int i=0;i<len;++i){ if( i && 相关的运算) ...}2.与前一个元素做相关运算我偏向定义一个变量pre代表前一个元素,然后从第二个位置开始遍历感觉这样的代码确实有点多了,而且每次要更新pre的值int pre = num[1];for(int i=原创 2021-05-07 16:40:31 · 1206 阅读 · 0 评论 -
c++ for循环中条件限制逗号运算符和&&的差别
今天做了一道题,for循环中一直出现错误,调试后才发现是条件限制出了错。原来的代码:for(;i<=n,j<=m;i++)逗号运算符是从前往后运行,最后表达式的内容是最后一个逗号后面的内容, 上述也就是 j<=m,所以只要j<=m就会一直运行下去。如果想要加以限制,就要:for(;i<=n&&j<=m;i++)这样就行了。...原创 2021-04-08 21:22:14 · 755 阅读 · 0 评论 -
树状数组详解
树状数组树状数组1.简单介绍2.建立树状数组2.1 单点更新,区间查询2.2 区间更新,单点查询2.3 区间更新,区间查询树状数组1.简单介绍树状数组就是用一维的数组来模拟树的结构。树状数组的修改和查询的复杂度都为O(logN)具体树状数组的结构是什么,如下图所示。举一个例子:原数组 A[i] 前八个元素为1 2 3 4 5 6 7 8生成的树状数组就为下方紫色取余所示,总是取最上边的元素存入树状数组。用数学公式表示也就是C[1] = A[1];C[2] = A[1] +原创 2021-03-08 21:46:29 · 503 阅读 · 0 评论 -
字符串hash简介(附公式)
文章目录1.散列2.散列函数2.1.直接定址法2.2.平方取中法2.3.除留余数法3.字符串hash1.散列散列就是把一个元素通过一定的规则转换为一个整数,通过这个整数来表示这个元素。举例:给定A和B数组,求B数组中的元素是否在A数组中出现1.直接遍历两数组,两层for循环,复杂度O(NM)缺点:复杂度太大2.创建一个数组,用于提前处理,用下标当作A数组的元素,值存为int型(出现次数)或者bool型,表示数存在不存在,直接遍历A数组即可。复杂度O(N+M)缺点:数组太大耗内存资源上面原创 2021-03-06 16:30:09 · 1004 阅读 · 0 评论 -
c/c++ math库常用的函数
常用数学函数1.关于头文件C语言:#include<math.h>c++ :#include<cmath>2.函数介绍:2.1.取绝对值fabs(double x)对double型数据取绝对值abs(int x)对整数取绝对值2.2. 取整floor(double x)向下取整ceil(double x)向上取整round(double x)四舍五入取整2.3.乘开方pow(double x,double a)x的a次方sqr原创 2021-03-06 15:06:27 · 1854 阅读 · 0 评论 -
递归求数组的最大值
递归求数组的最大值将数组一直二分下去,对数组的每个值进行遍历。#include<bits/stdc++.h>using namespace std;int get_max(int a[],int L,int R){ //当L到R范围上只有一个数只有一个数,直接返回 if(L==R) return a[L]; int mid = L + ((R - L) >> 1); int leftMax = get_max(a,L,mid); int rightMax = g原创 2021-01-29 17:49:37 · 1606 阅读 · 0 评论 -
公约数公倍数
最大公约数最小公倍数计算使用辗转相除的方法算是比较简单的,具体是用刚开始给出的两个数相除,求余数,当余数为0时,最大公约数是余数为0这个式子的除数。当余数不为0时,把除数变为被除数,余数变为除数,再次进行运算,直到余数为0为止。#include<stdio.h>int main(){ int a,b,i; scanf("%d%d",&a,&b); while ((i= a % b) != 0) { a = b; b = i; } printf原创 2020-10-26 21:53:29 · 163 阅读 · 0 评论 -
猜数字游戏
猜数字游戏实现首先要引入random模块,生成一个随机数。接下来可以进行内容输出。注意:1.循环2.判断输入3.错误格式提示```![在这里插入图片描述](https://img-blog.csdnimg.cn/20201008225155207.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwMjg1MTQy,size_原创 2020-10-08 22:53:33 · 253 阅读 · 0 评论