双向BFS：
分别在 起点 和 终点同时进行BFS。
一般地，BFS随着层数的增加，状态数会越来越多，也就是状态数与层数呈正相关。如下图，：
若从两端同时进行BFS ，则有
显然减少的哪一些区域即为减掉的那些不必要的状态。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-05-08 17:16:12
阅读次数：
300
Yslow的第4个经验法则指出：启用gzip压缩功能，可以减少HTTP传输的数据和时间此，从而减少客户端请求的响应时间。
本篇是Yslow法则的第四个，主要包括三个方面的内容：
1. 什么是gzip
2. gzip与HTTP
3. nginx启用gzip
什么是gzip?
Gzip最早出现在Unix系统中，是GNU的文件压缩工具。我们今天所...
分类：
Web程序 时间：
2014-05-08 15:50:14
阅读次数：
451
网络通信协议网络通信协议为连接不同操作系统和不同硬件体系结构的互联网络引提供通信支持，是一种网络通用语言。目录1简介? 解释? 关于osi23种协议3选择条件?
⑴根据网络条件选择：? ⑵尽量减少协议种类：? ⑶注意协议的版本：? ⑷协议的一致性：4常见协议5分类? RS-232-C? RS-449...
分类：
其他好文 时间：
2014-05-08 15:39:08
阅读次数：
485
对于单一职责原则，其核心思想为：
一个类，最好只做一件事，只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以提高内聚性来减少引起变化的原因。职责过多，可能引起它变化的原因就越多，这将导致职责依赖，相互之间就产生影响，从而大大损伤其内聚性....
分类：
其他好文 时间：
2014-05-08 15:25:07
阅读次数：
232
随着数字信号处理理论和算法的发展,多抽样率信号处理在多媒体
信号处理领域显得越来越重要。为了减少计算复杂度和存储复杂度,采样速率转换技术是十分必要的,音频重采样算法可以用来实现音频信号任意采样速率之间的转 换。
本文首先简要介绍了多抽样率信号处理的基本概念和原理,设计了三种音频重采样算法,分别是基于...
分类：
其他好文 时间：
2014-05-08 11:29:56
阅读次数：
1314
最近项目遇到一个问题，有关stl
vector自定义类型的去重问题。背景：1、在一个vector中，存在大量元素拥有同一属性，而其他属性我们不关心，为了减少数据包大小，需要去重
2、此自定义类型不能去重载==操作符(公司代码规范等原因) 3、正常情况下，vector中对象是有序的(拥有同一属...
分类：
其他好文 时间：
2014-05-08 10:01:02
阅读次数：
345
继前面几篇文章后再来说说老生常谈的话题，怎么样提升前端性能。文中很多取材自网络及《High
PerformanceWebSites》，并根据自己工作中所接触到的知识整理而成。1.
减少HTTP请求终端用户响应时间80%消耗在前端，而大部分时间都是在下载页面的资源：图片，脚本，flash等等，减少请求...
分类：
Web程序 时间：
2014-05-08 09:21:43
阅读次数：
365
终于把Miracast功能测试通了，为了节省时间，我的Source端和Sink端都采用同一个机型，这样可以减少我为目标机编译4.4.2源代码所耗费的时间。今天简单录制了一段视频，视频是用手机录制的，室内光线也不是很好，实际的视频和声音效果很清晰，基本跟源屏幕差不多，时延在500ms以内。
硬件：三星I9250手机，一个作为source端，另一个作为sink端，不需要第三方AP
操作系统：基于自...
分类：
移动开发 时间：
2014-05-08 04:24:15
阅读次数：
386
Nginx的高性能的是用很多细节来保证，epoll下的多路io异步通知，阶段细分化的异步事件驱动，那么在内存管理这一块也是用了很大心血，上一篇我们讲到了slab分配器，我们可以可以看到那是对共享内存的管理的优化。Nginx在进程内也实现了自己的内存池，目的在于减少内存碎片，减少向操作系统的申请次数，减低模块开发难度。Nginx实现的内存池实际上非常简单。...
分类：
其他好文 时间：
2014-05-08 00:37:29
阅读次数：
403
前置说明一：
Unity中的drawcall定义：
每次引擎准备数据并通知GPU的过程称为一次Draw Call。
Unity（或者说基本所有图形引擎）生成一帧画面的处理过程大致可以这样简化描述：引擎首先经过简单的可见性测试，确定摄像机可以看到的物体，然后把这些物体的顶点（包括本地位置、法线、UV等），（顶点如何组成三角形），变换（就是物体的位置、旋转、缩放、以及摄像机位置等），相关光源...
分类：
其他好文 时间：
2014-05-07 23:30:51
阅读次数：
384
