03 2019 档案
摘要:昨天想练习一下状态压缩,百度搜索看到有博客讨论POJ 3311,一看就是简单的旅行商问题,于是快速上手写了状态压缩,死活样例都没过。。。 画图模拟一遍原来多个城市可以重复走,然后就放弃思考了。。。 刚刚把这个无聊的问题解决了,简单的Floyd+状压。 所谓Floyd算法,我在暑训的博客里提过,复杂度
阅读全文
摘要:根据访问根节点与左右子树的先后顺序,二叉树一般有三种遍历方式:先序遍历、中序遍历和后序遍历。 只要给定中序遍历序列与先序或后序中的一种,可以还原二叉树结构。学习数据结构课程时,一直都只会手动构建还原二叉树。今天试着解决了该问题,记录一下成果。 稍加修改应该可以解决此题(L2-006 树的遍历),最后
阅读全文
摘要:在第一场CCCC选拔赛上,有一关于系统调度的水题。利用优先队列很容易AC。 // 由于比赛时花费了不少时间研究如何定义priority_queue的比较函数,决心把STL熟练掌握... Queue 首先来看http://www.cplusplus.com/reference/queue/queue/
阅读全文

浙公网安备 33010602011771号