arrange numbers 11481 uva
UVA11380 题解
题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......
UVA11380 题解
题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......
数据库中number(m,n)
number(m,n)存放数字类型的数据，有效数字为m，整数位数为m-n,小数位数为n（n可以不写，默认为0， 此时number表示整数）n可以大于0，此时代表四舍五入到小数点右边的第n位，n可以小于0，表示四舍五入到小数点左边的第n位。 实际工作中遇到的： number(5,2) 最大长度是5，整 ......
Java中BigDecimal类、String类和Number类
Number类所有的包装类（Integer、Long、Byte、Double、Float、Short）都是抽象类 Number 的子类 BigDecimal类 在定义字段要求精度比较高的时候，一般会使用BigDecimal类型 常用构造函数BigDecimal(int)创建一个具有参数所指定整数值的 ......
UVA13023 Text Processor
洛谷传送门 区间本质不同子串个数。 考虑类比区间数颜色。扫描线扫询问的 \(r = i\)，然后对于一个 \(i\) 的后缀 \(S[j : i]\)，我们把它上一次出现时的左端点位置 \(-1\)，现在的左端点位置（即 \(j\)）\(+1\)。那么查询就是 \([l, r]\) 的区间和。 考虑 ......
CF1870F Lazy Numbers 题解
CF1870F 题意：给一个长度为 \(n\) 的排列，求在其在 \(k\) 进制下按字典序排序后 \(\sum[p_i=i]\) 的值（\(n\le10^{18}\)）。 直接做是不好办的，只能在一些数中找到 \(p_i\) 的大小关系。 在手摸的过程中会发现一些长度相等的数之间会插入一些其它长度 ......
UVA12170 轻松爬山 Easy Climb 题解
UVA12170 7 月份的题了，补一补。场上写挂了一点还是很遗憾的。 容易想到 dp。 但是由于值域非常大，直接 dp 是不行的。但是 \(n\) 非常小，容易想到离散化。 但是离散化后是不能直接加减的。有用的数值初看是有 \(\mathcal{O}(n^2d)\) 的，即 \(h_i + kd( ......
select row_number() over(partition by column1 order by column2 desc
场景 定时任务，及定时任务结果两个表。 需要查询定时任务及最后一次执行结果数据 select t.task_id, t.task_name, t.task_desc,t.cron, t.task_status, b.task_result_status from dg_de_task t left ......
antdv1.7.8 a-input-number限制正整数和0
<a-input-number :precision="0" :min="0" /> min限制输入最小值为0，precision限制小数位数为0。 ......
UVA10364 题解
题意简述 给定 \(n\) 根木棍，第 \(i\) 根的长度为 \(a_{i}\)，求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像，都考察了对于 DFS 的剪枝优化。 具体地，我们有以下几个剪枝策略 计算出每根木棍的长度之和，记为 \(sum\)，若 \(sum \bmod ......
586. Customer Placing the Largest Number of Orders
参考官方题解：https://leetcode.cn/problems/customer-placing-the-largest-number-of-orders/solutions/2366301/ding-dan-zui-duo-de-ke-hu-by-leetcode-so-bywe/ 首先我 ......
JS 根据文件Magic Number判断文件是否是图片
原理:检测文件的 Magic Number 代码示例： var pngMagic = [ 0x89, 0x50, 0x4e, 0x47, 0x0d, 0x0a, 0x1a, 0x0a ]; var jpeg_jfif = [ 0x4a, 0x46, 0x49, 0x46 ]; var jpeg_ex ......
Qt小技巧17.使用魔法数（Magic Number）
1 什么是魔法数？ 当使用 QDataStream 进行数据流读写时，魔法数（Magic Number）是用于标识特定文件格式或数据结构的固定数值或字节序列。 魔法数是一个固定的数值或字节序列，用于识别特定文件格式或数据表示方式，在读取操作中起到了一个检测标识的作用，可以帮助确定所读取的文件是否符合 ......
『LeetCode』9. 回文数 Palindrome Number
题目描述 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左 ......
Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）
C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
CF1866B Battling with Numbers 题解
前置知识：如果 \(p=x^a,q=x^b\)，那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\)，令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)（实际上不一定） ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
天平 Not so Mobile uva839
原题链接 一道需要把题目理解透彻的题目。一开始，我也是对题目大意似懂非懂。 这里有一个注意点：当父天平一端的子天平平衡时，该父天平一端的weight应该为子天平重量（这将影响父天平平衡的比较！！） 其次，这道题目虽然是树的题目，但并不需要去构建数的结构，这也提醒我们，一道数据结构题目并不一定一定要用 ......
树 Tree uva548
原题链接 高中信息题就有给你中序遍历和后序遍历让你求前序遍历的题目。这道题就是根据这两个遍历创建出对应的树，然后根据DFS（深度优先搜索）去求出最小路径。 主要代码： #include<bits/stdc++.h> using namespace std; const int Max=10000+1 ......
树的层次遍历 Trees on the level uva122
原题链接 这道题可以说基本涵盖了树的大部分知识点——树的创建，树的生成，树的删除，树的BFS（宽度优先搜索）。个人认为是学习树时很具有价值的一道题目。 题目意思很好理解，讨论区的题解写的也比本人优秀太多了，这里就不具体分析了。 ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
小球下落 Dropping Balls （uva679）
原题链接：小球下落 Dropping Balls - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 刚开始学习数据结构中的树。看到这题时第一想法肯定时暴力模拟，由于题目条件给出 1<I<600000,所以最大运算量约为20*6e5=1.2e6.好像也能解（这里就不给出代码了）。 但是 ......
Number数字常用方法
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> //Number toFix() var price = 123.456789 console.log(price ......
ROW_NUMBER 开窗函数优化方案（Oracle && PostgreSQL 性能比对）
帮朋友优化一条很简单的窗口函数 ROW_NUMBER() OVER() , Oracle 迁移 PostgreSQL项目。 原始SQL和执行计划 STUDENT_BAK 表我模拟的数据，3千万行数据。 SELECT STU_ID, STU_NAME, STU_SEX, STU_AGE, STU_DA ......