蓝桥 整数
算法题——定义一个方法自己实现 toBinaryString 方法的效果，将一个十进制整数转成字符串表示的二进制
用除基取余法，不断地除以基数（几进制，基数就是几）得到余数，直到商为0，再将余数倒着拼起来即可。 private static String toBinaryString(int number) { StringBuilder sb = new StringBuilder(); while (tru ......
shell整数计算器
#! /bin/bash checkInt() { arr=$1 for i in "${arr[@]}" ; do temp=`echo $i | sed 's/[0-9]//g' | sed 's/[ ]*//g'` if [ -n "$temp" ]; then echo "$i must b ......
字符'1'和整数1的区别
字符'1'和整数1的区别 ━━━━━━━━━━━━━━━━━━━━━━ 字符'1'是一个符号，在内存中以ASCII码对应的二进制 00110001 存放； 整数1是一个数字，在内存中以数字1的二进制的补码 00000001 存放。 ......
题解 P8670 [蓝桥杯 2018 国 B] 矩阵求和
题目描述 \[\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j)^2 \]具体思路 solution 1 显然可以每次枚举 \(\gcd(i,j)\) 的取值。 \[\sum_{k=1}^n k^2 \sum_{i=1}^n \sum_{j=1}^n [\gcd(i,j)=k] ......
力扣8.字符串转换整数 (atoi)（溢出判断）
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有 ......
力扣7.整数反转（溢出判断）
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = ......
不使用第三个变量交换两个整数a,b的值
//题目：不使用第三个变量交换两个整数a,b的值 int a = 2; int b = 5; //第一种方式 //a = a + b; //b = a - b; //a = a - b; //txta.Text = a.ToString(); //txtb.Text = b.ToString(); ......
2023-1-9-蓝桥个人用
蓝桥各方面单片机使用心得 使定时器接近精确的重设 TIM2->CNT=0; TIM2->SR=0;//https://blog.csdn.net/weixin_44788542/article/details/113111139 HAL_TIM_Base_Start_IT(&htim2); 该文章将 ......
2023-09-16：用go语言，给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数 p ， 它们表示一个长度为 n 且下标从 0 开始的数组 arr ， 数组中除了下标为 p 处是 1
2023-09-16：用go语言，给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数 p ， 它们表示一个长度为 n 且下标从 0 开始的数组 arr ， 数组中除了下标为 p 处是 1 以外，其他所有数都是 0 。 同时给你一个整数数组 banned ，它包含数组中的一些位置。 ba ......
基础二分算法：整数二分、浮点二分
1、整数二分 以acwing 789为例，题目要求如下： 第一行输入整数n和q，表示数组长度和询问个数。 第二行输入数组，包含n个整数。 接下来q行，每一行一个整数k，表示一个问询元素。 要求输出q行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回 -1 -1。 ......
java == 和 equals 和 128以下整数
Integer a = 127; Integer b = 127; System.out.println(a == b); 打印值为 true 而 Integer a = 128; Integer b = 128; System.out.println(a == b); 打印值为false 因为： ......
2023.9.14 整数二分排序
1 # 二分 2 3 ## 整数二分 4 5 ~~~c++ 6 //区间[l,r]被划分成[l,mid]和[mid+1,r]时使用 7 int test01(int l,int r) 8 { 9 while(l<r) 10 { 11 int mid = (l+r)/2; 12 bool check( ......
2023-09-13：用go语言，给定一个整数数组 nums 和一个正整数 k， 找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 输入： nums = [4, 3, 2, 3, 5,
2023-09-13：用go语言，给定一个整数数组 nums 和一个正整数 k， 找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4。 输出： True。 来自左程云。 答案2023-09-13： 第一种算法（ ......
剑指 Offer 67. 把字符串转换成整数
题目链接： 剑指 Offer 67. 把字符串转换成整数 题目描述： 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 解法思路： 直接模拟题 代码： func strToInt(s string) int { s = strings.Trim ......
有n个整数，使前面各数顺序向后m个位置,最后m个数变成最前面m个数，见图 8.43。写一函数实现以上功能在主函数中输入个整数和输出调整后的n个数。
4，有n个整数，使前面各数顺序向后m个位置,最后m个数变成最前面m个数，见图 8.43。写一函数实现以上功能在主函数中输入个整数和输出调整后的n个数。 我的代码： 1.使用双向链表 void MoveDLink(DoubleList head, int m, int n) { /* 寻找原链表第n- ......
练习：整数划分
题： 将一个整数 num 划分为若干个整数相加，这些整数是大于等于0且小于等于 max_num 的整数，试求有多少种划分方案。'''如：num = 5max_num = 3输出是：5整数5 可以被划分为1+1+1+1+1、2+3、2+1+1+1、2+2+1、3+1+1''' 1 class Solu ......
HIVE将长整数转字符串的错误
有一个超长字符串，比如：441066000000001005712973，原来存放在HIVE里表A 是用DECIMAL(24)类型。现在要与另外一个用string类型保存这个字段的表B关联，老是失败。单独检查，发现它与表B的空值关联上。 单独使用语句检查： select cast(441066000 ......
[蓝桥杯 2019 国 AC] 大胖子
[题目传送门](https://www.luogu.com.cn/problem/P8693) ## 思路 用队列实现广度优先搜索，碰到障碍停止，来过了停止，越界了停止，这一部分跟普通的广度优先搜索差不多，那为何这道题评绿呢？因为小明的宽度会缩小啊，其实处理这个点十分简单，我们让小明在必要时停止运动 ......
剑指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 ......
蓝桥云课—全新算法赛内测赛2
# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战  首先第一眼显然是$dp$题 这里提供两种做法 #### 方法1： 设$dp_i$表示从$0 \rightarrow i$的期望次数，容易得到： $$ \begin{align} dp_i &= \sum_{j= ......