快速排序 才发现自己配置好差,最坏情况10000就堆栈溢出了。。。。。 # coding: utf-8 import random import sys sys.setrecursionlimit(100000000) def quick_sort(li, left, right): if left ...
分类:
编程语言 时间:
2020-07-26 01:15:00
阅读次数:
65
Boruvka 生成树算法 Boruvka 算法的一句话思想便是: “从所有当前的连通块向其他连通块扩展出最小边,直到只剩一个连通块”,其中取最小边的贪心思想是 Kruskal 的主体,而向外扩展又是 Prim 的思想 —— 基于另外两种生成树算法,Boruvka 的正确性显然。 代码框架: whi ...
分类:
编程语言 时间:
2020-07-26 01:14:08
阅读次数:
71
##C语言判断素数(求素数)(两种方法) 素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。 思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就 ...
分类:
其他好文 时间:
2020-07-26 00:57:40
阅读次数:
61
php跳出循环 break continue return exit 的区别 1.break 跳出当前的for/switch 循环体 for($i =1; $i< 3; $i++){ for($j=1;$j<10;$j++){ if($j == 3){ break; } echo $j.PHP_EO ...
分类:
Web程序 时间:
2020-07-26 00:51:30
阅读次数:
89
A.Common Subsequence 题意 给你两组数,问你有没有相同 的书,有的话,输出最短的那组(大家都知道,1是最小的) AC ?#include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, ...
分类:
其他好文 时间:
2020-07-26 00:42:50
阅读次数:
59
冒泡排序 ''' 冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字 ...
分类:
编程语言 时间:
2020-07-26 00:38:05
阅读次数:
77
<?php // clearDir('upload/images/'); if ($_FILES['file']['error'] == 0) { $MAX_FILE_SIZE = 300000; if ($_FILES['file']['size'] > $MAX_FILE_SIZE) { exi ...
分类:
Web程序 时间:
2020-07-26 00:34:37
阅读次数:
73
循环语句 jinjia2语法 fqdn和hostname的区别: 比如主机名是www.baidu.com;使用ansible_hostname得到的变量值是www;ansible_fqdn 判断语法 ...
分类:
其他好文 时间:
2020-07-26 00:22:23
阅读次数:
54
月初的时候,Flink 终于发布 1.11.0 版本, CDC 的功能还是比较期待的(虽然比预期差很多) 当然是升级一波了 最新的代码已经上传到 GitHub : https://github.com/springMoon/sqlSubmit 跑 sqlSubmit 的代码,随便来个 kafka t ...
分类:
数据库 时间:
2020-07-26 00:01:52
阅读次数:
179
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 const int SIZE = 1e6; 7 int heap[SIZE], ...
分类:
编程语言 时间:
2020-07-25 23:58:20
阅读次数:
91