边工作边刷题:70天一遍leetcode: day 73

Read N Characters Given Read4 I/II

要点:这题的要点就是搞清楚几个变量的内在逻辑:只有buffer是整4 bytes的。而client要读的bytes(需求)和实际上disk上有的bytes(供给)都是不整的。所以,

  • 循环的条件就是either 供给不足 or 需求不足:供给不足的判定是上一轮数据不够4 bytes的mark,而需求不足是toRead的计数<=0
  • 所以循环体内,就是min(读进来的bytes, toRead)来把数据copy到buffer里,同时更新toRead和结束条件
  • II就是加了个buffer来存上一轮的leftover和offset,在下一次读的时候,把剩余数据假装作为一个read4来处理。
    • 为什么要用bufSize而不是offset本身?offset表示的是数据的起始位置(当前位置是还没读的),可能有数据,也可能没有。
    • 所以逻辑是只有bufSize==0才读4 bytes,global buffer做缓冲区,而bufSize永远标示待读区间的大小
    • offset不断从0向右,然后再回到0:4 bytes肯定一次读进来

I: https://repl.it/Cjjw/1
II: https://repl.it/CjkR/2
错误点:

  • self.offset>=4,不是>4
  • 别忘了eof(在bufsize==0里面)
# The API: int read4(char *buf) reads 4 characters at a time from a file.# The return value is the actual number of characters read. For example, it returns 3 if there is only 3 characters left in the file.# By using the read4 API, implement the function int read(char *buf, int n) that reads n characters from the file.# Note:
# The read function will only be called once for each test case.# Hide Company Tags Facebook
# Hide Tags String
# Hide Similar Problems (H) Read N Characters Given Read4 II - Call multiple times# The read4 API is already defined for you.
# @param buf, a list of characters
# @return an integer
# def read4(buf):class Solution(object):def read(self, buf, n):""":type buf: Destination buffer (List[str]):type n: Maximum number of characters to read (int):rtype: The number of characters read (int)"""eof, nbytes = False, 0while not eof and nbytes<n:buf4 = [""]*4nread = read4(buf4)if nread<4:eof = Truennext = min(nread, n-nbytes)for i in xrange(nnext):buf[nbytes+i]=buf4[i]nbytes+=nnextreturn nbytes
# The API: int read4(char *buf) reads 4 characters at a time from a file.# The return value is the actual number of characters read. For example, it returns 3 if there is only 3 characters left in the file.# By using the read4 API, implement the function int read(char *buf, int n) that reads n characters from the file.# Note:
# The read function may be called multiple times.# Hide Company Tags Bloomberg Google Facebook
# Hide Tags String
# Hide Similar Problems (E) Read N Characters Given Read4# The read4 API is already defined for you.
# @param buf, a list of characters
# @return an integer
# def read4(buf):class Solution(object):def __init__(self):self.bufbytes, self.offset = 0,0self.buf4 = [""]*4def read(self, buf, n):""":type buf: Destination buffer (List[str]):type n: Maximum number of characters to read (int):rtype: The number of characters read (int)"""eof, nbytes = False, 0while not eof and nbytes<n:if self.bufbytes==0:self.bufbytes = read4(self.buf4)if self.bufbytes<4: # error: don't forgeteof = Truetoread = min(n-nbytes, self.bufbytes)#print toread,self.offsetfor i in xrange(toread):buf[nbytes+i]=self.buf4[self.offset+i]self.offset+=toreadif self.offset >= 4: # error: >=4, last index is 3self.offset-=4self.bufbytes-=toreadnbytes+=toreadreturn nbytes

转载于:https://www.cnblogs.com/absolute/p/5815662.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/457507.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

javascript时间戳和日期字符串相互转换

1 <html xmlns"http://www.w3.org/1999/xhtml">2 <head>3 <meta http-equiv"Content-Type" content"text/html; charsetutf-8" />4 <script type"text/javascript">5 // 获取当前时间戳(以s为单位)6 var time…

wireshark 十六进制过滤_CTF流量分析之wireshark使用

01.基本介绍在CTF比赛中&#xff0c;对于流量包的分析取证是一种十分重要的题型。通常这类题目都是会提供一个包含流量数据的pcap文件&#xff0c;参赛选手通过该文件筛选和过滤其中无关的流量信息&#xff0c;根据关键流量信息找出flag或者相关线索。pcap流量包的分析通常都是…

vim 插件管理

1  进入自己的vim mkdir ./bundle/vundle 2  在vimrc同级中执行 git clone https://github.com/gmarik/vundle.git ./bundle/vundle 将一些插件文件 下载到./bundle/vundle中 3  编写自己的vim配置&#xff0c;其实很简单 set nocompatible " be iMp…

ubuntu install wiznote

sudo add-apt-repository ppa:wiznote-team #添加官方源sudo apt-get update #更新源sudo apt-get install wiznote #安装为知笔记

python 对象序列化 pickling_python操作文件——序列化pickling和JSON

当我们在内存中定义一个dict的时候&#xff0c;我们是可以随时修改变量的内容的&#xff1a;>>> ddict(namewc,age28)>>>d{name: wc, age: 28}我们可以随时修改name和age的值。但是当我们重新运行程序的时候&#xff0c;name、age的初始化值还是wc和28&#…

python实现Redis订阅发布

Redis 发布订阅 Redis 发布订阅可以用在像消息通知&#xff0c;群聊&#xff0c;定向推送&#xff0c;参数刷新加载等业务场景 发布订阅模型有三个角色&#xff1a; 发布者&#xff08;Publisher&#xff09;订阅者(Subscriber)频道(channel) 每个订阅者可以订阅多个频道&am…

