int
-
AcWing 792. 高精度减法
算法思路 与高精度加法大致相同,同样运用了“列竖式”的思想。 当然,加法中的“进位操作”要改成减法中的“退位操作”。 具体过程如下: 从最低位开始,用被减数的这一位减去减数的这一位…
-
算法学习之路 高精度算法
//高精度加法模板 #include<bits/stdc++.h>using namespace std;vector<int>add(vector&l…
-
LCA算法模板
LCA算法简介: 对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。LCA主要是用来处理当两个点仅有唯一一条确定…
-
C++静态成员
静态成员:在成员变量和成员函数前加上关键字static。 静态成员分为: 静态成员变量: 1.在编译阶段分配内存。 2.类内声明,类外初始化。 3.所有对象共享同一份数据。 静态成…
-
Java 计算今天是这周的第几天 这月 这年
Calendar calendar = Calendar.getInstance();//时间,可以为具体的某一时间Date today = new Date();calendar…
-
放弃考研学习Java的第二天(Demo02,Demo03
标识符: ps:所有标识符应该以字母大小写和美元$,或下划线_开始 首字母后可以是字母,美元符,下划线或数字的任意组合 不能使用关键字作为变量名和方法名 标识符是大小写敏感的(*)…
-
1018 一个小问题 扩展中国剩余定理
链接:https://ac.nowcoder.com/acm/problem/15068来源:牛客网 题目描述 uu遇到了一个小问题,可是他不想答。你能替他解决这个问题吗? 问题:…
-
Actor模型研究一
Actor模式是一种并发模型,与另一种模型共享内存完全相反,Actor模型share nothing。所有的线程(或进程)通过消息传递的方式进行合作,这些线程(或进程)称为Acto…
-
编程兔暑假3.5阶段集训Day3——线段树后半部分、可持久化线段树、树状数组、倍增求LCA、树上差分、三种剖分以及搜索
我们接着昨天的讲。懒标记是线段树中一个十分重要的知识点,在线段树中进行区间修改时,暴力的做法是递归到叶子结点修改信息,复杂度达到了O(n) ,不过我们可以将这些修改…
-
五大算法之二分搜索
概述 二分搜索是常见的搜索算法,能够将有序数组搜索的线性复杂度降低到对数级别。搜索过程每次取搜索区间内的中间元素,如果等于目标元素则直接返回结果;如果大于或小于目标元素,则将搜…