<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aa467858的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aa467858</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aa467858]]></copyright><item><title><![CDATA[博客作业06--图]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419686</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419686</guid><author>aa467858</author><pubDate>Sun, 17 Jun 2018 21:23:00 +0800</pubDate><description><![CDATA[1.学习总结
1.1图的思维导图

1.2 图结构学习体会

深度优先遍历：从顶点v出发，以纵向方式一步一步向后访问各个顶点。查找所有顶点的所有邻接点所需时间为O(n2)，n为顶点数，算法时间复杂度为O(n²)
广度优先遍历：从顶点v出发，以横向方式一步一步向后访问各个顶点。查找每个顶点的邻接点所需时间为O(n2)，n为顶点数，算法的时间复杂度为O(n²)
Prim算法： 时间复杂度为O...]]></description><category></category></item><item><title><![CDATA[博客作业05--查找]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419698</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419698</guid><author>aa467858</author><pubDate>Sat, 26 May 2018 20:43:00 +0800</pubDate><description><![CDATA[1.学习总结
1.1查找的思维导图

1.2 查找学习体会

查找这一章节整体的思路比较清晰，几种不同的查找方式都提高了对数据查找的速度，减少了时间复杂度。可以通过查找的ASL是来选择合适的算法。

2.PTA实验作业
2.1 题目1：6-2 是否二叉搜索树
2.2 设计思路
    静态定义指正p并置于空
    如果树不空
        判断递归左子树为空，返回false
    ...]]></description><category></category></item><item><title><![CDATA[博客作业03--栈和队列]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419684</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419684</guid><author>aa467858</author><pubDate>Sat, 14 Apr 2018 21:35:00 +0800</pubDate><description><![CDATA[1.学习总结
1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。

逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的(全序关系)，树(偏序或层次关系)和图(局部有序(weak/local order))是非线性结构。
顺序存储方法它是把逻辑上相...]]></description><category></category></item><item><title><![CDATA[博客作业2---线性表]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419697</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419697</guid><author>aa467858</author><pubDate>Sun, 25 Mar 2018 22:40:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
1.题目1：线性表元素的区间删除
2. 设计思路（伪代码或流程图）
    定义i，len两个变量，令len=0
    for i=0 to L-&gt;Last 
        如果Data[i]的值在(minD,maxD)之外
            重构数组Date[len++]=Data[i]
     L-&gt;Last=--len
    返回L
3...]]></description><category></category></item><item><title><![CDATA[博客作业01-抽象数据类型]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419682</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419682</guid><author>aa467858</author><pubDate>Thu, 08 Mar 2018 20:29:00 +0800</pubDate><description><![CDATA[有理数基本运算
1.作业内容
用ADT的抽象数据模型描述你的有理数数据类型
ADT Rational{

    数据对象：
        D={ e1, e2 | e1,e2属于int类型} //int是类型标识符

    数据关系：
        R={ &lt;e1,e2&gt; }  //e1为有理数的分子，e2为有理数的分母

    基本运算：

        Ini...]]></description><category></category></item><item><title><![CDATA[C语言最后一次作业--总结报告]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419681</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419681</guid><author>aa467858</author><pubDate>Sun, 21 Jan 2018 16:02:00 +0800</pubDate><description><![CDATA[1、当初你是如何做出选择计算机专业的决定的？

我喜欢计算机专业，这是个很热门的专业，计算机对社会未来有着很大的影响，所以我会选择它。
我的看法并没有改变，计算机的功能影响始终让我喜欢着它。
虽然我不擅长计算机，但我非常喜欢它，首先它给我带来的困难越大，我就越想去克服它，其次我的计算思维逻辑理解不够，对计算机编程有着很差的能力，但我还是会认真去学习，熟能生巧。

2、对比开篇博客你对课程...]]></description><category></category></item><item><title><![CDATA[C语言博客作业--函数嵌套调用]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419678</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419678</guid><author>aa467858</author><pubDate>Fri, 05 Jan 2018 20:54:00 +0800</pubDate><description><![CDATA[一、实验作业
1.1 十进制转换二进制
设计思路
如果n==0 输出0 
否则如果n==1 输出1
否则
    dectobin(n/2) 
    输出n%2
代码截图

调试问题

无
二、截图本周题目集的PTA最后排名


三、阅读代码

用递归实现二分查找

#include &lt;stdio.h&gt;  
int r_search(int arr[], int low, ...]]></description><category></category></item><item><title><![CDATA[C语言博客作业--结构体]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419676</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419676</guid><author>aa467858</author><pubDate>Sun, 24 Dec 2017 20:56:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1：计算两个复数之积
1. 本题PTA提交列表

2. 设计思路
struct complex{
    int real;
    int imag;
};//该结构体表示复数的实部和虚部
  定义变量z表示结构变量
  计算实部；
  计算虚部；
  返回z；
3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明。

一开始只是简单做复数实部与实部...]]></description><category></category></item><item><title><![CDATA[C博客作业--指针]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419673</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419673</guid><author>aa467858</author><pubDate>Sat, 16 Dec 2017 21:17:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1：使用函数实现字符串部分复制
1. 本题PTA提交列表

2. 设计思路

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

赋值时减去t+m还要再减去1。

题目2：求子串在母串中最后一次出现的地址
1. 本题PTA提交列表

2. 设计思路
    定义字符指针变量s1,s2,a；
    赋值a=NULL；
    while(*s)
 ...]]></description><category></category></item><item><title><![CDATA[C语言博客作业--字符数组]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419694</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419694</guid><author>aa467858</author><pubDate>Sun, 10 Dec 2017 20:23:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1：统计大写辅音字母
1. 本题PTA提交列表

2. 设计思路
  定义变量i,c表示个数，定义数组字符变量a[]。
  for i=0 to a[i]
        输入a[i];
  a[i]='\0';
  for i=0 to a[i]
      如果a[i]为大写字母且不为元音字母 c++;
  输出c.
3.代码截图

4.本题调试过程碰到问题及...]]></description><category></category></item><item><title><![CDATA[C语言博客作业--一二维数组]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419696</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419696</guid><author>aa467858</author><pubDate>Sun, 03 Dec 2017 17:45:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1：出生年
1. 本题PTA提交列表

2. 设计思路
    输入y,n。
    for i=y to i&lt;10000.
        将各位数分别赋予a,b,c,d。
        定义数组f[10]={0}。
        f[a]=1;f[b]=1;f[c]=1;f[d]=1;
        定义sum=0;
        for j=0...]]></description><category></category></item><item><title><![CDATA[C语言博客作业--数据类型]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419708</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419708</guid><author>aa467858</author><pubDate>Sun, 26 Nov 2017 20:11:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1: 区位码输入法
1.本题PTA提交列表

2. 设计思路

第一步：定义变量，a放区码，b放位码，s放区位码。
第二步：输入s。
第三步：取s的前两位数为a=s/100，后两位数为b=s-a*100。
第四步：分别字符输出a+160和b+160。
3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明
刚开始时直接输入区码和位码，然后输出，但应该输入...]]></description><category></category></item><item><title><![CDATA[C语言博客作业--函数]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419692</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419692</guid><author>aa467858</author><pubDate>Sat, 18 Nov 2017 18:19:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1:使用函数验证哥德巴赫猜想
1. 本题PTA提交列表

2. 设计思路

定义函数判断素数，for(i=2;i&lt;=p/2;i++)。
如果p能被某个i整除，p不是素数，并结束循环。
如果循环结束，说明p是素数，返回1，否则返回0。
定义函数输出因式分解，for(i=3;i&lt;=n;i++)
如果i是素数，则k=n-i。
如果k是素数，则输出n=i+k，...]]></description><category></category></item><item><title><![CDATA[C语言博客作业--嵌套循环]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419707</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419707</guid><author>aa467858</author><pubDate>Sat, 11 Nov 2017 19:40:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1：换硬币
1. 本题PTA提交列表

2. 设计思路

1.定义变量，fen5放五分硬币数量，fen2放两分硬币数量，fen1放一分硬币数量，total放硬币总数，count放种数，x放金额。
2.输入金额x。
3.定义fen5初值为19。
4.若fen5&gt;=1，fen5--，直到fen5&lt;1后退出循环。
5.定义fen2初值为47。
6.若fen2...]]></description><category></category></item><item><title><![CDATA[C语言第三次博客作业---单层循环结构]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419705</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419705</guid><author>aa467858</author><pubDate>Wed, 01 Nov 2017 22:13:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目一
1.实验代码
    int i,N;
    char sex;    //sex为计算者性别
    double height;    //height为计算者身高
    scanf("%d",&amp;N);
    for(i=1;i&lt;=N;i++){
        scanf("\n%c%lf",&amp;sex,&amp;height)...]]></description><category></category></item><item><title><![CDATA[C语言第二次博客作业---分支结构]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419702</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419702</guid><author>aa467858</author><pubDate>Thu, 19 Oct 2017 23:44:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1：7-1 计算分段函数[2]
1.实验代码
        double x, result;
    scanf("%lf",&amp;x);
    if(x&gt;=0)
        result=sqrt(x);
    else
        result=pow(x+1,2)+2*x+1/x;
    printf("f(%.2f) = %.2...]]></description><category></category></item><item><title><![CDATA[C语言第一次博客作业——输入输出格式]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419687</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419687</guid><author>aa467858</author><pubDate>Mon, 16 Oct 2017 20:33:00 +0800</pubDate><description><![CDATA[一、PTA实验作业
题目1：7-3 温度转换
本题要求编写程序，计算华氏温度150°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。
1.代码
  int fahr,celsius;
  fahr=150;
  celsius=5*(fahr-32)/9;
  printf("fahr = 150,celsius = %d"...]]></description><category></category></item><item><title><![CDATA[C语言--第0次作业]]></title><link>https://blog.youkuaiyun.com/aa467858/article/details/101419700</link><guid>https://blog.youkuaiyun.com/aa467858/article/details/101419700</guid><author>aa467858</author><pubDate>Thu, 07 Sep 2017 20:51:00 +0800</pubDate><description><![CDATA[1.你认为大学的学习生活、同学关系、师生关系应该是怎样的？
   以下是我对未来大学生活的一些见解

首先大学的生活不同于以往我们读书时那种充满紧张的学习压力感，它应该是愉快的、轻松的和对未来充满期望的生活。而且自己在大学的学习时间是由自己控制把握的，因此我们不应浪费自己的时间去做一些毫无意义的事，而去做一些积极有益的事情比如参加社团活动，参与老师同学们之间的互动。...]]></description><category></category></item></channel></rss>