刷题笔记
文章平均质量分 58
末日流光
这个作者很懒,什么都没留下…
展开
-
P2249 洛谷【深基13.例1】查找(浅谈二分查找的两个模板)
第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。的单调不减的(就是后面的数字不小于前面的数字)非负整数。第一行 2 个整数 n 和 m,表示数字个数和询问次数。规模的数据读入,请用 scanf。用 cin 会超时。,要求输出这个数字在序列中第一次出现的编号,第二行 n 个整数,表示这些待查询的数字。对于每次询问,给出一个整数。m 个整数表示答案。原创 2022-08-25 17:37:05 · 415 阅读 · 0 评论 -
初学二叉搜索树
文章目录前言一、二叉搜索树的前序遍历,中序遍历,后序遍历,层次遍历前言二叉搜索树的前序遍历,中序遍历,后序遍历,层次遍历以及求二叉树的最大深度提示:以下是本篇文章正文内容,下面案例可供参考一、二叉搜索树的前序遍历,中序遍历,后序遍历,层次遍历#include <bits/stdc++.h>using namespace std;typedef struct node{//定义结点 int data;//当前结点的值 struct node* left;//左结点 s原创 2022-01-24 15:56:43 · 626 阅读 · 0 评论 -
封装高精度+,-,*,/
文章目录前言一、封装高精的+,-,*,/前言将高精的+,-,*,/都用结构体封装了一遍提示:以下是本篇文章正文内容,下面案例可供参考一、封装高精的+,-,*,/#include <bits/stdc++.h>#define maxn 100 //定义数组 using namespace std;struct Bigint{ //封装结构体 int len,a[maxn];//为了兼顾效率与代码复杂度,用len记录位数,a记录每个数位 Bigint(int x=0){原创 2021-12-10 16:40:38 · 1206 阅读 · 0 评论 -
dfs、bfs典型例题
文章目录前言一、[P1683 入门](https://www.luogu.com.cn/problem/P1683)1.深搜模板一2.深搜模板二二、[P2404 自然数的拆分问题](https://www.luogu.com.cn/problem/P2404)三、[P1332 血色先锋队](https://www.luogu.com.cn/problem/P1332)(多起点广搜)四、记忆化dfs前言提示:以下是本篇文章正文内容,下面案例可供参考一、P1683 入门题目描述不是任何人都可以进原创 2021-10-30 12:11:33 · 785 阅读 · 0 评论 -
分治(洛谷)
文章目录前言一、二分不相似(与算法设计与分析66page 例3-2)二、二分不独立(同算法设计与分析70page 例3-3)三、快排的几种写法1.传统快排三个TLE2.使用随机数进行优化 快速排序 1个TLE3.二分快速排序(yyds) 比sort()还快4.C++ STL大法前言提示:以下是本篇文章正文内容,下面案例可供参考一、二分不相似(与算法设计与分析66page 例3-2)P1128代码如下(示例):#include <bits/stdc++.h>typedef原创 2021-09-20 11:33:16 · 241 阅读 · 0 评论 -
javascript(学习笔记)
文章目录一、js有三种书写位置,分别为行内、内嵌和外部。1.内嵌:写在head里2.行内:直接写在元素内部二、注释三、javascript输入输出语句四、变量1.声明所有类型的变量 var age五、数据类型1.简单数据类型(Number,String,Boolean,Undefined,Null)2.复杂数据类型(Object)3.用typeof+变量 可以输出变量的数据类型4.转换为字符串5.转换为数字6.转换为boolean类型六、函数七、return八、arguments九、预解析十、在类里面原创 2021-08-03 22:28:10 · 1238 阅读 · 0 评论 -
c++注意点(刷题笔记)
C/C++编程注意点1.gets和scanf连用如果在scanf后用gets需要注意一点,gets是遇到’\n’直接返回,而输入scanf后回车会将’\n’留在输入缓存里,而gets正好遇到’\n’就直接返回了,所以你没有机会继续输入了。gets 在输入的时候,会结束循环。C 库函数 - gets()C 标准库 - <stdio.h>描述C 库函数 char *gets(char *str) 从标准输入 stdin 读取一行,并把它存储在 str 所指向的字符串中。当读取到换行符时原创 2021-08-03 17:14:12 · 2006 阅读 · 0 评论 -
素数的求法
文章目录前言一、普通素数法二、六倍素数法三、欧拉筛四、区间筛前言提示:以下是本篇文章正文内容,下面案例可供参考一、普通素数法#include <iostream>#include <math.h>using namespace std;int a[101];bool zhinum(int x){ if(x==1||x==0) return 0; for(int i=2;i<=sqrt(x);i++) if(x%i==0) return 0; re原创 2021-06-13 19:36:17 · 256 阅读 · 0 评论 -
高精度A+B、A-B、A*B、A/B
文章目录前言一、高精加二、高精减三、高精乘四、阶乘之和利用高精加和高精乘1.2.前言提示:以下是本篇文章正文内容,下面案例可供参考一、高精加#include <iostream>using namespace std;int la,lb,m;short x[510]={0};string a,b;int main(){ cin>>a>>b; la=a.size(); lb=b.size(); m=max(la,lb); if(la>l原创 2021-06-13 16:59:24 · 1401 阅读 · 0 评论 -
洛谷P1143
文章目录前言前言落谷P1143提示:以下是本篇文章正文内容,下面案例可供参考#include "iostream"using namespace std;int char_to_int(char a){ return a>='0'&&a<='9'?a-'0':10+a-'A';}char int_to_char(int a){ return a<=9?a+'0':a-10+'A';}int main(){ int n,m,原创 2021-06-03 19:41:13 · 225 阅读 · 0 评论