C++
C++
hestyle
戎码一生!
展开
-
数据结构之二叉搜索树详解(附C++代码实现查找、插入、删除操作)
最近在分析分析红黑树时,感觉上来就挑最难的树结构之一进行分析,难度太大,所以特意写这篇二叉搜索树分析的博客作为铺垫。那么为啥挑二叉搜索树进行分析捏?其实红黑树也是一种更为复杂的二叉搜索树,建议阅读一下我的另外一篇博客 数据结构之二叉树、AVL树、红黑树、Trie树、B树、B+树、B*树浅析 。为了帮助大家理解红黑树,先写这篇博客分析二叉搜索树。下面将主要分析二叉搜索树的查找、插入、删除三种操作...原创 2020-04-18 11:21:27 · 1631 阅读 · 2 评论 -
字符串匹配KMP算法详解(这可能是东半球最好理解的解释)
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。累赘一下,KMP算法是字符串匹配算法,比如搜索字符串“abcdefg”中是否含有子串“bcd”。下面将详细介绍KMP算法实现细节,绝对是最详细的细节介绍!!!1、KMP算法引入假设给你两个字符串strOne=“abababaa...原创 2020-03-15 23:27:29 · 2297 阅读 · 4 评论 -
C++自封装工具类 大数计算器(万进制实现)
何为大数计算,比如让你计算一个乘法m*n,其中m、n都是几百位长\color{red}几百位长几百位长的数据,并且需要保持原来数据的精度,这时基本数据类型int、long long肯定不行,早就超过范围了。在Java中,有大数工具类BigInteger等一些大数处理类,在Python中,语言本身就支持不限数据长度的计算,而在C++中,本身并不支持。博主接连造了几次轮子,现在自封装实现一个大数运...原创 2020-03-07 09:38:24 · 1491 阅读 · 0 评论 -
C++ html解析库htmlcxx自封装的工具类(搜索标签)
htmlcxx是C++中解析html格式数据的第三方库,这个库的特点就是快捷、轻量级。最近在使用的时候在解析html的时候,总有搜索标签的需求,所以自己封装了一个工具。1、HtmlCxxUtils.h头文件/** * HtmlCxxUtils类定义 * * @author hestyle * @version 1.0.0 */#ifndef _HTMLCXX_UTILS_#de...原创 2020-02-28 23:29:19 · 1231 阅读 · 0 评论 -
C++ html解析库htmlcxx常见使用报错解决方法
htmlcxx是C++中解析html格式数据的第三方库,不过这个库存在以下Bug,下面将给出我在使用过程中遇到的Bug以及解决方法,请先阅读我的博客 C++爬虫工具之html解析库htmlcxx(附VS2019环境搭建详细过程),介绍了htmlcxx项目本地编译过程,以及vs中环境搭建过程。报错1、编译htmlcxx项目时报错util.cc文件的17行中“常量中有换行符”解决方法:将util....原创 2020-02-28 22:12:46 · 2721 阅读 · 1 评论 -
C++爬虫工具之html解析库htmlcxx(附VS2019环境搭建详细过程)
近来想用C++写一些爬虫小工具,爬虫爬取网页时,需要对html格式数据进行解析,拿到其中需要的数据,比如某个标签下的文本、图片的url等等。下面我将演示一下htmlcxx解析器的环境搭建、基本使用。1、htmlcxx是什么?HtmlCxx是一款简洁的,非验证式的,用C++编写的css和html解析器。使用由KasperPeeters编写的强大的tree.h库文件,可以实现类似STL的DOM树遍...原创 2020-02-28 21:42:12 · 3685 阅读 · 1 评论