- 博客(15)
- 收藏
- 关注
RSS订阅原创 关于通过邻接矩阵来判断图的连通性
定义： 设无向图 G=<V,E>,顶点集 V = {v1,v2,v3,...,vn},令aij为无向边<vi,vj>的条数，则称aij（n行m列的矩阵，当然你也可以看成n行n列的矩阵）为G的领接矩阵了，记作A（G）。定义： 设有向图 D=<V,E>,顶点集 V = {v1,v2,v3,...,vn},令aij为顶点vi到顶点vj的边的条数，则称aij(n行n列的矩阵）为D的领接矩阵，记作A(D).我们可以通过图的领接矩阵来还原一个图，同理我们也可以通过图的领接矩阵来判断图是否连通。是图G中顶点的集合，
2024-01-01 21:29:03
1112
原创 线性表基础--链表（学习笔记）
通过一组任意的存储单元来存储线性表中数据元素，存储单元可以连续或者不连续。特点 ：链表元素的顺序就是插入的顺序，第一个插入的为首节点。头插法是通过将新节点逐个插入链表的头结点，来创建链表。特点：最先进入的元素排最后，最后进入的元素排在最前面。特点：逻辑上相邻的数据元素，其存储顺序不一定相邻。注释：这里面的一些结构名称与后面的名称并不相同。在链表的最后一个节点来插入元素，来创建列表。
2023-09-25 19:22:42
124
1
原创 python 集合（基础）学习笔记
python的内置数据结构，与列表、字典一样属于可变序列，集合是没有value的字典 同理可知，集合也具有无序性，并且当具有相同的元素时只保留一个。一次删除一个指定元素，如果指定元素不存在，抛出key error；一次删除一个指定元素，如果指定的元素不存在不抛异常。代码格式 集合名={元素}一次只删除一个任意元素。
2023-09-14 20:49:22
159
1
原创 python 字典（基础）学习笔记
解释： python 的内置结构之一，与列表一样是一个可变序列，以键值对的方式存储数据，字典是一个无序的序列。） *（关于无序的讲解，因为字典是键值对的处理方式，通过hash函数输入键得到值的存储，所以键是不可更改的，为不可变序列，字符串也是不可变序列，对于不可变序列，我们不可以执行增删改等操作。5，字典的元素是无序的。在 python 中，字典的每一个值和键都是一一对应的，字典中的键使用的十分广泛，基本上python上的值都可以用键来表示 ，另外在字典中你可以存储任意数量的键与值，当然必须是一一对应。
2023-09-11 22:13:00
104
原创 十大排序—冒泡排序
换句话说：将一行无序的数字排成一行，从第一个数字开始不断地与后面数字进行比较，若大于交换位置，若小于则不变并选择其后面一个数字与剩下数字比较，重复操作直到排序完全。冒泡排序，假设我们将一串数字，我们将每个数字看成一个水泡，大水泡下沉，小水泡上升。输入任意个数值，在输入一个值指定冒泡循环的次数，输出循环指定次数后的列表。
2023-09-10 15:31:50
123
1
原创 python 条件控制语句（基础）学习笔记
解释 ：以上面代码为例，if -else语句，首先是if的判断语句，如果if的判断语句为真（正），则输出if后面的语句，也就是。就像套娃一层一层包裹，if判断语句若为假，则进行第一个elif的判断，若也为错，则执行第二个eilf语句的判断，以此类推。解释：if的判断的条件变成了 age_0>=21,和 age_1>=21都成立，才算成立。if条件判读不成功，elif判断成功时，输出的语句。if条件判读不成功，elif判断成功时，输出的语句。，若是if判断语句为假的情况，则输出else后两行语句。
2023-09-09 20:47:40
110
1
原创 python 类与对象（基础）学习笔记
1，可以直接在父类里面重写2，直接在子类里面或父类里面编写新的方法若在父类里面编写的属性或者方法，子类、父类共同拥有。若在子类里编写方法或者属性，只存在子类，父类无法使用4，重写父类的方法如果你觉得父类中的某一属性或者方法不适合子类，那么你可以在子类里编写一个与父类同名称的方法或者属性，然后通过修改子类的方法或属性来是子类变成你想要的。5，将实例用作属性使用代码模拟实物时，你可能会发现自己给类添加的细节越来越多：属性和方法清单以及文件都越来越长。
2023-09-07 12:39:39
116
1
原创 斐波那契数列（基础）
由题易得：f(0)=0;并且该数列满足斐波那契数列。然后我们来分析一下，斐波那契的性质。用a来表示an-2，b来表示an-1，c来表示an。(在不同的题目中，a0与a1值可能有所不同）所以我们得把，n=0和n=1的情况单独提出，其余的另做表示。这题为力扣第509题，是一个非常标准且简单的斐波那契题目。关于n=0与n=1的情况，我们可以使用if语句来判读。那么n=n+2时，我们可以依次类推。注意：这里的n是大于等于的2.所以有 c = a+b。
2023-09-06 20:42:26
75
1
原创 python入门小基础
>>,<<,右移，左移 # &，|，^,表示二进制的AND，OR,XOR运算。、=,<=,>=，表示大于，小于，等于，不等于，小于等于，大于等于 # 注意，在以上运算符中~,|,^,&,<<,>>必须用整数作为运算数。python语言中主要常用的算术运算符有 # + - * / // ** ~ % ,中文解释，加，减或取负，乘，除，整除，乘方，取补，取模(取模，与取余的唯一差别，即取模向负无穷无线舍入，而取余则是向0舍入)26，lambda既匿名函数，不用想给函数起什么名字，提升了代码的简介程度。
2023-09-06 19:44:48
114
1
原创 python 字符串（基础2）学习笔记
1，isidentifier（），判断指定的字符串是不是合法的表示符2，isspace（），判断指定字符串是否全部由空白字符组成（回车，换行，水平制表符）4，isdecimal(),判断指定的字符串是否全是由十进制的数字组成5，isnumeric(),判断指定的字符串是否全部由数字组成6，isalnum()，判断指定字符串是否全有字母和数字组成，包括中文(文字)和罗马数字等其他数字，以上同。
2023-09-05 14:42:55
179
2
原创 python 字符串（基础1）学习笔记
注意 ：当使用单引号，双引号，和三引号的内容相同时，输出相同，地址也相同 注意：驻留机制，并不是永远成立，但在pycharm的优化下，所以看起来都合适， 但是，如果在交互模式下（cmd），只有在一下情况下驻留机制才能成立:1，字符串的长度为0或1；3，字符串只在编译时进行驻留，而非运行时（这里靠拢 一个总体字符串尽管跟几个字符串相加起来内容一样，但是地址并不一样；4，zfill()，右对齐，左边用0填充，该方法只接受一个参数，用于指定字符串的宽度，如果指定的宽度小于等于字符串的长度，则返回字符串本身。
2023-09-05 13:20:13
39
原创 python列表（基础）学习笔记
不容易又干完一篇，奖励自己中午吃鸡腿！列表：一个有序的值的集合，经常使用索引来调用。元素：储存在列表中的单个变量索引：一个表示在某数据结构中特定值的位置的变量。
2023-09-04 23:11:48
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人