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