题目描述 小 \(\text{L}\) 有两个非空的等差序列。一天,\(\text{TA}\) 不小心把这两个等差序列混在了一起,分不出哪个数来自哪里了,但每个序列中的元素之间仍然保留了它们原来的先后顺序,并且序列中没有重复的元素。小 \(\text{L}\) 希望找回原来的等差序列,你能帮帮 \( ...
分类:
其他好文 时间:
2020-06-28 22:18:40
阅读次数:
57
由于第一次打,只能打ABC了 比赛代码 A 直接输出 B 每个位置比较 C 枚举第一个书架的位置,第二个书架单调 D 线性筛,貌似$O(nlogn)$也能过... 官方题解有个更简单的方法,对于每个因子,其贡献为等差数列 E 强制两数组位置相同,容斥 F 比赛的时候写的是乱搞,要调参...具体可以看 ...
分类:
其他好文 时间:
2020-06-28 20:51:51
阅读次数:
917
二叉排序树(BST) 二叉排序树,又称二叉查找树(BST) 左子树结点值<根节点值<右子树结点值 如果用中序遍历来遍历一棵二叉排序树的话,可以得到一个递增的有序数列 左根右 二叉排序树的查找 //二叉排序树结点 typedef struct BSTNode{ int key; struct BSTN ...
分类:
编程语言 时间:
2020-06-28 13:17:50
阅读次数:
111
# 第七章 函数基础 ## 一、函数定义 ### 1、为什么python需要使用函数? - 如果你不使用函数,将会出现:代码冗余,复杂度增大,组织结构不够清晰,可读性差,可扩展性差等等,这些缺点却是函数的优点之处。 - 函数是带名字的代码块,用于完成具体的任务,要执行函数定义的特定任务,可调用该函数 ...
分类:
其他好文 时间:
2020-06-28 12:55:05
阅读次数:
65
关于无限级分类 第一种方案: 使用递归算法,也是使用频率最多的,大部分开源程序也是这么处理,不过一般都只用到四级分类。 这种算法的数据库结构设计最为简单。category表中一个字段id,一个字段fid(父id)。这样可以根据WHERE id = fid来判断上一级内容,运用递归至最顶层。 分析:通 ...
分类:
数据库 时间:
2020-06-28 09:19:40
阅读次数:
56
百度 CSS的选择器 1. 基本选择器 ID、类、标签选择器 <head> <meta http-equiv="content-Type" charset="UTF-8"> <meta http-equiv="x-ua-compatible" content="IE=edge"> <title>CS ...
分类:
Web程序 时间:
2020-06-27 00:28:23
阅读次数:
95
给定两个均不超过9的正整数a和n,要求编写函数求a+aa+aaa++?+aa?a(n个a)之和。 函数接口定义: int fn( int a, int n ); int SumA( int a, int n ); 其中函数fn须返回的是n个a组成的数字;SumA返回要求的和。 裁判测试程序样例: # ...
分类:
其他好文 时间:
2020-06-27 00:16:05
阅读次数:
81
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法 ...
分类:
编程语言 时间:
2020-06-26 20:32:26
阅读次数:
107
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。3.示例示例 1:输入:n = 2输出:2示例 2:输入:... ...
分类:
其他好文 时间:
2020-06-26 14:37:13
阅读次数:
63
2. 最大数 Descrption 现在请求你维护一个数列,要求提供以下两种操作: 查询操作。 语法:\(Q\ L\) 功能:查询当前数列中末尾 $L$个数中的最大的数,并输出这个数的值。 限制:$L$不超过当前数列的长度。 插入操作。 语法:\(A\ n\) 功能:将$n$加上$t$,其中$t$ ...
分类:
其他好文 时间:
2020-06-26 12:50:07
阅读次数:
47