- 博客(7)
- 资源 (7)
- 收藏
- 关注
原创 【python】字节跳动大学水房接水
题目:#字节跳动大学有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。#现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接#水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j 完成其接水#量要求wj 后,下一名排队等候接水的同学k会马上接替j 同...
2019-10-16 20:53:57 288
转载 【shell】shell中的%% ##
假设定义了一个变量为:代码如下:file=/dir1/dir2/dir3/my.file.txt可以用${ }分别替换得到不同的值:${file#*/}:删掉第一个 / 及其左边的字符串:dir1/dir2/dir3/my.file.txt${file##*/}:删掉最后一个 / 及其左边的字符串:my.file.txt${file#*.}:删掉第一个 . 及其左边的字符串:file....
2019-10-14 19:19:20 1156
原创 【python】实现LRU缓存
python实现LRU缓存#coding:utf-8 class LRUCache(object): """ """ def __init__(self, cache_size): """ """ self.cache_size = cache_size self.cache = [] d...
2019-10-12 14:14:44 359
原创 【python】查找矩阵中是否存在字符串
#请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。# 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。# 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。# 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,# 但是矩阵中不包含"a...
2019-10-08 20:49:51 1466
原创 【python】判断字符串是否为有效的数字表现形式
判断字符串是否为有效的数字表现形式#coding:utf-8import re"""请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。"""def judge(str): "...
2019-10-08 16:52:39 762
原创 【python】查找可以在矩阵中可以到达的步数和
一个m行和n列的矩阵,一个机器人从(0,0)位置开始,只能上下左右运动,但不能进入横纵坐标的各个数位上之和超过threshold的位置,比如threshold=18,可以进入(35,37),但不能进入(35,38)。因为3+5+3+8>18。求问该机器人可以在该矩阵中达到多少个不同的位置。#coding:utf-8def make_visited_flags(cols_num, ...
2019-10-08 15:06:32 207
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人