Monstro

摘要： 编译型与解释型语言 编译型语言 程序以编译后的二进制汇编交付，汇编码针对于特定CPU。 优点： 编译器有足够程序的信息对代码进行优化，运行速度快。 缺点： 平台相关，需要兼容CPU所用的指令集。 解释型语言 只要机器上有适合的解释器，就可以运行。 优点： 平台无关，只要有解释器，就可以运行。 缺点： 阅读全文

摘要： 题目 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式 只有一行，包含两个数N，K （ 1 ⇐N ⇐9, 0 ⇐ K ⇐ N * N） 输出格式 所得方案数 输入#1 3 2 输 阅读全文

摘要： 使用场景 大数据量的不精确的去重复估计. 优点 占用空间小,12kb.可以估计$2^{64}$大小的数据. 缺点 不精确,标准误差0.81%. 原理简介 来源于N重伯努利试验. 根据抛硬币的正面(1)与反面(0)出现的次数,估计抛硬币的总次数. 例如硬币结果: 10011000. 从右往左,第四次出 阅读全文

摘要： 题目 题目链接： P2602 [ZJOI2010]数字计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 给定两个正整数 aa 和 bb，求在 [a,b][a,b] 中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 仅包含一行两个整数 a,ba,b，含义 阅读全文

摘要： 什么是数位DP 数位 DP 问题往往都是这样的题型，给定一个闭区间 [L,R]，让你求这个区间中满足 某种条件 的数的总数。 (来自 OI-WIKI ) 按照一般的方法,我们会遍历区间[L,R],对每个数字进行判断,是否符合题目要求. 但是这类题目的区间范围往往都比较大,单纯地遍历每一个数字,会超时 阅读全文

摘要： (书写无比丑陋...) 阅读全文

摘要： Hystrix实现断路器 核心依赖 <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-hystrix</artifactId> </dependency> <!-- h 阅读全文

摘要： SpringCloud 客户端弹性模式 为什么需要客户端弹性模式 如果服务器出现了故障,应用程序能够很容易地检测到并且绕过它. 如果服务运行缓慢/性能不佳的时候,绕过它就比较困难了. 原因: 服务降级可以起始于间歇性问题,最终不可逆转. 一般对于远程服务调用,使用同步的方式. 服务的调用者没有超时的 阅读全文

摘要： 题目链接： P1441 砝码称重 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意： 给定n个砝码，不同重量，可以重复。去掉其中m个后，能够称重多少种类的重量。 解析： 整体 我们枚举每一种砝码的排列方法，根据题目条件：去掉m个后，这个标准，过滤出能够使用的排列方法。 根据 阅读全文

摘要： 使用场景 如果在动态规划分析状态的过程中，有非长多的状态，可以考虑使用状态压缩动态规划。 一般在棋盘类动态规划中比较常见。 为什么需要状态压缩 在写动态规划的时候，唯一确定状态需要几个维度，就会写几维的dp数组。 举例： 对于两列的方块区域，如果需要表示每行的每个方格是否放了物品，正常情况下是这么写 阅读全文