- 博客(12)
- 收藏
- 关注
RSS订阅原创 最优配对问题（集合上的动态规划）
在平面直角坐标系上有n个点(保证n是偶数)，把这些点两两配对，一共可配一对。配对的两点连一条线段。若该线段和坐标轴有一个交点，则视为有1的权值。因此，和x轴和y轴都有交点则有2的权值。 (特殊的，若该线段经过原点，也视为有2的权值)。怎样配对才能使最终的权值之和最大？如输入：4-2 -1-1 11 -12 2答案应该输出4，上述四点分别位于四个象限，交叉得权值之和最大为4这道题参考：最优配对问题（集合上的动态规划） —— 状压DP_DOLFAMINGO的博客-优快云博客原题目：
2023-04-13 16:04:38
1295
1
原创 malloc、calloc英文全称full name/stand for
在谷歌上查的：malloc---memory allocation （内存分配）calloc---contiguous allocation
2022-04-14 20:13:20
1090
1
原创 计算机网络 谢希仁 第八版 学习笔记
子网掩码 默认网关 IPV6 IPV4第一章两种通信方式：C/S(Client/Server)、P2P(Peer to Peer)报文 分组 首部三种交换方式：电路交换、报文交换、分组交换p21在计算机网络中，带宽用来表示网络中某 通道 传送数据的能力，因此网络带宽表示在单位时间内网络中的某信道所能通过的“最高数据率”。链路的时延带宽积(传播时延*带宽)又称为以比特为单位的链路长度应用层、运输层(运输层报文(TCP报文段/用户数据报))、网络层(IP数据报/分组)、数据链
2022-02-21 20:22:07
2736
1
原创 C++ primer 5th 学习笔记
void*是一种特殊的指针类型，可用于存放任意对象的地址，但不能直接操作该指针所指的对象。int i = 42; void* p = &i;cin >> line;//会忽略空白符getline(cin, line);//可以保留输入时的空白符，遇回车终止string s1 = "world";string s2 = "hello" + "," + s1;//错误必须确保每个加法运算符的两侧运算对象至少有一个是stringstring s2 = s1+ "hell
2021-12-07 15:33:56
484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人