如何量化两个字符串之间的相似程度呢？有一个非常著名的量化方法，那就是编辑距离（Edit Distance）。 编辑距离指的就是，将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符）。编辑距离越大，说明两个字符串的相似程度越小；相反，编辑距离就越小，说 ...
分类：
其他好文 时间：
2020-08-18 13:57:08
阅读次数：
65
1 题目描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色 ...
分类：
其他好文 时间：
2020-08-12 15:59:30
阅读次数：
54
1. Greedy 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。 2. 贪心算法与回溯和动态规划 贪心算法与动态规划的不同点： 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。 动态规划则会保存以前的运 ...
分类：
编程语言 时间：
2020-08-08 21:19:45
阅读次数：
70
GNU开发工具——GDB快速入门一、GDB简介GDB是一个由GNU开源组织发布的、UNIX/LINUX操作系统下的、基于命令行的、功能强大的程序调试工具。GDB能够跟踪程序的执行，也能够恢复程序崩溃前的状态。GDB常规功能如下：A、自定义程序的启动方式（指定影响程序运行的参数）B、设置条件断点（在条件满足时暂停程序的运行）C、回溯检查导致程序异常结束的原因（CoreDump）D、动态改变程序的执行
分类：
数据库 时间：
2020-08-05 13:13:53
阅读次数：
89
日志是一个成熟的系统里不可或缺的一部分，对于自动化测试框架来说，最大的作用大概在于可以取代print()方法，并且可以在日志文件中回溯。这里我们引入log日志类，来代替print()记录输出测试过程中的关键信息。一、日志等级在日志中有五个等级debug、info、warning、error、critical这里要注意的是：如果设置日志等级后，只有大于这个等级的信息才会显示，比如你设置输出记录信息的
分类：
Web程序 时间：
2020-08-03 14:55:25
阅读次数：
101
日志是一个成熟的系统里不可或缺的一部分，对于自动化测试框架来说，最大的作用大概在于可以取代print()方法，并且可以在日志文件中回溯。这里我们引入log日志类，来代替print()记录输出测试过程中的关键信息。一、日志等级在日志中有五个等级debug、info、warning、error、critical这里要注意的是：如果设置日志等级后，只有大于这个等级的信息才会显示，比如你设置输出记录信息的
分类：
Web程序 时间：
2020-08-03 14:55:10
阅读次数：
98
##题面 给定n本书，编号为1-n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照1-n的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数T，表示共有T组测试数据。 每组数据包含两行，第一行为整数n，表 ...
[编程题] JZ65 矩阵中的路径 题目描述 输入输出案例 参考 参考 思路 使用回溯、递归、枚举的思想 代码 class Solution { public boolean exist(char[][] board, String word) { //用于标记是否已经被访问的二维数组 boolea ...
分类：
其他好文 时间：
2020-07-26 01:43:42
阅读次数：
65
【Tarjan算法的作用】： 求强连通分量； 缩点（将一个环缩成一个点）； 割点（这里不谈）…… 【Tarjan算法的过程】： 初始化数组：dfn[u]（时间戳：该节点是第几个被首次访问到的），low[u]（low[u]表示u或u的子树所能回溯到的栈中的最早的节点的dfn值） 堆栈：将u压入栈顶 更 ...
分类：
其他好文 时间：
2020-07-26 01:20:48
阅读次数：
60
题目链接 https://leetcode-cn.com/problems/path-sum/ 题解一 我自己写的 在dfs过程中要记录当前节点与根节点之间的距离，并且回溯时也需要更新该值 注意要求是叶子节点到根节点之间的距离 详细思路见代码注释 // Problem: LeetCode 112 / ...
分类：
其他好文 时间：
2020-07-26 00:50:35
阅读次数：
60
