李小翊的博客

原创 质数判断|质数筛法

质数判断，埃氏筛法，线性筛法（欧拉筛）

原创 Polycarp and Div3（贪心（前缀和））

文章目录一、题目二、解题步骤1.题意2.思路Source Program一、题目Polycarp and Div3（贪心）：题目ExamplesInput3121Output2Input201920181Output4二、解题步骤1.题意输入一串数字，不断划分，求最多有多少能被3整除的数字2.思路贪心，先判断每一位是否能被3整除，如果能就 cnt++；再记录前缀和，判断加起来的数字是不是3的倍数，如果是3的倍数，cnt++；如果连续三个数都不是3的倍数，那么对前面

原创 New Year Snowmen(（贪心）map+优先队列)

文章目录一、题目二、解题步骤1.题意2.思路Source Program一、题目New Year Snowmen：传送门ExamplesInput71 2 3 4 5 6 7Output23 2 16 5 4Input32 2 3Output0二、解题步骤1.题意有 n 个雪球，给出每个雪球的大小，已知只有三个大小不同的雪球才能堆成一个雪人，问最多能堆几个2.思路贪心，由于只有三个大小不同的雪球才能堆成一个雪人，因此应该先拿个数多的雪球，这样等拿完后可以尽量

原创 图的存储(领接表，DFS遍历)

图的存储题目输入输出code题目用邻接表实现图的存储，并实现图的深度优先遍历。输入13 220 1 2 3 4 5 6 7 8 9 10 11 120 10 5 2 0 2 3 3 2 3 5 4 2 4 3 5 4 6 0 6 4 6 9 7 6 7 8 8 7 8 99 10 9 11 10 12 11 411 12 12 9输出深搜遍历结果为：0 5 4 3 2 1 6 9 11 12 10 7 8注：code#include &l

原创 深度优先搜索和广度优先搜索

目录深度优先搜索广度优先搜索输入输出完整代码关于图的建立深度优先搜索深度优先搜索，是从初始状态起，利用一定的规则生成搜索树，寻找下一层任一个结点，检查是否出现目标状态，若未出现，以此状态利用规则生成再下一层任一个结点，再检查，重复过程一直到叶节点（即不能再生成新状态节点），当它仍不是目标状态时，回溯到上一层结果，取另一可能扩展搜索的分支。采用相同办法一直进行下去，直到找到目标状态为止。广度优先搜索深度优先搜索，是从初始状态起，利用一定的规则生成搜索树，寻找下一层任一个结点，检查是否出现目标状态，

原创 图的建立（邻接表）

这里写目录标题网络 (带权图) 的邻接表完整代码网络 (带权图) 的邻接表邻接表的构造(头插法)图示完整代码#include<iostream>#include<cstring>using namespace std;int n, e;//顶点数，边数int vis[100];//标记typedef struct node1{ int dest; int cost;//权值 struct node1* link;}EdgeNode;typedef

原创 链表的插入（头插，尾插）图示

原创 递推和递归

目录【概述】一、递归组成部分间接与直接（递归）二、递推组成部分逆推与顺推三、递推与递归的比较【应用】五种典型的递推关系【概述】一、递归递归算法：一种通过重复将问题分解为同类的子问题而解决问题的方法。适用问题：解决结构相似的问题。即：原问题所分解成的子问题和原问题解决方法相同特点：反复执行、结束反复执行的条件缺点：占用大量内存且不易阅读组成部分递归边界条件（递归终止条件）：确定递归到何时终止或有解的情况。递归模式（递归体）：大问题是如何分解为小问题的。注：递归终止条件通常就是得出最小问

原创 二叉树——先序创建及遍历（先序，中序和后序）

文章目录题目Source Program题目建立一棵用二叉树链表方式存储的二叉树，并对其进行遍历（先序，中序和后序）打印输出遍历结果#Examples 1inputABC@@DE@G@@F@@@output先序遍历结果：ABCDEGF中序遍历结果：CBEGDFA后序遍历结果：CGEFDBASource Program#include<stdio.h>#include<stdlib.h>typedef struct node{ cha

原创 顺序栈——实现十进制转n进制

文章目录题目Source Programtip题目实现栈的基本操作；进栈，出栈，初始化等操作。实现十进制转n进制#Examples 1input1234 8output2322#Examples 2input4567 16output11D7Source Program#include<stdio.h>#include<stdlib.h>char b[20] = { "0123456789ABCDEF" };typedef struct

原创 单链表——头插法建立链表

文章目录题目Source Program题目实现单链表的插入操作从键盘输入10个整数,用单链表存储这个数据。每次将数据插入链表的头部。 并在输入完毕后,将这10个数据输出. #Examplesinput100 1 2 3 4 5 6 7 8 9output0 1 2 3 4 5 6 7 8 9Source Program#include<stdio.h>#include<stdlib.h>typedef struct node{ int da

原创 顺序表——求两集合交/并

项目场景：提示：这里简述项目相关背景：例如：项目场景：示例:通过蓝牙芯片(HC-05)与手机 APP 通信，每隔 5s 传输一批传感器数据(不是很大)问题描述：提示：这里描述项目中遇到的问题：例如：数据传输过程中数据不时出现丢失的情况，偶尔会丢失一部分数据APP 中接收数据代码：@Override public void run() { bytes = mmInStream.read(buffer); mHandler.obta

原创 Yet Another Walking Robot (map+思维)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结项目场景：问题描述：原因分析：解决方案：系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结学习目标：学习内容：学习时间：学习产出：前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案

原创 Points and Powers of Two (map+推导)

文章目录一、题目二、解题步骤1.题意2.思路Source Program一、题目Points and Powers of Two（CF-988D）(map+推导)：点击这里二、解题步骤1.题意给出 n 个数，问最多能在这 n 个数中选多少个，使得由他们组成的集合中，两两之间的差的绝对值为2的幂。2.思路通过反证法可以证得集合元素最多为 3 个，使用 map，根据集合中的元素个数分别为 3、2、1 进行模拟即可。Source Program#include<iostream&