1.QQ 必备型交流工具基本上每一个网民最少有一个QQ,QQ已经成为网民的标配,网络生活中已经离不开QQ了.虽然大家嘴上一直在骂 QQ这个不好,那个不对,但是很少有人能彻底离开QQ.QQ属于IM软件,是网民常用的交流工具,虽然它不能完全定义为SNS模式,但它是SNS当中必不 可少一种交流工具. 社交工具:http://demo.jinhusns.com/?type=xcj 2.人人 基本型社交网络人人是模仿Facebook起家,模仿的过程加入一些中国元素,满足了中国年轻网民社交需求,用人人的大…
线程池简述+两种传统的异步编程模式 1.线程池简述 首先我们要明确一点,编程中讲的线程与平时我们形容CPU几核几线程中的线程是不一样的,CPU线程是指逻辑处理器,比如4核8线程,讲的是这个cpu有8个逻辑处理器,可以同时处理8个线程.我们编程中讲的线程在计算机中可以有许多许多,如下图所示,这些线程并不是都在执行状态,他们平时大部分都是休眠状态,只有进程去调用他们时,他们才是激活状态.线程通过他们的ThreadState(线程状态)属性告诉CPU,它们是否需要被CPU去执行.比如有2000个线程,…
本文主要简述在C++中四种类型转换的方式:static_cast.reniterpret_cast.const_cast和dynamic_cast. 在介绍C++类型转换方式之前,我们先来看看C语言的类型转换. 在C语言中,类型转换非常容易,我们想将int a转换为char a只需:(char)a即可,简单方便! 简单方便的同时也存在一些缺陷: 1.C语言中的类型转换太过于“笼统”,它可以使任意类型进行相互转换,而不同类型转换之间的差别是巨大的,但C语言却并没有做出明确的区分. 2.C语言的类型…
排序算法概述 排序算法是程序员日常很常见的算法,基本上每天都会使用排序,在这里将进行一下总结. 排序算法大致可分为比较类排序和非比较类排序二种,其核心区别可以简单的理解为非比较类排序是对比较类排序之前进行了一层包装,也就是说排序的核心操作依然还是比较. 目前主流的排序算法根据分类可以分成下图所示: 简述比较类排序 冒泡排序 冒泡排序是一种老生常谈也是作为一种入门级的排序算法,其逻辑较为简单粗暴,即每次比较相邻的两个元素,如果顺序不符合就交换位置,一直不断的重复直到全部满足则停止. 算法步骤如图所…
Servlet的基本概念 Servlet的概念 http协议作用于客户端-服务端.由客户端发送请求(Request),服务器端接收到数据之后,向客户端发送响应(Response),这就是请求-响应模式.但是请求响应必须要有一个中介来处理,这个中介就是服务器端小程序叫做servlet. Servlet的开发使用 创建servlet必须使用一个抽象类HttpServlet,而抽象类HttpServlet没有抽象方法,是一个模板设计模式的类,模板方法是service().使用该类必须要导入Tomcat…
Linux 中一切皆为文件,文件类型也有多种,使用 ls -l 命令可以查看文件的属性,所显示结果的第一列的第一个字符用来表明该文件的文件类型,如下: 1.普通文件 使用 ls -l 命令后,第一列第一个字符为 "-" 的文件为普通文件,如上图所示,普通文件一般为灰色字体,绿色字体的是可执行文件,红色字体的是压缩文件. 文件的权限: 以普通文件为例,使用 ls -l 命令,可以看到结果的第一列是 -rwxrwxrwx 的形式,其中第一个字符 "-" 表示这个文件为普…
在Shader中会使用各种不同图参与渲染,所以简单地总结下各种图的渲染原理.制作方法,最后面几种是程序生成图. 1. Albedo 2. Diffuse(Photographic) 从上图可以看出来,Albedo是去掉Diffuse的光照和阴影生成的,而在pbr工作流下必须要用Albedo. 转换方法:How to Make an Albedo Texture from a Diffuse Texture 3. Alpha Map 注意:jpg没有alpha通道,png也没有alpha通道,显示…
在读很多并发文章中,会提及各种各样锁如公平锁,乐观锁等等,这篇文章介绍各种锁的分类.介绍的内容如下: 1.公平锁 / 非公平锁 2.可重入锁 / 不可重入锁 3.独享锁 / 共享锁 4.互斥锁 / 读写锁 5.乐观锁 / 悲观锁 6.分段锁 7.偏向锁 / 轻量级锁 / 重量级锁 8.自旋锁 上面是很多锁的名词,这些分类并不是全是指锁的状态,有的指锁的特性,有的指锁的设计,下面总结的内容是对每个锁的名词进行一定的解释. 公平锁/非公平锁 公平锁 公平锁是指多个线程按照申请锁的顺序来获取锁. 非公…
actor模型: 实体之通过消息通讯,各自处理自己的数据,能够实现这并行. 说白了,有点像rpc. skynet是actor模型. reactor模型: 1 向事件分发器注册事件回调 2 事件发生 4 事件分发器调用之前注册的函数 4 在回调函数中读取数据,对数据进行后续处理 libevent是reactor模型. proactor模型: 1 向事件分发器注册事件回调 2 事件发生 3 操作系统读取数据,并放入应用缓冲区,然后通知事件分发器 4 事件分发器调用之前注册的函数 5 在回调函数中对数…
引言 在开始之前首先可以先思考一下假如没有查找算法会是什么情况?所有数据结构都需要全部遍历一遍,每次都一遍又一遍的查,从本质而言查找算法就是为了提高效率. 经过前人一代又一代的努力,目前的查找算法大致可以分为静态查找和动态查找.从名字上就很容易理解,静态查找通俗而言就是查找的时候数据不变,而动态查找也可以理解为查找的时候数据发生了改变. 所以这就衍生了个推论,即静态查找和动态查找算法不能通用,或者说在静态算法中使用动态算法不划算. 还可以从顺序的维度来划分,可以划分为无序查找和有序查找.当然其中…