- 博客(35)
- 问答 (4)
- 收藏
- 关注
RSS订阅
1原创 机器学习笔记
定义：在一个问题下，计算机程序从经验E中学习，解决某一任务T进行某一性能度量P ，通过P测定在T上的表现因经验E而提高。主要两类：监督学习，无监督学习监督学习：
2022-04-25 15:40:01
1427
原创 算法笔记：堆
手写一个堆(从1开始方便)1.插入一个数heap[++size]=x;up(size);2.求集合中的最小值heap[1]3，删除最小值heap[1]=heap[size];size--;dowm[1];4.删除任意一个元素heap[k]=heap[size];size--; down(k);up(k);5.修改任意一个元素heap[k]=x;down(k);up(k)；堆是一个完全二叉树例题：输入一个长度为nn的整数数列，从小到大输出前mm...
2022-04-08 20:21:34
58
原创 蓝桥杯长草（BFS）
题目描述小明有一块空地，他将这块空地划分为nn行mm列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，kk个月后空地上哪些地方有草。输入描述输入的第一行包含两个整数n, mn,m。接下来nn行，每行包含mm个字母，表示初始的空地状态，字母之间没有空格。如果为小数点...
2022-04-05 21:14:10
193
原创 Flood Fill算法（洪水灌溉算法）
有两种顺序：①BFS（最短距离）（涂的是陆地）宽搜的是一圈圈的跑伪代码：while （队列非空）{ 取出队头 t 枚举 t周围的4个邻格 if （格子是陆地， 并且格子没有吧被遍历过） { 标记当前格子被用 插入队列 }}例题：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请..
2022-04-04 21:28:24
377
原创 读入n个字符串，带空格（防止getline读入第一个回车）
#include<iostream>#include<algorithm>#include<queue>#include<string.h>using namespace std;const int N=5000;int n;int main(){ cin>>n; cin.ignore(0x7fffffff,'\n'); /* ignore的第一个参数不是忽略字符的个数，而是忽略字符的最大个数。如果一直.
2022-04-01 21:36:58
257
原创 Hankson 的趣味题
题目描述Hanks 博士是 BT（Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c_1c1和c_2c2的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a_0,a_1,b_0,b_1a0,a1,b0,b1，设某未知正整数x...
2022-03-31 20:34:57
136
原创 BFS算法学习
最短路问题不一定都能用BFS，除非当边的权重都是1的时候步骤：1.先把头放入一个queue2.while queue不空{把队头拿出来（标记上层数）}题目：给定一个n×mn×m的二维整数数组，用来表示一个迷宫，数组中只包含00或11，其中00表示可以走的路，11表示不可通过的墙壁。最初，有一个人位于左上角(1,1)(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)(n,m)处...
2022-03-31 17:12:12
133
原创 数论：GCD（最大公约数）和LCM（最下公倍数）学习：辗转相除法
1.GCD 最大公约数整数a和b的最大公约数：能同时整除a和b的最大整数，记为gcd（a，b）性质：代码：(1)c++里面在STL里面就有相应的函数： std::__gcd(a,b);(2)自己写： 欧几里得算法也叫辗转相除法：gcd（a，b）=gcd(b,amod b)int gcd(int a,int b){return b?gcd(b,a%b):a;}原理：由性质a可知，当d/a整除，d/b整除，所以d/ax+by整除 解释：（a,b）=>...
2022-03-30 21:09:15
902
原创 蓝桥杯（并查集）
题目描述给定一个长度为NN的数组A = [A_1,A_2,··· ,A_N]A=[A1,A2,⋅⋅⋅,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A_2,A_3,··· ,A_NA2,A3,⋅⋅⋅,AN。当修改A_iAi时，小明会检查A_iAi是否在A_1A1∼A_i−1Ai−1中出现过。如果出现过，则小明会给A_iAi加上 1 ；如果新的A_iAi仍在之前出现过，小明会持续给A_i...
2022-03-30 09:17:10
611
原创 蓝桥杯备战
题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有NN行。其中每一行的格式是：ts\ idtsid表示在tsts时刻编号idid的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为DD的时间段内收到不少于KK个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在[T,T+D)[T,T+D)这段时间内(注意是左闭右开区间)收到不少于KK个赞，该帖就曾是"热帖"。给定日志...
2022-03-28 19:08:41
69
原创 日志统计《》
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有NN行。其中每一行的格式是：ts id 表示在tsts时刻编号idid的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为DD的时间段内收到不少于KK个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻TT满足该帖在[T,T+D)[T,T+D)这段时间内(注意是左闭右开区间)收到不少于KK个赞，该帖就曾是”热帖”。给定日志...
2022-03-24 21:31:33
129
原创 并查集学习
支持操作：1.将两个集合合并2.询问两个元素是否在一个集合当中//暴力解法for查询belong[x]=a;if(belong[x]==belong[y]) O(1)//合并计算耗时 用一个for循环优点：近乎O(1) 的时间复杂度下支持以上两个操作。基本原理：每个集合用了一棵树来表示。树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点。问题：问题1：如何判断树根：if（p[x]==x）问题2：如何求x的树根编号： while(
2022-03-24 15:58:47
326
原创 Trie树
基本用法：高效的存储和查找字符串和集合的数据结构例：依次从当前根节点存入，并且在每个单词的结尾处做上标记（cnt【p】++）题目：维护一个字符串集合，支持两种操作：I x向集合中插入一个字符串xx； Q x询问一个字符串在集合中出现了多少次。共有 NN 个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。输入格式第一行包含整数 NN，表示操作数。接下来 NN 行，每行包含一个操作指令，指令为 I x 或 Q x 中的一种。输出...
2022-03-23 15:44:32
87
原创 区间合并学习（代码详细）
因此可以合并为【1,4】，【5,6】，【7,9】做法：1.按区间左端点排序2.扫描区间(左端点从小到大)，把所有可能有交集的区间合并分三种关系：在内部原：|------------------------------|另：|--------|合：|------------------------------|有交集原：|----------------------------------|另：|-------...
2022-03-22 17:36:34
370
原创 离散化学习
算法：值域大，个数少：例如：值域0~10^9，个数：10^5离散化：例：将一个数组a[]:1,3,100,2000,500000将上列数组中的每个数映射到：0,1,2,3,4。问题：1.a[]中可能有重复元素，去重（以下代码）：2.如何算出a[i]中的值离散化后的值：二分...
2022-03-21 21:39:27
550
原创 位运算学习
n的二进制表示中第k位是几1.先把第k为移到最后一位：n>>k;2.看各位是几 ：x&1.3.lowbit（）操作：作用返回x的最后一位1；例：x=1010 ,lowbit(x)=10;x=1011000,lowbit(x)=1000；实现: x&-x==x&（~x+1）因为： -x=~x+1; //因为还有符号位为1例：x=101010000~x=010101111~x+1=010110000x&(~x+1) =000
2022-03-21 19:02:51
83
原创 快速幂学习（代码解释更详细）
1.目的：快速求出的结果 O(logk)暴力算法：2.思路：反复平方法把k化成二进制例如：4的5次方mod 10先算出：在把5化成二进制101，通过查询上面的数据代入：得出结果4;题目：给定nn组ai,bi,piai,bi,pi，对于每组数据，求出abiimodpiaibimodpi的值。输入格式第一行包含整数nn。接下来nn行，每行包含三个整数ai,bi,piai,bi,pi。输出格式对于每组数据，输...
2022-03-20 17:02:02
58
原创 激光炸弹（蓝桥备战）
地图上有NN个目标，用整数Xi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含R×RR×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，yx，y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数NN和RR，分别代表地图上的目标数目和正方形的边长，数据用空格隔开。...
2022-03-20 11:18:40
346
原创 单调栈（AcWing学习）
/*此处就是就是看看栈内是否有数值，而且新进入的数要是比栈顶元素小，就直接删除栈顶元素（依次比下去就会找到这个元素，而且不用担心对后面的数有影响，就算这个数比你再次新输入的数小，因为经比较，上一个进入的数你比人家大，所以一定会先用那个数，所以放心删除），保证最后的时候留下的是个单调的序列*/
2022-03-15 20:59:35
5340
原创 双指针算法（AC学习）
分为两大类：1.两个指针在两段2.两个指针在一段通用模板：for(int i=0,j=0;i<n;i++){ while(j<i && check(i,j)) j++; //题目的具体逻辑}看似是O（n^2），实际上是O(n):因为两个指针就算都动到头也就2n核心思想：朴素算法：O(n^2)for(int i=0;i<n;i++) for(int j=0;j<n;j++) ...
2022-03-13 16:33:29
470
原创 高精度除法（ACWing学习）
解释：例如1234/11这样从高位开始除，先取第一位1/11，这样就能求出余数（1）和商（0），放到相关的位置，然后第一个的余数乘10加上第二位2，此时是12 然后除以11，求出余数（1）和商（1），放到相关的位置，同理到最后商是0112 余数是2，所以说，我们去除前导零，得到结果。
2022-03-10 19:27:56
342
原创 高精度乘法
和高精度加法类似主要是：1.减法的借位2.相减的时候是负数的处理3.前导0的处理过程：让A中的每一个数去乘b，然后和10取余，余数作为最后值的一位，然后t是进位，通过A[i]*b除以10得到,但是最后如果t不为0的话证明有进位，所以最后要把t在push_back进去。最后是前导0的处理，比如：1234*0结果不能是0000，应该是0.#include <iostream>#include <vector>using namespace std;
2022-03-08 21:51:20
272
原创 AcWingday2(高精度)
高精度1.大数据存储数组：0 1 2 3 4 5 6 7 8数据：9 8 7 6 5 4 3 2 1这样把高位存在后面是因为在进行运算的时候可能会产生进位，所以放在后面方便，要是放在前面的话产生进位存储的时候需要把后面的都往后移麻烦。（1）加法： 模拟竖式：A3 A2 A1 A0+ B2 B1 B0--------------------------------- 让从A0和B0相加然后 和1...
2022-03-07 21:49:50
1007
原创 前缀和（一维，二维,差分）
一维前缀和原数组：a1，a2，a3，a4，a5，a6……an前缀和：Si=a1+a2+……+ai S[0]=0两个问题：如何求Si: for(int i=1;i<=n;i++)
2022-03-06 20:33:59
93
原创 蓝桥杯省赛：分巧克力（听y总的参考，说说自己的理解）
儿童节那天有 KK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 NN 块巧克力，其中第 ii 块是 Hi×WiHi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 NN 块巧克力中切出 KK 块巧克力分给小朋友们。切出的巧克力需要满足：
2022-03-06 19:28:35
235
空空如也
数据结构单链表的合并不知道为什么运行不出来求帮忙解答
2021-04-09
为什么我的按序号查找的函数进不去啊
2021-04-08
数据结构求大神帮忙解答一下
2021-04-06
数据结构c，这个怎么调用creatListR那个函数网里面输入东西啊
2021-04-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人