<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yoro的博客]]></title><description><![CDATA[太菜了，希望越来越好]]></description><link>https://blog.youkuaiyun.com/yw2018</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yw2018]]></copyright><item><title><![CDATA[二叉树中序层序序列还原树]]></title><link>https://blog.youkuaiyun.com/yw2018/article/details/105880159</link><guid>https://blog.youkuaiyun.com/yw2018/article/details/105880159</guid><author>yw2018</author><pubDate>Fri, 01 May 2020 17:46:41 +0800</pubDate><description><![CDATA[先序中序，后序中序，中序层序都可以唯一确定一棵树；
先序后序无法还原树的原因：当只有一棵子树时无法确定是左子树还是右子树；
写了一下中序层序还原树的递归和非递归方法。


用于检验算法的二叉树
中序序列为：6 7 4 11 2 5 9 8 10 1 3
层序序列为：2 7 5 6 11 1 4 8 3 9 10


递归方法
对于元素唯一的序列，记录层序各结点对应的下标，中序遍历序列的根节点肯定...]]></description><category></category></item><item><title><![CDATA[数据结构-树和二叉树总结]]></title><link>https://blog.youkuaiyun.com/yw2018/article/details/104468842</link><guid>https://blog.youkuaiyun.com/yw2018/article/details/104468842</guid><author>yw2018</author><pubDate>Sun, 23 Feb 2020 22:18:36 +0800</pubDate><description><![CDATA[数据结构中树的一些代码进行总结，想着为PAT打一下基础，树的代码敲有点太少了，不太熟，看了紫书后敲的，avl树的内容紫书不在树这章，所以后补算了

文章目录（一）树的基本概念（二）二叉树1.二叉树的存储结构3.二叉树的遍历前序遍历中序遍历后序遍历构建二叉树层次遍历完整代码3.序列转换前序中序转后序中序后序转前序中序后序转层序中序后序转之字形完整代码4.线索二叉树线索二叉树的结构线索二叉树的构造线...]]></description><category></category></item><item><title><![CDATA[JSP期末复习]]></title><link>https://blog.youkuaiyun.com/yw2018/article/details/103802028</link><guid>https://blog.youkuaiyun.com/yw2018/article/details/103802028</guid><author>yw2018</author><pubDate>Thu, 02 Jan 2020 11:55:56 +0800</pubDate><description><![CDATA[我只摘录了我觉得在开发过程中有用或可能有用的内容
请求和响应

Servlet最主要的作用就是处理客户端请求，并向客户端做出响应。针对Servlet的每次请求，Web服务器在调用service()方法前，都会创建两个对象：HttpServletRequest和HttpServletResponse。其中HttpServletRequest用于封装HTTP请求消息，简称request对象；HttpS...]]></description><category></category></item><item><title><![CDATA[POJ 3260The Fewest Coins 多重背包+完全背包+鸽巢原理]]></title><link>https://blog.youkuaiyun.com/yw2018/article/details/103634999</link><guid>https://blog.youkuaiyun.com/yw2018/article/details/103634999</guid><author>yw2018</author><pubDate>Fri, 20 Dec 2019 16:43:46 +0800</pubDate><description><![CDATA[POJ 3260The Fewest Coins 多重背包+完全背包+鸽巢原理
一、题目大意
John去买东西，他有n种不同面值的硬币（i∈[1,n]），每种硬币的价值对应Vi ,每种硬币的数量对应Ci, John想要买一共价值T的商品；
店主有和John同样多总类的硬币，但是每种硬币的数量都无限多；
John花费硬币的价值与店主找零的硬币的价值之差为T；
问：John花费硬币的数量与店主花费硬币...]]></description><category></category></item><item><title><![CDATA[POJ3074巧用二进制进行DFS]]></title><link>https://blog.youkuaiyun.com/yw2018/article/details/99700967</link><guid>https://blog.youkuaiyun.com/yw2018/article/details/99700967</guid><author>yw2018</author><pubDate>Sun, 18 Aug 2019 08:38:35 +0800</pubDate><description><![CDATA[看了《浅谈信息学竞赛中的“0”和“1”》这篇论文，做了这道题，感觉受益匪浅
一篇写得很易懂的论文
http://download.youkuaiyun.com/detail/lenleaves/4548401
题目链接一POJ2676：http://poj.org/problem?id=2676
2676就是简化版的3074，可以不用减枝直接用col，row，和一个3*3这个三个标记状态的矩阵，跑dfs就可以...]]></description><category></category></item><item><title><![CDATA[POJ3411 状态压缩DP]]></title><link>https://blog.youkuaiyun.com/yw2018/article/details/99700952</link><guid>https://blog.youkuaiyun.com/yw2018/article/details/99700952</guid><author>yw2018</author><pubDate>Sun, 18 Aug 2019 08:06:51 +0800</pubDate><description><![CDATA[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中...]]></description><category></category></item></channel></rss>