- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C语言刷算法-第二天-判环
思路：很明显的一点，这个就是看能不能收敛到1，或者说是重复到中间已经出现过的数。2. 如果不是快乐数，最后不能收敛到1，那么入环就不是1，相遇的节点也不是1。1. 如果是快乐数，最后收敛到1，那么入环就是1，相遇的节点也是1。对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1，那么这个数就是快乐数。思路：这可以转换为经典的循环查找问题，也就是对应。编写一个算法来判断一个数 n 是不是快乐数。然后重复这个过程直到这个数变为 1，也可能是。所以，如果把每一个数字看成下一个。
2023-05-28 11:34:56
131
1
原创 C语言刷算法-第一天-位运算
给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。思路：题目的意思就是在给出的数组中找到只出现一次的字符。显而易见，若对每个数字都在整个数组中进行查找即可。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。的整数倍数进行乘除法运算，而其余的位运算符主要是针对于。这道题，主要是要找到只出现一个的数字，根据异或运算。思路：对于位运算而言，主要有。时间复杂度：O(N)空间复杂度：O(N)
2023-05-27 16:28:37
157
1
原创 算法与数据结构：BFS-学霸的迷宫
文章目录bfs概念学霸的迷宫问题描述输入格式输出格式解题理解代码实现：特别说明bfs概念常常用来处理最短路径等问题逻辑代码实现#include <queue>int main() { // bfs必须得有一个队列来实现 queue<int> nums; // 首先将根节点入队 nums.push(a); // 依次遍历每一层 while (!nums.empty()){ // 这里要记录，每次要依次记录每
2021-04-17 20:57:04
154
原创 无环无向图的深度搜索DFS
文章目录蓝桥杯：大臣的旅费问题描述输入格式输出格式解题理解解题源码参考目录蓝桥杯：大臣的旅费问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有
2021-04-15 22:46:59
468
原创 算法与数据结构：回溯法
文章目录回溯法的概念蓝桥杯：王后传说问题描述：输入格式:输出格式解题理解蓝桥杯：超级玛丽问题描述：输入格式：输出格式：参考目录回溯法的概念回溯法是优先搜索的一种特殊情况，可以理解为需要记录和还原节点状态的深度优先搜索算法。回溯法的核心是回溯：在搜索到某一节点的时候，如果我们发现目前的节点（及其子节点）并不是需求目标时，我们回退到原来的节点继续搜索，并且把在目前节点修改的状态还原。 这样好比，我们在做一件事情的时候，一种方法不行，我们要换一种方法，但是这两种方法之间的条件基础应该保持一样。回溯法总体
2021-04-13 17:19:39
333
原创 #pragma pack详解
数据对齐程序中变量的存储可以直接影响到程序的运行速度。计算机中都是以字节划分内存空间，通常编译器会为我们选择适合目标平台的对齐策略，但是有时候也带了一些麻烦，要自定义变量的对齐策略我们就需要用到#pragma pack。应用场景百度百科里提到一个典型的应用场景：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。其他平台可能没有这种情况，但是最常见的是如果不按照适合其平台要求对数据存放进行对齐，会在存取效率上带来损失。比如有些平台每次读都是从偶地址开始，
2021-04-13 16:22:39
7187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人