<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[WaveBridge的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/WaveBridge</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WaveBridge]]></copyright><item><title><![CDATA[零基础学习Python个人笔记]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/81668467</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/81668467</guid><author>WaveBridge</author><pubDate>Tue, 14 Aug 2018 15:52:34 +0800</pubDate><description><![CDATA[环境搭建


官网下载python解释器即可
用idea还是编辑器自己定




先从一段代码入门，温度转换

#tmp.py
tmpStr = input(&quot;输入温度：&quot;);    
if tmpStr[-1] in ['F', 'f']:
    C = (eval(tmpStr[0:-1]) - 32) / 1.8
    print(&quot;转换后为{:.2f}C&quot;.format(C))
eli...]]></description><category></category></item><item><title><![CDATA[CCF认证 行车路线]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/79420165</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/79420165</guid><author>WaveBridge</author><pubDate>Fri, 02 Mar 2018 10:15:11 +0800</pubDate><description><![CDATA[CCF认证行车路线行车路线原题连接
  描述：
  
  小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口]]></description><category></category></item><item><title><![CDATA[优先队列简单介绍+例题POJ2431]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/79079643</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/79079643</guid><author>WaveBridge</author><pubDate>Tue, 16 Jan 2018 21:48:54 +0800</pubDate><description><![CDATA[优先队列一、优先队列简单介绍
优先队列是一种数据结构，能够实现插入一个数值，并且取出最小值(最大值)并删除等操作。
能够使用某种二叉树来实现优先队列，这种二叉树叫“堆”。堆分为小根堆和大根堆，小根堆的意思就是所有的子节点值一定不比父亲的值小，大根堆就是所有的子节点值一定不比父亲的节点值大。并且向堆中插入和取最小的值(或最大)的值得复杂度都为O(logn)。
二、STL中的优先队列都要加头文件 #in]]></description><category></category></item><item><title><![CDATA[hhuoj1054_撸猫狂魔]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/78688615</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/78688615</guid><author>WaveBridge</author><pubDate>Fri, 01 Dec 2017 17:04:06 +0800</pubDate><description><![CDATA[hhuoj1054_撸猫狂魔hhuoj1054
  描述：
  
  zyyyyy是一个二刺猿。虽然他没有九十八亿，但是他坚信可爱即正义，所以他特别喜欢撸猫。 
  今天他为了让猫乖乖的被撸带了很多很多猫粮，猫粮被摆成网格图，于是一大群白猫为了吃猫粮也成了网格图。 
  等它们吃的开心了zyyyyy就开始撸她们。当他撸某只猫的时候，这只猫所在的行和列的猫虽然在吃东西但还是会被吓得变色（白猫变黑猫，黑]]></description><category></category></item><item><title><![CDATA[阿里云网站建设课程笔记]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/78264515</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/78264515</guid><author>WaveBridge</author><pubDate>Tue, 17 Oct 2017 18:25:52 +0800</pubDate><description><![CDATA[网站建设——部署发布一、建站基本步骤概述(1):用户访问网站过程
浏览器输入域名，如http://www.baidu.com。
浏览器自动调用DNS（域名服务）将域名解析为IP地址（IP地址是服务器的唯一标识）。
浏览器通过IP地址找到服务器。
服务器返回网页至浏览器。
(2):建设网站的基本步骤
申请独立域名。
申请一台云服务器ECS，来存储和运行网站内容。
在服务器上安装网站环境。如：Apach]]></description><category></category></item><item><title><![CDATA[贪心例题集]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/78166823</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/78166823</guid><author>WaveBridge</author><pubDate>Fri, 06 Oct 2017 20:15:02 +0800</pubDate><description><![CDATA[贪心POJ3617贪心POJ3617描述
  给定长度为N的字符串s，要构造一个长度为N的字符串T。期初，T是一个空串。 
  然后以下操作：从S的头部删除一个字符，加到T的尾部。
从S的尾部删除一个字符，加到T的尾部。  目标是要使构造的字典序尽可能小。
思路
我们很容易想到每次就看字符串S的头尾，把小的删除掉放到T的尾部就好。但是存在一个问题，当头尾的字符一样的时候，就必须要比较下一个字符的大小]]></description><category></category></item><item><title><![CDATA[ssh三层框架——上传文件(大小格式筛选+json返回相对地址)]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/77888436</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/77888436</guid><author>WaveBridge</author><pubDate>Thu, 07 Sep 2017 23:52:25 +0800</pubDate><description><![CDATA[上传文件参考文章有三种上传方式http://wiki.jikexueyuan.com/project/ssh-noob-learning/upload-file.html1：在struts中配置<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
    "-//Apache Software Foundation//DTD]]></description><category></category></item><item><title><![CDATA[HDU 6024 Building Shops(DP)]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/77513090</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/77513090</guid><author>WaveBridge</author><pubDate>Wed, 23 Aug 2017 23:00:45 +0800</pubDate><description><![CDATA[HDU 6024 Building Shops(DP)
  描述：
  
  HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants to build several candy shops in th]]></description><category></category></item><item><title><![CDATA[2017CCPC网络选拔赛1005CaoHaha's staff（规律贪心）]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/77427665</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/77427665</guid><author>WaveBridge</author><pubDate>Sun, 20 Aug 2017 11:52:33 +0800</pubDate><description><![CDATA[2017CCPC网络资格赛1005
  描述
  
  “You shall not pass!” 
  After shouted out that,the Force Staff appered in CaoHaha’s hand. 
  As we all know,the Force Staff is a staff with infinity power.If you can use it]]></description><category></category></item><item><title><![CDATA[线段树基础与模板与简单应用]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/77338434</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/77338434</guid><author>WaveBridge</author><pubDate>Thu, 17 Aug 2017 19:12:22 +0800</pubDate><description><![CDATA[线段树参考自http://www.cnblogs.com/TenosDoIt/p/3453089.html线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左]]></description><category></category></item><item><title><![CDATA[hdu6130_Kolakoski_模拟递推]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/77202719</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/77202719</guid><author>WaveBridge</author><pubDate>Tue, 15 Aug 2017 22:42:21 +0800</pubDate><description><![CDATA[hdu6130_Kolakoski_模拟递推
  描述
  
  This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equals 1. Besides, if you see adjacent and]]></description><category></category></item><item><title><![CDATA[福州大学2271x——弗洛伊德最短路]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/76732067</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/76732067</guid><author>WaveBridge</author><pubDate>Sat, 05 Aug 2017 18:49:28 +0800</pubDate><description><![CDATA[福州大学2271x——弗洛伊德最短路福州大学 Problem 2271 X 题意
N个城市，M条路，保证最开始是连通图。(N<=100)
现在需要删除掉一些路，要保证删除后各个城市之间的距离不变（最短路径长度不变）
尽可能得使得删除的路的条数更多。
两个城市之间可能有多条路。
思路
我们是要删除一些边，保证城市间最短路长度不变。
首先两个城市间若有1条以上的路，那么必定是要删除。
其次，我么可以用弗]]></description><category></category></item><item><title><![CDATA[spring实现注册（邮箱验证+有效时间）]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/76599215</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/76599215</guid><author>WaveBridge</author><pubDate>Wed, 02 Aug 2017 22:08:07 +0800</pubDate><description><![CDATA[spring实现注册（邮箱验证+有效时间）实现逻辑
用户注册时，输入邮箱地址，获取验证码，我们随机生成5位数字验证码发送给用户的邮箱。同时我们把验证码和当前时间存储到HttpSession对象中(格式 ：  验证码#时间)。
然后用户通过表单提交自己的注册信息和验证码。我们先判断用户名是否重复（为空和密码一致就交给前端吧），然后我们从session中取出我们存储的字符串分隔，获取验证码和生成验证码的]]></description><category></category></item><item><title><![CDATA[拓扑排序简介+hdu4857逃生（逆向建图+拓扑排序）]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/76578236</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/76578236</guid><author>WaveBridge</author><pubDate>Wed, 02 Aug 2017 15:48:17 +0800</pubDate><description><![CDATA[拓扑排序简介
将有向图中的顶点以线性的方式排序，在任何连接自顶点u到v的有向边uv,在最后排序的结果中u总在v之前。（有向无环图）
思想
从有向图中选取一个入度为0的顶点，输出。
删除该顶点，包括关联的所有边。
直到图空或者找不到入度为0的点。
每次的选择只能是唯一或者不确定，不能有矛盾的情况。
模板    #include <stdio.h>
    #include <set>
    #inc]]></description><category></category></item><item><title><![CDATA[HDU6060 RXD and dividing]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/76574097</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/76574097</guid><author>WaveBridge</author><pubDate>Wed, 02 Aug 2017 11:58:50 +0800</pubDate><description><![CDATA[HDU6060 RXD and dividing求树的子节点个数
  描述
RXD has a tree T, with the size of n. Each edge has a cost.
Define f(S) as the the cost of the minimal Steiner Tree of the set S on tree T.
he wants to divide 2,3,]]></description><category></category></item><item><title><![CDATA[ssh中与前端的json数据交换]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/76397090</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/76397090</guid><author>WaveBridge</author><pubDate>Sun, 30 Jul 2017 17:05:24 +0800</pubDate><description><![CDATA[ssh中与前端的json数据交换准备工作
已经搭建好的ssh框架，包括action配置，spring配置,hibernate配置以及事务等配置。
前端jQuery框架js代码。
后台json的jar包。（我是在链接中下载的）使用Jquery JSON所需 jar包 
action    package cn.pecrp.action;
    import java.io.IOException;]]></description><category></category></item><item><title><![CDATA[POJ3692——Kindergarten（最大二分匹配）]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/76374366</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/76374366</guid><author>WaveBridge</author><pubDate>Sun, 30 Jul 2017 10:39:06 +0800</pubDate><description><![CDATA[POJ3692——Kindergarten
  description:
  
  In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys k]]></description><category></category></item><item><title><![CDATA[struts2的值栈的初步认识]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/75910302</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/75910302</guid><author>WaveBridge</author><pubDate>Sun, 23 Jul 2017 14:46:58 +0800</pubDate><description><![CDATA[Struts2OGNL概述
在web阶段，用EL表达式在jsp页面获取域对象的值。
用OGNL功能更强大，效率更高。
使用一般在struts2里操作值栈数据，和struts2标签一起使用，需要jar包，struts2提供了。
并且需要引入struts2标签库，<%@ taglib uri = "/struts-tags" prefix = "s" %>
然后使用<s:property value =]]></description><category></category></item><item><title><![CDATA[POJ2084—Game of Connections(c++高精度)]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/75351838</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/75351838</guid><author>WaveBridge</author><pubDate>Wed, 19 Jul 2017 11:22:21 +0800</pubDate><description><![CDATA[Game of Connections 
  description:
  
  This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, … , 2n - 1, 2n consecutively in clockwise order on the ground to form a ci]]></description><category></category></item><item><title><![CDATA[对抗女巫的魔法碎片（贪心，排序）]]></title><link>https://blog.youkuaiyun.com/WaveBridge/article/details/75224357</link><guid>https://blog.youkuaiyun.com/WaveBridge/article/details/75224357</guid><author>WaveBridge</author><pubDate>Mon, 17 Jul 2017 13:02:32 +0800</pubDate><description><![CDATA[对抗女巫的魔法碎片
  Problem Description
  
  光明世界的一个国家发生动荡，女巫利用了邪恶的力量将国家的村庄都施下了咒语，好在国家还有英勇 的士兵，他们正义的力量能够破解这些魔咒夺回村庄，并且得到魔法碎片，利用足够多的魔法碎片可以将女巫铲除。
  现在己经被魔咒封印的村庄有m个，编号为1到m。英勇的士兵n个，编号从1到n。第i个士兵攻击力 为ai，第j个村庄防御力为bj，魔]]></description><category></category></item></channel></rss>