- 博客(11)
- 收藏
- 关注
原创 【Leetcode练习题】Day1~4
先构造一个空间大小为k的(小顶)堆,再从nums[k+1]开始与堆顶元素比较,如果nums[i] > heap则将当前堆顶元素出堆,并将nums[i]入堆,这样遍历完数组后堆顶元素就是ans。本题要求将二维矩阵顺时针旋转90°,而且要求不能使用额外的数组空间。可以想象成中心对称,首先我们可以先将矩阵转置,即将矩阵的行变为列,列变为行。我们共执行了n轮入堆和出堆,堆的最大长度为k,入堆和出堆的时间复杂度为O(logk):按照顺时针旋转的顺序,返回矩阵中的所有元素。:给定一个未排序的整数数组。
2024-01-15 22:13:46
876
原创 Watchman: Monitoring Dependency Conflicts for Python Library Ecosystem 论文阅读笔记
本文首先对Python项目中的235个真实的依赖冲突问题进行了实证研究,以分析、总结依赖冲突问题的表现模式和修复策略。基于实证发现,随后设计并实现了Watchman,来持续监测PyPI生态系统的依赖冲突。 评估结果表明,Watchman能够有效地检测依赖冲突问题,并提供有用的诊断信息,帮助开发人员解决问题。在未来,计划进一步提高Watchman的检测能力,并将该技术推广到其他Python库生态系统,如Anaconda,使更多的开发人员能够访问它。
2023-07-04 23:53:11
163
原创 An Empirical Study of Usages, Updates and Risks of Third-Party Libraries in Java Projects 论文阅读笔记
本文主要做了以下工作:● 一是进行了大规模的实证分析,定量、全面地分析了第三方库在 Java 开源项目中的使用、更新和风险。● 二是向开发人员和研究人员提供了实际意义,发布了数据集,并提出了一个原型系统LIBRARY-SECURIFY,用于协助开发者在更新过时的第三方库时,通过量化风险做出更有把握的决定。证明了研究发现的有用性。
2023-06-29 11:14:11
633
原创 面向对象分析与设计(OOAD)期末复习 知识点总结
OOAD参考书籍:《Applying UML and Patterns 3rd》文章目录OOADIntroductionThinking in OOOOAD ReviewUP ProcessOp ContractGRASP —— 抽象的设计原则(理念)Rule1: CreatorRule2: Information ExpertRule3: Low CouplingRule4: High CohesionRule5: ControllerRule6: PolymorphismRule7: Pure Fa
2022-01-07 22:27:36
3580
原创 软件测试知识点总结
文章目录软件测试基础软件缺陷定义Defect, Fault and Failure软件缺陷(Software Defect)软件故障 Fault软件失效 Failure软件错误 ErrorRIP Model ——缺陷被发现的3个必要条件代码单元测试逻辑测试逻辑覆盖准则语句覆盖(Statement Coverage)判定覆盖(Decision Coverage)条件覆盖(Condition Coverage)修正的判定-条件覆盖(Modified Decision-Condition Coverage)基于控
2022-01-07 16:40:02
4438
原创 GFS Google File System 读书笔记
针对Google应用的问题与需求设计1、在廉价、不可靠计算机上存储大量的数据,这使得节点失效是常态而不是异常。GFS 必须能够较高容错、持续监控自身的状态,同时还要能从节点失效中快速恢复;2、纵观Google的内部应用,数据访问有以下特点:存储内容以大文件为主。系统需要存储的内容在通常情况下由数量不多的大文件构成,每个文件通常有几百 MB 甚至是几 GB 的大小;数据访问特点多为顺序访问,比较常见的场景是数据分析,应用程序会顺序遍历数据文件,产生顺序读行为;多客户端并发追加场景很常见,极少有随机
2021-11-28 20:16:26
570
原创 RocksDB学习笔记
RocksDB学习笔记RocksDBRocksDB是一个可嵌入的持久性key-value存储。它是一个日志结构的数据库,并针对快速存储进行了优化。RocksDB可以作为内嵌式数据库来使用,也可以作为自研数据库的底层存储引擎来使用,其主要的数据结构是LSM tree,保证了读写效率。业界采用RocksDB作为存储引擎的有:MyRocks 、华为云云数据库mongodb、百度开源图数据库HugeGraph、国产开源分布式数据库TiDB等等。数据模型RocksDB的数据模型是带版本号的K-V存储。每个对D
2021-11-11 19:25:23
1913
原创 HBase in Action 读书笔记
HBase in Action 读书笔记 ⅠChapter 2.2.3 & 2.2.5 HBase上RegionServer的内存分为两个部分,一部分作为Memstore,主要用来写;另外一部分作为BlockCache,主要用于读数据。以下是对HBase读写操作的详细描述。2.2.3 Under the hood: the HBase write path —— HBase写路径 HBase写入操作包括两个部分:把写入操作分别记录到预写日志(WAL)和MemStore,以保证数据持
2021-11-05 08:57:36
1383
2
原创 Bloom Filter
Bloom Filter ——欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何
2021-10-10 14:05:07
266
原创 操作系统复习笔记 Chapter03~04
使用书籍《操作系统概念》操作系统复习笔记Part IIChapter 3 进程Chapter 4 线程Chapter 3 进程进程概念进程是程序的运行实体,包含了程序段、数据段、PCB,是系统分配资源的基本单位。进程状态(切换)进程调度长期调度(或作业调度)——从作业池中选择进程,并将它们装入内存(就绪队列)以执行。短期调度(或CPU调度)——从就绪可执行的进程中选择进程,并为其分配CPU。中期调度(交换调度)——将进程从内存或从CPU竞争中移出,从而降低多道程序设计的程度,之后进程
2021-02-01 11:47:04
242
原创 操作系统复习笔记 Chapter01~02
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-01-24 11:08:39
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人