ICode9

精准搜索请尝试: 精确搜索
  • 一本通1044:判断是否为两位数 题解2022-05-21 07:00:22

    1044:判断是否为两位数 时间限制: 1000 ms         内存限制: 65536 KB提交数: 77733     通过数: 55537 【题目描述】 判断一个正整数是否是两位数(即大于等于10且小于等于99)。若该正整数是两位数,输出1,否则输出0。 【输入】 一个正整数,不超过1000。 【输出】 一行

  • 1245. 树的直径(拓扑排序+BFS)2022-05-21 02:31:28

    1245. 树的直径 给你这棵「无向树」,请你测算并返回它的「直径」:这棵树上最长简单路径的 边数。 我们用一个由所有「边」组成的数组 edges 来表示一棵无向树,其中 edges[i] = [u, v] 表示节点 u 和 v 之间的双向边。 树上的节点都已经用 {0, 1, ..., edges.length} 中

  • ‘sizeof’ on array function parameter ‘array’ will return size of ‘int*’2022-05-21 02:00:28

    中文含义:sizeof使用数组作为参数时会返回int*大小(指针的字节数),即使用sizeof测试数组类型的参数大小时得到的并不是整个数组的字节数,而是指针的字节数(数组被退化为指针使用sizeof) 原因是数组作为参数传给函数时,是传给数组首个元素的地址,而不是传给整个的数组空间,因此sizeof(arr)这

  • 磊磊零基础打卡算法:day17 c++堆排序2022-05-21 00:02:49

    5.20 前言吐槽: 今天是5.20啦,但是作为单身修狗的我只能和代码过啦。。。继续加油算法打卡!!! 堆排序: 堆就是一棵完全二叉树 二叉堆是一种支持插入,删除,查询最值的数据结构。他其实是一棵满足"堆性质"的完全二叉树,树上的每个节点带有一个权值。若树中的任意一个节点的权值都小于

  • Druid源码解析(十):DruidDataSource中的一些计数器2022-05-21 00:02:30

    在Druid连接池的工作过程中,会用到一些计数器对Druid的情况进行判断。然后根据计数器的数据采取一系列操作,整理如下: 1.统计类的计数器 变量名 类型 说明 connectCount long getConnectionInternal被调用之后就会增加,意味着连接被get的次数。

  • BKDR 算法2022-05-20 23:34:28

    给定一个字符串,问你子串S1[l1...r1] 与 子串S2[l2...r2] 是否相等。 字符串哈希就是将字符串映射到整数,然后就和普通的哈希就一样了。 bkdr: hash[i] = (hash[i-1] * p + s[i] - 'a' + 1) % mod 一般取值:P = 13, mod = 101 #include<cstdio> #include<cstring> using namesp

  • 【哈希表】AcWing840. 模拟散列表 —— 哈希入门(拉链法与开放寻址法)2022-05-20 23:03:36

    AcWing840. 模拟散列表 题解 哈希函数:将题目输入的数映入成0~10^5范围的下标存入数组。 哈希取模的数最好是质数,这样冲突的概率最小(数学上存在证明,感兴趣可去搜) 拉链法 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 10000

  • Java基本运算符2022-05-20 22:32:40

    运算符 新建包,时间:3:34 P27Java基础07:基本运算符 视频网址:https://www.bilibili.com/video/BV12J41137hu?p=27 基本运算符 Java语言支持如下运算符 算数运算符:+ , - , * , / , % , ++ , -- 赋值运算符: = 关系运算符: > , < , >= , <= , == , != , instanceof 逻辑运算符: && , || , !(与,或,非) 位

  • ARC 115 题解2022-05-20 22:32:20

    A 显然如果 \(x\) 和 \(y\) 有偶数个位置不同,那么一定是可以有相同数量的。 那么只要考虑有奇数个位置不同的情况,那么方案数就是通过有奇数个 \(1\) 的和有偶数个 \(1\) 的配对来贡献的。 于是扫一遍统计一下就好了。 #include <bits/stdc++.h> typedef long long ll; const int N

  • Java常用类2022-05-20 22:32:09

    1. 内部类 内部类分类 成员内部类 静态内部类 局部内部类 匿名内部类 内部类概念:在一个类的内部再定影一个完整的类 class Outer{ class Inner{ } } 特点: 编译后可生成独立的字节码文件(.class文件) 内部类可直接访问外部类的私有成员,而不破坏封装 内部类可为外部类提供

  • P8290 [省选联考 2022] 填树2022-05-20 22:00:34

    先考虑第一问: 令 \(V_k(L)\) 为权值在 \([L,L+k]\) 中的答案。 注意到当极差为 \(d\) 时贡献会计算 \(k-d+1\) 次,利用这个特点答案可以表示为 \(\sum_{L}V_k(L)-V_{k-1}(L)\) , 下面不妨省去 \(k\)。 一条路径上的 \(V\) 为所有结点 \(V_i\) 的积,我们单独考察一下: \[V_i(L)=\max(0

  • Leetcode 1046. 最后一块石头的重量2022-05-20 21:32:13

    有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎; 如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y

  • 简单SSM整合2022-05-20 21:02:12

    准备工作 1、新建一个Maven web工程,导入相关的依赖 <dependencies> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.12</version> <scope>

  • JAVA开发之碰撞算法2022-05-20 21:00:08

    /** *物体的碰撞检测方法 */ public class Aoo { protected int wideth; //对象的宽 protected int heigth; //对象的高 protected int x; //对象的X坐标 protected int y; //对象的X坐标 public boolean isHit(Aoo other) { //设置this为碰撞物 other为被碰

  • P8344 「Wdoi-6」走在夜晚的莲台野 题解2022-05-20 20:01:07

    简单结论题。 题意: 有一个能装 \(z\) 个木板的桶,你有 \(x\) 个金色木板, \(y\) 个银色木板,每放进一个金色木板,下面的银色木板都会拿出来了,问是否存在方案使所有的木板都被放进去过。 思路: 最后的情况肯定是把所有的金色木板放到桶里,如果 \(z<x\),肯定无解。 然后我们贪心的考虑最多

  • P8284 「DAOI R1」Concert 题解2022-05-20 20:00:45

    题意: 构造一个长度为 \(n\) 序列,满足 \(a_i=\gcd(a_{i+1},a_{i+2},a_{i+3},...,a_{n})\),\(1 \le a_i \le 10^5\),对于每一个 \(a_i\),最多在这个序列中出现 \(k\) 次。 思路: 老诈骗题了,对于 \(a_{n-1}\), \(a_{n-1} = \gcd(a_n)\),所以 \(a_{n-1} = a_n\),那 \(a_{n-2}= \gcd(a_{n-1},a

  • P8342 [COCI2021-2022#6] Med 题解2022-05-20 20:00:26

    题意: 给你 \(n\) 个人,还有他的五场成绩,第六场成绩不知道,但成绩在 \([0,500]\) 中,问每个人的最优和最劣排名。 思路: 简单模拟题。 对于每个人,他的最大排名就是自己拿 \(500\),别人都是 \(0\) 分。 他的最小排名是自己拿 \(0\) 分,别人都是 \(500\) 分。 模拟即可。 AC code: /* Wor

  • CF535B Tavas and SaDDas2022-05-20 20:00:06

    很明显吧,这题是分块打表的板子题。 分块打表很快啊,快如闪电,啪一下就切了。 这题连块长都不用卡,简直是分块打表的模板。 题意: 幸运数字的定义:每一位只含有 \(4\) 或 \(7\)。 找到从 \(1\) 到 \(n\) 内幸运数字的个数。 思路: 分块打表,数据范围是 \(1e9\),块长就设 \(1e5\) 足够了。

  • LeetCode(225)用队列实现栈2022-05-20 19:33:43

    令队列一为主队列,队列二为辅助队列 当队列一空的时候,输入的元素直接放进来,即队头和队尾都是这个元素 当队列非空的时候,输入一个元素:   先把队列一的元素都放入队列二,输入此元素,再把队列二倒入队列一,这样就实现了新入队的元素在队列一的头,即后进先出 另外,queue<int>q的基本操作是

  • ytu 英文字符大小写(文件)2022-05-20 19:33:15

    提交方式:C++,直接提交即可 #include<cstdio> #include<iostream> #include<cstring> using namespace std; int main() { FILE* fp; int i, j, n; if ((fp = fopen("score.dic", "r")) == NULL) { printf("can n

  • LIS2022-05-20 19:31:11

    友好城市 https://www.acwing.com/problem/content/1014/ 画一条河的上下两岸 建桥 要求不能交叉 问最多建立多少道桥 转化成对于任何下河道的桥 转化为数组下表 上河道第几个桥变成数组的值 那么就是看LIS的值 数据给出一对值 如果不能保证单调上升说明这么做不行 使用PII 来做 #

  • Java 链表的实现2022-05-20 19:04:32

    public class TestLinkList { public static void main(String[] args) { NodeManager nm = new NodeManager(); System.out.println("初始化链表节点"); nm.add(5); nm.add(4); nm.add(3); nm.add(2); nm.a

  • 题解-AHOI2022 钥匙2022-05-20 19:03:35

    通过这道题发现我是春春的滴嫩儿。 前两题一共花了我4.5h,也就是说我要去AH的话切完前两题比赛就结束了后面的题看都没得看。 还是要加强码力和熟练度啊。 首先考虑对每种颜色分别求解,那么我们可以把钥匙和宝箱看成一个括号匹配(怎么又是它),考虑在匹配的位置记入答案。那么可以枚举

  • Codeforces Round #792 (Div. 1 + Div. 2) A - E 题解2022-05-20 19:02:12

    传送门 A. Digit Minimization 一开始以为是只能换相邻的,wa 了好多发 如果是 n = 2 的话,只能是第二个 其他的情况就都是最小的那个,把最小的放到第一个,然后剩下的慢慢磨 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include

  • 快读模板2022-05-20 18:32:55

    #include <bits/stdc++.h> using namespace std; const int MX = 1e5; const long long inf = 0x3f3f3f3f; inline int read() { int res = 0; bool sign = false; char c = getchar(); while(c < '0' || c > '9'){

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有