- 博客(5)
- 收藏
- 关注
RSS订阅原创 【洛谷】选数---深度优先搜索+单调不降去重
题目描述传送门：https://www.luogu.com.cn/problem/P1036已知n个整数x1,x2…xn,以及一个整数k(k<n)。从n个数字中任选k个数字相加，可分别得到一系列的和。例如当n=4，k=3，4个整数分别为3，7，12，9时，可得全部组合和它们的和为：3+7+12=223+7+19=293+7+19=297+12+19=387+12+19=383+12+19=343+12+19=34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+
2021-04-13 23:09:01
298
原创 【蓝桥杯】子串分值---笔记
题目描述1 ≤ n ≤ 100000。仔细读题，当字符串为“ababc”,具体实现题意为：子串 fa 1ab 2aba 1abab 0ababc 1b 1ba 2bab 1babc 2a 1ab 2abc 3b 1bc 2c 1首先可以想到利用暴力解法，双重循环枚举字符串起始于终止位置，之后再对这个子串进行判断，复杂度O(n^2)。n最大为1e6。计算机一秒运算1
2021-04-12 23:40:46
327
1
原创 【洛谷】马的遍历--广度优先搜索（BFS）
题目描述传送门：https://www.luogu.com.cn/problem/P1443有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入样例3 3 1 1输出样例0 3 2 3 -1 1 2 1 4 棋盘最少步数到
2021-04-12 12:54:10
560
原创 心中有“树”：数据结构之树详解
文章目录前言（一）树的基础定义与表示1 树的定义2 树的图示3 树的逻辑结构表示法（二）二叉树1 二叉树定义2 二叉树示意图3 程序实现（1）节点定义（2）二叉树的先序遍历（3）二叉树非递归先序遍历（4）二叉树层序遍历（5）计算二叉树的深度4 二叉树算法设计题目1 查找元素为X的节点2 判断二叉树是否为完全二叉树（三）树1 树的存储结构2 存储结构图示3 树的先序遍历4 求树的深度（四）总结（五）参考文献前言树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用。树状结构在客观世界中广泛存在，如人
2021-04-02 19:22:52
1188
2
原创 线性表的链式表示：链表详解
文章目录（一）链表的定义（一）链表的定义 线性表的链式存储结构即链表，其特点是用一组**任意**的存储单元存储线性表的数据元素，这组在内存 中的存储单元可以是连续的，也可以是不连续的。链表，顾名思义，是由各个节点链接。节点的信息包含**数 据域**和**指针域**。数据域存储元素信息，指针域用来存储直接后继节点的地址（两节点间的箭头）。n个节点 链接成一个链表，每个元素节点都只有一个指针域，又称为**单链表**。 (https://img-blog.csdnimg.cn/20210320160
2021-03-20 19:08:42
2745
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人