GD_ONE的博客

二分法摘要整数二分 摘要 本文主要介绍二分法。二分法是一种精妙的算法，效率贼高，很多复杂的算法都采用了二分优化。 二分法用于在单调的序列内快速查找某个值，方法是序列分为两半，判断要查找的值在哪个区间，舍弃另一半，每次查询都会舍弃序列的一半，所以时间复杂度是log(n) 整数二分 整数二分就是在一些 ...

文章目录摘要递归 摘要 本文将主要介绍递归。 递归 递归的含义很好理解，就是一个函数调用自身，难就难在如何确定一个题目的递归式，这就需要多刷题了。 一个完整的递归函数包含两个部分: 递归式 递归出口 以斐波那契数列为例: int f(int n){ if(n == 1 || n == 2) return 1; // 递归出口 return f(n-1) + f(n-2); // 递归式...

DFS(深度优先搜索)和BFS(广度优先搜索）是两种搜索策略，属于基础的常用算法。 DFS顾名思义 先优先搜索深处的，可比喻为 一条路一直往下走，走到不能走的时候，原路返回，返回到有路可走，在继续走，如此循环。 看下图 DFS： 由此图我们可知，DFS一次走一条路，直到无路可走，并且，不走已经走过的路，那么我们如何让计算机知道这条路已经走过呢？ 一般用二维数组，将走过的位置标记为 1，...

DFS和BFS摘要状态DFSBFS 摘要 本文主要介绍 深度优先搜索和广度优先搜索，下文皆称为DFS和BFS。 DFS和BFS是两种搜索树和图的基本策略，见名知其义， 深搜和广搜，一种往深处搜，一种往边上搜。 DFS常用于暴力搜索所有状态，BFS常用于搜索到达某一状态的最短路径。 状态 我们将DFS和BFS搜索的东西称为状态， 状态就是一个具体问题的一个解，而将问题的所有状态关联在一起， 就能...

1:棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 本题要注意任意两个棋子都不能放在棋盘中的同一列或者同一行，通过这句话我们可以将问题转化为从第一行开始，每行只放一个，并且与上面的棋子不在同一列，那么我们只要按照行或列每次遍历一...