- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++实现DataInputStream/DataOutputStream
所以，我们在序列化时，要将数据做大端转换，而反序列化时要将读取的数据转换回小端模式。但是在C++中，并没有如此方便的接口(至少标准库中没有，Boost库中倒是有Serialization接口支持序列化(即将数据结构保存为字节流)与反序列化(从字节流中读取数据以重建数据结构)，但是引入Boost库的开销是比较庞大的)。由于字节流的读取是单向的，之前读取的数据在当前流中将无法再次读取，所以用streamIter来记录当前光标在流中的位置(用erase删掉已经读过的数据也是可以的，但是效率不如指针，开销也大)。
2022-09-13 17:08:15
728
原创 Conscription(POJ NO.3723)解题报告（最大生成树Kruskal算法）
题目大意：征兵，需要征募女兵N人，男兵M人，每征募一人需要花10000刀（贵死了~），但是军队头子老奸巨猾，他知道自己所征募的人中有些互相有不可描述的关系（只限男女别想多了），若是征募关系亲密的人就可以少花一些钱。机智的头子决定靠这个来减少开支。于是，现在给出若干男女之间的1~9999之间的亲密度关系，征募某个人所需费用为10000-（已经征募的人中和自己的亲密度的最大值）。现在要求你通过适当的征募
2020-07-22 14:41:25
513
原创 POJ 2485 highways解题报告（最小生成树）（应用prim和Kruskal两种方法）（c++）
让我先把原题贴上来： Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27912 Accepted: 12734 DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia
2017-02-09 00:54:37
338
原创 关于二分图判定的心得（参考挑战程序设计）
所谓二分图，最直观的说，就是对一个有n个定点的图，给图上每个定点染色，能够保证每个相邻的顶点的颜色不同，即为二分图。 那么，一张图究竟是不是二分图怎么判断呢。很简单，即对图上每个点进行染色就好，因此若用dps（深搜）来染色并进行判断，答案便能很快出来。代码如下：#include<iostream>#include<vector>// 这里用邻接表的方法制图； #include<cstring>
2017-01-19 15:34:37
331
InkWasher绘图软件
2019-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人