dqwang_i33

摘要： 设计模式：所谓的设计模式就是在大量的实践和理论总结后优选出来的代码结构、编程风格、解决问题的思考方式，也就是我们面对具体应用场景时的编程“套路”。通用的设计模式主要分为三种，即创建型模式、结构型模式、行为型模式。 1. 三种模式 2. 常用的设计模式 2.1. 单例设计模式（singleton） 这 阅读全文

摘要： Network Motif 文献调研 概述：Network motifs，可以认为是网络中频繁出现的子图模式，是复杂网络的"构建块"。有两篇发表在science上的论文给出motif比较权威的解释：① MILO, Ron, et al将motifs描述为：recurring, significant 阅读全文

摘要： 快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，从而使全部的数据有序。快排的平均时间复杂度是O(nlogn)；最坏是O(n^2)。 1 public cla 阅读全文

摘要： 概述：基于快排原理找到最小的K个元素，属于Top K问题。注意，使用快排原理找前K小问题不需要对整个数组进行O(nlogn)的排序。我们只要找K所在的区间进行递归调用，即每次只要对数据的一半进行递归调用，而不用对全部的数据进行递归调用，从而降低了时间复杂度。平均情况下，时间复杂度计算：n + n/2 阅读全文

摘要： volatile 1. 含义： volatile是JVM提供的轻量级的同步机制，具有三个特点：保证可见性、不保证原子性、禁止指令重排。 1.1 保证可见性 一个线程修改了共享变量并写回主内存，其他线程可以自动知道共享变量发生了改变；即共享变量的变化对其他线程可见。这种自动不是指线程自身主动去读主内存 阅读全文

摘要： 一、Redis主从复制 1. 概念 为了避免服务的单点故障，会把数据复制到多个副本放在不同的服务器上，且这些拥有数据副本的服务器可以用于处理客户端的读请求，扩展整体的性能。我们把这种机制称之为主从复制，即master/slave复制机制。 主从复制的优势：读写分离、容灾恢复、数据冗余（热备份）。 2 阅读全文

摘要： 一、Redis的事务（transaction） 1. 事务概念 本质：本质是一组命令的集合，所有的命令按照顺序一次性、串行化地执行，不允许其他命令的加入。Redis通过MULTI、EXEC、WATCH等命令来实现事务功能；在事务执行过程中，服务器不会中断事务而去执行其他客户端命令（具有排他性）。但是 阅读全文

摘要： 一、配置文件（部分） 1. UNITS（单位） 数据单位 2. INCLUDES（包含） 可以包含其他配置文件，而redis.conf作为总的配置文件 3. NETWORK（网络配置） -网络端口的绑定 -tcp-backlog 在高并发的环境下需要高的backlog值来避免慢客户端连接问题 -tc 阅读全文

摘要： 一、NoSQL基础知识 1. NoSQL概念 NoSQL(NoSQL = Not Only SQL )，意即“不仅仅是SQL”，泛指非关系型的数据库。随着互联网web2.0网站的兴起，传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站，在某些场景下暴露 阅读全文