while 循环 1.简单格式: while 条件: 循环体 continue #结束本次循环,开始下次循环,continue以下的语句不执行 break #(结束循环的语句,break以下的语句,不会执行) break 终止循环 continue 结束本次循环,开始下次循环 2.组合: while ...
分类:
编程语言 时间:
2019-03-05 23:00:35
阅读次数:
251
冒泡排序: 随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果。 快速排序: 从数组的中间拿一个值,然后通过这个值挨个和数组里面的值进行比较,如果大于的放一边,小于的放一边,然后把这些合 ...
分类:
编程语言 时间:
2019-02-27 20:25:39
阅读次数:
171
while循环:2.1.有四要素组成:①.初始化条件(执行一次)一个起始数据/起点,一般使用变量来进行存储②.循环条件(可能执行多次)循环合适结束全靠它,执行结果为True,那么循环继续,反之,循环就终止了补充:需要和初始化条件配合③.迭代条件(可能执行多次)用来改变初始化条件中的数据,只有变化了, ...
分类:
编程语言 时间:
2019-02-24 17:29:14
阅读次数:
494
源码实现: 运行结果: 算法理解: 1. 性能方面抽离最大值需要n数量级的循环,每次循环中heap的构建复杂度log(n),综合是nlog(n)的量级; 2. 算法的总体思想是,构建最大堆->找到最大值->剩下的进一步构建最大堆->再找次最大....依次递归; ...
分类:
编程语言 时间:
2019-02-23 17:11:35
阅读次数:
199
题目: 最短路:给定两个顶点,在以这两个点为起点和终点的路径中,边的权值和最小的路径。考虑权值为点之间的距离。 单源最短路问题,Bellman-ford算法 思路:每次循环检查所有边,可优化。 应用于旅游等路径最小问题。 代码: 对于上一个代码。可以先把边集提取出来,这样不用每次扫描二维数组。 Ed ...
分类:
编程语言 时间:
2019-02-22 00:51:23
阅读次数:
204
题目中有些特殊的地方,一定是用来结题的地方。查找类的问题多往有序性上靠,在一个有序的集合内查找要和二分查找类比,大于往左,小于向右。这一题我开始只想到了从一开始往右或者往下,思维定式,看一个数组总是想着按顺序从左往右or从上向下。 写的时候也出现了一点意外,我居然在每次循环的时候重置了循环终止的条件 ...
分类:
编程语言 时间:
2019-02-18 12:59:47
阅读次数:
218
每次循环选择剩余总数最小的一个数值排到第一个位置(排序次数和冒泡排序一样) 参考: https://www.cnblogs.com/weiios/p/3933996.html ...
分类:
编程语言 时间:
2019-02-17 22:22:13
阅读次数:
230
几对男女 给出每个人心中的优先级 进行最合理的匹配 要打印名字的话必须有一个名字数组 英文名用map 稳定婚姻问题: 每次循环遍历所有的男的 每个男的对目前未被拒绝的并且优先级最高的进行预匹配 如果1女的没有伴侣2女的对该男的好感度比女的伴侣的好感度更高 满足任意一个则进行匹配 不断循环直到所有男的 ...
分类:
其他好文 时间:
2019-02-16 23:09:11
阅读次数:
193
MySQL中的while循环和repeat循环的区别 1、while是满足条件才执行循环,repeat是满足条件退出循环;2、while在首次循环执行之前就判断条件,最少执行0次,repeat是在首次执行循环之后才判断条件,循环至少执行一次。 MySQL中的while循环和repeat循环的区别 1 ...
分类:
数据库 时间:
2019-02-16 15:20:35
阅读次数:
219
Jmeter的预处理器主要是用来在采样器(sample)被执行之前做一些额外的工作,比如参数化等等。 本文写一个例子来说明如何增加一个预处理器,需求如下:我们想在执行采样器前读取Excel文件中的数据作为参数,此预处理器可以配合While循环控制器使用,每次循环读取excel中的一行数据。 2、写一 ...
分类:
其他好文 时间:
2019-02-14 23:49:09
阅读次数:
229