未初始化的指针可以指向任何地方，空指针表示未分配、不指向任何有意义的地方，定义指针变量，一定要记得指针初始化，分配内存,最后要释放指针，以防内存泄漏int *p；p=(int *)malloc(sizeof(int));//分配不成功将返回空指针free(p);p=NULL;//指针释放后，是释放指 ...
分类：
编程语言 时间：
2019-07-12 21:15:23
阅读次数：
148
一.C++对象模型分析A.class是一种特殊的struct1.在内存中class依旧可以看作变量的合集2.在class域struct遵循相同的内存对齐规则3.class中的成员函数与成员变量是分开存放的--每个对象有独立的成员变量，所有对象共享类中的成员函数Q:class与struct的内存占用情况？#include<iostream>#include<string>us
分类：
编程语言 时间：
2019-07-12 15:41:49
阅读次数：
120
题意:棋盘上有n个棋子 每个棋子都有收益 现在给定1e5条线 有横着的 竖着的 规定只能在线的一侧选最多ki个棋子 问最大收益 题解:写自闭的一道题 很容易想到是网络流 但是建图有点难 第一道最大费用流 居然是边权取反 跑最小费用最大流! 先离散化坐标 然后可以用点代替一条横线 一条竖线 如果x，y ...
分类：
其他好文 时间：
2019-07-11 20:47:22
阅读次数：
162
沿用了学长的$multiset$ 然后这道题可以看到我的程序中有两行注释，它在我看来和他们下面的代码没区别，但是我们发现，C++会先调用后面的参数，所以$--it$会被先执行 。。。 。。。 。。。 维护两个数组，$a[]$和$b[]$表示每一段开头的元素和结尾的元素。 在更新相邻差值的时候，只用考 ...
分类：
其他好文 时间：
2019-07-11 17:03:00
阅读次数：
110
权值线段树合并 线段树维护1～1e5这个值域，对于每个点开一颗线段树，储存值域内最大的因数。 然后对整个树dfs，合并父亲和儿子节点的线段树，在合并过程中更新答案。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof ...
分类：
其他好文 时间：
2019-07-11 15:42:34
阅读次数：
113
void init(stacknode **s) { (*s) = (stacknode*)malloc(sizeof(stacknode)); (*s)->next = NULL;} //一般会犯的错误是以为参数传递的是某类型的地址，那么就以改变这一类型的值，实际上，有个条件，即通过调用指针的方式 ...
分类：
其他好文 时间：
2019-07-10 15:06:52
阅读次数：
88
2018年东北地区赛S - Problem I. Spell Boost HDU - 6508 题目地址：https://vjudge.net/problem/HDU-6508 思路：给一些卡，分为四种卡。1.白卡（没效果）2.魔法，作用卡（会对作用卡的费用减少，也会被魔法卡作用）3.作用卡（会被魔 ...
分类：
其他好文 时间：
2019-07-10 14:48:34
阅读次数：
113
链接： https://vjudge.net/problem/HDU 1083 author=HUCM201732 题意： 题目大意： 一共有N个学生跟P门课程,一个学生可以任意选一 门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门 ...
分类：
其他好文 时间：
2019-07-10 01:27:10
阅读次数：
82
1：sizeof（给出一个数据类型或者数据对象的字节数） sizeof表达式有两种形式： -> sizeof(类型名) -> sizeof 表达式 。也可以写成sizeof(表达式) sizeof的返回值为size_t类型，在头文件stddef.h中size_t定义为unsigned。 ->由于si ...
分类：
编程语言 时间：
2019-07-09 23:44:32
阅读次数：
225
D - Fedor Runs for President 思路： 推出斜率优化公式后，会发现最优点只可能来自凸斜率中的第一个元素和最后一个元素， 这两个元素不用维护凸斜率也能知道，就是第一个和上一个元素 代码: ...
分类：
其他好文 时间：
2019-07-09 13:57:19
阅读次数：
83
