WalkTime-CSDN博客

原创迷宫路径打印问题详解

前言：之前一直不理解打印多条路径的时候在回溯时要把已访问的点设为未访问，还有路径打印的具体过程。一、题目描述问题：给出一个n*n的迷宫，起点为(0,0)，终点为(n-1,n-1).可以向上、下、左、右四个方向走.任务：1.判断是否有可行路径 2.如果有可行路径，输出所有的可行路径.二、解题要点：1.找到符合要求的邻接点，对其相应操作...

2020-04-17 10:57:19 1574

原创 Linux中 /以及~的解释：

案例1：我们之前讲过，~这个位置代表的是当前终端的工作目录，现在这个位置上是~，根据我们之前的讲解，表示目前终端工作在root用户的主目录中，我们查看目录如下：案例2：现在~的位置变成了/，我们之前讲过/作为目录时，代表的根目录，表明现在终端工作在根目录下，结果如下：案例3：案例1与案例2的相互转换案例4：这是一个文件复制命令，表示将e...

2020-04-09 20:01:44 1253

原创 TCP三次握手和四次握手中常见面试问题的具体分析

TCP三次握手和四次握手中常见面试问题的具体分析一、TCP三次握手和四次挥手的通俗理解：图1 三次握手图2 四次挥手二、TCP三次握手和四次挥手的详细过程：1.三次握手注：对服务器发出的接收报文的解释： • 为什么seq=y呢，因为服务器发出的确认接收报文里面...

2020-04-08 12:44:19 313

原创力扣5. 最长回文子串C++详解

力扣5. 最长回文子串注：子数组或者子字符串求解问题一般基本是用DP算法最长回文子串的解释：正着读和反着读是一样的。题目解析：解法一：动态规划从回文子串的定义我们可以得出两个结论：（1）如果说一个子字符串是回文子串，那么给这个子字符串两边分别加一个数，如果这2个数相等，那么这个新的子字符串也是回文子串。（2）回文子串的开始和结束位置的字符一定是相...

2020-04-06 19:21:44 2295

原创 Leetcode200. 岛屿数量C++详解

力扣200. 岛屿数量一、题目解析：这是一个非常经典的迷宫图上的联通分量的题目。什么是连通分量：就是说一个点通过上下左右连成一片。本题的最终问题为：求解陆地这个联通分量的数量，因此外面只需要把所有的连通分量找出来即可。如何求解联通分量的数目？我们可以用搜索法来求解。从一个点开始找到和这个点相连的所有的点作为一个联通分量，这很明显就是DFS和BFS的...

2020-04-06 12:40:57 1174

原创希尔排序的理解

0.思考相比于直接插入排序和折半插入排序，有没有可以继续提高效率的方法？将要移动的元素移动一大步，即让它离排序完成后的最终位置更近一些。想办法让我们在直接插入排序的时候，使得序列基本有序、个数较少并且当比较一次时，移动一大步，这就是希尔排序思想的出发点。1.希尔排序1.1希尔排序的基本思想先将整个待排记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中...

2020-03-02 13:34:00 1956

原创关于VS2015与Opencv配置完成测试程序时出现的错误：OpenCV Error ：Asserion failed ()&&() in cv::imshow..... line261

关于这个错误有如下解决方法：1 imread输入图片的路径应为：/或\\2 imread直接输入文件名,如“1.jpg”3 第三种，也就是最不容易发现的问题，文件的命名应为：名字+扩展名，但是由于win10系统会自动隐藏扩展名，所以只需要明明为名字即可，即：1 如果命名为“1.jpg”，那么实际上变成了1.jpg.jp...

2018-10-20 19:52:15 709 1

neverthe的博客