<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ampty36的博客]]></title><description><![CDATA[我，没啥意思]]></description><link>https://blog.youkuaiyun.com/ebirth</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ebirth]]></copyright><item><title><![CDATA[回归改进1]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/124364805</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/124364805</guid><author>ebirth</author><pubDate>Sat, 23 Apr 2022 15:36:31 +0800</pubDate><description><![CDATA[有什么改进，我方便更改

欢迎评论交流


]]></description><category></category></item><item><title><![CDATA[DNS测速最优]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/120394585</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/120394585</guid><author>ebirth</author><pubDate>Mon, 20 Sep 2021 19:54:08 +0800</pubDate><description><![CDATA[DNS影响网速快慢，因此，我们在选择DNS的时候要先测网速。

如何测DNS的快慢，最简单的方法用命令提示符

如图所示，ping+DNS代号（PING与DNS代号之间有空格）
C:\Users\？&gt;ping 119.29.29.29

正在 Ping 119.29.29.29 具有 32 字节的数据:
来自 119.29.29.29 的回复: 字节=32 时间=294ms TTL=51
来自 119.29.29.29 的回复: 字节=32 时间=63ms TTL=51
来自 119.29.29.29]]></description><category></category></item><item><title><![CDATA[Test（5)]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109412268</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109412268</guid><author>ebirth</author><pubDate>Sun, 01 Nov 2020 10:37:51 +0800</pubDate><description><![CDATA[T1:互不攻击的炮
(canon.cpp/in/out 1s 128M)
在一个 N 行 M 列的棋盘上，让你放若干个炮（可以是 0 个），使得没有一个炮可以攻击到
另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个
炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也
来和小可可一起锻炼一下思维吧！
输入
一行包含两个整数 N，M，之间由一个空格隔开。 N 和 M 均不超过 6
输出
总共的方案数，由于该值可能很大，只需给出方案数模 9999973]]></description><category></category></item><item><title><![CDATA[使用DEV-C++终止程序进程]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109412111</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109412111</guid><author>ebirth</author><pubDate>Sun, 01 Nov 2020 10:35:41 +0800</pubDate><description><![CDATA[御用头文件：#include&lt;windows.h&gt;

这里可以用一种程序来终止某个程序的进程，以chrome举例，效果如下：

接下来你的CHOREM就会自动关闭了。

代码：
  system("taskkill /f /im chrome.exe");

注意后面的chrome.exe在任务管理器里面找到，先打开任务管理器，然后找到你要执行的程序：

如：这里选择第四个，然后点击右键，会提示转到进程，接下来会进行提示：

如图中选中的文件，点击右键，再点击“属性”，如下：

看到文件类型，.]]></description><category></category></item><item><title><![CDATA[战地模拟器下载]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109411597</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109411597</guid><author>ebirth</author><pubDate>Sun, 01 Nov 2020 09:43:56 +0800</pubDate><description><![CDATA[战地模拟器：《战地模拟器(Ravenfield)》是一款非常好玩的战争模拟游戏,游戏玩法简单轻松,就像战地一样,游戏主要是以占领据点,击败对手来获得胜利。
链接: https://pan.baidu.com/s/1o7wBBcsRgjgGBpz8eFn6XQ
提取码: vqzs

...]]></description><category></category></item><item><title><![CDATA[个人网站踩点]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109411157</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109411157</guid><author>ebirth</author><pubDate>Sun, 01 Nov 2020 08:41:04 +0800</pubDate><description><![CDATA[方便交流：
http://duwx9m.coding-pages.com


]]></description><category></category></item><item><title><![CDATA[题解-动态第K小问题]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109271092</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109271092</guid><author>ebirth</author><pubDate>Sun, 25 Oct 2020 10:59:33 +0800</pubDate><description><![CDATA[描述
输入
第一行给出一个数字T，代表T组数据 第二个先给出N，代表数列中有多少个数字，再给出M，代表M个询问。 N,M&lt;=30000 第三行给出N个数字 第四行给出M个数字，b1,b2…bm，保证升序。 代表依次询问前b1中数字中第1小的数字是多少，前b2个数字中第2小的数字是多少，前b3个数字中第3小的数字是多少
输出
针对每个询问，输出结果。
样例
输入复制
1
7 4
1 3 2 4 5 9 8
2 3 4 5
输出复制
1
2
3
4

末尾几行是对输出格式的一个转换，记住要加上那个：
		]]></description><category></category></item><item><title><![CDATA[Test(4)]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109270038</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109270038</guid><author>ebirth</author><pubDate>Sun, 25 Oct 2020 09:34:05 +0800</pubDate><description><![CDATA[T1:栈排序2
(stack.cpp/in/out 1s 256M)
在上个题中，JJ发明了一种利用栈进行排序的方法。例如，当数组中的元素为1，3，2时，我们可以利用栈对其进行排序：1入栈；3入栈；3出栈；2入栈；2出栈；1出栈。在这个例子中，出栈序列是3，2，1，因而实现了对数组的排序。遗憾的是，在不打乱入栈顺序的前提下，有时仅仅 借助一个栈是不能实现对数组的完全排序。例如给定数组2，1，3，借助一个栈，能获得的字典序最大的出栈序列是3，1，2。（2入栈；1入栈；3入栈；3出栈；1出栈；2出栈）现请你借助]]></description><category></category></item><item><title><![CDATA[代码-WIN10应用商店运行慢解决方法]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109270025</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109270025</guid><author>ebirth</author><pubDate>Sun, 25 Oct 2020 09:32:46 +0800</pubDate><description><![CDATA[打开cmd程序，然后输入以下代码：
$manifest = (Get-AppxPackage Microsoft.WindowsStore).InstallLocation + '\AppxManifest.xml' ; Add-AppxPackage -DisableDevelopmentMode -Register $manifest



]]></description><category></category></item><item><title><![CDATA[题解-稀疏图判定]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109143694</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109143694</guid><author>ebirth</author><pubDate>Sun, 18 Oct 2020 12:47:07 +0800</pubDate><description><![CDATA[稀疏图判定
标题描述
输入一个有向图，判断这个图是不是一个稀疏图。
这里我们定义，如果一个图的边数小于等于点数的 10 倍，我们称这个图为稀疏图，否则，这个图是稠密图。
输入
输入第一行一个整数 n(1 &lt;= n &lt;= 100) 表示图的点数。
接下里 n 行，每行输入 n 个 0 或者 1 的整数，表示这个图的邻接矩阵。
注意，可能存在自环，但是不算边数。
输出
如果输入的图是一个稀疏图，输出"Yes"，否则输出"No"。
输入样例 1
5
0 0 1 1 0
1 0 1 0 0
1 1 0 ]]></description><category></category></item><item><title><![CDATA[题解-完全图判定]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109143630</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109143630</guid><author>ebirth</author><pubDate>Sun, 18 Oct 2020 12:40:45 +0800</pubDate><description><![CDATA[描述
输入一个无向图，判断这个图是不是一个完全图。
输入
输入第一行两个整数 n(1 &lt;= n &lt;= 100) 和 m(1 &lt;= m &lt;= 20000)，表示输入点数和边数。
接下来 m 行，每行输入两个整数 u, v(1 &lt;= u, v &lt;= n)，表示 u 和 v 之前有一条无向边。
输入中不存在自己到自己的边，但是可能会有重复的边。
输出
如果输入的图是一个完全图，输出"Yes"，否则输出"No"。
输入样例 1
3 3
1 2
2 3
3 1
输出样例 1
Yes]]></description><category></category></item><item><title><![CDATA[十进制转八进制C++做法]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109143532</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109143532</guid><author>ebirth</author><pubDate>Sun, 18 Oct 2020 12:28:18 +0800</pubDate><description><![CDATA[描述：把任一给定的十进制正整数转换成八进制数输出。

方法一：指针

#include &lt;bits/stdc++.h&gt;
using namespace std;
int main()
{
	int d;
	vector&lt;int&gt; vec;
    cin&gt;&gt;d;
	while (d)
	{
		vec.push_back(d%8);
		d=d/8;
	}
	for(vector&lt;int&gt;::iterator ip=vec.end()-1;ip&gt;=vec]]></description><category></category></item><item><title><![CDATA[题解-最优连通子集]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/109142578</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/109142578</guid><author>ebirth</author><pubDate>Sun, 18 Oct 2020 11:03:21 +0800</pubDate><description><![CDATA[描述
众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我们把平面上所有整点构成的集合记为W。
定义1 两个整点P1(x1, y1), P2(x2, y2)，若|x1-x2| + |y1-y2| = 1，则称P1, P2相邻，记作P1~P2，否则称P1, P2不相邻。定义 2 设点集S是W的一个有限子集，即S = {P1, P2,…, Pn}(n &gt;= 1)，其中Pi(1 &lt;= i &lt;]]></description><category></category></item><item><title><![CDATA[题解-[Usaco2012 Feb]Cow Cotillion]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/108959534</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/108959534</guid><author>ebirth</author><pubDate>Thu, 08 Oct 2020 09:28:27 +0800</pubDate><description><![CDATA[描述
每年春天，奶牛们会举行一个盛大的舞会。
舞会上公牛(表示为"&gt;")和母牛(表示为"&lt;")相互鞠躬以后开始舞蹈。
原则上，一对相互鞠躬的牛表示为："&gt;&lt;"。
有时候，另一对牛会处在一对相互鞠躬的牛中间："&gt; &gt;&lt; &lt;"。
事实上，有些时候舞厅会有非常多的牛会混杂在一起："&gt; &gt;&lt; &lt; &gt;&lt;"。
会比上面的例子更复杂一点(右侧又多加了一对相互鞠躬的牛)。
如下是一个更复杂但合法的安排：




&lt; &lt; &gt;]]></description><category></category></item><item><title><![CDATA[题解-出栈序列统计]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/108959480</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/108959480</guid><author>ebirth</author><pubDate>Thu, 08 Oct 2020 09:26:28 +0800</pubDate><description><![CDATA[描述
栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。
输入
一个整数n（1&lt;=n&lt;=15）
输出
一个整数，即可能输出序列的总数目。
样例
输入
3
输出
5

这道题n&lt;=15，那么我猜你的第一想法肯定是]]></description><category></category></item><item><title><![CDATA[题解-表达式括号匹配]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/108959378</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/108959378</guid><author>ebirth</author><pubDate>Thu, 08 Oct 2020 09:21:09 +0800</pubDate><description><![CDATA[描述
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结 束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。假设表 达式长度小于255，左圆括号少于20个。
输入
包括一行数据，即表达式
输出
包括一行，即“YES”或“NO”
样例
输入
2*(x+y)/(1-x)@
输出
YES

这道题很明显就是用栈来做，我们来分析一下：

只要遇到“）”的“（”他们就可以互相抵消，所以我们遇到"("就加一次，“）”就]]></description><category></category></item><item><title><![CDATA[排序算法：归并排序（Merge Sort）]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/108959228</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/108959228</guid><author>ebirth</author><pubDate>Thu, 08 Oct 2020 08:58:55 +0800</pubDate><description><![CDATA[归并排序
归并排序采用了分治策略（divide-and-conquer），就是将原问题分解为一些规模较小的相似子问题，然后递归解决这些子问题，最后合并其结果作为原问题的解。
归并排序将排序数组A[1…n]分成两个各含n/2个元素的子序列，然后对这个两个子序列进行递归排序，最后将这两个已排序的子序列进行合并，即得到最终排好序的序列：

**归并排序的时间复杂度为：O（nlgn），其中 MERGE(a,b,c,d)的时间复杂度为O（n）。**如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序]]></description><category></category></item><item><title><![CDATA[排序算法：冒泡排序（Bubble Sort）]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/108959178</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/108959178</guid><author>ebirth</author><pubDate>Thu, 08 Oct 2020 08:56:14 +0800</pubDate><description><![CDATA[冒泡排序

算法原理

冒泡排序的原理是每次从头开始依次比较相邻的两个元素，如果后面一个元素比前一个要大，说明顺序不对，则将它们交换，本次循环完毕之后再次从头开始扫描，直到某次扫描中没有元素交换，说明每个元素都不比它后面的元素大，至此排序完成。

时间复杂度

冒泡排序的时间复杂度为O(N)。
初始状态是排好序的的，一趟扫描即可完成排序。所需的关键字比较次数X和记录移动次数 Y均达到最小值（Xmin = n-1、Ymin = 0）
冒泡排序总的平均时间复杂度为O(N^2)。
若初始文件是反序的，需要进行N趟]]></description><category></category></item><item><title><![CDATA[Gena]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/133006432</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/133006432</guid><author>ebirth</author><pubDate>Wed, 07 Oct 2020 20:03:00 +0800</pubDate><description><![CDATA[Gena是一款代码编译测试的程序，功能多。
当然Lemon也不错，但是没有Gena方便。
网盘下载地址链接：https://pan.baidu.com/s/1gt8ss5-wkLCowashc94Tyg
提取码：v6g9

]]></description><category></category></item><item><title><![CDATA[【题解】矩阵合并]]></title><link>https://blog.youkuaiyun.com/ebirth/article/details/133006430</link><guid>https://blog.youkuaiyun.com/ebirth/article/details/133006430</guid><author>ebirth</author><pubDate>Wed, 07 Oct 2020 20:02:00 +0800</pubDate><description><![CDATA[目录题目描述题解题目描述
矩阵合并在学习线段代数时的一个内容， 它可以将一个A行B列的矩阵与一个B行C列
的矩阵进行合并，合并的代价为ABC.注意第一个矩阵的列数必须与第二个矩阵
的行数相等，只有这样才能合并。现在给 出N个矩阵,希望你将它们最终成一个矩阵，
并希望合并的总代价越小越好。
(总代价就是每次合并的代价的总和)
输入
第一行给出一个数字N.(N&lt;=100)
下面N行，每行两个数...]]></description><category></category></item></channel></rss>