codeforces different原理 记忆

题目地址 题意：定义数组a包含所有不含数字4的正整数，给出一个n，要求求出数组a中第n个数 Solution 数位dp+二分，求出[1,mid]中不含数字4的正整数个数，不过因为有可能mid包含4，但是由于贡献是一样的，可以直接把4都变成3，最后处理一下即可 int dp[20]; int a[20 ......

前言 本文讲述 Redis 两种持久化方式 RDB 和 AOF 优缺点以及原理。 为何需要持久化？ Redis 是基于内存操作的，进程终止、服务器宕机后内存数据会丢失，但是在很多使用场景中我们希望数据不丢失，服务重启之后数据还能恢复到停机前的状态，特别是使用 Redis 做数据库的情况。 Redis ......

前言 本文讲述布隆过滤器 (RedisBloom) 的基本原理和安装使用。 RedisBloom是什么？ RedisBloom 是 Redis 中过滤器模块，可以用来判断值是否存在，常用来解决缓存穿透问题。 查询数据时，先用 RedisBloom 判断数据是否存在，不存在则直接返回，存在则从缓存 / ......

前言 从整体浅析Kafka集群结构、和Zookeeper之间的关系、长轮询机制、消息生产和消费以及顺序消费等。 名词解释 Broker（Kafka服务） Controller（唯一充当控制器的Kafka服务） Topic（消息主题，一个主题包含多个） Partition（消息分区），Replica（ ......

GPIO的工作方式 输入 浮空输入模式 输出缓冲器被禁止，施密特触发输入被激活，不接上拉和下拉电阻，出现在I/O脚上的数据在每个APB2时钟被采样到输入数据寄存器。 上拉输入模式 输出缓冲器被禁止，施密特触发输入被激活，上拉电阻接通，不接下拉电阻，当I/O引脚无输入信号时，读取到的数据为1，即高电平 ......

一、什么是ThreadLocal ThreadLocal是线程内的局部变量，仅在线程的生命周期内起作用。变量值在线程间不可见。 二、ThreadLocal的使用 ThreadLocal使用详情如下： 1 import java.util.concurrent.CountDownLatch; 2 3 ......

A. Insert Digit 放在第一个比他小的数前面 #include <bits/stdc++.h> using namespace std; void solve() { int n, d; cin >> n >> d; string s; cin >> s; for (char i: s) ......

https://codeforces.com/contest/1352 不知道怎么的复制过来的代码容易歪，观看效果可能不大好。 这场古早div4，大题极其友好，除了E卡空间卡到我爆炸，别的都体验感极好。 ###A. Sum of Round Numbers #include<bits/stdc++. ......

1.路由： 从源主机到目标主机的转发过程 （路由器就是能够将数据包转发到正确的目的地，并在转发的过程中选择最佳路径的设备就是路由器） 2.根据路由表转发数据 1网段要给4网段发送消息：主机1的数据首先到路由器A这里，路由器A 这里首先会查询路由器表，查看自己的路由表中数据发送到4网段数据需要出来的接 ......

摘要：只要有__iter__，那么这个对象就是可迭代对象，若对象有__iter__和__next__两种方法，则这个对象为迭代器对象。 一、概念 什么是迭代？ 迭代就是重复，但是每一次重复都与上一次有关联，这就是迭代。 """ 这不是迭代，这是简单的重复 """ while True: print( ......

首先这里是一个构造函数： function Fun(age,name){ this.age=age this.name=name } 这个是创建的函数： function create(fn,...args){ 1.创建了一个空对象 var obj = {} 2.将空对象的原型指向构造函数的对象 O ......

golang pprof 监控系列(3) —— memory，block，mutex 统计原理 大家好，我是蓝胖子。 在上一篇文章 golang pprof监控系列（2） —— memory，block，mutex 使用里我讲解了这3种性能指标如何在程序中暴露以及各自监控的范围。也有提到memory ......

#A （思维） 思路：观察样例可知数越大放在前面越优。遍历字符串，判断当前位置的数字和要插入的数字的关系，如果要插入的数大于当前数，那么就插入到当前数的前面。string里有一个insert函数，可以把指定字符串插入到指定下标之前。 在原串下标为pos的字符前插入字符串str basic_strin ......

A. 和洛谷上的删数思路一致，后者是找峰顶，这个是找谷底 从前到后枚举每一位与要添加的数比大小，如果要添加的数 <= 该位的数，就继续枚举，否则就将这个数添加在其前面 B. 需要移动的步数 = 两个点所在的层数之差的绝对值，只要计算出所在层数就可以 一开始没想明白怎么算这个层数，先把每个点都变换到了 ......

Preface 这场感觉都是一个礼拜前补题打的了，但由于上周末事情比较多都没来得及写题解 因此可能题意都记得不是很清楚了，就简略地谈一谈吧 A. Lucky Numbers 不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断 一个很naive的结论就是当答案为$9$时直接输出即可，然后我们发 ......

业务需求开发的时候，我们总是会遇到拉不到依赖包的情况。此时如果不清楚 Maven 拉取依赖包的原理，那么很可能找不到问题所在。今天树哥就带大家了解下 Maven 拉包的原理，让你在遇到问题的时候能快速解决！ 三种仓库 在 Maven 中，仓库指的是存放代码构建的一个位置。从分类上来说，Maven 仓 ......

【1】STM32F103ZET6定义 STM32 =基于ARM核心的32位微控制器 F =通用类型 103 = 增强型 Z = 引脚数目为144脚（引脚越多外设越多） E = 512K字节的闪存存储器 T = 封装为LQFP（LQFP144） 6 = 工业级温度范围-40~85 【2】引脚定义 引脚 ......

比赛链接 E 进制转换好题。题目要求我们把含有 $4$ 的数字挖掉。先考虑挖掉的不是 $4$, 而是 $9$.那我们要求的就是编号为 $k$, 仅由 $0 -- 8$ 组成的数字。这实际上就是求其在九进制下的表达形式。那么在挖去 $4$ 的时候，类似地，我们就是用 $0 - 3, 5 - 9$ 共八 ......

Donut Shops 现在有两个超市，第一个超市的物品按件卖，每件商品的售价为$a$元；第二个超市的物品按箱卖，每箱有$b$件物品，每箱售价为$c$元，现在要让你买$x$和$y$件商品，使得在第一个超市买$x$件商品的总花费比在第二个超市买$x$件商品的总花费严格小，同理在第二个超市买$y$件商品 ......

知识点背诵 什么是数据库的事务(事务处理)? 数据库的事务是对数据库操作的一组集合,这些操作要么全部成功,要么全部失败,一旦有一个操作失败,则整个事务回进行回滚,回到事务开始前的状态 请解释ACID是什么意思? ACID是指事务的四个特性,即 原子性:事务一旦进行则必须全部完成,一旦有一个操作失败, ......

###知识点整理 数据与语义不可分 数据库:长期储存在计算机内,有组织可共享的大量数据的集合 为了抽取有用信息,转换为有用信息 数据库管理系统:数据管理软件,高效运用和管理数据 数据定义(DDL) 数据组织,存储和管理 数据操纵语言(DML) 数据的事务管理和运行管理 数据库的建立和维护功能 数据库 ......

数据库应用设计与开发实例 第一节 需求描述与分析 在此，结合某高校个性化课程在线选课的实际需求，给出一个简化的需求分析 一、功能性需求 1 管理员后台模块 学生信息管理 教师信息管理 课程信息管理 班级信息管理 2 学生使用模块 查询课程 浏览所选课程 查询成绩 3 教师使用模块 我的课程 登分 二 ......

学习go也有好些年头了，都没怎么研究过go的编译命令。真是惭愧。今天学习并记录下 结论： go run 专门用来运行命令源码文件的命令，一般用来运行单个文件 go build 主要是用于测试编译。编译某个包或者项目，在当前目录下生成可执行文件 go install 编译并安装代码包或者源码文件的。 ......

业务需求开发的时候，我们总是会遇到拉不到依赖包的情况。此时如果不清楚 Maven 拉取依赖包的原理，那么很可能找不到问题所在。今天树哥就带大家了解下 Maven 拉包的原理，让你在遇到问题的时候能快速解决！ 三种仓库 在 Maven 中，仓库指的是存放代码构建的一个位置。从分类上来说，Maven 仓 ......

Codeforces Round 862 (Div. 2) 先简单写一下 A-E 的题解。 A 异或的经典性质：$x \oplus x=0$。 B 显然要把字典序最小的那个字母放到最前面。 如果这个字母出现了很多次，那么应该选择最后一次出现的位置。这也很容易证明。 C 联立以后计算一下就行了。 比赛 ......

摘要：virtualenv和virtualenvwrapper是创建和管理python虚拟环境的工具包，virtualenvwrapper是virtualenv的封装与扩展而来，方便创建、删除、切换虚拟环境 一、原理 macos ～/.bash_profile添加系统环境变量： export WOR ......

https://codeforces.com/contest/1516/problem/B 题目大意： 给定长度为n的数组a，问我们能不能一直选择两个相邻的元素进行异或后，删除这两个值，把异或值留下来， 最后剩下>=2个数字，它们都是相同的？ 可以做到输出YES，不能的话输出NO。 input 2 ......

近期工作提到动态更新比较多，今天也借此机会，梳理一下相关的机制原理同大家分享。 动态机制及技术原理 动态研发模式就是一种基于云端的移动应用开发方法，主要能让开发者快速构建和发布多端的移动应用，实现业务的敏捷迭代和热更新，提高用户体验和运营效率。实现动态更新的原理可以分为两个部分：应用程序更新机制和资 ......

堆块chunk介绍及unlink漏洞利用原理 chunk结构 当进程动态分配内存时，系统会在堆中创建一个chunk（堆块）。chunk包含chunk头和chunk体两部分 chunk头中有两个字段： prev_size：前一个chunk的size，前指的之前分配的内存，也就是低地址相邻的chunk ......

DLL注入 DLL注入指的是向运行中的其他进程强制插入特定的DLL文件。从技术细节来说，DLL注入命令其他进程自行调用LoadLibrary() API,加载（Loading）用户指定的DLL文件。DLL注入与一般DLL加载的区别在于，加载的目标进程是其自身或其他进程。下图描述了DLL注入的概念。 ......