橙&子

摘要： B树的定义 假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）（1）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。（2）节点的所有key按非降序存放，假设节点的关键字分别为K[1], K[2] … K... 阅读全文

摘要： B-树是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5.非叶子结点的关键字个数=指... 阅读全文

摘要： 今天在公司问老大，公司的项目底层，是使用的TCP，因为可靠，自动断线重连，在底层都实现了，但是我记得TCP也会有掉包的问题，所以这文章就诞生了——关于TCP掉包的问题，TCP是基于不可靠的网络实现可靠的传输，肯定也会存在掉包的情况。 如果通信中发现缺少数据或者丢包，那么，最大的可能在于程序发送的... 阅读全文

摘要： 在这篇文章中 将阐述一个普通的网站发展成大型网站过程中的一种较为典型的架构演变历程和所需掌握的知识体系，希望能给想从事互联网行业的同学一点初步的概念，:)，文中的不对之处也请各位多给点建议，让本文真正起到抛砖引玉的效果。架构演变第一步：物理分离webserver和数据库最开始，由于某些想法，于是在互... 阅读全文

摘要： 由于poll()和select()的局限，2.6内核以上引用了event poll机制（就是说的epoll），虽然比前2个实现复杂得多，epoll解决了它们共有的基本性能问题，并增加了新的特性。 poll()和select()每次调用的时候，都需要所有被监听的文件的描述符。内核必须遍历所有被监... 阅读全文

摘要： 有个兄弟分享秒杀系统的优化，其观点有些赞同，大部分观点却并不同意，结合自己的经验，谈谈自己的一些看法。一、为什么难秒杀系统难做的原因：库存只有一份，所有人会在集中的时间读和写这些数据。例如小米手机每周二的秒杀，可能手机只有1万部，但瞬时进入的流量可能是几百几千万。又例如12306抢票，亦与秒杀类似，... 阅读全文

摘要： select函数：#include #include #include #include int select(int nfds, fd_set*readfds, fd_set*writefds, fd_set*ex... 阅读全文

摘要： Linux系统中的IO函数主要有read、write、recv、send、recvmsg、sendmsg、readv、writev，本篇主要介绍他们的使用以及区别。read函数：#include ssize_t read(int fd,void *buf,size_t count);read函数... 阅读全文

摘要： 该文转自《最小生成树-Prim算法和Kruskal算法》Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为... 阅读全文

摘要： 题意：又是回文判断：该数是否是回文数原题来自：https://leetcode.com/problems/palindrome-number/分析：回文真多，直接把数反转来判断是否相等。 1 class Solution { 2 public: 3 bool isPalindrome(int... 阅读全文