个人对k的意义的理解:假设k是某一定值,对于每一次i,j循环,我们都只考虑加入第k个节点对D[i][j](从i到j最短路径)的影响,因为前k-1个节点已经考虑过了。 所以D[i][j] = D[i][k] + D[k][j], 其实D[i][k]与D[k][j]代表的是考虑前k-1个节点过后的最短路 ...
分类:
编程语言 时间:
2018-08-12 01:36:59
阅读次数:
196
1.什么是算法 自己的理解就是解决问题的方法。 工作的本质就是解决问题--彼得德鲁克 2.循环 循环四要素:初始化变量、循环的条件、循环变量的变化迭代、循环的代码块 while:先判断循环条件,后执行循环体; do while:先执行一次循环体,再判断循环条件; 两者区别:正常运行情况下,while ...
分类:
编程语言 时间:
2018-08-11 20:49:25
阅读次数:
171
shell脚本编程进阶主要包括流程控制,函数,数组,高级字符串操作和高级变量,在这里,主要介绍流程控制。流程控制主要是过程式编程语言,分为顺序执行,选择执行和循环执行。条件选择if语句if语句分为单分支,双分支和多分支三种,单分支只需输入一段条件为真的分支代码即可,而双分支需要输入两段代码,一段条件为真,一段条件为假,多分支更复杂,逐条进行判断,第一次遇到真条件时,执行分支,然后fi结束整个if语
分类:
系统相关 时间:
2018-08-11 18:15:09
阅读次数:
204
Programming in Python3 (Second Edition)实例 前言:在学习Python的过程中推荐一本书,《Programming in Python3 》也就是我以前用过的。推荐理由是这本书讲的很全面很详细,有一些非常实用的实例可以提供给读者学习,学完以后不仅知道会怎么用,还 ...
分类:
编程语言 时间:
2018-08-10 14:30:22
阅读次数:
140
练习题 1. 使用for循环输出1到50的值,要求每次循环只能输出一个值,每输出十个换一行。 2 日历生成器: 要求 用户输入,这个月有多少天,本月1号是星期几,自动生成日历 3. 表格生成器 4. 分别使用 for循环、while循环、do..while循环 实现以下四种效果 <script ty ...
分类:
编程语言 时间:
2018-08-09 21:10:11
阅读次数:
136
break 循环中只要遇到break 立马结束循环 continue 结束本次循环,继续下一次循环 str > bool 空字符串 bool False ,非空即True capitalize 首字母大写 center 字符串居中前后填充自定义的字符 upper 全大写 lower:全小写 star ...
分类:
其他好文 时间:
2018-08-09 17:35:53
阅读次数:
131
循环loop 有限循环 ,次数限制 无限循环=死循环 continue 结束本次循环,继续下一次循环 break 跳出整个当前的循环 forwhilebreak continue 数据类型 整数 字符串 列表,元组 查 索引(下标) ,都是从0开始 切片 .count 查某个元素的出现次数 .ind ...
分类:
编程语言 时间:
2018-08-07 21:23:31
阅读次数:
146
C#语言中,循环主要分为4种,分别是:while循环、do while循环、for循环、foeach循环。下面我将分类对循环语句总结。 1、while循环: 例如:在控制台中输出1000以内能被3整除的数 同时也可以将上述代码优化为: 2、do while 循环: 先执行一次循环体;然后判断循环条件 ...
分类:
编程语言 时间:
2018-08-05 20:30:52
阅读次数:
178
1.其中涉及__hash__与__eq__这两个内置方法. class People: def __init__(self,name,age,sex): self.name=name self.age=age self.sex=sex def __hash__(self): 对象找自带的hash算法 ...
分类:
其他好文 时间:
2018-08-05 20:28:02
阅读次数:
125
排序是每个语言都需要学会的,不管是c++、java还是python,套路都是类似的 python中也有自带的排序函数sort,直接使用也可 闲来无事写了几个排序算法,各不相同 1、每次遇到最小的数都交换 这种方法会频繁进行交换操作 2、一次循环记录最小值的下标,一次循环只交换一次 这种就没有频繁交换 ...
分类:
编程语言 时间:
2018-08-05 11:48:05
阅读次数:
131