1001 度度熊与数字 1002 度度熊与排列 1003 度度熊与运算式 1 ...
分类：
其他好文 时间：
2019-08-19 21:30:57
阅读次数：
100
求1 n最长边最小的路径。 最短路变形。dis值向后延申的方式是：$$dis[j]=min(dis[j],max(dis[i],w(i,j))$$ 显然满足dijkstra贪心的选择方式。spfa也当然可以用。 写上三种方式，就当是模板好了。 spfa 复杂度：$O(kE)/O(VE)$ spfa的 ...
分类：
其他好文 时间：
2019-08-19 19:26:08
阅读次数：
91
在c++中运算符重载通过两种方式：1.友元函数的方式 2.成员函数的方式 五种运算符不可以重载 点运算符. 域名解析符：： 点星运算符.* 三目运算符：？ 求大小运算符sizeof 不能使用成员重载的运算符>> << 不能通过友元的方式重载的运算符 赋值运算符= 括号运算符（）下标运算符 [] 箭头 ...
分类：
其他好文 时间：
2019-08-19 09:56:19
阅读次数：
98
闲扯 为了学习最小割到了这道题，但是看题解的时候发现做法还有树形 $DP$ ~~毕竟没怎么认真想过题~~，写完最小割之后，顺手来了发树形 $DP$ ，然后就过了，感觉真爽啊~~ 题面 "题面" Solution 解法一：最小割最大流 因为要求是所有的叶节点都不能到达根结点，而且可以删除边，要求删边的 ...
分类：
其他好文 时间：
2019-08-19 09:55:21
阅读次数：
83
19:28:16 2019-08-18 今天稍微早点。 双链表 DList.h 1 #ifndef _DLIST_H 2 #define _DLIST_H 3 #define len sizeof(struct Node) 4 #include<malloc.h> 5 struct Node; 6 ...
分类：
其他好文 时间：
2019-08-18 23:55:29
阅读次数：
165
B. 掷骰子 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 骰子，中国传统民间娱乐用来投掷的博具，早在战国时期就已经被发明。 现在给你 n 个骰子，求 n 个骰子掷出点数之和为 a 的 ...
分类：
其他好文 时间：
2019-08-18 23:54:58
阅读次数：
154
1 //https://blog.csdn.net/jarjingx/article/details/8521690 2 //上面是讲解，下面是代码 3 //https://www.e-learn.cn/content/qita/1061337 4 //poj3648 5 //女2n男2n+1 6 ... ...
分类：
其他好文 时间：
2019-08-18 21:59:56
阅读次数：
54
1. 按照上面的代码写出来的文件，文件图片打开失败，说文件破损。 后来才发现BMPFILEHEADER_T这个数据接口的内部变量排序，并没有4字节对齐，导致sizeof(BMPFILEHEADER_T)比预想的大！ 所以直接用宏设置数据结构的字节对齐方式为：1字节对齐。 ...
分类：
其他好文 时间：
2019-08-18 20:09:55
阅读次数：
79
1、sizeof是C语言的一个运算符（主要sizeof不是函数，虽然用法很像函数），sizeof的作用是用来返回()里边的变量或者数据类型占用的内存字节数。2、sizeof存在的价值：主要是因为在不同平台下各种数据类型所占的内存字节数不尽相同（譬如int在32位系统上为4字节，在16位系统上为2字节 ...
分类：
编程语言 时间：
2019-08-18 17:36:57
阅读次数：
73
简要说明：结构体成员按照定义时的顺序依次存储在连续的内存空间，但是结构体的大小并不是简单的把所有成员大小相加，而是遵循一定的规则，需要考虑到系统在存储结构体变量时的地址对齐问题。 一、没有成员的结构体占用的空间是多少个字节？ 答案是：1个字节。 这就是实例化的原因（空类同样可以被实例化），每个实例在 ...
分类：
其他好文 时间：
2019-08-18 00:21:50
阅读次数：
159
