- 博客(9)
- 收藏
- 关注
RSS订阅原创 调用成员函数cmp排序时出错的解决方法
在一个类中我想使用sort函数调用同一个类中的cmp函数时class A{ bool cmp(int x,int y){ return x<y; } int st(vector<int >&a){ sort(a.begin(),a.end(),cmp); }}会发生错误：因为成员函数。究其原因，是因为非静态的成员函数必须被绑定到一个类的对象或...
2020-03-29 12:54:05
454
原创 「DP」HDU-superjumping
原题：谷歌翻译版：题意：给定一个一维棋子序列，每个棋子上有一个数字。每次只能从小的数跳到较大的数且不能回跳，每种跳法均有它的数字和。输出最大的那个。对于第n个数an，在其结尾的最长递增序列中，它的前面必是小于其的数。所以我们在以前面n-1个数中小于an为结尾的最大值中寻找最大值用一维dp数组来记录以每个位置结尾的最大值：dp[i]=max(dp[j] )+a[i] (j<i,...
2020-03-28 22:44:51
128
原创 【DP】HDU-免费馅饼
数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 124 Accepted Submission(s) : 80Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的...
2020-03-28 22:21:06
152
原创 [DP] 数塔
从9往下走，遇到分叉。从9开始的最优解=9+max（12开始的最优解，15开始的最优解）。而12开始的最优解=12+（10开始的最优解，6开始的最优解）15开始的最优解=15+（6开始的最优解，8开始的最优解）。以此类推就可以得到双亲结点的最优值=本结点值+max（子结点开始的最优值）于是我们可以从最下方开始计算。最先可以计算出来的位置为第N-1层（设总层数为N），因为第N层的最优值=结...
2020-03-28 21:17:41
117
转载 [编程问题]数组开的太大导致爆栈
在占用内存空间较大的局部数组声明的前面加static将其从堆栈数据段挪到全局数据段即可避开因局部数组大小超过默认堆栈大小1MB造成程序不能正常运行的问题。容量大小从小到大：栈≤全局数据≤堆≤文件≤硬盘≤磁盘阵列≤云存储当程序需要使用比如2GB～1TB左右的存储时，最简单的办法恐怕得是用文件读写模拟内存读写了吧。windows参考_fseeki64函数，linux参考fseeko64函数。...
2020-03-25 00:56:42
1027
原创 c++ 中*&的应用（个人理解
1. &的介绍我们都知道&在c语言中表示的是取地址符而在c++中表示引用int &b=a这表示b为a的别名，即以后对b的任何操作都可以看成对a的操作你也可以这么理解：在这句之后，你用替换把b换为a，在任何意义上都是完全一样的。应用方法：int main(){ int a; int &b=a; print()}这样将b作为a的别名。p...
2020-03-24 23:19:06
7901
10
原创 HDOJ2050——折线分割平面
传送门：HDOJ2050我们知道直线分割平面一条直线共有2个交点，新增的平面数=1第二条直线要与第一条直线有交点分割区域最多，图中第二条直线带来了三个交点：A，B，C我们从A看向C。从A到B将绿色区域分割成两份，即新增一个区域。从B到C将蓝色区域分割成两份，新增第二个区域。看来不算初始的点A，新增的区域好像和新增的交点数一致。我们再画第三条直线第三条线新增了4个点，从1到4看...
2020-03-15 12:21:37
474
原创 HDOJ1007Quoit Design——日常折磨
原题链接：HDOJ1007本来看到这样的题我应该是一脸懵逼的，但是幸运的是由于太菜没来得及做，导致做到这题的时候已经被科普解法了。没错！就是按照x+y排序 分治！按照了解到的解法，我知道了每块区域要划分为左半区，右半区，一左一右的中间区。（还没学到分治于是用到递归写出了这样的代码#include "iostream"#include <algorithm>#include ...
2020-03-10 23:03:38
146
转载 回车、换行的区别（\n，\r的区别）
他们间的区别其实是个回车换行的问题先来段历史符号ASCII码意义\n13换行\r10回车回车”（Carriage Return）和“换行”（Line Feed）这两个概念的来历和区别。在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33，Linux/Unix下的tty概念也来自于此）的玩意，每秒钟可以打10个字符。但是它有...
2020-03-05 12:23:04
1670
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人