写这篇博文呢,主要还是为了准备集训队员交流,毕竟分块是我最喜欢的数据结构,所以我就试着写了一篇博文。 基本介绍: 分块是维护较为复杂的信息的,尤其是不满足区间可加性可减性的信息的重要工具,代码也非常的麻烦和不直观,Debug 可以 Debug 一天。而分块是以一种“暴力”的思想来维护信息的。其基本思 ...
分类:
其他好文 时间:
2020-07-17 09:37:01
阅读次数:
56
原文地址:https://www.cnblogs.com/Cloudcan/p/13326550.html 遵循两条原则:1.某出栈元素之后出栈的各元素,若比其小(即在原队列中先进栈),必须为从大到小排序(即倒序);2.最大的倒序数列,其元素数目不可以超过栈大小。例如5 6 4 3 7 2 1,最大 ...
分类:
其他好文 时间:
2020-07-17 09:25:45
阅读次数:
68
我们如果要算一个$2n$的数列,使它前$n$的和与后$n$的和相等,奇数位与偶数位相等。 选数: 我们先选出$2$个长度为$n/2$和$(n+1)/2$的序列编号为$A$和$B$去填充前$n$个数。 然后选出另外$2$个序列$A‘$和$B’$($A'$和$A$长度相等,总和相等,$B'$和$B$长度 ...
分类:
其他好文 时间:
2020-07-16 21:34:55
阅读次数:
70
冒泡排序 (Bubble Sort) 冒泡排序的基本概念 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为 ...
分类:
编程语言 时间:
2020-07-16 18:33:01
阅读次数:
65
方法重载是指在一个类中定义多个同名的方法,但要求每个方法具有不同的参数的类型或参数的个数。调用重载方法时,Java编译器能通过检查调用的方法的参数类型和个数选择一个恰当的方法。 在java语言中,是怎么进行方法区分的呢? 首先java编译器会通过方法名进行区分,但是Java语言允许方法名相同的情况出 ...
分类:
其他好文 时间:
2020-07-16 12:03:59
阅读次数:
61
python借助lambda表达式构建匿名函数; 参数列表不需要小括号; 冒号是用来分割参数列表和表达式的; 不需要使用return,表达式的值,就是匿名函数返回值; lambda表达式(匿名函数)只能写在一行上,被称为单行函数; 用途: 在高阶函数传参时,使用lambda表达式,往往能简化代码; ...
分类:
编程语言 时间:
2020-07-16 10:15:52
阅读次数:
76
斐波那契数列和零钱兑换 说到递归,就不得不提大名鼎鼎的斐波那契数列,这个最早接触应该还是高中数学的数列部分,后来学C语言的时候,老师讲递归就是举的这个例子。表达式如下: 代码就是下面这个样子: public static int fib(int num) { if (num == 1 || num ...
分类:
其他好文 时间:
2020-07-15 23:47:21
阅读次数:
67
一 相关知识 1 range()函数 功能:python range() 函数可创建一个整数列表,一般用在 for 循环中。 语法:range(start, stop[, step]) 参数说明: start: 计数从 start 开始。默认是从 0 开始。 stop: 计数到 stop 结束,但不 ...
分类:
其他好文 时间:
2020-07-15 23:15:47
阅读次数:
75
table.concat (table [, sep [, start [, end]]]): concat是concatenate(连锁, 连接)的缩写. table.concat()函数列出参数中指定table的数组部分从start位置到end位置的所有元素, 元素间以指定的分隔符(sep)隔开 ...
分类:
其他好文 时间:
2020-07-15 15:57:17
阅读次数:
69
题目描述 下面数列的第 n 项: \(f(0) = a_0 ,f(1) = a_1 ,f(2) = a_2\) \(f(n) = b×f(n ? 1) + c×f(n ? 2) + d×f(n ? 3) + e (n ≥ 3)\) 输入格式 包含 1 行,共 8 个整数:\(a_0、a_1、a_2、 ...
分类:
其他好文 时间:
2020-07-15 15:54:31
阅读次数:
52