默峰的博客

暂无

转载了代码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; //

说明主要用来记录刷题时，遇到的一些小技巧，小经验。每个刷过的题目都复盘一下。废话不多说，现在直接开始。198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。INPUT: vector<int> valOUTOUT: int key思路

C++提高编程本阶段主要针对 C++泛型编程和STL技术做详细讲解，探讨 C++更深层的使用1 模板1.1 模板的概念模板就是建立通用的模具，大大提高复用性例如生活中的模板一寸照片模板：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UYxYIh97-1621746844199)(assets/1547105026929.png)]PPT 模板：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xPHkQpFR-16217468

数据结构——树树的常用类型一般而言，常用的树都是二叉树。也就是一个结点最多有两个子节点。而对于不同的应用场景，有多种定义的树：搜索二叉树：左子节点数值小于节点数值小于右子节点数值；满二叉树：一个二叉树上面，所有的分支节点都存在左子树和右子树，且所有的叶子都在同一层上。二叉树的性质在二叉树的第iii层，最多有2i−12^{i-1}2i−1个结点。注意根结点是第1层。深度为k的二叉树最多有2k−12^{k}-12k−1个结点。假设是满二叉树，最多不过是：1+2+4+8+⋯=1(1−2k)1

数组char类型数组，以‘\0’结尾才是字符串，否则是数组。cout输出char数组时，到’\0’时才停止输出。数组不可以直接通过数组名进行赋值。字符串”S“是字符串，由‘S’和‘\0’组成，而‘S’是单个字符。strlen（）返回可见字符长度，而sizeof（）返回整个数组的长度，包括空的位数。int main(){ char string[15]="C++"; cout&l...

运算符重载用于对常规的运算符重载，部分运算符号无法重载。重载后的运算符必须含有一个用户定义的操作数，是为了防止用户失误重载了标准的运算符重载运算符不能违反原有的句法规则不能凭空创造新的运算符可重载的运算符class time{private: ...public: time operator+(const time &); time operator*(con...

OOP的理念主要的OOP特性：抽象封装和数据隐藏多态（重载特性）继承代码的可重用性从用户的角度来考虑如何使用对象，即接口。类的定义定义类的过程：类声明：以数据成员的方式描述数据部分，以成员函数的方式描述公用接口。类方法定义：描述如何实现对应的成员函数。//声明，也即是原型class stack{ private: //私有数据,private可以省略 in...