<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aaaaawyf的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aaaaawyf</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aaaaawyf]]></copyright><item><title><![CDATA[java基础【面向对象（二）】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/84336976</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/84336976</guid><author>aaaaawyf</author><pubDate>Sat, 24 Nov 2018 19:46:42 +0800</pubDate><description><![CDATA[静态static：

用法：是一个修饰符，用于修饰成员（成员变量，成员函数）。                                                                                                                 当成员被静态修饰后，就多了一种调用方式，除可以被对象调用外，还可以直接被类名调用，写法为：类名....]]></description><category></category></item><item><title><![CDATA[cmd命令进入某个目录]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/84348886</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/84348886</guid><author>aaaaawyf</author><pubDate>Thu, 22 Nov 2018 21:31:52 +0800</pubDate><description><![CDATA[每次都记不住命令，终于整理了一下。

1、开始-&amp;gt;运行-&amp;gt;cmd

2、进入某个磁盘，直接盘符代号：如d：，然后回车，到D盘下（不用CD 命令切换）

3、输入dir，可以看到d盘下的各个文件名称

3、进入除根录以外的文件夹 ：  cd  文件夹路径（cd  xxx\xxx\xxx）回车

4、进入上一层目录 ： cd ../

5、返回D盘：cd\  

6、返回C盘：直接输入c:...]]></description><category></category></item><item><title><![CDATA[java说明文档的制作]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/84348061</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/84348061</guid><author>aaaaawyf</author><pubDate>Thu, 22 Nov 2018 20:57:13 +0800</pubDate><description><![CDATA[       有些时候我们会把常用的函数封装成类，编译成.class文件，给别人使用，但别人不知道这个类有哪些方法该如何如何调用，此时我们需要做一个类的说明文档：采用在.java类里面进行注释，通过注释来生成类的说明文档的方法。

一、注释的写法：

注释用/**开始，*/作为结尾。

@author   作者

@version   版本

@param  arr   传入的值   （arr是方...]]></description><category></category></item><item><title><![CDATA[java基础篇【面向对象（一）】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/84205394</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/84205394</guid><author>aaaaawyf</author><pubDate>Thu, 22 Nov 2018 11:50:18 +0800</pubDate><description><![CDATA[成员变量与局部变量：

作用范围：成员变量作用于整个类中；局部变量作用于函数中或语句中。

在内存中的位置：成员变量在堆内存中，因为对象的存在才在内存中存在；局部变量存在于栈内存中。

 

this：看上去用于区分局部变量与成员变量，其代表它所在函数所属对象的引用，即哪个对象在调用this所在函数，this就代表哪个对象。

this的应用：当定义类中功能时，该函数内部要用到调用该函数的对象时，...]]></description><category></category></item><item><title><![CDATA[冒泡排序选择排序【数组传参】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/84203504</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/84203504</guid><author>aaaaawyf</author><pubDate>Sun, 18 Nov 2018 19:29:32 +0800</pubDate><description><![CDATA[一直老写不对的冒泡排序，今天终于整理了一下：相邻两数相互比较，极值最先出现在数组最右端。

注意：当数组作为参数传递时，此时数组是指针，不能用sizeof求数组长度，只能手动将数组长度传进来。


//升序的冒泡排序 
void bubbleSort(int a[],int length)
{
	for(int i=0;i&amp;lt;length-1;i++)
	{
		//-1：防止下一步判断的时候...]]></description><category></category></item><item><title><![CDATA[记忆化搜索（ms）]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/83867818</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/83867818</guid><author>aaaaawyf</author><pubDate>Thu, 08 Nov 2018 20:50:15 +0800</pubDate><description><![CDATA[ 记忆化搜索（Memory Search）：搜索+动态规划，数组记录上一层计算结果，避免重复计算

        记忆化搜索，其实还是用递归函数实现，算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存；一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。
    ...]]></description><category></category></item><item><title><![CDATA[codevs1010 过河卒 【记忆化搜索】【棋盘型dp】【黄金】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/83867701</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/83867701</guid><author>aaaaawyf</author><pubDate>Thu, 08 Nov 2018 20:31:13 +0800</pubDate><description><![CDATA[问题链接：1010过河卒

题目描述 Description

　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。


　　棋盘用坐标表示，A 点（0，0）...]]></description><category></category></item><item><title><![CDATA[codevs1219 骑士游历 【记忆化搜索】【黄金】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/83867575</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/83867575</guid><author>aaaaawyf</author><pubDate>Thu, 08 Nov 2018 20:25:32 +0800</pubDate><description><![CDATA[问题链接：1219骑士游历

题目描述 Description

设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。

规定：

1)马只能走日字

2)马只能向右跳

问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。



输入描述 Input Description

第一行2个整数n和m

第二行4个整数x1,y1,...]]></description><category></category></item><item><title><![CDATA[codevs1014 装箱问题【dp】【黄金】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/83861528</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/83861528</guid><author>aaaaawyf</author><pubDate>Thu, 08 Nov 2018 17:07:14 +0800</pubDate><description><![CDATA[问题链接：1014装箱问题

题目描述 Description

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。

要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

输入描述 Input Description

一个整数v，表示箱子容量

一个整数n，表示有n个物品

接下来n个整数，分别表示这n 个物品的各自...]]></description><category></category></item><item><title><![CDATA[codevs1039 数的划分【黄金】【dp】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/83756954</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/83756954</guid><author>aaaaawyf</author><pubDate>Mon, 05 Nov 2018 21:23:35 +0800</pubDate><description><![CDATA[ 

问题链接：1039数的划分

 

题目描述 Description

将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种划分方案被认为是相同的。
1 1 5

1 5 1

5 1 1
问有多少种不同的分法。

输入描述 Input Description

输入：n，k (6&amp;lt;n&amp;lt;=200，2&amp;lt;=k&amp;lt;=6)
...]]></description><category></category></item><item><title><![CDATA[POJ1664放苹果【递推】【经典】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/83756523</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/83756523</guid><author>aaaaawyf</author><pubDate>Mon, 05 Nov 2018 20:52:28 +0800</pubDate><description><![CDATA[问题链接：POJ1664放苹果

Description

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

Input

第一行是测试数据的数目t（0 &amp;lt;= t &amp;lt;= 20）。以下每行均包含二个整数M和N，以空格分开。1&amp;lt;=M，N&amp;lt;=10。

Output

对输入的每组数据M和N，用...]]></description><category></category></item><item><title><![CDATA[NFA转DFA【编译原理】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82823046</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82823046</guid><author>aaaaawyf</author><pubDate>Sun, 23 Sep 2018 18:14:00 +0800</pubDate><description><![CDATA[       NFA转DFA的算法在编译原理的课本上有，当时看了好多遍都不懂。现在我通俗的说一下究竟是怎么转化。用一个例子来说明怎么实现NFA转DFA与DFA简化。

一个NFA如图所示：



构造转化表的算法如下：

1、 从NFA的初始状态开始，把从初始状态跳空能到的状态以及该状态跳空能到的状态，设为T0，放到表格的第二行第一列，直到没有新的状态能够由已得到的状态跳空得到为止。T0={ 0,...]]></description><category></category></item><item><title><![CDATA[CCF 201512-3画图（90分）【递归】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717800</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717800</guid><author>aaaaawyf</author><pubDate>Sun, 16 Sep 2018 08:39:39 +0800</pubDate><description><![CDATA[试题编号：
			201512-3
		试题名称：
			画图
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。
			　　..____.____..____..____.....]]></description><category></category></item><item><title><![CDATA[CCF 201503-3节日【日期计算 已知星期求日期】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717633</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717633</guid><author>aaaaawyf</author><pubDate>Sun, 16 Sep 2018 08:39:18 +0800</pubDate><description><![CDATA[试题编号：
			201503-3
		试题名称：
			节日
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。
			　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望...]]></description><category></category></item><item><title><![CDATA[CCF 201509-3模板生成系统【字符串+map】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717550</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717550</guid><author>aaaaawyf</author><pubDate>Sun, 16 Sep 2018 08:39:01 +0800</pubDate><description><![CDATA[试题编号：
			201509-3
		试题名称：
			模板生成系统
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是
			　　而当用户为 Jerry 时...]]></description><category></category></item><item><title><![CDATA[CCF 201409-3字符串匹配【大小写】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717316</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717316</guid><author>aaaaawyf</author><pubDate>Sun, 16 Sep 2018 08:38:42 +0800</pubDate><description><![CDATA[试题编号：
			201409-3
		试题名称：
			字符串匹配
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。
...]]></description><category></category></item><item><title><![CDATA[CCF 201403-3命令行选项【字符串操作+map】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717147</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82717147</guid><author>aaaaawyf</author><pubDate>Sun, 16 Sep 2018 08:38:09 +0800</pubDate><description><![CDATA[试题编号：
			201403-3
		试题名称：
			命令行选项
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工...]]></description><category></category></item><item><title><![CDATA[CCF 201312-3最大的矩形]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82716159</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82716159</guid><author>aaaaawyf</author><pubDate>Sat, 15 Sep 2018 17:44:38 +0800</pubDate><description><![CDATA[试题编号：
			201312-3
		试题名称：
			最大的矩形
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
			　　请找...]]></description><category></category></item><item><title><![CDATA[CCF 201609-2火车购票]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82714413</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82714413</guid><author>aaaaawyf</author><pubDate>Sat, 15 Sep 2018 15:30:34 +0800</pubDate><description><![CDATA[试题编号：
			201609-2
		试题名称：
			火车购票
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
			　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类...]]></description><category></category></item><item><title><![CDATA[CCF 201312-2ISBN号码【char转int】]]></title><link>https://blog.youkuaiyun.com/aaaaawyf/article/details/82714181</link><guid>https://blog.youkuaiyun.com/aaaaawyf/article/details/82714181</guid><author>aaaaawyf</author><pubDate>Sat, 15 Sep 2018 15:13:30 +0800</pubDate><description><![CDATA[试题编号：
			201312-2
		试题名称：
			ISBN号码
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0...]]></description><category></category></item></channel></rss>