- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 三十分钟学会数据结构--树
数据结构——树树的常用类型一般而言，常用的树都是二叉树。也就是一个结点最多有两个子节点。而对于不同的应用场景，有多种定义的树：搜索二叉树：左子节点数值小于节点数值小于右子节点数值；满二叉树：一个二叉树上面，所有的分支节点都存在左子树和右子树，且所有的叶子都在同一层上。二叉树的性质在二叉树的第iii层，最多有2i−12^{i-1}2i−1个结点。注意根结点是第1层。深度为k的二叉树最多有2k−12^{k}-12k−1个结点。假设是满二叉树，最多不过是：1+2+4+8+⋯=1(1−2k)1
2021-05-21 20:04:11
191
1
原创 Windows10系统VScode连接腾讯云Linux服务器
准备工作：一台win10系统电脑一部腾讯云网上服务器前期工作：安装VScode安装Vscode下的扩展插件Remote-Development或者Remote-ssh正式工作：Windows10电脑上的操作首先检查该电脑是否支持ssh服务。有如下步骤进行安装ssh服务：进入系统设置进入应用点击应用和功能点击可选功能查看“已安装功能”中有没有ssh客户端。有就不需要管了，没有就再安装。后面生成电脑的公钥和私钥，公钥要放在服务器上，后面再讲。右键点击桌面上的win图标，进入
2021-12-25 13:49:54
1683
原创 前缀树代码解析
转载了代码Tire前缀树，然后添加了一些注释。#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int MAX_NODE = 1000000 + 10;const int CHARSET = 26;int trie[MAX_NODE][CHARSET] = {0};int color[MAX_NODE] = {0};int k = 1; //
2021-11-14 13:32:53
370
原创 Leetcode刷题总结（一）
说明主要用来记录刷题时，遇到的一些小技巧，小经验。每个刷过的题目都复盘一下。废话不多说，现在直接开始。198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。INPUT: vector<int> valOUTOUT: int key思路
2021-08-08 18:35:41
243
转载 STL串讲（转载）
C++提高编程本阶段主要针对 C++泛型编程和STL技术做详细讲解，探讨 C++更深层的使用1 模板1.1 模板的概念模板就是建立通用的模具，大大提高复用性例如生活中的模板一寸照片模板：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UYxYIh97-1621746844199)(assets/1547105026929.png)]PPT 模板：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xPHkQpFR-16217468
2021-05-29 13:44:47
117
原创 C++ primer读书笔记
去年阅读了C++ primer plus，但是现在还是有点忘记了，恰逢手上有了C++ primer的电子书。故此阅读C++ primer已实现“温故而知新”的心得。这次主要是通过One Note来进行记录，看看反响如何。如果效果不错，再考虑转为Markdown格式。第一章–开始：https://1drv.ms/u/s!Ag7K0VuV9i9QhQe31LzkF1mI4jo9?e=mexJf9第二章–变量和数据类型：https://1drv.ms/b/s!Ag7K0VuV9i9QhQn-5uBVDyi1
2020-07-19 10:57:54
183
原创 C++之类的特性使用
运算符重载用于对常规的运算符重载，部分运算符号无法重载。重载后的运算符必须含有一个用户定义的操作数，是为了防止用户失误重载了标准的运算符重载运算符不能违反原有的句法规则不能凭空创造新的运算符可重载的运算符class time{private: ...public: time operator+(const time &); time operator*(con...
2019-11-12 15:37:03
136
原创 C++之对象与类
OOP的理念主要的OOP特性：抽象封装和数据隐藏多态（重载特性）继承代码的可重用性从用户的角度来考虑如何使用对象，即接口。类的定义定义类的过程：类声明：以数据成员的方式描述数据部分，以成员函数的方式描述公用接口。类方法定义：描述如何实现对应的成员函数。//声明，也即是原型class stack{ private: //私有数据,private可以省略 in...
2019-11-11 14:26:29
99
原创 C++之内存模型与名称空间
单独编译头文件：放置结构声明，函数原型，类的声明等源代码文件：函数的定义，类的函数定义等源代码文件：调用相关的函数，结构等头文件常包含：函数原型，使用#define 或const的符号常量，结构声明，类声明，模块声明，内联函数。在编译器中，一般不要把头文件加入到项目列表中，也不要在源代码文件中使用#include包含源代码文件。头文件管理在同一个文件中只能将同一个头文件包含一次。...
2019-11-04 22:53:46
152
原创 C++之函数的高级应用
内联函数提高运行效率，但是占用了更多的内存。一般的函数调用是将进入到对应的函数代码块，而内联函数是直接在代码段中插入函数的拷贝。inline int func(int a,double b); ...inline int func(int a,double b){ ...}在C语言中，可以使用#define进行操作。引用变量声明引用时，必须进行初始化，表明为何变量的引...
2019-11-01 15:22:23
1939
3
原创 C++之函数的简单应用
基础知识int func(int a,double b,char c); //函数原型int main(){ func(); //函数调用}int func(int a,double b, char c) //函数定义，{ ...}处理数组的函数const指针处理字符串的函数处理结构体的函数处理string对象的函数递归函数函数指针...
2019-10-24 09:47:13
555
原创 C++复合类型的应用
数组char类型数组，以‘\0’结尾才是字符串，否则是数组。cout输出char数组时，到’\0’时才停止输出。数组不可以直接通过数组名进行赋值。字符串”S“是字符串，由‘S’和‘\0’组成，而‘S’是单个字符。strlen（）返回可见字符长度，而sizeof（）返回整个数组的长度，包括空的位数。int main(){ char string[15]="C++"; cout&l...
2019-10-20 20:08:29
448
原创 数字图像处理之图像增强的空间法
DIP（Digital image processing）——图像增强近期学习了冈萨雷斯关于数字图像处理的经典教材，刚刚学习完第三章图像空间增强，遂作此博客以记录之。本章大致内容为：基本灰度变换直方图处理算术/逻辑处理空间滤波平滑空间滤波锐化空间滤波下面开始逐项介绍相关内容。基本灰度变换主要包含了幂次变换，对数变换，指数变换等数学变换。不同的变换具有特性，对灰度的影响也各...
2019-08-13 14:47:22
348
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人