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