前言: 冒泡,选择:使用了普通双指针法 插入,快速,归并:使用了二分法,递归 冒泡排序 原理:不断比较相邻两个数得大小,把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类:
编程语言 时间:
2021-07-16 17:32:50
阅读次数:
0
I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此正向递推的思路因为无法确定最优路线,将导致剪枝困难.而如果如果反向递推,当前值为偶数时的最优情况比较特殊,递归调用树的 ...
分类:
其他好文 时间:
2021-05-24 13:20:51
阅读次数:
0
package com.bjpowernode.java.io; import java.io.*; /* 拷贝目录 */ public class CopyAll { public static void main(String[] args) { // 拷贝源 File srcFile = ne ...
分类:
其他好文 时间:
2021-04-26 13:27:13
阅读次数:
0
递归,就是函数内部自己调用自己,首先要把它想成函数的调用,如果一个函数递归调用了(自己调用了自己)5次,可以把它想成5个函数的调用,fn1 调用fn2(), fn2调用fn3(), fn3调用了fn4(), fn4调用了fn5(), 只不过fn1, fn2, fn3, fn4, fn5 都是一样的函 ...
分类:
其他好文 时间:
2021-04-19 15:54:43
阅读次数:
0
递归函数 函数的递归调用: 是函数嵌套调用的一种特殊形式。 具体指的是在调用一个函数的过程中又直接或者间接的调用了自己,称之为函数的递归调用。 函数的递归调用就是一个循环的过程,用函数来实现循环 def f1(): print('from f1') f1() f1() # 函数默认调用1000次 d ...
分类:
其他好文 时间:
2021-04-01 13:41:29
阅读次数:
0
UOJ87 mx的仙人掌 这里没有用传统的方点外接圆点的做法,而是方点虚树上儿子跳到方点所在环上单调队列处理,本质上是一样的. code //爽! #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...
分类:
其他好文 时间:
2021-02-06 12:15:50
阅读次数:
0
##1.求n的阶乘 #include<stdio.h> #include<stdlib.h> //n的阶乘 int f(int n) { if(1==n) { return 1; } return n*f(n-1); } int main() { int n; while(scanf("%d",&n ...
分类:
其他好文 时间:
2021-02-01 12:59:13
阅读次数:
0
递归是以自相似的方式重复项目的处理过程。同样地,在编程语言中,在函数内部调用函数自身,称为递归调用。如下: void recursion(){ recursion(); /* 函数调用自身 */}int main(){ recursion();} C 语言支持递归,即,一个函数可以调用自身。但在使用 ...
分类:
编程语言 时间:
2021-01-02 11:07:51
阅读次数:
0
递归:直接或间接调用自身的一种方法,把一个大型复杂的问题转换为与原问题相似的小问题来求解 主要思考方式:把大事化小 递归的两个条件: 存在限制条件,当满足这个限制条件的时候,递归便不再继续。 每次递归调用之后越来越接近这个限制条件 eg. int main() { printf("haha"); m ...
分类:
其他好文 时间:
2020-12-14 13:50:21
阅读次数:
6
在controller返回数据到统一json转换的时候,出现了json infinite recursion stackoverflowerror的错误,即json在将对象转换为json格式的数据的时候,出现了无限递归调用的情况。 @JsonBackReference @JsonManagedRef ...
分类:
Web程序 时间:
2020-12-03 11:58:28
阅读次数:
10