2019年5月9日
帧同步
摘要： 转载：http://www.gameres.com/774540.html 农药自从上线以来，依靠着强大的产品力以及腾讯的运营能力，在游戏市场上表现可谓是风生水起，根据第三方的调研数据显示，《王者荣耀》渗透率达到22.3%，用户规模达到2.01亿人，每日的日活跃用户（DAU）均值为5412.8万人。 阅读全文
posted @ 2019-05-09 19:33 unique_ptr 阅读(2984) 评论(1) 推荐(1) 编辑
Linux多线程
摘要： 线程是程序中完成一个独立任务的完整执行序列，即一个可调度的实体；进程相当于运行中程序的一种抽象。根据运行环境的调度者的身份，线程可分为内核线程和用户线程。内核线程，在有的系统上称为LWP(Light Weight Process，轻量级线程)，运行在内核空间，由内核调度；用户线程运行在用户空间，由线 阅读全文
posted @ 2019-05-09 18:01 unique_ptr 阅读(726) 评论(0) 推荐(0) 编辑
进程间通信的方式
摘要： 多进程： 首先，先来讲一下fork之后，发生了什么事情。 由fork创建的新进程被称为子进程（child process）。该函数被调用一次，但返回两次。两次返回的区别是子进程的返回值是0，而父进程的返回值则是新进程（子进程）的进程 id。将子进程id返回给父进程的理由是：因为一个进程的子进程可以多 阅读全文
posted @ 2019-05-09 17:57 unique_ptr 阅读(382) 评论(0) 推荐(0) 编辑
2019年5月8日
top和ps查看线程
摘要： 在Linux上显示某个进程的线程的几种方式。 方法一：PS 在ps命令中，“-T”选项可以开启线程查看。下面的命令列出了由进程号为<pid>的进程创建的所有线程。 1.$ ps -T -p <pid> 方法二： Top top命令可以实时显示各个线程情况。要在top输出中开启线程查看，请调用top命 阅读全文
posted @ 2019-05-08 23:46 unique_ptr 阅读(10558) 评论(0) 推荐(0) 编辑
负载均衡算法
摘要： 负载均衡的基础技术种类 负载均衡实现应用服务器伸缩性 1、 HTTP重定向负载均衡 利用HTTP重定向协议实现负载均衡。如下图所示： HTTP重定向负载均衡原理 HTTP重定向服务器是一台普通的应用服务器，其唯一的功能就是根据用户的HTTP请求计算一台真实的Web服务器地址，并将该Web服务器地址写 阅读全文
posted @ 2019-05-08 23:29 unique_ptr 阅读(319) 评论(0) 推荐(0) 编辑
2019年5月7日
输入URL后的全过程
摘要： 1.用户输入网址，浏览器发起DNS查询请求 用户访问网页，DNS服务器（域名解析系统）会根据用户提供的域名查找对应的IP地址。 域名解析服务器是基于UDP协议实现的一个应用程序，通常通过监听53端口来获取客户端的域名解析请求。DNS查找过程如下： 浏览器缓存 – 浏览器会缓存DNS记录一段时间。 有 阅读全文
posted @ 2019-05-07 23:17 unique_ptr 阅读(3172) 评论(0) 推荐(0) 编辑
2019年5月6日
LeetCode(1):两数之和
摘要： 写在前面：基本全部参考https://www.cnblogs.com/ariel-dreamland 题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 这道题给了我们一个数组，还有一个目标数target， 阅读全文
posted @ 2019-05-06 16:38 unique_ptr 阅读(193) 评论(0) 推荐(0) 编辑
2019年5月4日
LRU（双向链表和hash表）
摘要： 1 class LRUCache { 2 public: 3 struct Node 4 { 5 int key; 6 int val; 7 Node( int _k, int _v ) : key( _k ), val( _v ) 8 { 9 } 10 }; 1... 阅读全文
posted @ 2019-05-04 18:15 unique_ptr 阅读(952) 评论(0) 推荐(0) 编辑
B树/B+树
摘要： B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree）， "红黑树" (Red Black Tree )，B tree/B+ tree/ B\ tree (B~Tree)。前三者是典型的二叉查找 阅读全文
posted @ 2019-05-04 17:45 unique_ptr 阅读(226) 评论(0) 推荐(0) 编辑
红黑树
摘要： 教你透彻了解红黑树 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下 阅读全文
posted @ 2019-05-04 17:21 unique_ptr 阅读(124) 评论(0) 推荐(0) 编辑