2020年04月_s4ul

原创 POJ 1505 Copying Books

题意：给一些书，这些书有不同的页数，让把这些书分成k份，必须是连续的，问这些份中页数和的最大值最小是多少。Sample Input29 3100 200 300 400 500 600 700 800 9005 4100 100 100 100 100Sample Output100 200 300 400 500 / 600 700 / 800 900100 / 100 / 1...

2020-04-27 16:56:15 158

原创运算符重载时，有时返回一个临时变量，有时返回当前类的引用，他们有啥区别？又各有什么用？

首先要明白一点，引用返回比值返回，开销要小。原因是值返回，需要调用类的拷贝构造函数。如果构造一个对象需要的开销比较大，引用返回比值返回更优。但是如果需要返回函数里面的局部变量，就必须是值返回。原因是局部变量生存期只在函数内部，如果返回局部变量的地址肯定出错，因为该变量在函数结束后就被销毁了看以下重载++的例子class A{public:A() : a(0), b(0){}A(int ...

2020-04-20 15:39:30 346

原创函数内的变量能作返回值吗

首先我们要知道c/c++中内存的分配有：1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放，若程序员不释放(就会造成内存泄漏的问题)，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变...

2020-04-20 15:30:04 695

原创常量指针（const X）和指针常量（X const）

const X* 类型的指针（指向常量的指针），此指针的地址是一个变量，是可以修改的；但其所指向的内容是常量，是不可以修改的。例如： 1: char name[5] = "lisi"; 2: const char* pstr = name; 3: pstr = “zhangsan”; // 修改指针的值，OK 4: *pstr = 'z'...

2020-04-20 08:28:33 235

原创 2019年4月19日ACM区间dp总结

一.区间dp区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值，以我现在看的题量对区间dp的总结可能还不太完善，下面写一下我理解的dp：dp[i][j]一般就代表在从i到j完成这个工作，的最优解，别想太多。dp[i][j]代表了从i到j的一个区间，这样就既表示了长度，又表示了位置。非常形象，好理解，也方便调用。区间dp推导解的思路：从最小的区间开...

2020-04-19 22:11:41 171

原创 define各种用法

#define lson 2*i #define rson 2*i+1 #define LS l,mid,lson #define RS mid+1,r,rson #define UP(i,x,y) for(i=x;i<=y;i++) #define DOWN(i,x,y)for(i=x;i>=y;i...

2020-04-18 08:34:41 650

这周做ACM题最大的感觉就是时间不够用。这段时间事真的挺多的，几乎没有任何玩的时间，整天就是坐在电脑前上网课，写代码，一坐就是一整天，作为一个计算机的学生，从周一到周五的课几乎都是满的，课下时间还有各科的作业，所以能留给自己支配的时间真的是不多，而DP的题又是这么的难，说是把课下所有的时间都用来写代码了都不为过。而ACM课上讲的问题一遍听不懂都是家常便饭，要在课后反复看回放，可能老师在上课的时候一...

2020-04-05 22:43:07 107

zhaochuanfei666的博客