- 博客(3)
- 收藏
- 关注
RSS订阅原创 编辑距离算法和Levenshtein距离算法
前言最近在研究diff工具的实现，已经写了一个简单的demo，不过目前这个demo只是把Levenshtein距离算法的结果用Qt可视化了出来而已，还没有实用价值，界面如下：各种diff工具的核心基本都是编辑距离算法，网上许多文章把编辑距离算法等同于Levenshtein距离算法，但实际上Levenshtein距离算法只是各种编辑距离算法其中之一。各种编辑距离算法会使用不同的编辑操作种类，例...
2019-03-25 20:53:47
1908
原创 C++：shared_ptr的隐式转换
最近遇到这样一个编译问题，代码是这样的：#include <memory>#include <iostream>class Base{public: virtual ~Base() {}};class Derived : public Base{public: ~Derived() {}};void processSpBase(s...
2019-03-22 00:04:03
4780
原创 Linux C/C++调试之二：使用strace追踪程序系统调用
在之前的一篇文章中，我介绍了一种调试手段：利用LD_PRELOAD机制，拦截动态链接器对动态库的符号解析，达到监控程序IO的目的。事实证明我还是太naive了，我们大可利用现成的工具——strace，来更好地完成这一项工作。strace不只能跟踪程序IO，它能跟踪程序的所有系统调用，实现的基本手段是ptrace系统调用，不过实现细节还没研究过，今天只总结一下它的用法。首先用strace来跟踪一...
2019-03-02 18:27:42
2895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人