<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[gny1106的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/gny1106</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; gny1106]]></copyright><item><title><![CDATA[学习第三阶段小总结之继承多态]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/106261905</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/106261905</guid><author>gny1106</author><pubDate>Thu, 21 May 2020 20:30:22 +0800</pubDate><description><![CDATA[继承与多态
继承
定义：
在已有类的基础上创建新类的过程。
语法形式：

class 派生类名：基类名表
{
数据成员和成员函数声明
}；


派生类的生成过程
派生类的生成过程经历了三个步骤：

吸收基类成员（全部吸收(构造、析构除外),但不一定可见）
改造基类成员
添加派生类新成员

定义派生类对象时，只是复制基类的空间但是没有赋值
重名成员

基类的初始化：

派生类构造函数 ( 变元表 ) : 基类 ( 变元表 ) , 对象成员1( 变元表 )… 对象成员n ( 变元表 )
{
// 派生类新增成员]]></description><category></category></item><item><title><![CDATA[学习第二阶段小总结之STL]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/105798246</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/105798246</guid><author>gny1106</author><pubDate>Tue, 28 Apr 2020 21:51:43 +0800</pubDate><description><![CDATA[知识串联及知识点细节
例题与技巧分析、细节处理

基础类：读者最大借书量、最长借书时间（按天计算）。这两个都是类成员

看到类成员的时候很茫然，老师上课解释了一番才晓得指的static，就讲到的运用。
class JC
{
	private:
		static int MaxMany;
		static int MaxDay;
	public:
		JC(){}
		~JC(){}
		stati...]]></description><category></category></item><item><title><![CDATA[学习第一阶段小总结]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/105342659</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/105342659</guid><author>gny1106</author><pubDate>Mon, 06 Apr 2020 15:42:05 +0800</pubDate><description><![CDATA[知识串联及知识点细节
递归

结构体

结构体变量特点：
1&gt;结构体变量的整体进行操作
2&gt;结构体变量的成员进行操作
3&gt;结构体变量初始化近似于数组
标准库string
头文件#include&lt;string&gt;
1&gt; getline()函数
遇回车结束

string line;
while(getline(cin,line))
	cout&lt;&lt;line...]]></description><category></category></item><item><title><![CDATA[简易通讯录【初版】【无深复制】]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/105206174</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/105206174</guid><author>gny1106</author><pubDate>Mon, 30 Mar 2020 19:12:10 +0800</pubDate><description><![CDATA[设计并实现简单通讯录系统
1.定义描述联系人信息的类（数据类）
数据成员：身份证号（常成员）、姓名、手机号（用字符串数组，可能不止一个）、QQ号、微信号、住址；
成员函数：构造函数若干、get/set函数、显示函数。
2.定义功能实现类（操作类）
数据成员：联系人数组（链表也可）、联系人数量、数组容量；
成员函数：
构造函数（完成对本类数据成员的初始化）；
增加联系人（在尾部增加）；
按身份证号...]]></description><category></category></item><item><title><![CDATA[动态数组类【例】]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/105206103</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/105206103</guid><author>gny1106</author><pubDate>Mon, 30 Mar 2020 19:08:26 +0800</pubDate><description><![CDATA[定义一元素为整数的动态数组类，并在主函数中调用各个功能：
数据成员：指向元素首地址的指针（用于存储动态申请的数组空间）、当前数组的容量、当前元素的个数；
成员函数：
带参/无参构造函数（无参的动态申请10个元素空间并改变当前数组的容量、当前元素的个数值；带参的按参数处理）；
在尾部增加一元素；
修改指定位置上的元素值；
查询指定数据的元素是否存在；
输出所有数组中的元素；	增加数组容量（动态申请...]]></description><category></category></item><item><title><![CDATA[文件结构“图”]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/104654676</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/104654676</guid><author>gny1106</author><pubDate>Wed, 04 Mar 2020 17:12:08 +0800</pubDate><description><![CDATA[题目
在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如：

ROOT
|     dir1
|     file1
|     file2
|     file3
|     d...]]></description><category></category></item><item><title><![CDATA[递归总结]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/104619709</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/104619709</guid><author>gny1106</author><pubDate>Mon, 02 Mar 2020 21:03:40 +0800</pubDate><description><![CDATA[典型递归例题
斐波那契数列
int ff(int k)
{
	if(k==1||k==2) return 1;
	else return ff(k-1)+ff(k-2);
}

最大公约数
int gcd(int x,int y)
{
	if(y==0) return x;
	else return gcd(y,x%y);
}

Pell数列
long long w[1000010];   /...]]></description><category></category></item><item><title><![CDATA[查找与排序——排序]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/103762962</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/103762962</guid><author>gny1106</author><pubDate>Mon, 30 Dec 2019 11:27:44 +0800</pubDate><description><![CDATA[排序
排序的基本概念
排序：
给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥……≥ksn（称为降序）。
正序：
待排序序列中的记录已按关键码排好序。
逆序（反序）：
待排序序列中记录的...]]></description><category></category></item><item><title><![CDATA[查找与排序——查找]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/103761337</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/103761337</guid><author>gny1106</author><pubDate>Mon, 30 Dec 2019 10:18:29 +0800</pubDate><description><![CDATA[查找
基本概念
列表：由同一类型的数据元素组成的集合。
关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。
键值：关键码的值。
主关键码：可以唯一地标识一个记录的关键码。
次关键码：不能唯一地标识一个记录的关键码。
查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。
查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失败。
静态查找 ...]]></description><category></category></item><item><title><![CDATA[图的最短路径]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/103760889</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/103760889</guid><author>gny1106</author><pubDate>Mon, 30 Dec 2019 09:14:47 +0800</pubDate><description><![CDATA[图的最短路径
两种：
Dijkstra求单源最短路
Floyd算法求任意两点的最短路
Dijkstra
#include&lt;iostream&gt;
#include&lt;cstring&gt;
#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
#include&lt;queue&gt;
using namespace std;
const i...]]></description><category></category></item><item><title><![CDATA[第六章图]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/103356761</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/103356761</guid><author>gny1106</author><pubDate>Mon, 02 Dec 2019 20:54:51 +0800</pubDate><description><![CDATA[图的基本概念
图的定义：
图是由顶点的有穷集合和顶点之间的边组成。通常记为G&lt;V ,E&gt;,V是点的集合，E是边的集合。
边、图的有向无向：
如果顶点vi与vj之间的边没有方向，则称这条边为无向边，用无序偶对(Vi,Vj)。如果图任意两个顶点之间都是无向边，则称为无向图。
若顶点Vi与Vj之间有方向，则称这条边为有向边。有有序偶对&lt; Vi,Vj&gt;表示。如果图任意两顶点之间都是...]]></description><category></category></item><item><title><![CDATA[二叉树的存储结构及实现]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/103355797</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/103355797</guid><author>gny1106</author><pubDate>Mon, 02 Dec 2019 20:18:46 +0800</pubDate><description><![CDATA[顺序存储
二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置（下标）应能体现结点之间的逻辑关系——父子关系。
完全二叉树和满二叉树中结点的序号可以唯一地反映出结点之间的逻辑关系 。
前序遍历
void Preorder(int root, char data[]){
	if(data[root]!='\0'){
		cout&lt;&lt;data[root] ;			
		...]]></description><category></category></item><item><title><![CDATA[第五章树和二叉树]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/103355350</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/103355350</guid><author>gny1106</author><pubDate>Mon, 02 Dec 2019 19:44:24 +0800</pubDate><description><![CDATA[树的基本概念
结点的度：结点所拥有的子树的个数。
树的度：树中各结点度的最大值。
叶子结点：度为0的结点，也称为终端结点。
分支结点：度不为0的结点，也称为非终端结点。
结点所在层数：根结点的层数为1；对其余任何结点，若某结点在第k层，则其孩子结点在第k+1层。
树的深度：树中所有结点的最大层数，也称高度。
层序编号：将树中结点按照从上层到下层、同层从左到右的次序依次给他们编以从1开始的连续自然数...]]></description><category></category></item><item><title><![CDATA[第四章字符串和多维数组]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/103036902</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/103036902</guid><author>gny1106</author><pubDate>Tue, 12 Nov 2019 20:15:35 +0800</pubDate><description><![CDATA[字符串：
串的逻辑结构：
串：零个或多个字符组成的有限序列。
串长度：串中所包含的字符个数。
空串：长度为0的串，记为：" “。
非空串通常记为：
S=” s1 s2 …… sn "
其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。
子串：串中任意个连续的字符组成的子序列。
主串：包含子串的串。
子串的位置：子串的第一个字符在主串中的序号。
串的存储结...]]></description><category></category></item><item><title><![CDATA[第三章栈和队列]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/102994769</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/102994769</guid><author>gny1106</author><pubDate>Tue, 12 Nov 2019 19:18:56 +0800</pubDate><description><![CDATA[在此基础上 https://blog.youkuaiyun.com/gny1106/article/details/88375403 补充；
栈：
队列：

]]></description><category></category></item><item><title><![CDATA[链表]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/102990454</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/102990454</guid><author>gny1106</author><pubDate>Sat, 09 Nov 2019 20:07:20 +0800</pubDate><description><![CDATA[定义：
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
特点：
用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。
单链表：
结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)
template &lt;typename T&gt;
struct Node 
{ 
　　T data; 
...]]></description><category></category></item><item><title><![CDATA[顺序表]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/102990088</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/102990088</guid><author>gny1106</author><pubDate>Sat, 09 Nov 2019 18:53:18 +0800</pubDate><description><![CDATA[定义：
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。
顺序结构：将表中元素一个接一个的存入一组连续的存储单元中。
const int M=100;
t...]]></description><category></category></item><item><title><![CDATA[数据结构第二章线性表]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/102989925</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/102989925</guid><author>gny1106</author><pubDate>Sat, 09 Nov 2019 18:19:00 +0800</pubDate><description><![CDATA[线性表是最基本、最简单、也是最常用的一种数据结构。
线性表(linear list)是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。
特征：
1.集合中必存在唯一的一个"第一元素"。
2.集合中必存在唯一的一个 “最后元素” 。
3.除最后一个元素之外，均有唯一的后继(后件)。
4.除第一个元素之外，均有唯一的前驱(前...]]></description><category></category></item><item><title><![CDATA[数据结构1]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/101179290</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/101179290</guid><author>gny1106</author><pubDate>Mon, 23 Sep 2019 00:32:31 +0800</pubDate><description><![CDATA[大二开学后的第一篇博客。
大体整理了一下数据结构内容，也有一些小的知识点。
一/
分为线性结构（linear structure），树形结构（tree structure），图结构（graph structure），集合（set）
二/
顺序存储（紧凑存储）——一维数组
三/
数据结构：相互之间存在一定关系的数据的集合（数据及其元素之间相互关系的表示）
四/
逻辑结构
存储结构（元素及其关系都要存...]]></description><category></category></item><item><title><![CDATA[图论专题A]]></title><link>https://blog.youkuaiyun.com/gny1106/article/details/90417575</link><guid>https://blog.youkuaiyun.com/gny1106/article/details/90417575</guid><author>gny1106</author><pubDate>Tue, 21 May 2019 23:17:16 +0800</pubDate><description><![CDATA[看一眼题目，求商店1到赛场n的最短距离，第一感觉Floyd，看一眼数据，100以内，OK安排上。
#include &lt;。iostream&gt;（方便看，加。）
#include &lt;。iomanip&gt;
using namespace std;
const int MAX = 99999999;
int e[101][101];
int cs;
int main()
{
int m...]]></description><category></category></item></channel></rss>