- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉树中序层序序列还原树
先序中序，后序中序，中序层序都可以唯一确定一棵树；先序后序无法还原树的原因：当只有一棵子树时无法确定是左子树还是右子树；写了一下中序层序还原树的递归和非递归方法。用于检验算法的二叉树中序序列为：6 7 4 11 2 5 9 8 10 1 3层序序列为：2 7 5 6 11 1 4 8 3 9 10递归方法对于元素唯一的序列，记录层序各结点对应的下标，中序遍历序列的根节点肯定...
2020-05-01 17:46:41
1676
原创 数据结构-树和二叉树总结
数据结构中树的一些代码进行总结，想着为PAT打一下基础，树的代码敲有点太少了，不太熟，看了紫书后敲的，avl树的内容紫书不在树这章，所以后补算了文章目录（一）树的基本概念（二）二叉树1.二叉树的存储结构3.二叉树的遍历前序遍历中序遍历后序遍历构建二叉树层次遍历完整代码3.序列转换前序中序转后序中序后序转前序中序后序转层序中序后序转之字形完整代码4.线索二叉树线索二叉树的结构线索二叉树的构造线...
2020-02-23 22:18:36
509
原创 JSP期末复习
我只摘录了我觉得在开发过程中有用或可能有用的内容请求和响应Servlet最主要的作用就是处理客户端请求，并向客户端做出响应。针对Servlet的每次请求，Web服务器在调用service()方法前，都会创建两个对象：HttpServletRequest和HttpServletResponse。其中HttpServletRequest用于封装HTTP请求消息，简称request对象；HttpS...
2020-01-02 11:55:56
2927
3
原创 POJ 3260The Fewest Coins 多重背包+完全背包+鸽巢原理
POJ 3260The Fewest Coins 多重背包+完全背包+鸽巢原理一、题目大意John去买东西，他有n种不同面值的硬币（i∈[1,n]），每种硬币的价值对应Vi ,每种硬币的数量对应Ci, John想要买一共价值T的商品；店主有和John同样多总类的硬币，但是每种硬币的数量都无限多；John花费硬币的价值与店主找零的硬币的价值之差为T；问：John花费硬币的数量与店主花费硬币...
2019-12-20 16:43:46
387
原创 POJ3074巧用二进制进行DFS
看了《浅谈信息学竞赛中的“0”和“1”》这篇论文，做了这道题，感觉受益匪浅一篇写得很易懂的论文http://download.csdn.net/detail/lenleaves/4548401题目链接一POJ2676：http://poj.org/problem?id=26762676就是简化版的3074，可以不用减枝直接用col，row，和一个3*3这个三个标记状态的矩阵，跑dfs就可以...
2019-08-18 08:38:35
283
原创 POJ3411 状态压缩DP
POJ3411 状态压缩DP题目链接链接: http://poj.org/problem?id=3411.题目大意给N个城市，m条路，并给出m条路的信息，每条信息给出起点a终点b和中间节点c，有两种付款方式1、在中间节点c付款(就是可以提前交钱)-R(a,b)；2、到终点b付款-p(a,b)。问1到N的最小花费思路dp[i][S] 经过在集合s中的点到达i的最短花费1、当S中...
2019-08-18 08:06:51
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人