weixin_73585537的博客

转载 substr()

substr()是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。异常 ：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾。返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）形式 ： s.substr(pos, len)

转载 c++:cin、cin.getline()、getline()

主要内容：1、cin用法2、cin.getline()用法3、getline()用法3、注意的问题。

原创 关于循环结束的几种情况

例如：计算两数之和，输入可能有多组样例。（什么时候结束不明确，判题系统来判断，不需要人为）上面的情况，需要手动ctrl+z结束输入。（什么时候结束明确，需要写代码的人来判断）上面的程序根据N自动结束。（什么时候结束明确，需要写代码的人来判断）最后0 0结束。（什么时候结束明确，需要写代码的人来判断）N=0退出。(什么时候结束不明确，判题系统会给自动退出)

原创 进位计数制

原创 结构体类型名和变量名以及离不开的typedef

typedef为现有的类型创建别名，定义更加易于记忆比如，现在有一个变量名命名为abcd…xyz，总之就是名字很长，我不能用的时候每次都打26个字母吧，这真的是有点傻瓜。在不改变变量名的前提下，有什么办法呢？用typedef。我直接给abcd…xyz起个别名叫sen，是不是就短了很多。明白了typedef是干什么的。再来说说typedef和结构体的关系。

原创 Python---语法错误

在语句1中，x被赋值 " y = z + 1 "，但这个所谓的 "y = z + 1"并不返回任何值，所以这是一个错误的赋值语句，这是非法的。在语句2中，先将 "z + 1"赋给"y"，再将"y"赋给"x"。

原创 AOE-网几个概念

2.事件最晚发生时间：从后往前，后继结点的最迟发生时间-边权值，取最小值MIN。1.事件最早发生时间：从前往后，前驱结点到当前结点所需时间，取最大值MAX。3.关键路径：最早发生时间和最晚发生时间相同的结点即为关键路径上的节点。5.活动最晚开始时间：等于当前边指向结点的最迟发生时间-当前边的权值。4.活动最早开始时间：等于当前边起始结点的最早发生时间。

原创 Python---4（面向对象编程）

2. 编程实现：设计一个淡水鱼类freshwaterfish, 该类继承fish, 增加自有数据成员生活习性fhabit，且。1. 编程实现：设计一个鱼类fish，其中包含数据成员鱼编号fid、鱼名称fname，包含方法成员live()，方法成员继承fish方法成员，增加信息输出示例如：'草鱼：分布于我国，栖息于江河、湖泊中。方法成员输出示例如：'草鱼：分布于我国，栖息于江河、湖泊中。

原创 通路与回路概念理解

转载 点割集与割点，边割集与割集

若某一个结点构成一个点割集，则称该结点为割点。删除E1之后G仍然连通，则称E是边割集。后（将结点与其关联的边都删除）得到的。如果删除E里的所有边之后G不在连通，G=<V,E>为连通图，则称v1为G的一个点割集。割点集的点数用k（G）表示。边割集：E是一些边的集合，1. 点割集又叫割点集。

原创 数据结构中广义表的深度

广义表深度的递归定义是它等于所有子表中表的最大深度加1。若一个表为空或仅由单元素所组成，则深度为1，它是结束向下继续递归求深度的终止条件。设dep表示任一子表的深度，max表示所有子表中的最大深度，depth表示广义表的深度，则有depth=max+1。

原创 第六周实验（数据结构）

【问题描述】参考教材P103例3.6，完成杨辉三角形的打印，请用循环队列实现（利用之前已实现的循环队列数据结构的代码）。不采用“循环队列”，不给分。【输出要求】用 cout

原创 Python---1（数据类型）

【问题描述】翻译密码。为了保密，常不采用明文，而用密文，即按一定规则将字符转换为另一字符，收报人则按相反的规律转换得到原来的字符。本程序规则为：字母ascii码加5，其他字符不变，对原文进行加密，并显示密文。字母的最后5个加5不是字母了，处理规则为循环成前5个。比如“X”的密文为“C”。【样例输入】please input text:I love haha.【样例输出】N qtaj mfmf.【样例说明】ord()函数主要用来返回对应字符的ascii码，chr()主要用来表示ascii码对应的字符找因子【问

原创 算法和计算机程序有区别和联系

程序是算法用某种程序设计语言的表述，是算法在计算机上的具体实现。所以，并不是所有的算法都必须由计算机程序实现，也有一些非计算机领域的问题可以用数学或逻辑等方式描述和解决其求解步骤。程序必须用规定的程序设计语言来写，而算法很随意。一个算法可以用不同的编程语言编写出不同的程序。程序并不都满足算法所要求的特征，例如操作系统，是一个在无限循环中执行的程序，因而不是一个算法。算法是对特定问题求解步骤的描述，它是有限序列指令。算法是解决问题的思路，没有语言界限。数据结构与算法要通过程序的实现，才能由计算机系统来执行。

原创 《离散数学》中最小元和极小元的理解

极小元：为偏序集，B匚A，y∈B，若任意x（x∈B合取x≤y则x＝y）成立，则y是B的极小元。最小元：为偏序集，B匚A，y∈B，若任意x（x∈B->y≤x）成立，则y是B的最小元。（它要和其他元素都有整数关系，在哈斯图中表现为和其他元素都有线段相连）最小元： 是集合中最小的元素，它和集合中其他的元素都。，只要没有比它更小（在其他元素的下方）的元素即可。最小元只有唯一一个，而极小元可以有多个。ps：孤立点既是极小点又是极大点。

原创 Python---2（控制结构）

2.编程实现：已知淡水鱼字典如：{'f1':['鲤鱼'，'杂食性']，'f2':['草鱼'，'食草性']，'f3':['鲫鱼'，'温水性']，'f4':['鳙鱼'，'温水性']，'f5':['黑鱼'，'肉食性']}（1）任意输入一种淡水鱼名称，如'黑鱼'，判断是否在列表中，若存在，输出'find'和序号，若不存在，输出'no find'。1.编程实现：已知淡水鱼列表如：['鲤鱼'、'草鱼'、'鲫鱼'、'鳙鱼'、'鲈鱼']（2）循环遍历输出字典中淡水鱼编号、淡水鱼名称，淡水鱼习性。

原创 Python---3(函数设计)

测试实例：已知淡水鱼字典{‘f1’:[‘鲤鱼’，‘杂食性’]，‘f2’:[‘草鱼’，‘食草性’]，‘f3’:[‘鲫鱼’，‘温水性’]，‘f4’:[‘鳙鱼’，‘温水性’]，‘f5’:[‘黑鱼’，‘肉食性’]}，调用函数find2()查找’鲫鱼’是否在列表中。测试实例：已知淡水鱼列表[‘鲤鱼’、‘草鱼’、‘鲫鱼’、‘鳙鱼’、‘鲈鱼’]，调用函数find()查找’鳊鱼’是否在列表中.该函数功能是：在list中查找元素x是否存在，若存在输出’find’,若不存在输出’no find’。

原创 集合中的 union() 和 _update() 的区别

如果您在多个对象之间共享一个集合，您可能需要修改现有集合，以便共享它的其他对象看到更改。如果你只是创建一个新集合，其他对象不会知道它。，即使该对象首先就地更新（如果目标名称首先是类属性或不可变对象的元素，这可能会产生后果） .哈，14 个月后，它的工作原理是如此明显，以至于我不得不问。就地更改对象的方法永远不会在 Python 中返回原始对象。更新集合，只保留其中找到的元素和所有其他元素。更改集合，而另一个保留原始集合，并返回一个。似乎没有返回任何内容；的方法返回一个新对象。更新集合，添加所有其他元素。