摘要：
open cv 拍照检测： https://www.cnblogs.com/yyagrt/p/7260586.html 配置open cv 环境 ： https://blog.csdn.net/qq_41175905/article/details/80560429 包含目录：***\opencv\ 阅读全文
摘要：
落笔记下自己的感悟，本文章主要针对与lowbit函数的讲解，单点修改、单点询问与区间询问（用树状数组解决）； 当遇到区间修改时，树状数组也能搞定，但是毕竟复杂，没有线段树更实在（线段树的延迟更新）。 lowbit函数 定义：在二进制状态下，最后一位1与其后面的零所构成的数值。 例如： （12）10进 阅读全文
摘要：
对于KMP很早之前就学过，但是一直没写博客，当再次用到时，发现忘的差不多了，所以题主花了两个小时重新拾取了一下，现在打算留下笔记，写下自己对KMP算法的理解。（在看本文章之前需要对KMP大致的理解，本文章只针对Next数组的求法+代码解析） 第一个问题： 字符串1： abacabababacabab 阅读全文
摘要：
c++的文件流包含在<fstream>与<iostream> 其中头文件中fstream包含三种数据类型， ofstream 输出文件流，用于创建文件并且向文件中写入数据 ifstream 输入文件流，用于从文件中读取数据 fstream 文件流，有读写功能，即是以上两个的综合 ios::in 打开 阅读全文
摘要：
平衡二叉树的性质： 所有的节点的左右子树的深度差的绝对值不大于1 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 思路1：比较裸的做法（每个节点都去比较左右子树的深度差的绝对值）： 1 class Solution { 2 pu 阅读全文
摘要：
简单叙述一下红黑树是什么。 二叉排序树：树上所有的节点都满足，其的右子树上的节点值不小于本身节点值，同理，其的左子树的节点值不大于本身节点值。（如图） 红黑树也是属于二叉排序树，只不过他维护了极端数据的情况（如下图：形成一条链状）。 形成链状后，最坏的时间复杂度可达O(n) 为了防止最坏的情况产生， 阅读全文
摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** 2 * Definition for b 阅读全文
摘要：
题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路1：常规解法，位运算 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int ans=0; 5 int index=1; 6 while (index 阅读全文
摘要：
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 思路1：用排序算法 快排，堆排序等 思路2：借用STL中的multiset，因为其有自动排序功能+存在重复元素（set是自动排序+去重） ps：因为打acm原因，更倾向 阅读全文
摘要：
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路1：暴力遍历 1 class Solution { 2 public: 3 int add( 阅读全文