LilyZJ的博客

C++笔试知识点总结（语法及常用函数）输入输出C++中的new/deletevector输入输出(1) 第一行输入两个整数M，N；接下来M行分别输入2个数，最后一行输入N个数（由于输入行数，个数都确定，用循环很好处理）(2)循环输入多行while(cin>>m>>n){}(3)输入一行数字，数字间以空格分隔#include<sstream>in.........

dgb调试基础1. 介绍linux下程序调试工具，可以基于命令行断点调试程序。2. 入门文档gdb tutorial3. 用例step1: 使用debug标志编译链接程序：注意添加 -gg++ -g hello.cpp -o hellostep2: 使用gdb运行程序gdb hellostep3: 使用gdb命令调试程序# 从头运行程序直到遇到断点或程序末尾r# 在'fun'函数开始设置断点b fun# 将断点设置在第N行b Nb file.cpp:N# 删除断点

c++读写文本文件c++读写二进制文件python读写文本文件python读写二进制文件np.save & np.load 将数组以未压缩的原始二进制格式保存在扩展名为 npy 的文件中np.save('name.npy', data)data = np.load('name.npy')tofile & fromfile 读写二进制文件。文件后缀名没有要求，且读取数据需要指定 dtype ，需要与保存时的类型一致。data.tofile("data.bin")da

参考资料：[1] B树、B-树、B+树、B*树之间的关系

平衡二叉树平衡二叉树（AVL）红黑树定义基本操作插入二叉排序树见这儿。二叉排序树的一般操作的执行时间为O(logn)。但二叉排序树若退化成了一棵具有n个结点的线性链（即二叉排序树的高度为n）后，这些操作的最坏情况运行时间为O(n)。平衡二叉树（AVL）平衡二叉树(AVL)以其发明者G. M. Adelson-Velskii和E. M. Landis命名。AVL树本质上还是一棵二叉排序树。...

二叉搜索树1、基本性质2、基本操作遍历先序遍历查找1、基本性质二叉搜索树 (Binary Search Tree, BST) 又称二叉排序树或二叉查找树。二叉搜索树的左子树均小于根节点，右子树均大于根节点。// 节点定义struct BSTNode{ int key; BSTNode* lchild; BSTNode* rchild; BSTNode* parent;}2...

算法与数据结构基础排序算法插入排序冒泡排序快速排序堆排序排序算法下面都是讲从小到大排序。插入排序对数组num的元素进行排序：从num[1]开始，每次循环查找插入位置，直到遍历完数组。（即每次循环相当于将数组分成了两部分，前半部分已排序，后半部分未排序，图中蓝色为有序区，绿色为无序区，橙色为当前待排序元素）void insertSort(vector<int>& nu...

数据结构与算法总结二叉树基础算法(1) 遍历图基础算法（1）遍历二叉树基础二叉树的结点总数n=n0+n1+n2n=n_0+n_1+n_2n=n0​+n1​+n2​, 2n2+n1=n0+n1+n2−12n_2+n_1=n_0+n_1+n_2-12n2​+n1​=n0​+n1​+n2​−1 （二叉树中非空指针总数等于结点总数-1，因为没有指针指向根节点），因此有结论n0=n2+1n_0=n_...

一维高斯函数：G(x)=G(x)=G(x)=参考资料：[1] openCV之高斯滤波（及代码实现）

文章目录STL中的greater<>()和less<>()HeapSTL中的greater<>()和less<>()两个函数的头文件为排序的时候，默认是从小到大；从大到小排序要使第三个参数为greater()。建堆的时候，默认是最大堆；最小堆要使第三个参数为greater()。make_heap等heap操作函数在头文件里## 测试用例/...

频域滤波参考“数字图像处理-频域滤波-高通/低通滤波”。频率滤波先将图像转换到频率域（傅里叶变换），然后将傅里叶频谱与滤波器相乘得到新的频谱（频率域相乘等价于空间域的卷积），再通过逆变换获得滤波后的图像。可以发现，滤波器大小与频谱大小相同，执行逐元素乘积。滤波模板是一些0/1值，例如理想的低通滤波器：高通滤波模板=1-低通滤波模板...

注意：每次打开文件并进行文件写操作时，若原文件不存在则创建文件，若存在，则覆盖原文件内容。

文章目录1、给定0-1矩阵，求连通域- 基于行程的标记- 基于轮廓的标记1、给定0-1矩阵，求连通域- 基于行程的标记- 基于轮廓的标记

C++关键字辨析1、new/delete、malloc/free2、delete 与 delete[]3、C++的多态性（virtual）与虚函数4、引用与常引用（const int &）5、重载(overload)与重写(或称覆盖，overried)6、initialization list 与 assignment7、类型安全8、内存分配方式1、new/delete、malloc/f...

补码与位运算1、补码位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反(~)、左移(<<)、右移(>>)。由于位运算直接操作的是内存，运算速度相对较快，采取位运算能有效提升程序运行效率。（如用右移代替除以2操作，&1代替对2取余操作）1、补码计算机中的数据按补码形式存储，因此在进行位运算时，直接操作的是补码。正数的原码、反码和补码是其本身。......

也就是说我们函数括弧“{}”中定义的变量（但不包括static声明的变量，static意味着在数据段中存放变量）。除此以外，在函数被调用时，其参数也会被压入发起调用的进程栈中，并且待到调用结束后，函数的返回值也会被存放回栈中。另外，在为结构体数据分配内存时，先为结构体数据分配一片内存空间，此时较低地址为结构体数据的入口，然后从低地址到高地址按结构体数据成员定义顺序依次分配内存空间。：BSS段（bss segment）通常是指用来存放程序中未初始化，或初始化为0的全局变量，静态局部变量的一块内存区域。

调试错误day1day1单步调试（F11）时会自动跳到ostream文件中解决办法：运行到cout时不要点击“逐语句”（F11），而改为逐过程（F10）。