题面 现在有一块玻璃,是长方形的(w 毫米× h 毫米),现在要对他进行切割。 切割的方向有两种,横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。 现在想知道每次切割之后面积最大的一块玻璃是多少。2≤w,h≤200000, 1≤n≤200000 分析 这种一 ...
分类:
其他好文 时间:
2018-10-19 15:12:01
阅读次数:
110
正则表达式 应用场景 特定规律字符串的查找切割替换等 邮箱格式、URL、IP等的校验 爬虫项目中,特定内容的提取 特定规律字符串的查找切割替换等 邮箱格式、URL、IP等的校验 爬虫项目中,特定内容的提取 使用原则 只要使用字符串等函数解决的问题,就不要使用正则 正则的效率比较低,同时会降低代码的可 ...
分类:
其他好文 时间:
2018-10-17 22:17:38
阅读次数:
196
Linux里切割大文件的命令如下: split [OPTION] [INPUT [PREFIX]] 选项如下: -a : 指定后缀长度 -b : 每个文件多少字节 -d : 使用数字后缀而不是字母 -l : 指定每个文件的行数 2、比如我想让后缀长度为 2,即 -a 2。用数字后缀 -d。每个文件 ...
分类:
系统相关 时间:
2018-10-15 18:31:45
阅读次数:
495
可以参考 用shell切分文件--split shell下的split命令主要用于分割一些大文件用的,比如经常要用到将一个几十万行的TXT分割为多少行一个的文件,非常有用,唯一坑爹的是,切割后的文件不能自动添加扩展名和按规律命名,刚找到一个还算不错的示例,算是解决了分割后命名无规律的问题,记录如下。 ...
分类:
系统相关 时间:
2018-10-15 14:53:33
阅读次数:
479
一、题目 1、审题 2、分析 给出两个非空的且只包含数字、点号的版本号,比较版本号的大小。 二、解答 1、思路: 方法一、 ①、以 split 切割字符串成数组;按顺序对两个数组中字符串进行比较; ②、,短版本号的后边默认为 0,继续比较; 方法二、 ①、将每一个 “.” 分割成的数字字符串拼接成整 ...
分类:
其他好文 时间:
2018-10-15 14:28:53
阅读次数:
120
一、基数排序介绍 基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。具体做法是:将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成 ...
分类:
编程语言 时间:
2018-10-15 12:22:19
阅读次数:
206
客户收到寄过去的医疗等离子电刀样品后,初步测试了一下效果,之后购买了猪肉来试验,没想到只切割了一两下就不行了,刀头类型无法识别,功率也无法输出,一时傻眼了。考虑到客户要去印度参展,于是当天沟通后就寄回来,周六收到机器。 同事收到机器后,首先确认刀头识别部分电路,很快发现识别刀头的TL556时基芯片烧 ...
分类:
其他好文 时间:
2018-10-13 18:10:07
阅读次数:
117
题意翻译 有一个长度为n的序列。 定义切割操作为把序列中所有大于等于H(自定义)的数变为H,定义其代价为操作前后序列中所有数的变化量的和。 定义一个“好的”切割操作为代价小于等于K的操作。 问至少需要多少次“好的”切割操作才可以使序列中的所有数的大小均相等。 本来以为高度都是$1e9$级别的……然后 ...
分类:
其他好文 时间:
2018-10-12 23:34:46
阅读次数:
78
题意:一个边长为N的正方体,切割成N*N*N个单位正方体,问有多少对正方体之间有0个,2个公共点。 思路:因为正方体之间出现公共点的情况有0,2,4. 那么直接正面求,肯定不好求,那么先求出有4个公共顶点的对数m。 怎么求呢?通过观察,其实就是外面的一个面没有相邻小正方体,其他都相邻了,那就是总的小 ...
分类:
其他好文 时间:
2018-10-10 22:03:30
阅读次数:
133
一、题目 1、审题 2、分析 给出一个字符串,将其分割成各个子串,使得其子串全为回文,求所有的分割方式。 二、解答 1、思路: 方法一、 采用递归方式进行分割。 ①、递归时,判断当前分割的子串是否为回文,若是,存储该子串,并分割字符串,继续递归剩下的子串; ②、递归跳出条件为: 当前字符串切割的字符 ...
分类:
其他好文 时间:
2018-10-08 15:55:36
阅读次数:
134