笔记
文章平均质量分 71
LCS1214
Talk is cheap,show me your code.
展开
-
第十二届蓝桥杯JAVAb组第二场
A:求余在 C/C++/Java/Python 等语言中,使用 % 表示求余,请问 2021%20 的值是多少?public class Main{ public static void main(String[] args) { System.out.print(2021 % 20); }}ans:1B:双阶乘一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。例如:3!! = 3 × 1 = 3。8!!原创 2022-04-08 00:39:45 · 330 阅读 · 0 评论 -
第十二届蓝桥杯Javab组第一场
A. ASC(5分)已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?cout << (int)'L';ans:76B. 卡片(5分)小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10, 但是拼 11 时卡片原创 2022-04-07 16:59:43 · 175 阅读 · 0 评论 -
最大连续和(单调队列)
最大连续和题目描述给你一个长度为n的整数序列{A1,A2,⋯ ,An},要求从中找出一段连续的长度不超过m的子序列,使得这个序列的和最大。输入描述:第一行为两个整数n,m;第二行为n个用空格分开的整数序列,每个数的绝对值都小于1000。输出描述:仅一个整数,表示连续长度不超过mmm的最大子序列和。示例1输入6 41 -3 5 1 -2 3输出7数据范围:对于50%50 %50%的数据,1≤N,M≤10^4对于100%100 %100%的数据,1≤N,M≤2×10^5。解原创 2022-02-17 01:22:12 · 875 阅读 · 0 评论 -
程序设计天梯赛 L2-024 部落 (25 分)
L2-024 部落 (25 分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数,P[i](i=1,⋯,K)是小圈子里每个人的编号。这里所有人的编号从1开始连续编号原创 2022-02-16 11:20:53 · 187 阅读 · 0 评论 -
算法分析与设计复习笔记
文章目录算法分析与设计复习绪论分治法动态规划(简答题画表格)贪心算法回溯法分支限界法(简答题画树)算法分析与设计复习绪论算法复杂度是算法运行所需要的计算机资源的量,需要时间资源的量称为时间复杂度,需要空间资源的量称为空间复杂度大O符号:f(n)=O(g(n))读作f(n)是g(n)的大O,g(n)是f(n)的渐进上界。例:7n-2是O(n),读作7n-2是n的大O,n是7n-2的一个上界。log(n²)是O(log(n)),log(n)是log(n²)的一个上界常数c < logn &原创 2021-06-24 11:17:21 · 1845 阅读 · 1 评论 -
计算机网络实验六-内部网关协议RIP
计算机网络实验六-内部网关协议RIPRIP协议基于Bellham-Ford(距离向量)算法的路由选择协议,RIP协议是最大的优点是简单,它将“距离”定义为:从一路由器到非直接连接的网络的距离所经过的路由器数加1,路由器到直接交付的网络距离可定义为1或0都可。RIP协议的“距离”也称跳数,每经过一个路由器,跳数就加1,RIP认为好的路由就是它经过的路由器的数目少。RIP允许一条路径最多只包含15个路由器,当跳数为16时即为不可达,因此RIP只适用于小型互联网。RIP协议特点:1.仅和相邻路由器交换信息原创 2021-06-17 18:57:37 · 3560 阅读 · 16 评论