LeetCode – 01 Matrix

Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell

2019-12-30 · 2 min · 404 words · Garlic Space

LeetCode – Flood Fill

题目: An image is represented by a 2-D array of integers, each integer representing the pixel value of the image (from 0 to 65535). Given a coordinate (sr, sc) representing the starting pixel (row and column) of the flood fill, and a pixel value newColor, “flood fill” the image. To perform a “flood fill”, consider the starting pixel, plus any pixels connected 4-directionally to the starting pixel of the same color as the starting pixel, plus any pixels connected 4-directionally to those pixels (also with the same color as the starting pixel), and so on. Replace the color of all of the aforementioned pixels with the newColor. ...

2019-11-03 · 3 min · 571 words · Garlic Space

Linux Swap 分区相关命令

/proc/swaps 文件

2019-11-03 · 1 min · 140 words · Garlic Space

Netflix Blog- Mantis 开源

这篇文章Open Sourcing Mantis: A Platform For Building Cost-Effective, Realtime, Operations-Focused Applications 是出自 Netflix Technology Blog。 作为流式微服务生态系统,Mantis平台为工程师提供将观察和操作复杂分布式系统的成本降至最低的功能。 Mantis已开源 特点: 解决问题变得容易 开发人员可以根据需要从任何检测的应用程序中获取事件流。 解决问题成本降低 能够在事件上实现基于流的可观察性,同时使工程师能够使用工具来降低原本会对业务造成不利影响的成本。 指导原则 访问原始事件 实时访问这些事件 对获取数据进行新维度分析 保证最小花费,不抢占正常业务使用资源 Mantis 一些应用 Netflix流健康实时监控 上下文报警 Raven,MQL Mantis查询语言 Cassandra 健康检查 日志监控 Chaos监控 PII快速识别敏感数据。

2019-11-03 · 1 min · 38 words · Garlic Space

物理内存管理

SMP: CPU 通过总线访问内存, 称为 SMP 对称多处理器, 采用平坦内存模型, 物理页号连续, 总线成为瓶颈 - NUMA: CPU 都有本地内存, 访问内存不用总线, 称为 NUMA 非一致内存访问 采用非连续内存模型,页号不连续 - 稀疏内存模型

2019-11-03 · 1 min · 93 words · Garlic Space

linux-sides-Timers and time management in the Linux kernel. Part 4.

这篇文章 Timers and time management in the Linux kernel. Part 4. 是出自 linux-insides

2019-10-25 · 8 min · 1549 words · Garlic Space

进程内存布局

物理内存管理 - 虚拟内存管理 - 物理内存与虚拟内存的映射

2019-10-25 · 1 min · 182 words · Garlic Space

查看进程内存布局

进程内存布局 可以通过一下方法查看: 命令: pmap 文件: proc filesystem maps 使用 pmap 可以从其说明看到 -X 也是从/proc/PID/smaps获取了更详细的信息 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 [root@centosgpt ~]# pmap 1704 1704: -bash 0000000000400000 884K r-x-- bash 00000000006dd000 4K r---- bash 00000000006de000 36K rw--- bash ... 00007f3c65515000 28K r--s- gconv-modules.cache 00007f3c6551c000 4K rw--- [ anon ] 00007f3c6551d000 4K r---- ld-2.17.so 00007f3c6551e000 4K rw--- ld-2.17.so 00007f3c6551f000 4K rw--- [ anon ] 00007ffd64655000 132K rw--- [ stack ] 00007ffd64769000 12K r---- [ anon ] 00007ffd6476c000 4K r-x-- [ anon ] ffffffffff600000 4K r-x-- [ anon ] total 115580K 查看 proc filesystem maps /proc/PID/smaps ...

2019-10-19 · 1 min · 179 words · Garlic Space

LeetCode – Decode String

Given an encoded string, return its decoded string

2019-10-16 · 2 min · 336 words · Garlic Space

wiki-Capability Maturity Model Integration

