1.冒泡排序 平均时间复杂度：O(n^2) 最好情况：O(n) 最坏情况：O(n^2) 空间复杂度：O(1) 排序方式：In-place 稳定性：稳定 2.选择排序 平均时间...
发简信
IP属地：广东
-
C++版经典排序算法
-
路径规划中Dijkstra算法的Matlab和C++实现前言 迪杰斯特拉（Dijkstra）算法是基于搜索的路径规划的经典算法之一，可以用于求单源点的最短路径问题，并且算法求解的结果是全局最优的.其基本思想是基于贪心策略，并...
-
路径规划中A*算法的基本原理和C++代码实现1.前言 在机器人运动过程中的最优路径的选择的算法有Dijkstra和A*算法，其中A*算法是Dijkstra算法的一种改进策略.适用于已知起点和终点，求起点到终点的最短...
-
C++版暴力回溯法(祥瑞生辉)
问题描述： 祥、瑞、生、辉、三、羊、献、气为0~9的任意不重复的数字，需要根据以上的等式得到“祥瑞生辉”的具体可能值为多少。 求解思路： 使用经典的回溯法的思路，用int a...
-
C++版暴力回溯法(九分数组)
问题描述： 1,2，...，9这九个数字组成一个分数，其值恰好为1/3。 求解思路： =1/3，其中和分别有1,2，...，9这九个数字来构成，那么可以是由4个数字构成，是由...
-
C++版while的灵活运用(约瑟夫环问题)
问题描述： 有()个人围成一圈，顺序编号。从第1个人开始指数（从1-3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。 求解思路： int m : 记录退出的人数...
-
C++版暴力回溯法(牌型种类)
问题描述： 手上13张牌，不考虑花色、得牌先后顺序、只考虑点数。自己手里能拿到的初始牌型组合一共多少种。 A,2,3,4,...,10,J,Q,K每个元素有0,1,2,3,4...
-
C++版广度优先搜索(抓住那头牛)
问题描述： 农夫知道一头牛的位置，想要抓住它，农夫和牛都位于数轴上，农夫起始点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1...
-
C++版图类型搜索方法
案例1：走迷宫 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步（数据保证一定能走到）。只能在...