第一轮刷题解法： 1）如果长度为1，返回第一个字符串；如果存在空，返回空；否则长度递增，逐一比较，有不同则返回当前前缀。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: count_prefix = 1 i ...
分类：
编程语言 时间：
2021-06-02 19:01:16
阅读次数：
0
在复杂的分布式系统中全局ID生成器，通常需要满足如下需求： 1》全局唯一 2》趋势递增 3》单调递增 4》信息安全 5》含时间戳 同时需要满足高可用、低延迟、高QPS(一次生成几万个ID) 1. 一般通用方案研究 1. UUID生成 如下： UUID.randomUUID().toString() ...
分类：
编程语言 时间：
2021-06-02 17:52:03
阅读次数：
0
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序， 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] 给定 t ...
分类：
编程语言 时间：
2021-06-02 15:26:52
阅读次数：
0
习题 11.4编写你自己的单词计数程序，扩展你的程序，忽略大小写和标点。例如，"example."、"example,"和"Example"应该递增相同的计数器。 #include <string> #include <map> #include <iostream> #include <algor ...
分类：
其他好文 时间：
2021-06-02 14:07:14
阅读次数：
0
任务描述 有一个长度为n（n <= 240）的正整数，从中取出s（s < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc ...
分类：
其他好文 时间：
2021-06-02 11:25:02
阅读次数：
0
重要技巧：利用该英文字母的对应ASCII作为数组下标，来记录该字母的信息。
解题思路：
贪心策略：局部最优大区间划分，只不过这次是根据字母的最后一次出现的位置确定区间的最大值，因为字母是无规律分部，所以区间的最大值会跳跃性增加，不在是+1递增等规律递增 ...
分类：
其他好文 时间：
2021-05-24 16:06:59
阅读次数：
0
Bresenham直线算法 Bresenham概述 根据前一个已知坐标$(x_i,y_i)\(进行增量运算到\)(x_{i+1},y_{i+1})$主位移方向上每次递增一个单位，另一个方向的增量为0或者1，这里取0还是1由像素点与直线的距离决定的，距离称为误差项，用字母$d$表示。 $$ y_{i+ ...
分类：
编程语言 时间：
2021-05-24 15:19:04
阅读次数：
0
1. 关于“单调栈”这个数据结构 单调栈（monotonous stack）是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧，后文的单调递增和单调递减均指从栈底到栈顶的顺序，后面不再说明 ...
分类：
其他好文 时间：
2021-05-24 10:45:00
阅读次数：
0
是个背包问题，很彻底的背包，故记录一下 题意：X想升级武器，有n个商店，第i个商店提供能量为ai的能量包，当ai可以被2n整除时，武器可以升n级，且X每次购买的能量包所包含的能量必须严格递增。问武器最多能升多少级 没啥特别的思路，就是彻底背包，直接上（抄的）码 1 #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 07:37:04
阅读次数：
0
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。 输入格式： 输入第一行给出正整数 N。随后一 ...
分类：
编程语言 时间：
2021-05-24 04:43:56
阅读次数：
0
