一、广度优先遍历-bfs 顾名思义，bfs总是先访问完同一层的结点，然后才继续访问下一层结点，它最有用的性质是可以遍历一次就生成中心结点到所遍历结点的最短路径，这一点在求无权图的最短路径时非常有用。广度优先遍历的核心思想非常简单，用python实现起来也就十来行代码。下面就是超精简的实现，用来理解核 ...
分类：
编程语言 时间：
2019-09-20 11:52:54
阅读次数：
120
题目描述： 中文： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 英文： Given an array of integers, retur ...
分类：
编程语言 时间：
2019-09-19 21:13:04
阅读次数：
111
软件工程导论的个人项目的项目工程编写内容为——中小学数学卷子自动生成程序。功能要求为在命令行中通过提示实现账户的登录和三个不同难度的数学题目的生成。身边的同学一般使用的语言为C++或者java，当然也有人看了网上的140行python实现后使用python，而我的搭档使用的语言为go。 首先来分析一 ...
分类：
编程语言 时间：
2019-09-19 19:27:41
阅读次数：
90
''' python实现发红包 ''' def hong_bao(money,num): ''' 模拟红包 :param money:总钱数 :param num: 份数 ''' import random ret = random.sample(range(1,money*100),num-1) ... ...
分类：
其他好文 时间：
2019-09-19 00:39:56
阅读次数：
94
#创建一个文件夹用来保存文件#每x分钟截屏一次存放到指定文件夹import osimport pyautogui as paimport timedef make_dir(dirs): if not os.path.exists(dirs): os.makedirs(dirs)#检测并且创建目录de ...
分类：
编程语言 时间：
2019-09-18 19:25:57
阅读次数：
115
冒泡排序算法及其优化
冒泡排序的基本特征是只能交换相邻的元素。
从下边界开始，一趟扫描下来，可以把当前最大值顶到上边界；
如果没有发生交换操作，则表示数组是有序的。 ...
分类：
编程语言 时间：
2019-09-17 22:27:57
阅读次数：
129
题目描述： python实现 Search in Rotated Sorted Array 搜索旋转排序数组 中文：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中 ...
分类：
编程语言 时间：
2019-09-17 19:20:35
阅读次数：
92
@[toc] 1.说明 之前写的博客都在csdn和博客园中 要将博客同步到自己的博客网站中 因为都是使用markdown格式书写的，所以直接爬取上传就完事 2.思路 分析了下博客园，发现可行。先登录进入自己的博客主页，可以看到有下一页的标志，每一页包含若干个博客详情，博客详情中包含edit页（编辑页 ...
分类：
编程语言 时间：
2019-09-16 14:31:49
阅读次数：
114
原理:将最后一个数和前面n 1个数中的一个数进行交换,然后倒数第二个和前面n 2个数中的一个数进行交换.以此类推 洗牌算法的python实现 python中的random.shuffle中就用到了洗牌算法,这里贴出源码 ...
分类：
编程语言 时间：
2019-09-14 22:40:30
阅读次数：
130
