摘要：
有一条名为Pregel的河流经过Konigsberg城，城中有7座桥，把河中的两个岛与河岸连接起来，当地居民热衷于一个难题，是否存在一条路线，可以不重复地走遍7座桥 首先是抽象为平常中我们常见的一笔画问题，这样的路线称为欧拉道路(eulerian path) 点击查看欧拉回路 C.......... 阅读全文
posted @ 2022-01-24 23:21
banyanrong
阅读(225)
评论(0)
推荐(0)
摘要：
好吧，笔者开单章开上瘾了，话不多说，先来一个拓扑排序，笔者最初自己写的时候并没有使用拓扑排序吧 Ordering_Tasks题解 点击查看笔者代码 #include<iostream> #include<cstring> #include<vector> using namespace std; c 阅读全文
posted @ 2022-01-24 18:55
banyanrong
阅读(55)
评论(0)
推荐(0)
摘要：
循环结构 反复做同一件事情的情况，成为循环 循环的分类 while for-in 语法结构： while 条件表达式: 条件执行体（循环体） 选择结构的if与循环结构while的区别 if是判断一次，条件为True执行一次 while是判断N+1次，条件为True执行N次 同等条件下if执行效率高于 阅读全文
posted @ 2022-01-24 15:27
banyanrong
阅读(111)
评论(0)
推荐(0)
摘要：
循环结构终于会出现了 这章讲完差不多读者可以实现大部分程序了 range()函数 用于生成一个整数序列 内置函数：前面不需要加任何前缀，可以直接使用的函数 创建range对象的三种方式 range(stop) 该函数的作用是创建一个从[0,stop)的整数列表，同时两个数之间的长度默认为1，即步长为 阅读全文
posted @ 2022-01-24 15:09
banyanrong
阅读(1148)
评论(0)
推荐(0)
摘要：
pass语句 什么都不做，只是一个占位符，用在语法上需要语句的地方 一般是用于搭建语法结构，该段代码还没有实现的时候，用pass来占个位 一般和以下语句一起使用 1.if语句的条件执行体 2.for-in语句的循环体 3.定义函数时的函数体 example: 点击查看代码 a = int(input 阅读全文
posted @ 2022-01-24 14:49
banyanrong
阅读(118)
评论(0)
推荐(0)
摘要：
笔者现在才发现前面的markdown文件下的python语句是没有缩进的，所以之后的代码展示，笔者将就会将他放在代码段中进行展示，一般不会再展示再文本框中了，特此通知一下 条件表达式就是if else的简写（三目运算符狂喜） 注意条件表达式仅仅只是对if else双重分支结构的一种简化 语法结构x 阅读全文
posted @ 2022-01-24 14:40
banyanrong
阅读(486)
评论(0)
推荐(0)
摘要：
嵌套if 语法结构： if 条件表达式1: if 内层条件表达式: 内层条件执行体1 else: 内存条件执行体2 else: 条件执行体 外层条件+内层条件的形式 example:#模拟打折的程序如下 money = int(input('Please input your cost : ')) 阅读全文
posted @ 2022-01-24 12:51
banyanrong
阅读(100)
评论(0)
推荐(0)
摘要：
多分支结构 一般针对的是一个连续区间段的不停的处理操作 语法结构： if 条件表达式1: 条件执行体1 elif 条件表达式2: 条件执行体2 elif 条件表达式N: 条件执行体N else: 条件执行体N+1 注意这边的选择与C中一样至多只会执行其中的一个语句执行体 python中允许多分支语句 阅读全文
posted @ 2022-01-24 12:42
banyanrong
阅读(1078)
评论(0)
推荐(0)
摘要：
双分支结构 语法结构： if 条件表达式: 条件执行体1 else: 条件执行体2 针对非A即B的选择情况 example:#判断一个整数是否为奇数或者偶数 num=int(input('Please input a number : ')) if num%2:#if num%2 == 1 is a 阅读全文
posted @ 2022-01-24 12:27
banyanrong
阅读(277)
评论(0)
推荐(0)
摘要：
选择结构（程序来源于生活） 程序根据判断条件的布尔值选择性的执行部分代码 不同条件下实现不同的操作处理 单分支结构 语法结构：if 条件表达式://冒号不要忘了 条件执行体 条件表达式就是条件判断，也就是有条件运算符的语句 注意python中是使用缩进表示层次结构，这点与C中是完全不一样的 笔者调试 阅读全文
posted @ 2022-01-24 12:21
banyanrong
阅读(231)
评论(0)
推荐(0)
摘要：
python一切皆对象，所有对象都有一个布尔值 变量也是对象 获取对象的布尔值，使用内置函数bool()来获取对象的布尔值 以下对象的布尔值位False False 数值0 None 空字符串 空列表 空元组 空字典 空集合 （一切空的对象bool值都是False） example: print(b 阅读全文
posted @ 2022-01-24 12:05
banyanrong
阅读(124)
评论(0)
推荐(0)
摘要：
1996年，计算机科学家证明了：任何简单或复杂的算法都可以由顺序结构，选择结构和循环结构这三种基本结构组合而成 生活中的事情也是类似的，可以参照生活的经验来理解 覆水难收，顺序结构 选择分支，选择结构 循环往复，循环结构 顺序结构：程序从上到下顺序地执行代码，中间没有任何的判断和跳转，直到程序结束（ 阅读全文
posted @ 2022-01-24 11:54
banyanrong
阅读(237)
评论(0)
推荐(0)
摘要：
前面的篇幅占了太多，再次新开一章，讲述BFS求最短路的问题 注意此时DFS就没有BFS好用了，因为DFS更适合求全部解，而BFS适合求最优解 这边再次提醒拓扑变换的思想在图形辨认中的重要作用，需要找寻不同图形在进行拓扑变换时候的不变性 假设有一个网格迷宫，由n行m列的单元格组成，每个单元格要么是空地 阅读全文
posted @ 2022-01-24 00:20
banyanrong
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号