奈何少年真年少

数据结构与算法

Android(6) C++学习(4) IDEA(7) IDE工具(4) Java学习(9) Linux(6) PAT乙级(16) PAT甲级(85) Proteus(1) Python(3) QT(1) Unity 3D(1) Web(8) 其它(1) 刷题总结(2) 前端学习(4) 大数据(2) 技巧(2) 操作系统(2) 数据库(3) 数模(1) 服务器(2) 未归档(1) 机器学习(4) 生活记录(3) 程序人生(1) 算法笔记(3) 计算机组成原理学习(1) 计算机网络(1)

/ 注册

全部文章 / 数据结构与算法（共19篇）

蓝桥杯练习——完美的代价

前言传送门，文章思路参考自柳神博客——https://blog.csdn.net/liuchuo/article/details/51990430 正文问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文...

2020-09-07

0 597

（转）我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?

我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量? A: 3 B: 4 C: 5 D: 6 E: 7 答案：B 4块思路一：从1开始：缺少1，+1(需要重量为1的砝码) 2：缺2，但是前面最大可能满...

2020-09-07

0 435

sscanf和sprintf详解

前言 sscanf和sprintf在处理字符串问题上很有用！（sscanf和sprintf可以从字面意思上分别理解为string+scanf和string+printf,均在头文件stdio.h下）。正文简单举例 /* sscanf与sprintf sscanf(str,"%...

2020-09-07

0 665

（转）结构体赋值的问题

C语言只有在定义字符数组的时候才能用“=”来初始化变量，其它情况下是不能直接用“=”来为字符数组赋值的，要为字符数组赋值可以用string.h头文件中的strcpy函数来完成。例如： char a[10] = "123"; /*正确，在定义的时候初始化*/ char a[10]...

2020-09-07

0 556

BFS模板题——长草

前言 BFS模板题正文【问题描述】小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小...

2020-09-07

0 578

BFS模板题——迷宫

前言 BFS模板题正文【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个...

2020-09-07

1 1246

八皇后问题

前言传送门正文会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将 8 个皇后放在棋盘上（有8×8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即 a=b1b2…b8, 其中bi（...

2020-09-07

0 532

k倍区间（前缀和+组合）

前言传送门正文问题描述给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含...

2020-09-07

0 633

二叉树遍历

前言传送门正文题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵...

2020-09-07

0 504