![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
挠头猴子
这个作者很懒,什么都没留下…
展开
-
tries树(字典树)
字典树模板原创 2022-07-13 20:41:08 · 158 阅读 · 1 评论 -
KMP算法
KMP算法(有流程图的那种)原创 2022-07-09 11:37:52 · 87 阅读 · 0 评论 -
模拟栈和队列
模拟栈和队列原创 2022-07-07 09:44:31 · 92 阅读 · 0 评论 -
用数组模拟单链表与双链表
用数组模拟单链表与双链表原创 2022-07-07 09:26:54 · 102 阅读 · 0 评论 -
指针与数组
# include<stdio.h>int main(){ int a[3][4] = {1,3,5,7,9,11,13,15,17,19,21,23}; printf("%d,%d\n", a, *a); // 0行首地址和0行0列元素地址 printf("%d,%d\n", a[0], *(a+0)); // 0行0列元素地址 printf("%d,%d\n", &a[1][0], *...原创 2022-05-14 16:10:15 · 82 阅读 · 0 评论 -
补码原码反码
1. 、、 +3转化为二进制是00000011, -3转化为二进制是10000011;但是-3在计算机中储存形式为11111101;1.最高位即第一位为符号位,正数为0,负数为1;在转换原码补码反码过程中始终不变;2.正数的原码和反码和补码都一样3.负数的补码是原码取反加1;4.int型量是以补码形式存在;例如-3:-3的二进制原码为10000011,取反-->11111100;加1-->11111101;...原创 2022-03-31 17:56:32 · 568 阅读 · 0 评论 -
cin与getline()的区别:
cin与getline()的区别:getline()中的结束符,结束后,结束符不放入缓存区;cin的结束符,结束后,结束符还在缓存区;所以在使用 cin 后若要使用 getline() 必须要把前面cin遗留的结束符处理掉,解决方法为:在使用getline()之前,加入一行getline()来处理cin留下的结束符|| 如;#include<iostream>using namespace std;int main(){ int x; string a,b; ci原创 2022-01-29 15:00:42 · 1664 阅读 · 1 评论 -
高精度运算
适用于位数大(包括小数)例如:求2的n次方 n<3000;#include<iostream>using namespace std;#define N 3010int main(){ int a[N]={1}; int n; int m=1; cin>>n; for(int i=0;i<n;i++){ int t=0; for(int j=0;j<m;j++){ t+=a[j]*2; a[j]=t%10; t/.原创 2022-01-22 14:40:25 · 224 阅读 · 0 评论 -
简单斐波那契
以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。这个数列从第 3 项开始,每一项都等于前两项之和。输入一个整数 N,请你输出这个序列的前 N 项。输入格式一个整数 N。输出格式在一行中输出斐波那契数列的前 N 项,数字之间用空格隔开。#include<stdio.h>long long n,a,b=1,c;int main(){ scanf("%d",&n); while(n--){ print.原创 2022-01-22 13:35:32 · 358 阅读 · 2 评论 -
曼哈顿距离
* ******** *** *#include<iostream>#include<cmath>using namespace std;int main(){ int n; cin>>n; int x=n/2,y=n/2; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(abs(x-i)+abs(y-j)<=n/2){ cout<<"*";...原创 2022-01-22 13:14:24 · 279 阅读 · 0 评论 -
在c/c++中字符串的定义与输入格式与需要注意的问题
string a;getline(cin,a); //a=字符串 ;以回车为结束,但可以读入空格string a;cin>>a; //a=字符串;以空格或回车为结束char a[len]; gets(a); //数组 每个元素为一个字符; 以回车为结束 ...原创 2021-12-22 18:29:04 · 652 阅读 · 0 评论 -
选择排序与冒泡排序;
选择排序与冒泡排序的算法原创 2021-12-22 17:22:20 · 310 阅读 · 0 评论