摘要:
本篇文章仅记录在平时刷题过程中,让人眼前一亮的处理思路,所以本篇文章适合算法爱好者阅读及参考,没有算法功底的程序猿们,建议不用花费太多的时间在本篇文章 1,题目描述:给定一个字符串数组,请根据“相同字符集”进行分组(摘自 LeetCode 49) 例 :Input: ["eat", "tea", " 阅读全文
摘要:
本文所讨论的只是现有网游中一部分会采用这种架构思想,但本身,网游种类很多,所以需要专门对当前网游的需求进行一系列改变,所以本文不代表所有网游服务器架构。 对于网游的服务器架构设计,我们主要考虑下列几个点: 1,游戏类型:现有的游戏类型有很多,有房间式、世界类型、场景型(跟房间类型有部分相同) 2,连 阅读全文
摘要:
本文大致对STL中的空间配置器进行一个简单的讲解,由于只是一篇博客类型的文章,无法将源码表现到面面俱到,所以真正感兴趣的码农们可以从源码中或者《STL源码剖析》仔细了解一下。 1,为什么STL要专门写一个空间配置器管理空间的分配和释放,不能直接使用Malloc吗? ⑴ 我们如果频繁的进行一些小空间的 阅读全文
摘要:
智能指针是什么,他的真面目就是一个类生成的对象,这个类中包含了基本的重载->、*等一些指针形态的用法,最主要的是这个类里面有一个指针参数:所有智能指针类中都有一个explicit构造函数,以指针作为参数。比如auto_ptr的类模板原型为: template<class T> class auto_ 阅读全文
摘要:
· Hasn表,将一个数据进行Value化,再进行一个映射关系到Key直接进行访问的一个数据结构,这样可以通过直接的计算进行数据的访问和插入。关于Hash表的基本概念这里就不一一叙述,可以通过百度了解Hash的一些基本概念。今天这里主要讲2个点,Hash冲突与Hash构建函数算法。 1,一个基本的H 阅读全文
摘要:
首先简单介绍一下Time_Wait是个什么鬼: 在TCP/IP协议中,我们都知道有三次握手四次挥手的过程,先来一个简单的图: 各个状态和基本的过程想必了解过TCP/IP协议的人都清楚,本次介绍的主题只有Time_Wait状态。(Ps:本文统一将主动断开连接方称A,被动断开连接方称B) 1,Time_ 阅读全文
摘要:
本篇文章开始,进行STL源码剖析的一些知识点,后续系列笔记全是参照《STL源码剖析》进行学习记录的 STL在现在的大部分项目中,实用性已经没有Boost库好了,毕竟STL中仅仅提供了一些容器供编码者实用,Boost库相对而言全面了许多,所以更适合做一些项目的开发。但STL源码中依然有很多我们值得学习 阅读全文
摘要:
第一次写博客之类的东西,主要是为了记录自己的学习过程,以便于记忆的加深和与各位大神进行探讨,学习更多的东西。 本次上传主要是关于静态局部变量的初始化问题。 首先,静态局部变量和全局变量一样,数据都存放在全局区域,所以在主程序之前,编译器已经为其分配好了内存,但在C和C++中静态局部变量的初始化节点又 阅读全文