![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Mhha
这个作者很懒,什么都没留下…
展开
-
汉诺塔--
杂题原创 2022-09-08 11:59:18 · 24 阅读 · 0 评论 -
数论~~~
数论原创 2022-07-22 16:11:35 · 21 阅读 · 0 评论 -
博弈~~~
博弈原创 2022-07-14 20:15:42 · 19 阅读 · 0 评论 -
最大公约数
四舍五入,+ 0.5 再 int最大公因数:辗转相除法gys(a, b){ z = b; //如果a % b == 0,则b就是最大公因数 while(a % b != 0){ z = a % b; a = b; b = z; } return z;}.........原创 2022-03-12 13:48:12 · 32 阅读 · 0 评论 -
小明的快速幂
一、快速幂模板1. 算a^b mod p ((a^b)%p ) 当数字较大时,会超过long long,所以进行优化:乘一个,模一个。 (a*b)%p = [(a%p) * (b%p)] % ptypedef long long ll; ll ksm(ll a, ll b, ll p){ ll ans = 1; a = a % p; //可写可不写,当a比较大时写 while(b > 0) { if(b % 2 == 1) //...原创 2021-12-20 21:21:51 · 22 阅读 · 0 评论 -
字符与ascii码
输入的字符都是以ASCII值存在电脑里。so理解str[ i ] - 'a' , 'a' + i 这些写法。这个ASCII值表示的是什么取决于定义时的类型(int 或 char)和输出时控制的%d 或 %c。原创 2021-11-30 11:29:42 · 27 阅读 · 0 评论 -
字符个数并绘制垂直直方图
输入4行主要由大写字母构成的字符串,绘制出一个垂直直方图,表示每个大写字母出现的次数。#include<stdio.h>int main(){ char s[101]; int i, j, n[26]={0}, max; //n代表每个字母次数(n[0]表示A的次数),开始要赋初始值0(有些编译器默认0) for(i = 0; i < 4; i ++){ gets(s); for(j = 0; s[j] != '\0'; j ++) n[s[j] .原创 2021-11-30 11:06:37 · 202 阅读 · 0 评论 -
取整函数~
c语言<math.h>c++<cmath> or 万能头1、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如: floor(2.5) = 2 floor(-2.5) = -3 2、使用ceil函数。ceil(x)返回的是大于x的最小整数。如: ceil(2.5) = 3 ceil(-2.5) = -2floor()是向负无穷大舍入,floor(-2.5) = -3;ceil()是向正无穷大舍入,ceil(-2.5) = -2。...原创 2021-11-29 23:09:19 · 227 阅读 · 0 评论 -
加密字符串~
*字符串定义为数组型*也可以写为是str[i] <= 'x' 这种形式对于小写字母a到x、大写字母A到X,用其后的第二个字母替换,例如a换成c; 对于小写字母y和z、大写字母Y和Z,相应地替换为小写字母a和b以及大写字母A和B; 其它字符不作任何变换。#include<stdio.h>int main(){ int i; char str[30]; gets(str); for(i = 0; str[i] != '\0'; i ++)...原创 2021-11-25 21:24:33 · 36 阅读 · 0 评论 -
背包问题.
背包问题(01背包 完全背包 多重背包 二维费用背包)_哔哩哔哩_bilibili01背包一维数组优化_哔哩哔哩_bilibili原创 2021-11-23 12:55:51 · 18 阅读 · 0 评论 -
以字符形式输入数字
将输入的整数各个输出#include<stdio.h>#include<string.h>intmain(){chara[10];inti;scanf("%s",a); //将每个数字按字符输入并存进数组for(i=0;i<strlen(a);i++){if(i!=strlen(a)-1)printf("%c",a[i]); //以数组元素...原创 2021-11-16 23:32:03 · 509 阅读 · 0 评论 -
二叉树遍历和树的直径
1.二叉树四种遍历根在前根在中根在后已知前序遍历序列和中序遍历序列,可以唯一确定一棵二叉树。已知后序遍历序列和中序遍历序列,可以唯一确定一棵二叉树。 已知前序遍历序列和后序遍历序列,是不能确定一棵二叉树的2.树的直径算法思想:①从任意一点P出发,通过DFS(BFS)寻找离它最远的点Q。②再次从点Q出发,通过DFS(BFS)寻找离它最远的W。③直径即为WQ。摘自acmPPT<树的直径>...原创 2021-11-15 22:36:00 · 493 阅读 · 0 评论 -
指针初步理解
假设我们定义了一个指针变量 int *p;1、 p:p是一个指针变量的名字,表示此指针变量指向的内存地址,如果使用%p来输出的话,它将是一个16进制数2、 *p:*p表示此指针指向的内存地址中存放的内容,一般是一个和指针类型一致的变量或者常量。3、 &p:&是取地址运算符,&p就是取指针p的地址。等会,怎么又来了个地址,它到底和p有什么区别?p和&p区别在于指针p同时也是个变量,既然是变量,编译器肯定要为其分配内存地址,无论是普通的变量还是指针变量在内存中都有原创 2021-11-13 13:37:15 · 621 阅读 · 0 评论 -
最短路floyd
最短路径一、Floyd1.可以算负权边。2.可以算任意两点间的距离。3.图和矩阵的看法:(1)i 到 i 为0,若两个点间无边,则距离为无穷。(2)矩阵为一个二维数组,a[ i ][ j ]即 i 到 j 。i j(矩阵行列)例题:P2910 [USACO08OPEN]Clear And Present Danger S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)例题注意:(1)中间点 i 到 l ,l 到 j 。(2)小岛1到N号,a[ 1 ]不.原创 2021-11-09 18:13:26 · 48 阅读 · 0 评论