题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456 题意 找出1-n中1出现的个数 Sample Input: 12 Sample Output: 5 思路 参考从1到n整数中1出现的次数： ...
分类：
其他好文 时间：
2020-09-17 12:30:09
阅读次数：
17
折点计数 原题链接：http://118.190.20.162/view.page?gpid=T42 试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一 ...
分类：
其他好文 时间：
2020-09-17 12:27:00
阅读次数：
17
python变量的实质是引用 当你声明一个新变量并给其赋值时，python会先检查这个值，如果是-5至256区间的小整数，那么python解释器会从small_ints缓存中直接将对应数值的内存地址赋给变量，不需要生成新的值。如果不是-5至256区间的小整数，解释器会生成这个值，然后将其内存地址赋给 ...
分类：
编程语言 时间：
2020-09-16 12:18:46
阅读次数：
50
题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字，否则返回0 思路 这道题主要考察如何将字符串转化为数字（不调用库函数），方法 ...
分类：
其他好文 时间：
2020-09-14 19:21:03
阅读次数：
58
题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibon ...
分类：
其他好文 时间：
2020-09-12 21:47:00
阅读次数：
39
机器扫边 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值。有k个机器人从s点出发, 问让机器人遍历所有边，最少花费值多少？ 输入 第一行输入三个整数n(1 \le n \le 10^4), s(1 \le s \le n), k(1 \le k \le 10)n(1≤n≤104),s ...
分类：
其他好文 时间：
2020-09-12 21:42:18
阅读次数：
40
题目描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 算法描述 使用动态规划，对于输入的数组nums[]，定义数组dp[nums.length]，并且dp[i]表示以num[i]为结尾的子数组的和的最大值，则状态转移方程为 * 如果dp[i-1]<=0，那 ...
分类：
编程语言 时间：
2020-09-11 15:57:45
阅读次数：
40
[root@centos8 ~]#cat checks.sh #!/bin/bash #******************************************************************** #Author: wei #QQ: #Date: #FileName： c ...
分类：
其他好文 时间：
2020-09-11 15:47:14
阅读次数：
46
LeetCode 461 汉明距离 问题描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 统计两个数二进制位不同的个数 方法一: 对最低位不断取模 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 ...
分类：
其他好文 时间：
2020-09-10 23:01:39
阅读次数：
24
