Rogn

摘要： 题意：给定一个降序的正数数组，要求按【最小、最大、次小、次大…】的顺序重新排序。期望的时间复杂度为O（n），空间复杂度为O（1）,即不能申请额外数组。例如：输入【7，6，5，4，3，2，1】输出【1，7，2，6，3，5，4】 分析： 首先，计算每个元素要挪到哪里感觉很简单，目测是这样：1. 旧位置i 阅读全文

摘要： 这一次我没有参加，听别人说是两个DP，然后我还是想了好久。 第一题：有n段字符串，每串中的字符都是非递减的，现可以将它们拼接，求最长的非递减序列。其中 $1 \leq n \leq 10^6$，字符串的总长度不超过1e6且都由小写字母组成。 分析：既然是DP，如果按前i个考虑，必定要排序，1e6肯定 阅读全文

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

摘要： 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个分区就需要三个指针。 主要看中间指 阅读全文