<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[WBA]]></title><description><![CDATA[走不完的路]]></description><link>https://blog.csdn.net/Dream_your</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Dream_your]]></copyright><item><title><![CDATA[考研数据结构必须掌握的知识点]]></title><link>https://blog.csdn.net/Dream_your/article/details/93652824</link><guid>https://blog.csdn.net/Dream_your/article/details/93652824</guid><author>Dream_your</author><pubDate>Tue, 25 Jun 2019 20:57:48 +0800</pubDate><description><![CDATA[1.时间复杂度比较（及空间复杂度）

时间复杂度判断理论：O(1) &lt;= O(log2(n)) &lt;= O(n) &lt;= O(n*log2(n)) &lt;= O(n^2) &lt;=...&lt;=O(n^k) &lt;= O(2^n)

空间复杂度判断理论：

属性
			大小
		char(unsigned char /signed char)
			1个字节
		shor...]]></description><category></category></item><item><title><![CDATA[POJ2387(SPFA模板带注释哦)]]></title><link>https://blog.csdn.net/Dream_your/article/details/88727709</link><guid>https://blog.csdn.net/Dream_your/article/details/88727709</guid><author>Dream_your</author><pubDate>Thu, 21 Mar 2019 22:21:34 +0800</pubDate><description><![CDATA[题目大意就是求最短路，从n到1的最短路。就用来熟悉一下spfa的写法。

一开始贡献了好几次wa，结果发现是因为n，m写反了。。。。

没有什么拐弯的地方，来熟悉spfa直接附上代码：


//邻接矩阵 
#include &lt;stack&gt;
#include &lt;queue&gt;
#include &lt;math.h&gt;
#include &lt;cstdio&gt;
#in...]]></description><category></category></item><item><title><![CDATA[POJ_2186_Popular Cows_强连通分量]]></title><link>https://blog.csdn.net/Dream_your/article/details/88599996</link><guid>https://blog.csdn.net/Dream_your/article/details/88599996</guid><author>Dream_your</author><pubDate>Sat, 16 Mar 2019 16:10:14 +0800</pubDate><description><![CDATA[xbs组合代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;queue&amp;gt;
#include &amp;lt;stdlib.h&amp;gt;
#include &amp;lt;math.h&amp;gt;
#include &amp;l]]></description><category></category></item><item><title><![CDATA[ACM图论刷题]]></title><link>https://blog.csdn.net/Dream_your/article/details/88593755</link><guid>https://blog.csdn.net/Dream_your/article/details/88593755</guid><author>Dream_your</author><pubDate>Sat, 16 Mar 2019 10:52:29 +0800</pubDate><description><![CDATA[https://blog.csdn.net/wuhuajunbao/article/details/24537509
]]></description><category></category></item><item><title><![CDATA[POJ3126-Prime Path（BFS）]]></title><link>https://blog.csdn.net/Dream_your/article/details/88583045</link><guid>https://blog.csdn.net/Dream_your/article/details/88583045</guid><author>Dream_your</author><pubDate>Fri, 15 Mar 2019 20:25:04 +0800</pubDate><description><![CDATA[素数查找问题，而且只在4位数中查找只有一位不同的数。

思路，1.先将1000到9999的所有素数打表

     2.在打表数组其中寻找一个与前一个只有一个数字之差的数

     3 .找出的数进入队列，最基础的BFS解决


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;math.h&amp;gt;
#include &amp;lt;queue&amp;gt;...]]></description><category></category></item><item><title><![CDATA[将博客搬至CSDN]]></title><link>https://blog.csdn.net/Dream_your/article/details/89346982</link><guid>https://blog.csdn.net/Dream_your/article/details/89346982</guid><author>Dream_your</author><pubDate>Thu, 14 Mar 2019 11:14:00 +0800</pubDate><description><![CDATA[将博客搬至CSDN
		
		
		
			https://blog.csdn.net/Dream_your











		
		posted @ 2019-03-14 11:14 峰寒 阅读(...) 评论(...)  编辑 收藏
	]]></description><category></category></item><item><title><![CDATA[POJ--3279（开关问题2个不同时间写的代码）]]></title><link>https://blog.csdn.net/Dream_your/article/details/89345759</link><guid>https://blog.csdn.net/Dream_your/article/details/89345759</guid><author>Dream_your</author><pubDate>Thu, 14 Mar 2019 11:09:00 +0800</pubDate><description><![CDATA[POJ--3279（开关问题2个不同时间写的代码）
		
		
		
			Fliptile




