首页 > TAG信息列表 > 103

Codeforces 103 B —— Cthulhu

前言 哇塞,太萌了吧! 正文 题面 有一个 $ n $ 个顶点 $ m $ 条边的无向图,问这个图是不是一个环,其中这个环的每一个节点都可以看做一颗树的根。 思路 转换!转换!!转换!!! 首先,假如我们的图是联通的话: $ n = m + 1 $,整个图就是一颗无根树。 $ n = m $,整个图恰好有一个环。 而这题其实就是

Python-容器类型数据

容器类型数据 序列 序列 (sequence) 是一种可迭代的, 元素有序的容器类型的数据. 索引操作 正值索引 a = "12345" a[0] # 1 负值索引 a = "12345" a[-1] # 5 加和乘操作 a = "Hello" b = "World" a * 2 # "HelloHello" a + b # "HelloWorld"

102/103一个对象的内存图和两个对象使用同一个方法的内存图

一个对象的内存图    两个对象使用同一个方法的内存图 public static void main(String[] args) { //根据Phone类创创建一个名为p的对象 //格式:类名称 对象名 = new 类名称(); Phone p = new Phone(); System.out.println(p.brand);//null

1.gitlab上合并的问题

gitlab上合并分支出问题 Validate branches Another open merge request already exists for this source branch: !103 这个问题出现的原因是因为你需要把这次的合并请求closed掉, 后面的branch: !103,这个103就是对应的分支请求。 TRANSLATE with x English Ara

ARC135 F - Delete 1, 4, 7, ...

看了好久题解的说 设 \(f^i(x)\) 为经历了 \(i\) 轮之后的 \(x\) 的为位置对于的初始下标。 那么有 \(f(x) = \lfloor\frac{3x+1}{2}\rfloor\) \(f^i(x) = f(f(f()....)\) 考虑对这个柿子进行性质的观察。 我们最后只会剩余 \( frac{2n}{3}\) 个数,如果暴力则是 \(O(k(\frac{2}{3})

C++-求细胞数量 解题思路

题目 【Horn Studio】编程专栏: 求细胞数量 解题思路 题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字,数字0称为非细胞数字。若一个细胞数字上、下、左、右仍是细胞数字,我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 输入 第1行,整数m、n(m表

翻译练习 Day6

题目:Commentator problem | JXNUOJ 翻译: Commentator problem 1000ms 65536K 描述: The Olympic Games in Bercouver are in full swing now. Here everyone has their own objectives: sportsmen compete for medals, and sport commentators compete for more convenient positi

103㎡现代简约,让空间显得简洁大方而舒适

“木”,是室内设计中出现次数最多的材料之一,它独特造型的排列和搭配总能带来意想不到的视觉效果。而用最自然、最淳朴的木头设计的空间,简单而不落俗,自然而又有条不紊。 现代简约 望京西园 142㎡ 原始户型 平面布局 本案业主是一对80后的小夫妻,在装修上需要预留出孩子的房间

sqlserver存储过程-同时为主表和明细表插入信息

今天要写一个产线信息,因为没有配置入口,需要先在程序里的主表上增加一条产线,然后再去程序里面在这条产线上增加三条明细线。我嫌麻烦,写了一个存储过程一并执行了。 -- 一、判断要创建的存储过程名是否存在,存在则删除 if exists (select * from dbo.sysobjects where id =object_i

机器学习 - 平均中位数模式

均值、中值和众数 从一组数字中我们可以学到什么? 在机器学习(和数学)中,通常存在三中我们感兴趣的值: 均值(Mean) - 平均值 中值(Median) - 中点值,又称中位数 众数(Mode) - 最常见的值 例如:我们已经登记了 13 辆车的速度: speed = [99,86,87,88,111,86,103,87,94,78,77,85,86] 什么是平

【leetcode】103. 二叉树的锯齿形层序遍历

题目描述 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 题解 正常层次遍历,用LinkedList实现保存一层的结果path,利用count计数,当count为奇数的时候,调用path.addFirst()头插。详见代码注释。 class Soluti

Rsync配置与应用

一 rsync介绍 rsync 是一个常用的 Linux 应用程序,用于文件同步。它可以在本地计算机与远程计算机之间,或者两个本地目录之间同步文件(但不支持两台远程计算机之间的同步)。它也可以当作文件复制工具,替代cp和mv命令。里面的r指的是remote,rsync 其实就是"远程同步"(remote sync)的意

【leetcode】103:二叉树的锯齿形层序遍历

   这个题目和leetcode102的题目非常类似,我们只需要对leetcode102的代码稍作修改就可以得到最终的答案了,我们来看看leetcode102的代码: class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: if not root: return [] res = []

MySQL Geometry的使用 —— 地理空间类型Geometry

注意:在投影坐标系中不同的投影标准有不同的单位,如常用到的投影标准:3857以米为单位,4326以度为单位 目录一、Geometry数据类型有哪些?1.Geometry介绍2.Geometry类型二、Geometry数据格式三、Geometry的常用函数1.构造函数2.存取器函数3.关系函数4.几何函数四、使用实例1.从Geometry

《∞-former: Infinite Memory Transformer》实验部分

https://arxiv.org/pdf/2109.00301.pdf 本文特点:无限长期记忆、任意长度上下文 本文进行了3个实验: (1)综合实验,长度4000、8000、16000,预测token排序的准确率 (2)语言建模,在Wikitext-103 ,LTM取150 Gaussian RBFs, STM取150,记忆阈值900。 困惑度比Transformer-XL 和Compressive Transfor

【基础算法】前缀和、二维前缀和

前缀和 前缀和是一种重要的预处理,能大大降低查询的时间复杂度。可以简单理解为“数列的前\(n\)项的和”。 C++代码: #include <iostream> using namespace std; int N, A[10000], B[10000]; int main() { cin >> N; for (int i = 0; i < N; i++) { cin >> A[i]; }

mysql入门_多表查询

多表查询 什么是/为什么要多表查询: 需要得到的结果在多张表中,且这些表的数据之间需要关联。  数据库表结构设计有约定的范式,可以自行查询。 比如要查询学生的成绩信息就需要使用到student和score两张表才能完整展示学生的所有信息以及该学生对应课程的成绩。 多表查询基本原理:

LeetCode-103-二叉树的锯齿形层序遍历

二叉树的锯齿形层序遍历 题目描述:给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traver

NOIP模拟47

T1:   首先思考定义可以发现,类素数实际上降低了素数的条件 可以类比,对于整数系,其由素数唯一组成,那么对于K类素数 其由大于K的素数唯一组成,或者说K类素数不能包含小于等于 K的素数因子   考场在于筛法的不同,即对于算法理解与具体应用不够, 考场类似试除法筛选,试除法在于单个判断

[区间DP] 例题

尚未写完, 过几天会加几道蓝题紫题 咕咕咕 P1063 [NOIP2006 提高组] 能量项链 不难, 可以算模板题了. d[l][r] 为区间 [l,r] 上能获取的最大值, \(d[l][r] = max(d[l][i] + a[l] * a[i] * a[r] + d[i][r]), l<i<r\), 最终答案为 d[1][n]. #include <stdio.h> #include <algorit

103_MapReduce编程框架

1 MapReduce思想 MapReduce思想在生活中处处可见。我们或多或少都曾接触过这种思想。MapReduce的思想核心是分而治之,充分利用了并行处理的优势。即使是发布过论文实现分布式计算的谷歌也只是实现了这种思想,而不是自己原创。 MapReduce任务过程是分为两个处理阶段: Map阶段:Map阶段

103-ESP32_SDK开发-硬件定时器timer

<p><iframe name="ifd" src="https://mnifdv.cn/resource/cnblogs/LearnESP32" frameborder="0" scrolling="auto" width="100%" height="1500"></iframe></p>   说明 硬件定时器有两组,0和1. 然后每

c++读取文件操作

目的:定义一个结构体,把文件中的所有状态信息读取出来,然后将其放入一个vector的容器中。 ----------------------------------分割线------------------------------------------- 文件格式如下大致; 1 换向手柄 106,-107,-105 换向手柄—前 1 换向手柄 106,107,-105 换向手柄

ARC 103

C /\/\/\/ 奇偶分类然后就是送分题,代码懒得写了。 D Robot Arms 非常强的二进制拆分,见代码。(题解自己看去) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; inline int read() { int x=0,f=1;char c=getchar(); while(c<

2021-06-17

2021-06-17学习概况 // 处理过程 //    *.c / *.cpp   ➡➡➡    *.i        ➡➡    *.o / *.obj        ➡➡    *.exe //                       预编译               编译                          链接 //进制