摘要：
static关键字 主要有4个使用场景：1、修饰类的成员变量和成员方法（常用）： 被修饰的成员属于类，不属于单个类对象，为所有类对象所共享。 并且建议通过类名调用。被修饰的成员变量与方法存放在静态存储区。 2、 函数内的静态变量： 其作用范围为函数内，其生命期为整个程序生命期。 这样可以保证多次调用 阅读全文
摘要：
一、野指针 定义指针变量时最好初始化为NULL； 内存回收后，指针也用完了，这时候也需要及时将指针置为NULL； 指针就像野狗一样，为了防止它乱指，除了在使用期间，别的时候都需要置为NULL。这样它就老实了。 二、栈、堆和静态区 我们可以简单把内存分为三个部分：静态区、栈、堆； 静态区：保存自动全局 阅读全文
摘要：
有两个经典问题：一个是最长公共子序列（不连续）、最长公共子串（连续）； 思路都是动态规划，直接上代码： 1 class Solution { 2 public: 3 4 int longestCommonSubsequence(string text1, string text2) { 5 int 阅读全文
摘要：
一、数组参数： 1 //数组作为参数，编译器会把它解释为一个指向其首元素首地址的指针； 2 void func(char a[],int length){ 3 //a表示的是首元素的首地址，a+3表示的是数组第三个元素的首地址 4 //数组下标和指针形式访问都行； 5 cout<<a[3]<<end 阅读全文
摘要：
1、new 一个对象： 1 class Solution{ public: 2 Solution(){ 3 4 } 5 6 Solution(int value){ 7 this->value = value; 8 } 9 }; 10 int main() 11 { 12 Solution * so 阅读全文
摘要：
使用动态规划的方法。 确定动态方程； 1 class Solution { 2 public: 3 string longestPalindrome(string s) { 4 int length = s.length(); 5 if(length <2){ 6 return s; 7 } 8 9 阅读全文
摘要：
简单来说，再赋值符号“=”左边的就是左值；右边的就是右值； 例如 x = y; 左值 ，编译器认为x的含义是x所代表的地址；这个地址只有编译器知道。在编译时确定；编译器在特定的区域保存这个地址；给x赋值的意思就是往x所代表的地址的内存空间中赋值； 右值，编译器认为y的含义y所代表的地址里的内容；这个 阅读全文
摘要：
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路： 可 阅读全文
摘要：
利用map先统计一下元素的频率； 利用优先队列，求前K大频率，注意使用最小堆（维护一个元素个数k个的最小堆）； 重新设置比较器为greater，即最小堆。因为优先队列默认是最大堆less； 另外对于队列元素是pair，需要了解比较规则为先比较first再比较second； 1 // 347. Top 阅读全文
摘要：
首先堆的本质是一个棵完全二叉树； 什么是二叉树、满二叉树、完全二叉树？见链接 树、二叉树（满二叉树、完全二叉树）概念：https://blog.csdn.net/sinat_41144773/article/details/89530403 最大堆（大顶堆）：顶结点最大，父亲结点比孩子结点大； 最小 阅读全文