nfs的快速部署

1、nfs内核自带协议模块不用安装&#xff0c;如果没有yum安装yum -y install nfs-utils2、配置vim /etc/exports #配置文件 此文件一般为空&#xff0c;编写格式为&#xff1a; /share/word 192.168.31.254(rw) 192.168.31.252(ro) # 共享/share/word目录给192.168.…

redistemplate怎么修改数据_如何使用RedisTemplate访问Redis数据结构?

在springboot项目中&#xff0c;集成各种框架变得非常容易。下面简单介绍一下如何在springboot项目中集成单机模式redis。集群模式也差不多&#xff0c;这里就不过多介绍了。首先你得安装redis服务&#xff0c;无论在linux还是windows系统上。如果没有安装&#xff0c;请自行百…

HyperLogLog原理与在Redis中的使用

Redis-HyperLogLog 基于HyperLogLog算法&#xff0c;使用极小的空间完成巨量运算 Redis 中HyperLogLog 基本使用 常用命令 PFADD key element [element …]: 将任意数量的元素添加到指定的 HyperLogLog 里面。PFCOUNT key [key …]: 计算hyperloglog的独立总数prmerge destk…

iOS开发UI篇—xib的简单使用

一、简单介绍 xib和storyboard的比较&#xff0c;一个轻量级一个重量级。 共同点&#xff1a; 都用来描述软件界面 都用Interface Builder工具来编辑 不同点: Xib是轻量级的&#xff0c;用来描述局部的UI界面 Storyboard是重量级的&#xff0c;用来描述整个软件的多个界面&…

【云栖计算之旅】线下沙龙第2期精彩预告:Docker在云平台上的最佳实践

Docker是一个开源的应用容器引擎&#xff0c;提供了一种在安全、可重复的环境中自动部署软件的方式&#xff0c;允许开发者将他们的应用和依赖包打包到一个可移植的容器中&#xff0c;然后发布到任何流行的Linux机器上&#xff0c;也可以实现虚拟化。容器完全使用沙箱机制&…

小程序mpvue图片绘制水印_开发笔记:使用 mpvue 开发斗图小程序

之前用过 wepy 框架写了个小程序 GitHub - yshkk/shanbay-mina: 基于 wepy 框架的 “扇贝阅读” 微信小程序 &#xff0c;感觉写法上类似 vue&#xff0c;但不那么彻底。现在美团点评发布的 mpvue 支持开发者可以用 vue 的语法开发微信小程序&#xff0c;正好有强需求需要一个斗…

mysql int类型的长度值

整数类型的存储和范围(来自mysql手册) 类型字节最小值最大值(带符号的/无符号的)(带符号的/无符号的)TINYINT1-1281270255SMALLINT2-3276832767065535MEDIUMINT3-83886088388607016777215INT4-2147483648214748364704294967295BIGINT8-92233720368547758089223372036854775807…

龙王我当定了(一个在QQ刷龙王的脚本)

自从学了python&#xff0c;龙王再也没丢过&#xff0c;就是经常被打, QQ 和 TIM 都可以&#xff0c;发送时要把聊天窗口打开。 # 如果import报错&#xff0c;那可以pip下载这几个模块试一试 import win32gui import win32con import win32clipboard as w import random from…

时序数据合并场景加速分析和实现 - 复合索引,窗口分组查询加速,变态递归加速...

时序数据合并场景加速分析和实现 - 复合索引&#xff0c;窗口分组查询加速&#xff0c;变态递归加速 作者 digoal 日期 2016-11-28 标签 PostgreSQL , 数据合并 , 时序数据 , 复合索引 , 窗口查询 背景 在很多场景中&#xff0c;都会有数据合并的需求。 例如记录了表的变更明细…

navicat for mysql 数据库备份与还原

一, 首先设置, 备份保存路径 工具 -> 选项 点开 其他 -> 日志文件保存路径 二. 开始备份 备份分两种, 一种是以sql保存, 一种是保存为备份 SQL保存 右键点击你要备份的数据库, -> 转储SQL文件 选择位置和文件名 开始转储 导入 建议 删除所有表 或 重新建数据库 同导出…

DES的原理及python实现

DES加密算法原理及实现 DES是一种对称加密算法【即发送者与接收者持有相同的密钥】&#xff0c;它的基本原理是将要加密的数据划分为n个64位的块&#xff0c;然后使用一个56位的密钥逐个加密每一个64位的块&#xff0c;得到n个64位的密文块&#xff0c;最后将密文块拼接起来得…

python按身高体重排队_LeetCode-python 406.根据身高重建队列

题目链接难度&#xff1a;中等 类型&#xff1a; 数组假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示&#xff0c;其中h是这个人的身高&#xff0c;k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意&#xff1a;总人数…

远程连接mysql数据库,1130问题

远程或使用非127.0.0.1和localhost地址连接时&#xff0c;出现代号为1130问题&#xff0c; ERROR 1130: Host 192.168.2.159 is not allowed to connect to this MySQL server 猜想这是没有授权&#xff0c;将mysql数据库中user表中host列的localhost改为%&#xff0c;重新启动…

华为手机充满有提醒吗_2020手机充电速度排名:最快21分钟充满,华为第15名

5G手机扎堆出现&#xff0c;中国5G基站数量也是不断增多&#xff0c;中国移动曾经表态&#xff0c;2020年底将会在全国地级市覆盖5G网络&#xff0c;全民5G时代终于到来&#xff01;从目前国内手机出货量数据来看&#xff0c;5G手机占比已经达到了六成以上&#xff0c;国产5G手…