Time Limit:2000MS

Memory Limit:65536K


Total Submissions:19730

Accepted:7118




Description

Farmer John kn...]]></description><category></category></item><item><title><![CDATA[POJ 3278 Catch That Cow(BFS)]]></title><link>https://blog.csdn.net/Dream_your/article/details/89346362</link><guid>https://blog.csdn.net/Dream_your/article/details/89346362</guid><author>Dream_your</author><pubDate>Sun, 10 Mar 2019 23:53:00 +0800</pubDate><description><![CDATA[POJ 3278 Catch That Cow(BFS)
		
		
		
			
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on ...]]></description><category></category></item><item><title><![CDATA[POJ2251-Dungeon Master(3维BFS)]]></title><link>https://blog.csdn.net/Dream_your/article/details/89346421</link><guid>https://blog.csdn.net/Dream_your/article/details/89346421</guid><author>Dream_your</author><pubDate>Sun, 10 Mar 2019 17:25:00 +0800</pubDate><description><![CDATA[POJ2251-Dungeon Master(3维BFS)
		
		
		
			You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with ...]]></description><category></category></item><item><title><![CDATA[棋盘问题]]></title><link>https://blog.csdn.net/Dream_your/article/details/89346389</link><guid>https://blog.csdn.net/Dream_your/article/details/89346389</guid><author>Dream_your</author><pubDate>Sun, 10 Mar 2019 16:15:00 +0800</pubDate><description><![CDATA[棋盘问题
		
		
		
			在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
Input
输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆...]]></description><category></category></item><item><title><![CDATA[[Codeforces-888C] - K-Dominant Character]]></title><link>https://blog.csdn.net/Dream_your/article/details/89347384</link><guid>https://blog.csdn.net/Dream_your/article/details/89347384</guid><author>Dream_your</author><pubDate>Sat, 09 Mar 2019 17:24:00 +0800</pubDate><description><![CDATA[[Codeforces-888C] - K-Dominant Character
		
		
		
			
C. K-Dominant Character

time limit per test
2 seconds

memory limit per test
256 megabytes

input
standard input

output...]]></description><category></category></item><item><title><![CDATA[[Codeforces-911B] - Two Cakes]]></title><link>https://blog.csdn.net/Dream_your/article/details/89348062</link><guid>https://blog.csdn.net/Dream_your/article/details/89348062</guid><author>Dream_your</author><pubDate>Sat, 09 Mar 2019 16:05:00 +0800</pubDate><description><![CDATA[[Codeforces-911B] - Two Cakes
		
		
		
			B. Two Cakestime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIt's New Year's Eve soon, so...]]></description><category></category></item><item><title><![CDATA[[codeForce-1006C]-Three Parts of the Array (简单题)]]></title><link>https://blog.csdn.net/Dream_your/article/details/89346489</link><guid>https://blog.csdn.net/Dream_your/article/details/89346489</guid><author>Dream_your</author><pubDate>Sat, 09 Mar 2019 14:35:00 +0800</pubDate><description><![CDATA[[codeForce-1006C]-Three Parts of the Array (简单题)
		
		
		
			You are given an arrayd1,d2,…,dnd1,d2,…,dnconsisting ofnninteger numbers.
Your task is to split this array into three par...]]></description><category></category></item><item><title><![CDATA[【CodeForces-1041C】Coffee Break（二分解决关于set,pair,upper_bound用法）]]></title><link>https://blog.csdn.net/Dream_your/article/details/89345758</link><guid>https://blog.csdn.net/Dream_your/article/details/89345758</guid><author>Dream_your</author><pubDate>Sat, 09 Mar 2019 13:37:00 +0800</pubDate><description><![CDATA[【CodeForces-1041C】Coffee Break（二分解决关于set,pair,upper_bound用法）
		
		
		
			
//题意：一个的工作时间是m分钟。
//      在特定的时间和咖啡  n  a1,a2....an，， ai代表的是每个咖啡要在一天中对应的时间点喝掉 
//      每一次喝咖啡的时间为1分钟
//      ...]]></description><category></category></item><item><title><![CDATA[求两数和等于两数积(二分)]]></title><link>https://blog.csdn.net/Dream_your/article/details/89346397</link><guid>https://blog.csdn.net/Dream_your/article/details/89346397</guid><author>Dream_your</author><pubDate>Sat, 09 Mar 2019 10:57:00 +0800</pubDate><description><![CDATA[求两数和等于两数积(二分)
		
		
		
			题意:　　给一个测试次数 t 每行输入一个数，输入t行d
