03 2018 档案

二叉搜索树的第K大节点
摘要：题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。 分析 对二叉搜索树进行逆向中序遍历（先右再左），则遍历序列是降序排序的，因此中序遍历一颗二叉搜索树，可以很容易的得到它的第k大的节点。使用一个计数器变量，每遍历一个节点，计数器加1，当计数器的值等于k时，root节点即为所求节点。 解法一：保 阅读全文
posted @ 2018-03-23 20:17 0giant 阅读(1068) 评论(0) 推荐(0) 编辑
Mysql千万级大表优化
摘要：Mysql的单张表的最大数据存储量尚没有定论，一般情况下mysql单表记录超过千万以后性能会变得很差。因此，总结一些相关的Mysql千万级大表的优化策略。 1.优化sql以及索引 1.1优化sql 1、有索引但未被用到的情况（不建议） (1)避免like的参数以通配符开头时 尽量避免Like的参数以 阅读全文
posted @ 2018-03-16 12:29 0giant 阅读(11225) 评论(0) 推荐(1) 编辑
海量数据存储方案
摘要：参考原文：http://blog.csdn.net/xlgen157387/article/details/53230138 一、网站应用背景 开发一个网站的应用程序，当用户规模比较小的时候，使用简单的：一台应用服务器+一台数据库服务器+一台文件服务器，这样的话完全可以解决一部分问题，也可以通过堆硬 阅读全文
posted @ 2018-03-14 15:00 0giant 阅读(10357) 评论(0) 推荐(0) 编辑
递归函数思维
摘要：其实，很多数据结构的题都很适合用递归算法来解：如链表，如树，还有一些查找也非常适合递归，如二分查找，如归并，如堆查找。 但是递归函数不好写啊，一点小漏洞，都会让你改起来痛苦的不行不行的。其实理解一下，递归函数就是同一个模子，给不同的东西做操作。 一个含直接或间接调用本函数语句的函数被称之为递归函数， 阅读全文
posted @ 2018-03-13 17:23 0giant 阅读(452) 评论(0) 推荐(0) 编辑
time_wait的快速回收和重用
摘要：TCP四次挥手： Time_wait产生原因及作用： 1. time_wait状态如何产生？ 由上面的变迁图，首先调用close()发起主动关闭的一方，在发送最后一个ACK之后会进入time_wait的状态，也就说该发送方会保持2MSL时间之后才会回到初始状态。MSL值得是数据包在网络中的最大生存时 阅读全文
posted @ 2018-03-13 11:20 0giant 阅读(11186) 评论(1) 推荐(1) 编辑
Nginx配置反向代理服务器
摘要：首先，在阅读《深入理解Nginx模块》后，大体了解了配置反向代理服务器一些常见的配置。如下进行说明：” l Nginx worker进程个数 语法： worker_processes number; 默认： worker_processes 1; 在master/worker运行方式下， 定义wor 阅读全文
posted @ 2018-03-07 21:01 0giant 阅读(335) 评论(0) 推荐(0) 编辑
微博feed系统的推(push)模式和拉(pull)模式和时间分区拉模式架构探讨
摘要：转载自：http://www.cnblogs.com/sunli/archive/2010/08/24/twitter_feeds_push_pull.html sns系统，微博系统都应用到了feed（每条微博或者sns里的新鲜事等我们称作feed）系统，不管是twitter.com或者国内的新浪微 阅读全文
posted @ 2018-03-06 15:07 0giant 阅读(711) 评论(0) 推荐(0) 编辑