树形dp就是在树上进行的dp。由于树具有递归的性质,因此树形dp一半都是用递归的方式进行的。 问题的大意是,选 …
二维动态规划——最大正方形与最大长方形
最大正方形问题 题目:https://onlinejudge.u-aizu.ac.jp/courses/lib …
Linux C++ 遍历文件夹
(本文仅适用于Linux C++) 这个方法用到了dirent.h,相关资料: 具体代码实现,遍历了给定目录下 …
clion为程序运行传入参数
在写程序的时候经常遇到需要在控制台传入参数的情况,为了调试的方便,可以在clion中设置程序运行默认传入的参数 …
C++的stat.h
在写程序的时候遇到了sys/stat.h,上网一查,发现stat.h的作用大概是下面这样,搬运到这里来。 原文 …
cin.get()函数和getline函数
cin.get函数能用来从控制台读入字符 样例代码: cin.getline函数和get用法和功能相似,区别只 …
C++中,cin.eof()
eof就是End of file的意思,当读入到结尾的时候,输入EOF,那么cin将不再读取。 windows …
C++输出对象在内存中的地址
在C++中输出对象在内存中的地址的方法是,把指向它的指针/引用转换为相应的相应的void*类型,然后得到的就是 …
动态规划之最长递增子序列
最长递增子序列的问题就是: 给定序列A=a0,a1,a2,…,an, 如果它的子序列b1,b2,& …