倒序 整数 位数
题解 [CQOI2009] 中位数
题目链接 要想使得数字 \(x\) 是中位数，就必须选出 \(k\) 个小于 \(x\) 的数和 \(k\) 个大于 \(x\) 的数。 我们考虑对数字附上特殊值，小于 \(x\) 的数赋值为 \(-1\)，大于 \(x\) 的数赋值为 \(1\)，\(x\) 则赋值为 \(0\)，那么若一段包含 ......
HIVE将长整数转字符串的错误
有一个超长字符串，比如：441066000000001005712973，原来存放在HIVE里表A 是用DECIMAL(24)类型。现在要与另外一个用string类型保存这个字段的表B关联，老是失败。单独检查，发现它与表B的空值关联上。 单独使用语句检查： select cast(441066000 ......
剑指Offer 43. 1～n 整数中 1 出现的次数
**题目链接：** [剑指Offer 43. 1～n 整数中 1 出现的次数](https://leetcode.cn/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/?envType=study-plan-v2&envId=coding-in ......
剑指 Offer 43. 1～n 整数中 1 出现的次数（困难）
题目：  ``` class Solution { public: int countDigitOne(int n) ......
2023-09-05：请用go语言编写。一个图像有n个像素点，存储在一个长度为n的数组arr里， 每个像素点的取值范围[0,s]的整数， 请你给图像每个像素点值加上一个整数k（可以是负数）， 像素值会
2023-09-05：请用go语言编写。一个图像有n个像素点，存储在一个长度为n的数组arr里， 每个像素点的取值范围[0,s]的整数， 请你给图像每个像素点值加上一个整数k（可以是负数）， 像素值会自动截取到[0,s]范围， 当像素值s，会更改为s， 这样就可以得到新的arr，想让所有像素点的平均 ......
整数分解方法——腾讯2017春招真题
如下示例： 1：共0种分解方法； 2：共0种分解方法； 3：3=2+1 共1种分解方法； 4：4=3+1=2+1+1 共2种分解方法； 5：5=4+1=3+2=3+1+1=2+2+1=2+1+1+1 共5种分解方法 6：6=5+1=4+2=4+1+1=3+2+1=3+1+1+1=2+2+1+1=2+ ......
Java整数除法向上取整
# 1、简介 在今天刷每日一题的时候看到的，感觉和以前自己写的向上取证的写法比起来好很多，在此记录。来源：[1921. 消灭怪物的最大数量 - 力扣（LeetCode）](https://leetcode.cn/problems/eliminate-maximum-number-of-monster ......
2023-09-03：用go编写。给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] =
2023-09-03：用go语言编写。给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。 再给你一个长度为 n 的数组 c ......
保留小数点后位数
``` /** * * @param v1 分子 * @param v2 分母 * @param scale 保留小数点后位数 * @return */ public static double div(String v1, String v2, int scale) { if (scale < 0 ......
剑指 Offer 16. 数值的整数次方
根本思想就是二进制能够表示任意类型的数。 class Solution { public: double myPow(double x, int n) { // 为了防止判断n为负数取反时造成溢出 // 用long long 类型接收 long long N = n; // 记录N是否是负数 int ......
倒序输出任意位数的正整数
#include <iostream>#include <iomanip>#include <ctime>#include <cstdlib> using namespace std; int main() { int n; cin >> n; do { cout << n % 10; n /= 1 ......
小数处理-取整、保留小数位数
问了G老师和百度的各语言处理的demo。记录在此，方便以后使用时查阅（就不用频繁的问G老师了）。 ## 向上取整： 在 JavaScript 中，可以使用 Math.ceil() 函数来实现向上取整： ```javascript let num = 3.14; let roundedNum = Ma ......
linux: 用-w满足for循环打印序列位数的一致性
### 1 打印1-100 ``` for i in `seq 001 100` do echo $i done ``` 打印效果：  ``` class Solution { public: vector printNumbers(int ......
CMU 15-213:DataLab(整数部分)
本笔记仅仅只是用于记录，内容为提示性，题主做的不一定完全符合规范！！！！。 本实验中，只有整型只能使用“+”和位运算符。后面浮点数可以用控制循环。 ## 1.异或运算 直接用公式，或者像我这样利用真值表凑的 ```c /* * bitXor - x^y using only ~ and & * Ex ......
剑指Offer 17. 打印从1到最大的n位数
**题目链接：** [剑指Offer 17. 打印从1到最大的n位数](https://leetcode.cn/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/description/?envType=study-plan-v2&envId=cod ......
剑指Offer 16. 数值的整数次方
**题目链接：** [剑指Offer 16. 数值的整数次方](https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述： ......
括号匹配（二位数点）
串$S$有左右括号和通配符$?$，问$S$有多少子串可以成为合法括号串。 其中，$|S|\le10^6$ 思考：一个区间如何合法？ 1，该区间长度为偶数 2，令 $($ 和 $?$ 为 $1$ ， $)$ 为 $-1$ ， 该区间的前缀和里没有负数 3，令 $)$ 和 $?$ 为 $1$ ， $($ ......
【剑指Offer】63、数据流中的中位数
# 【剑指Offer】63、数据流中的中位数 **题目描述：** 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用Ge ......
2065：【例2.2】整数的和
2065：【例2.2】整数的和 时间限制: 1000 ms 内存限制: 65536 KB提交数: 69280 通过数: 58746 【题目描述】 求3个整数的和。 输入a、b、c这3个整数，求它们的和。 【输入】 3个整数。 【输出】 三个数的和。 【输入样例】 1 2 3 【输出样例】 6 #in ......
剑指 Offer 41. 数据流中的中位数（困难）
题目：  ``` class MedianFinder { //暴力解法：每添加一个数字后用sort进行排序，然后返回中 ......
1002：输出第二个整数
1002：输出第二个整数 时间限制: 1000 ms 内存限制: 65536 KB提交数: 181991 通过数: 140246 【题目描述】 输入三个整数，整数之间由一个空格分隔，整数是32位有符号整数。把第二个输入的整数输出。 【输入】 只有一行，共三个整数，整数之间由一个空格分隔。整数是32位 ......
【剑指Offer】31、从1到n整数中1出现的次数
# 【剑指Offer】31、从1到n整数中1出现的次数 **题目描述：** 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题 ......
不定方程整数解
1.一次不定方程 $x_1+x_2+...+x_n=m$ 的正整数解个数 考虑隔板法，将m看成m个小球，在中间放上n-1个隔板，每一个区域的小球个数作为一个x的解，很明显，有m-1个位置可以放上隔板，一共需放上n-1个，所以答案即为 $C^{n-1}_{m-1}$ 可以理解为向n个盒子里放m个球(不 ......
蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币）
# 蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币） 四道比较难的题（题解是官方提供的） ## 砍树 （树上差分） https://www.lanqiao.cn/problems/3517/learning/ ### 解题思路 在这个问题中，我们需要找到一条边，砍掉它之后，所有给出的节点对 $( ......
整数规划代码
在Python中，可以使用第三方库PuLP来求解整数规划问题。PuLP提供了简单易用的接口，可以方便地定义整数规划模型和求解器。下面是一个使用PuLP库进行整数规划求解的示例代码： 首先，确保已经安装了PuLP库。可以使用以下命令安装： `pip install pulp` 然后，可以使用以下代码编 ......
【剑指Offer】12、数值的整数次方
# 【剑指Offer】12、数值的整数次方 **题目描述：** 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 **解题思路：** 本题看似比较简单，是一个简单的指数运算，但需要完整的考虑到所有情况。首先，对于底数，如果底数为0，则0的 ......
范围中美丽整数的数目
给你正整数 low ，high 和 k 。 如果一个数满足以下两个条件，那么它是 美丽的 ： * 偶数数位的数目与奇数数位的数目相同。 * 这个整数可以被 k 整除。 请你返回范围 [low, high] 中美丽整数的数目。 ###1. 数位dp ``` class Solution { publi ......
力扣-4-寻找两个正序数组的中位数
题目要求`O(log (m+n))`的时间复杂度 知道了两个数组的长度，那么中位数的下标以及如何计算是可以确定的，给出的是两个正序数组，如果使用双指针，从两个数组头开始扫描并比较，找出合并后第 K 小的数字，时间复杂度是多少？ 时间复杂度是`O((M+N)/2)`，这个目标还不及题目的要求，看到`l ......