C++复习笔记 C++基本数据类型 char1字节(8位) 取值范围 （-2^7）~（2^7-1）即-128~127 signed char1字节(8位) 取值范围 （-2^7）~（2^7-1）即-128~127 unsigned char 1字节(8位) 取值范围 0~（2^8-1）即0~255 short int（或short）2字节(16位) 取值范围（-2^15）~（2^1...

2019-08-16 07:52:06 定义可访问性IEC++NTP<常用对象字符串函数

C++ STL String学习 （待续） 头文件： string 字符串类 初始化： string s1= " aabbba " ;s2 = string ( " bbb " ); string s3= string (s1); // 互不影响 字符串类基本操作： 0、获得字符串长度 int len = s.length() 1、索引 char c = s[i]; // 切片操作，每个s[i]...

2019-08-16 07:52:00 文件C++<字符串函数索引删除POST插入长度

【并查集】模板 + 【HDU 1213、HDU 1232、POJ 2236、POJ 1703】例题详解 不想看模板，想直接看题目的请戳下面目录： 目录： HDU 1213 How Many Tables【传送门】 HDU 1232 畅通工程 【传送门】 POJ 2236 Wireless Network 【传送门】 POJ 1703 Find them, Catch them...

2019-08-16 07:51:58 IEiOSPS电脑HTTPS<NETthe.NET代码

CF1178 F1 Short Colorful Strip 题目链接 题意 有个长度为 \(m\) 公分的布，要在上面每公分都染上颜色，整块布染恰好 \(n(n=m)\) 种颜色。颜色标号从 \(1\) 到 \(n\) 。染色需遵循: 1.从颜色 \(1\) 到颜色 \(n\) 依次，即必须先染标号小的颜色 2.每次可以染任意一个区...

2019-08-16 07:51:44 IEiOStimCF<方案POST长度Span

二分法（一）：二分法的基本思想 二分法是一个非常高效的算法，它常常用于计算机的查找过程中。 先玩一个小游戏。预先给定一个小于100的正整数x，让你猜，猜测过程中给予大小判断的提示，问你怎样快速地猜出来？ 这样猜测最快，先猜50，如果猜对了，结束；如果猜大了，...

2019-08-16 07:51:43 判定iOS搜索可小游戏<常用对象解决问题优化

DP大大大大大赏 还是前置： 动态规划的三种实现方法： 递推，递归，记忆化搜索 然后还是从斐波那契数列开始引入： 两种求斐波那契数列的方法： 1.用其他位置的结果得到自己的结果： 2.用自己的结果算其他的结果； 以上两种方法都需要掌握，不同的题对应不同的写法； 3....

2019-08-16 07:51:27 定义qq3kIE结构优化iOSPSCFAE<

QRowTable表格控件(三)-效率优化之-合理使用QStandardItem 目录 一、开心一刻 二、概述 三、效果展示 四、QStandardItem 1、QStandardItem是什么鬼 2、性能分析 3、QStandardItem使用上的坑 五、相关文章 原文链接： QRowTable表格控件(三)-效率优化之-合理使用QStanda...

2019-08-16 07:51:22 文档定义qqword百度瓶颈3kIE农民蚂蚁

洛谷P1330 封锁阳光大学 题目链接：https://www.luogu.org/problemnew/show/P1330 思路： 参考过大佬的思路 （这句话是写给那些杠精看的，其他看解析的忽略） ，第一次用染色思想写题。提取题目的关键： （1）一条边相连的点只至少有一个被占领。 （2）相邻两个点不能...

2019-08-16 07:51:12 黑白IEiOSPSHTTPS<代码HTTP程序break

扫描线——POJ1151 平面上有若干个矩形，求矩形相互覆盖的面积。为方便起见，矩形的边均平行于坐标轴。 我们根据 容斥原理 ， 矩形相互覆盖的面积 即为 所有矩形的面积和 减去 所有矩形所覆盖的面积 即可。 而现在问题是 如何求得所有矩形所覆盖的面积 。即 让我们人类...

2019-08-16 07:51:10 YYIEiOSPStimAVAE<the代码

CF1195E OpenStreetMap 题目链接 题意 有一个 \(n\times m\) 的矩阵，询问其中所有大小为 \(a \times b\) 的子矩阵的最小值之和。 \(1\le n,m \le 3000\) 思路 因为是子矩阵的大小是固定的。所以想到先将其中一维的最小值求出来，然后在此基础上再去求另外一维的最小值...

2019-08-16 07:51:00 IEiOStimCF<代码思路数据队列基础