Razertory 的技术博客

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例： 123输入：[-2,1,-3,4,-1,2,1,-5,4],输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。 暴力法把所有子序列都找出来并求出最大和。利用两个循环，外循环记录开始下标，内循环记录结束下标。不断维护一个最大 sum。 12345678910111... Continue reading...

多项式复杂度NP 问题中的 P 意思是 Polynomial，意为多项式复杂度。其中，O(1), O(log(n)), O(n), O(nlog(n)), O(n^2), … O(n^a) 这一类的复杂度（从小到大顺序）的问题是多项式复杂度的。他们的特点是，问题的复杂度不会因为 n 的增大而增大。相反，O(a^n) 和 O(n!) 这类问题因为问题的复杂度会因为 n 增大而增大，所以认为不是... Continue reading...

计算机并发和并行的体系 并发（Concurrency）：如果逻辑流在时间上重叠，那么它们就是并发的 并行（Parallel）：如果逻辑流在时刻上重叠，那么它们就是并行的 erlang 之父用一张图来描述了并发和并行的区别。 ... Continue reading...

选自《编程之美》。 在日常工作中，我们时不时会去看服务器的性能，比较关键的一个就是 CPU 占有率。那么 CPU 占有率到底是什么呢？在本书中就可以找到答案。用 Java 可以实现一个简单的版本用于更深入理解 CPU。 CPU 占有率： 在任务管理器的一个刷新周期内，CPU 忙（执行应用程序）的时间和刷新周期总时间的比率， 就是 CPU 的占用率，也就是说，任务管理器中显示的是每个刷新周期内... Continue reading...

正文开源项目之 Nginxnginx（读作 “engine x”）是一位名叫 Igor Sysoev 的俄罗斯软件工程师开发的。自 2004 年发布以来，nginx 就一直专注于实现高性能，高并发和低内存占用。nginx 的额外功能，比如：负载均衡、缓存和流量控制以及高效集成在 Web 服务上的能力，使得它成为了当今网站架构的必选。如今，nginx 已经成为互联网中第二受欢迎的开源 Web ... Continue reading...

上周给公司的研发同事们做了一次服务端的 GraphQL 优化分享，主要是后端同事，这里打算写博文的方式记下来。 缓存其实缓存这个词，我个人会觉得比较含糊，有时候我们会把 cache 和 buffer 这两个东西弄混淆 Cache 为了弥补高速设备和低速设备的鸿沟而引入的中间层，最终起到 “加快访问速度” 的作用。比如：CPU 缓存，NoSQL 缓存 Buffer 主要目的进行流量整形，把突发... Continue reading...

在念书期间，学习数据结构课程的时候，我发现了一个质量很好的 Java 数据结构 项目，当时也是受益匪浅。后来的几年作者没有再维护，但我认为这会是一个非常好的模式。 记得在 OJ 上做 ACM 时，我总会去思考这个代码会如何去通过测试用例，达到 Accepted 状态，记得当时的同学、学长说是后台有一个跑测试用例的服务。通过这个服务可以检查你代码的语法正确性、结果正确性以及时间空间复杂度。 后... Continue reading...

原文链接：* https://dev.to/iriskatastic/split-your-rails-app-using-microservices-ckl 📚正文当你的项目变得庞大的时候，项目的复杂度就会以指数级增长。笔者曾发表过另一篇文章，用以帮助别人理解 朝着微服务演进的必要性。这次，笔者会详细说明为什么微服化是一种已经被证实过的，并且可以让项目更容易让人理解和扩展的解决方案。... Continue reading...

时间大概是 17 年九月，我司的新 App 开工。在技术选型上，我们很激进地选择了 graphql instead of restful。当时想到的理由是很简单，但是也无可厚非的：我们的 App 和后期将要做的新 Web 在业务上有很大的相通性，并且功能模块有不少类似的地方，所以用 graphql 这样的技术来做 API 层复用性会很高。后期在做一些管理后台的时候，效率也会高不少。 很有幸... Continue reading...

问题在给我司旧系统解决性能问题的时候，有一个让我印象深刻的事件。我们有个历史项目，是用 Netty 做的 Http 服务器，这个项目在运行一段时间之后，几乎所有的接口都会变得很慢。通过一系列的观察，可以发现的是，每次重启服务器，接口就会变得很快，然后只要过了一周，即使在并发量及低的情况下，接口依然很慢。我最终定位到了瓶颈出现在了一个点上：通过 lsof -i 这个命令，可以看到项目所绑定的 ... Continue reading...