这是 CMMI的wiki 能力成熟度模型集成(CMMI)是一个过程级改进培训和评估程序。 它是由ISACA的子公司CMMI Institute管理的,由卡内基梅隆大学(CMU)开发。 许多美国国防部(DoD)和美国政府合同都要求这样做,尤其是在软件开发方面。 CMU声称CMMI可用于指导整个项目,部门或整个组织的流程改进。 CMMI为流程定义了以下成熟度级别:初始,已管理,已定义,已量化管理和优化中。 2.0版于2018年发布(1.3版于2010年发布,是此Wiki文章中其余信息的参考模型)。 CMMI由CMU在美国专利商标局注册。 概述 成熟度水平的特征 picture from wiki 最初,CMMI涉及三个感兴趣的领域: 产品和服务开发-CMMI for Development(CMMI-DEV); 服务的建立,管理,—CMMI for Services (CMMI-SVC); 产品和服务获取— CMMI for Acquisition(CMMI-ACQ)。 在2.0版中,这三个区域(以前每个区域都有一个单独的模型)被合并为一个模型。 CMMI由行业,政府和CMU的软件工程学院(SEI)组成的小组开发。 CMMI模型为开发或改进满足组织业务目标的流程提供了指导。 CMMI模型也可以用作评估组织流程成熟度的框架。 到2013年1月,整个CMMI产品套件已从SEI转移到卡耐基梅隆大学新成立的组织CMMI研究所。 历史 CMMI由CMMI项目开发,旨在通过将许多不同的模型集成到一个框架中来提高成熟度模型的可用性。该项目由行业,政府和卡内基梅隆软件工程学院(SEI)的成员组成。主要赞助商包括国防部长办公室(OSD)和国防工业协会。 CMMI是功能成熟度模型(CMM)或软件CMM的后继产品。 CMM是从1987年到1997年开发的。2002年发布了1.1版,随后在2006年8月发布了1.2版,并在2010年11月发布了1.3版。CMMIV1.3的一些重大更改是对敏捷软件开发的支持, 对高成熟度实践的改进和实施流程的改进。 根据软件工程学院(SEI,2008)的说法,CMMI帮助 " 整合传统上独立的组织功能,设置流程改进目标和优先级,为质量流程提供指导,并为评估当前流程提供参考点。" 2016年3月,CMMI研究所被ISACA收购。 CMMI主题 表示 在1.3版中,CMMI有两种表示形式:连续表示和分段表示。 连续表示的目的是使用户可以专注于对组织的近期业务目标重要的特定过程,或组织为之分配高度风险的特定过程。 分阶段的表示旨在提供标准的改进顺序,并且可以用作比较不同项目和组织的成熟度的基础。 分阶段的表示还提供了从SW-CMM到CMMI的轻松迁移。 在2.0版中,以上表示分离已被取消,现在只有一个内聚模型。 模型框架(v1.3) 取决于所使用的关注领域(收购,服务,开发),其包含的过程领域将有所不同。 流程区域是组织的流程将覆盖的区域。下表列出了版本1.3中所有感兴趣的CMMI领域共有的17个CMMI核心过程领域。 缩写 名称 领域 成熟度 OT Organizational Training Process Management 3 OPP Organizational Process Performance Process Management 4 OPM Organizational Performance Management Process Management 5 OPF Organizational Process Focus Process Management 3 OPD Organizational Process Definition Process Management 3 RSKM Risk Management Project Management 3 REQM Requirements Management Project Management 2 QPM Quantitative Project Management Project Management 4 PP Project Planning Project Management 2 PMC Project Monitoring and Control Project Management 2 IPM Integrated Project Management Project Management 3 SAM Supplier Agreement Management Support 2 PPQA Process and Product Quality Assurance Support 2 MA Measurement and Analysis Support 2 DAR Decision Analysis and Resolution Support 3 CM Configuration Management Support 2 CAR Causal Analysis and Resolution Support 5 服务的成熟度级别 针对服务模型CMMI,列出了以下过程域及其成熟度级别: ...

2019-10-15 · 2 min · 297 words · Garlic Space