caoshulin1989的专栏

地址方法一""" The idea here is to build a segment tree. Each node stores the left and right endpoint of an interval and the sum of that interval. All of the leaves will store elements of ...

拓扑排序https://leetcode-cn.com/problems/course-schedule/comments/思路1：拓扑排序。构建的邻接表就是我们通常认识的邻接表，每一个结点存放的是后继结点的集合。该方法的每一步总是输出当前无前趋（即入度为零）的顶点。为避免每次选入度为 $0$ 的顶点时扫描整个存储空间，可设置一个队列暂存所有入度为 $0$ 的顶点。具体做法如下：...

图的几种表示方https://blog.csdn.net/woaidapaopao/article/details/51732947（i）邻接矩阵表示法，如图：　　也就是说，如果两节点之间有一条弧，则邻接矩阵中对应的元素为1；否则为0。可以看出，这种表示法非常简单、直接。但是，在邻接矩阵的所有 个元素中，只有 个为非零元。如果网络比较稀疏，这种表示法浪费大量的存储空间，从而增加了在...

https://tyoung.me/2016/09/how_to_deal_with_xtrabackup_error_log_block_numbers_mismatch/XtraBackup error：log block numbers mismatch分析处理 发表于 2016-09-11| 分类于 MySQL|0|阅读次数 27 日志信息

http://www.chriscalender.com/another-reason-for-xtrabackup-error-log-block-numbers-mismatch/Another reason for Xtrabackup error “log block numbers mismatch”I ran into an issue the other day wh

https://www.zhihu.com/question/19719997作者：zhuqz链接：https://www.zhihu.com/question/19719997/answer/81930332来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。很多人第一反应是各种切分；我给的顺序是:第一优化你的sql和索引；第二加

http://blog.csdn.net/guowake/article/details/6615728Linux下高并发socket最大连接数所受的各种限制标签： linuxsockettcplinux内核网络通讯2011-07-19 08:10 95938人阅读 评论(21)收藏举报版权声明：本文为博主原创文章，未经博主允许不

http://blog.csdn.net/yunhua_lee/article/details/7082772MySQL Innodb数据库性能实践——合适的表记录数标签： mysql数据库Innodb高性能表记录数2011-12-18 23:57 12512人阅读 评论(18)收藏举报分类： 数据库（17） 经验总结（65）

http://blog.csdn.net/xiaoxian8023/article/details/20155429MySQL批量SQL插入性能优化2014-02-28 21:02 25155人阅读 评论(28)收藏举报分类： 【数据库相关】（19） 版权声明：本文为博主原创文章，未经博主允许不得转载。如需转载请声明：

http://blog.csdn.net/guowake/article/details/66157281、修改用户进程可打开文件数限制在Linux平台上，无论编写客户端程序还是服务端程序，在进行高并发TCP连接处理时，最高的并发数量都要受到系统对用户单一进程同时可打开文件数量的限制(这是因为系统为每个TCP连接都要创建一个socket句柄，每个socket句柄同时也是一个文件

http://c20031776.blog.163.com/blog/static/68471625201352431052163/一、概念====================－允许的最大跟踪连接条目：CONNTRACK_MAX（默认值是 2^16=65536 ）－存储跟踪连接条目列表的哈西表的大小：HASHSIZE－每个哈西表的条目（叫一个bucket），

https://my.oschina.net/davehe/blog/174662Redis 持久化: 提供了多种不同级别的持久化方式:一种是RDB,另一种是AOF. RDB 持久化可以在指定的时间间隔内生成数据集的时间点快照（point-in-time snapshot）。 AOF 持久化记录服务器执行的所有写操作命令，并在服务器启动时，通过重新执行这些命令来还原数据

TCP通信丢包原因总结   今天在公司问老大，公司的项目底层，是使用的TCP，因为可靠，自动断线重连，在底层都实现了，但是我记得TCP也会有掉包的问题，所以这文章就诞生了——关于TCP掉包的问题，TCP是基于不可靠的网络实现可靠的传输，肯定也会存在掉包的情况。    如果通信中发现缺少数据或者丢包，那么，最大的可能在于程序发送的过程或者接收的过程出现问题。    例如服务器给客户端

http://www.cnblogs.com/sevenyuan/p/5283265.html状态同步与帧同步转自：http://www.gameres.com/489361.html腾讯一下出了两款MOBA游戏，全民超神，王者荣耀，玩了一下，效果不错，就分析了一下它底层的一些技术，发现一个是采用的状态同步，TCP协议，另一个是采用的帧同步，UDP协议。自从去年了解到即时游戏帧同步

http://blog.csdn.net/hguisu/article/details/5713164操作系统内存管理——分区、页式、段式管理标签： 内存管理操作系统数据结构算法2010-07-05 11:26 28170人阅读 评论(5)收藏举报分类： 操作系统（4） 版权声明：本文为博主原创文章，未经博主允

http://www.cnblogs.com/benshan/archive/2013/01/08/2851714.htmlMySQL InnoDB的存储结构总结　　从物理意义上来讲，InnoDB表由共享表空间、日志文件组（redo文件组）、表结构定义文件组成。若将innodb_file_per_table设置为on，则系统将为每一个表单独的生成一个table_name

http://soft.chinabyte.com/25/13169025.shtml1、什么是LVS？　　首先简单介绍一下LVS (Linux Virtual Server)到底是什么东西，其实它是一种集群(Cluster)技术，采用IP负载均衡技术和基于内容请求分发技术。调度器具有很好的吞吐率，将请求均衡地转移到不同的服务器上执行，且调度器自动屏蔽掉服务器的故障，从而将一组服务器构

http://os.51cto.com/art/201205/334323.htm负载均衡LVS集群详解在负载均衡集群中需要一个分发器，我们将其称之为Director，它位于多台服务器的上面的中间层，根据内部锁定义的规则或调度方式从下面的服务器群中选择一个以此来进行响应请求，而其分发的方式则是根据某个算法进行的。作者：向阳草米奇来源：|2012-05-07 10:20 收藏

NoSql中的B-tree、B+tree和LSM-tree标签： B+树hbaseHBASEHBaseLSM树nosqlNosqlNoSQL海量存储2013-01-14 15:57 5404人阅读 评论(0)收藏举报分类： Hadoop（7） 首先来回答一个问题：为什么在磁盘中要使用b+树来进行文件存储呢？原因还是因为树的

由socket的accept说开去2012-02-14 18:44:26标签：编程socket 理解 套接字 accept原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://ticktick.blog.51cto.com/823160/779866今天与同学争执一个话题：由于s