- 博客(10)
- 收藏
- 关注
RSS订阅原创 算法--位运算
用图画画的，有一点简单，但是我们其实很明显可以发现，一个数的因数在√x（x代表这个数）两侧是成对存在的，所以我们只需要判断√x是不是整数就行了，再换位思考一下，如果√x是整数的话，不就代表这个数是可以开平方根吗，所以我们得出结论，若因数个数为偶数，则该数为完全平方数；即1，4，9，16等等；本题题意是要找出因数个数为偶数的数，也就是找出非完全平方数，但是非完全平方数肯定是远远多与完全平方数的，找多不如找少，所以我们何不换位思考一下，找出完全平方数，然后用总数减去该数，不就得出答案了吗；
2024-03-29 12:30:00
392
1
原创 算法--双指针
指的是两个指针 left、righ（简写为l和r）分别指向序列第一个元素和最后一个元素，然后l指针不断递增，r不断递减，直到两个指针的值相撞或错开(即1>=r)，或者满足其他要求的特殊条件为止。1.使用两个指针 l、r。为了方便理解，我们称快指针为r，慢指针为l，这样慢指针和快指针构成区间[l，r]。两个指针以不同速度、不同策略移动，直到快指针移动到数组尾端，或者两指针相交，或满足其他特殊条件时为止。3.到指针移动到数组尾端(即l==n且r==n)，或者两指针相交，或者满足其他特殊条件时跳出循环体。
2024-03-27 13:30:00
381
原创 算法--进制转换
我写的这个代码只能把1-9进制转换为10进制，例如十六进制就带字母了，需要重新写一下代码，当然一般也不会有这种考法；即:153=(1x10^2)+(5 x10^1)+(3 x10^0)；而在计算机中，数字均通过二进制补码表示，所以学习进制转换尤为重要。哈哈哈，我觉得这个代码写的勉勉强强，有什么问题再评论吧！这个题目在蓝桥云的难度被定义为困难，实际上也不是很难。即：(153)10=(10011001)2。进制转换的学习先到这里吧——————eg1：将任意进制转换为10进制。eg2：将十进制转换为任意进制。
2024-03-26 12:00:00
236
1
原创 算法-递归算法
这个代码就是用递归去解决斐波那契数列，但是它在大于50（随便举的栗子，可以自己编译看一下），后每计算一个数字都会很慢，这是因为每一次计算斐波那契数时都是重头递归，这样大大的浪费了时间，所以我们可以考虑简历一个备忘录，去储存我们已经算过的数，这样我们代码的运行速度就会变得很快。这道题它的题意是在数的左边加数，但是左边加0等于没加，所以0是不考虑的，那么递归就是1-n/2，再加上本身，所以ans（答案）初始值为1；基本情况(递归终止条件):递归函数中的一个条件，当满足该条件时，递归终止，避免无限递归。
2024-03-25 13:00:00
201
1
原创 算法--枚举
它的优点是简单直观，不需要复杂的数学推导，易于实现。但是，由于需要穷举所有可能的情况，对于问题规模较大的情况，枚举算法的时间复杂度可能会非常高，效率较低。它的基本思想是将问题的解空间中的每个可能的解都枚举出来并进行验证和比较，找到满足问题条件的最优解或者所有解。枚举算法大概就介绍到这里了，枚举我们又常称作暴力枚举，单独考察枚举一般不会太难，但是使用枚举一定要考虑复杂度，不然很可能超时；这道题的解题思路其实特别简单，就是找到1-n满足条件的数，然后加起来就行了；eg2:lanqiao OJ 152 反倍数。
2024-03-24 18:36:35
290
原创 《算法篇》--模拟算法
最开始我们介绍模拟算法时说到，，经常会写比较多的小函数来帮助解题，例如int和string的相互转换、回文串的判断、日期的转换、各种特殊条件的判断等等；模拟题一般不涉及太难的算法，一般就是由较多的简单但是不好处理的部分组成的，考察选手的细心程度和整体的逻辑思维。一般为了使得模拟题写的逻辑清晰一些，经常会写比较多的小函数来帮助解题，例如int和string的相互转换、回文串的判断、日期的转换、各种特殊条件的判断等等。问题模拟化，首先排雷找到雷，然后再扫描不是雷的点的四周。下面为解题代码，注释很详细。
2024-03-24 15:42:42
462
原创 dfs蓝桥杯（2017年试题D）
解析：首先我们看这道题，蓝桥杯第四道而且只要求输出答案，所以肯定不会太难，但是如果你不理解dfs搜索算法这道题就很难解了，话不多说开始分析，首先我们要理解题意，这道题题意其实很简单，就是希望方格对称，那我们的思路就很简明了，找到正中心的那个点，然后四个方向搜索，与此同时与之对称的那个点也要发生改变。栗子2：蓝桥杯（2017年试题D）在6x6的方格，沿着格子的边线剪开成两部分。首先我们要找到中心点，本题已经给出是6*6的方格，所以中心点自然就是（3，3）；注意：旋转对称的属于同一种分割法。
2023-11-12 02:03:22
44
1
原创 重生之我爱搜索算法 （dfs篇章）
首先，搜索算法作为最重要的一个算法，它包括两种算法，一是dfs搜索算法（又叫深度搜索）另一个是bfs搜索算法（又叫广度优先搜索）今天重点讲述一下我对dfs算法。dfs最大的特点就是一条路走到底（不撞南墙不回头），只有先走完一条路才会走另一条路。如果遇到障碍，返回上一个结点继续走另一条路。再其次我们要知道当前走的点是否合法（边界之内，因为dfs搜索算法涉及到回溯，所以我们还要判断是否已经走过这个点。已知一个迷宫及其入口和出口，现在从迷宫的入口出发，查看是否存在一条路径，如果存在，则输出yes，否则输出no。
2023-11-11 02:05:30
296
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人