XJX

摘要： 今天继续刷leetcode。 今天着重练习了一下回文串（Palindromic string）相关的题目，其中做到1457. Pseudo-Palindromic Paths in a Binary Tree这一道题的时候，自己方法没错，但跑了两次都是TLE，然后心态有点崩，就去看了一下别人的代码， 阅读全文

摘要： Leetcode第60道题，原题链接在这里：Permutation Sequence 题目描述非常简单： 对于n个数字1, 2, 3, ..., n，可以组成n!种不同的排列，我们可以对这n!个排列依次排序，例如，对于n=3时，排完序之后的这些组合依次为： "123" "132" "213" "23 阅读全文

摘要： 今天记录一下用DFS和回溯法实现走迷宫问题，输出一个迷宫中从起点到终点的所有可能的路径。 迷宫我们用一个二维的字符数组表示，其中的0表示路，1表示墙。 为了方便起见，我们从txt文件中读入这个数组，txt文件中的内容如下所示： 接下来我们写一下从文件中读入这个数组的代码: 1 vector init 阅读全文

摘要： 在学习数据结构中的二叉树的时候，我们一般是用二叉链表去表示一棵二叉树。 二叉树有很多操作，例如遍历、线索化、插入结点和删除结点等，很多时候，我们不能直观地看到二叉树的结构，因而可能不确定自己的代码正确与否，所以我们经常需要把二叉树的结构打印出来。 然而由于二叉树是分层的结构，直接在控制台打印并不容易 阅读全文

摘要： 本文以我的本科毕设（基于Qt的聊天软件）为例，讲一下如何在控制台编译Qt程序，并打包发布。 #控制台编译过程 1.在win10开始菜单找到以下内容，点击打开控制台 2.切换到项目所在目录 其中我的项目整体结构如下： 3.写好项目的pro文件，例如，我这个项目的pro文件如下所示： # # # Pro 阅读全文

摘要： 已经2年多没更新博客了，2年前这时候我还在准备考研，现在都研二了，时间过得可真快呀，研究生3年也转瞬即逝。最近稍微有点时间，于是在刷Leetcode，昨天遇到了一道题，是字符串匹配问题，我一看就知道用KMP算法，题目如下： 28. Implement strStr() 该题难度为easy，但我感觉K 阅读全文

摘要： 直接插入排序适用于基本有序的排序表和数据量不大的排序表。 希尔排序（Shell）又叫缩小增量排序 基本思想如下： -设待排序列有n个元素，取一整数gap(gap<n)作为间隔，将全部元素分为gap个子序列，所有距离为gap的元素放在同一个子序列中-在每一个子序列中分别采用直接插入排序-然后缩小间隔g 阅读全文

摘要： “遍历”是二叉树各种操作的基础，可以在遍历过程中对节点进行各种操作，如：求节点的双亲，求节点的孩子，判断节点的层次。当然，还有一些更重要的操作，例如，依据遍历序列建立二叉树，对建立的二叉树进行线索化，等等。 二叉树的各种遍历操作必须了然于心，无论是递归的，还是非递归的。递归算法的优点是形式简单，当然 阅读全文

摘要： 问题描述： 输入是由一个随机过程产生的[0, 1)区间上均匀分布的实数。将区间[0, 1)划分为n个大小相等的子区间（桶），每桶大小1/n：[0, 1/n)， [1/n, 2/n)， [2/n, 3/n)，…，[k/n, (k+1)/n )，…将n个输入元素分配到这些桶中，对桶中元素进行排序，注意， 阅读全文

摘要： 思路参考《算法导论》P110 另外，这位老哥讲的很不错：http://www.cnblogs.com/kkun/archive/2011/11/23/2260275.html 代码 运行结果如下： 阅读全文