- 博客(12)
- 收藏
- 关注
RSS订阅原创 二分查找与二分答案
二分查找通过循环遍历1到n之间的所有整数并使用二分查找来找到满足条件的整数，而二分答案通过递归调用自身来找到满足条件的整数。二分查找（Binary Search）和二分答案（Binary Answer）是两种不同的算法设计方法，它们都有助于解决同一问题。// 中间位置小于要查找的关键字。// 中间位置大于要查找的关键字。// 中间位置小于要查找的关键字。// 中间位置大于要查找的关键字。// 判断中间位置是否为要查找的关键字。// 判断中间位置是否为要查找的关键字。// 初始化左右边界。
2024-03-10 20:19:19
490
1
原创 递推与递归
递推（Iteration）和递归（Recursion）是两种不同的计算方法，它们都有助于解决复杂的问题。递推通常通过重复执行简单的操作来解决复杂问题，而递归则通过不断调用自身来解决复杂问题。递推（Iteration）和递归（Recursion）是两种不同的算法设计方法，它们都有助于解决同一问题。下面是使用C++语言编写的递推和递归模板。注意：递推模板中的循环通常用于解决有边界的问题，而递归模板主要用于解决无边界的问题。递推是一种按照一定的顺序依次对数列中的每个数进行计算的方法。
2024-03-10 20:04:31
214
1
原创 深搜与广搜（2）
上次我们说到了深搜这次我们来讲讲广搜。广搜原理广搜，顾名思义，是多管齐下、广撒网的一种搜索方法如果广搜是一个人，那么她一定很贪心，而且喜新厌旧！她从一点出发去旅游，先把与起点相邻的地方全部游览一遍，然后再把与她刚游览过的景点相邻的景点全都游览一边……一直这样，直至所有的景点都游览一遍。广搜属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
2024-03-10 19:45:24
157
1
原创 深搜与广搜
深搜是这样跟姐姐讲的：关于旅行呢，我并不把目的地的风光放在第一位，而是更注重于沿路的风景，所以我不会去追求最短路，而是把所有能通向终点的路都走一遍。为了避免重复向别人问同一个方向，我就给自己规定1 ：先问北，如果有路，那就往北走，到达下一个地方的时候就在执行此规定，如果往北不通，我就再问西，其次是南、东，要是这四个方向都不通或者抵达了终点，那我回到上一个地方，继续探索其他没去过的方向。我还要求自己要记住2 那些帮过他的人，但是那些给我帮倒忙的、让我白费力气的人，要忘记3他们。
2024-03-10 19:36:57
139
1
原创 个人的vscode推荐
（1）rainbow fart 他可以在你的代码旁边显示你输入了几个字母 就比如写到一半，一看 哎呀写了500多个词呢 是不是直接就信心满满了？（2）background 就是在你的vscode最右边显示一个人物，很适合“9 way ticket 这个主题”（6）better comments 更好的注释 将你的注释变得五彩缤纷 更有意思了。（2）code green 整体是绿色的，挺护眼的，也可以试试看。（5）chat gpt 在你没思路的时候给你一点思路提醒。今天我给大家推荐一些vscode的主题。
2024-03-10 16:15:59
167
1
原创 关于树的那些事（c++）
树是由一个集合以及在该集合上定义的一种关系构成的，集合中的元素称为树的结点，所定义的关系称为父子关系。二叉树的定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；节点的度：一个节点含有的子树的个数称为该节点的度；叶节点或终端节点：度为0的节点称为叶节点；
2024-03-10 15:20:18
498
原创 《真·暴力枚举》
一般来说主流的OJ当中，1000ms的时间限制下可以运行操作数为107以内的运算（通常106以内较为保险），所以在采用枚举方法之前最好看一下数据范围，确保整个程序的执行操作数不会超过106-107这个量级，如果超过了就尝试更换枚举的维度或者使用其他算法吧。在编程实现上，一般来说暴力枚举需要两个条件，一是枚举的范围一般需要连续，如果枚举范围是离散的，那么一般很难使用for循环枚举出所有状态，也就不能保证解的完整性）。第二个条件是枚举内容需要已知，不能在枚举到某个地方的时候出现未知（不过这个一般都被满足）。
2024-03-10 15:07:12
174
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人