Rogn

摘要： 一、读写分离 因为用户的增多，数据的增多，单机的数据库往往支撑不住快速发展的业务，所以数据库集群就产生了！ 读写分离顾名思义就是读和写分离了，对应到数据库集群一般都是一主一从(一个主库，一个从库)或者一主多从(一个主库，多个从库)，业务服务器把需要写的操作都写到主数据库中，读的操作都去从库查询。主库 阅读全文

摘要： 1. 简介 NoSQL(NoSQL = Not Only SQL )，意即"不仅仅是SQL"。 现代计算系统每天在网络上都会产生庞大的数据量。这些数据有很大一部分是由关系型数据库管理系统（RDBMSs）来处理，其严谨成熟的数学理论基础使得数据建模和应用程序编程更加简单。 但随着信息化的浪潮和互联网的 阅读全文

摘要： 什么是协程 A coroutine is a function that can suspend its execution (yield) until the given YieldInstruction finishes. 也就是说，协程是一个函数，可以被挂起和被恢复。 协程不是被操作系统内核所 阅读全文

摘要： 类快排算法 leetcode215 由于只要求找出第k大的数，没必要将数组中所有值都排序。 快排中的partition算法，返回key在数组中的位置的cnt（相对于left的偏移量），如果cnt正好等于k，那么问题则得到解决；如果cnt小于k，去左边找第k个；如果cnt>k，则去右边找第k-cnt个 阅读全文

摘要： 本人的第一次面试。 本来投的CSIG，一直没被捞就被释放了，然后今天被TEG约面试。 主要问题如下： 1. 自我介绍 名字，学校，平常就看书、运动、写写博客。喜欢算法和数据结构（挖坑开始）。 2. 先问个简单算法吧，讲下KMP的原理 我讲了下next数组，然后他问复杂度，一个主串多个模式串呢？ 3. 阅读全文

摘要： 一、解决的问题 由于不同的机器有不同的操作系统，以及不同的库和组件，在将一个应用部署到多台机器上需要进行大量的环境配置操作。 Docker 主要解决环境配置问题，它是一种虚拟化技术，对进程进行隔离，被隔离的进程独立于宿主操作系统和其它隔离的进程。使用 Docker 可以不修改应用程序代码，不需要开发 阅读全文

摘要： 令A[1...n]是一个整数数列，A中的整数a如果出现的次数多于[n/2]，那么称a为多数元素。 有一个比较漂亮的求解法，我们用归纳法导出这个算法，这个算法的实质是基于下面的观察结论。 观察结论：在原序列中去除两个不同的元素后，那么原序列中的多数元素在新序列中还是多数元素。 其实就是遍历一遍，将互异 阅读全文

摘要： 题目：只有0，1，2组成的数组，将其按0..0..1...1..2...2排序。（leetcode75） 分析： 非常有意思的一道题目。由 Dijkstra 提出 快速排序其实就是不断地调用partition分区函数，快速排序只需要分2个区，用了两个指针。 这里3个分区就需要三个指针。 主要看中间指 阅读全文

摘要： 大内核和微内核 1.大内核 大内核是将操作系统功能作为一个紧密结合的整体放到内核 由于各模块信息共享，因此有很高的性能。 2. 微内核 由于操作系统不断复杂，因此将操作系统一部分功能移出内核，从而降低内核的复杂性。移出的部分根据分层的原则划分成若干服务，相互独立。 在微内核结构下，操作系统被划分成小 阅读全文

摘要： 有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？ 没有计时器是指不知道每部车的运行时间，但是直到同批次的先后顺序。 解决方法： 首先，肯定是分6组比赛（记录结果），再去每组中最快的比赛（记录结果），根据每组中最快的将6个组排序： 前3只可能出现在A1，A2，A 阅读全文