　　　　0&lt;=t&lt;=3000,  0&lt;=d&lt;=3000
　　　　使|(a+b)−a⋅b|≤10−6 and |(a+b)−d|≤10−6
注意：精度用1e-7 及可AC

#include &lt;cstdio&...]]></description><category></category></item><item><title><![CDATA[第k小分数（二分值）]]></title><link>https://blog.csdn.net/Dream_your/article/details/89347572</link><guid>https://blog.csdn.net/Dream_your/article/details/89347572</guid><author>Dream_your</author><pubDate>Thu, 07 Mar 2019 11:35:00 +0800</pubDate><description><![CDATA[第k小分数（二分值）
		
		
		
			
//时间限制:10000ms
//单点时限:1000ms
//内存限制:256MB
//描述
//给定N个不同的质数P1, P2, … PN。用它们作为分目可以组成(P1-1) + (P2-1) + … (PN-1)个分数：
//
//1/P1, 2/P1, 3/P1, …, P1-1/P1, 1/P2, 2/...]]></description><category></category></item><item><title><![CDATA[POJ-2018(二分)]]></title><link>https://blog.csdn.net/Dream_your/article/details/89347914</link><guid>https://blog.csdn.net/Dream_your/article/details/89347914</guid><author>Dream_your</author><pubDate>Thu, 07 Mar 2019 10:10:00 +0800</pubDate><description><![CDATA[POJ-2018(二分)
		
		
		
			
//意是在一个数组里，寻找一段连续和，使其平均和最大，但是长度不能小于F, 
//首先可以看出是满足单调性的，但是怎么二分呢， 
//我们先枚举一个可能的数。 
//然后数组里的值全部减去这个值（结果会有正有负），
//那么我们就看是否存一段长度大于等于F,且和为正。对于此的判断，可谓经典，见代码。 
#in...]]></description><category></category></item><item><title><![CDATA[POJ-3273(二分)]]></title><link>https://blog.csdn.net/Dream_your/article/details/89346661</link><guid>https://blog.csdn.net/Dream_your/article/details/89346661</guid><author>Dream_your</author><pubDate>Tue, 05 Mar 2019 01:01:00 +0800</pubDate><description><![CDATA[POJ-3273(二分)
		
		
		
			
//题意：给出农夫在n天中每天的花费，要求把这n天分作m组，
//每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值。

//思路：看到各组最小和最大的，果断上二分。很好的一道二分穷举的题。

#include &lt;stdio.h&gt;
#include &l...]]></description><category></category></item><item><title><![CDATA[POJ-3122(二分算法)]]></title><link>https://blog.csdn.net/Dream_your/article/details/89346044</link><guid>https://blog.csdn.net/Dream_your/article/details/89346044</guid><author>Dream_your</author><pubDate>Tue, 05 Mar 2019 00:28:00 +0800</pubDate><description><![CDATA[POJ-3122(二分算法)
		
		
		
			
//题意:这是一个分蛋糕的游戏， t个测试数据，输入n, f  n代表的是n块蛋糕，蛋糕的高为1， f代表的是f个人朋友，然后输入每份蛋糕的半径
//      将n块蛋糕分成 f+1 份 每一份都是完成的一块蛋糕，但是可以形状不一样，就每个人最大的蛋糕体积 v  ,
//注意 pi 精度不能小于   3.14...]]></description><category></category></item><item><title><![CDATA[汉诺塔（代码记录+注释）]]></title><link>https://blog.csdn.net/Dream_your/article/details/89347671</link><guid>https://blog.csdn.net/Dream_your/article/details/89347671</guid><author>Dream_your</author><pubDate>Mon, 25 Feb 2019 17:31:00 +0800</pubDate><description><![CDATA[汉诺塔（代码记录+注释）
		
		
		
			
//汉诺塔问题 
//输出移动的步骤 
#include &lt;stdio.h&gt;
//记录步数 
int i = 1; 
//n 第几号盘移动， from 移动塔  to 目标塔 
void move(int n, char from,char to){
    printf("第%d次移动第%d...]]></description><category></category></item></channel></rss>