广度优先搜索(Breadth-first Search) BFS在求解最短路径或者最短步数上有很多的应用。应用最多的是在走迷宫上。 分析 树的定义本身就是一种递归定义，因此对于树相关的算法题，递归是最好的解决思路(在递归深度允许的情况下)。 递归版 public class Solution { public boolean isSymmetric(TreeNode root) { return root==null||isMirror(root.left,root.right); } private boolea…

PPP协议也许大家都听说过，可以说现在家里的ADSL都是通过PPP协议进行链路的搭建，今天就说说PPP到底是个啥东东。    想要了解PPP，个人认为有3个关键的知识点。    1、PPP数据帧的格式；    2、PPP的几种报文；    3、PPP的状态转移       首先说说的PPP数据帧的格式，因为PPP是链路层协议，所以我们将它的数据单位称为帧， 7E FF 03   &nbs…

IP地址被用来给Internet上的电脑一个编号。大家日常见到的情况是每台联网的PC上都需要有IP地址，才能正常通信。我们可以把“个人电脑”比作“一台电话”，那么“IP地址”就相当于“电话号码”，而Internet中的路由器，就相当于电信局的“程控式交换机”。 IP地址是一个32位的二进制数，通常被分割为4个“8位二进制数”（也就是4个字节）。IP地址通常用“点分十进制”表示成（a.b.c.d）的形式，其中，a,b,c,d都是0~255之间的十进制整数。例：点分十进IP地址（100.4.5.6），实际上是…

免疫算法： 免疫算法是模仿了人体的免疫系统机制进行的一种算法，同时它也是遗传算法的理论基础，归根结底，免疫算法的主要步骤是（代码及详解在后）： ①抗原识别：即寻找要解决的问题。 ②初始抗体生成：生成随机解，一部分来自初始化，在这里因为有很多的迭代次数，所以每一次迭代都会出现新的随机解，这也是另一部分初始解的来源，即从上一次迭代的记忆库中提取出。 ③亲和力计算：通过构造评价函数来进行亲和力的计算，在之后的克隆、变异与选择中这是非常重要的一个指标，同时构造的选择也是难点，这一步骤也是免疫算法的核心步骤。 ④记忆单元的更…

背景 聚类分析在机器学习领域属于无监督学习的一种，能够根据一些特征对样本数据进行分类。使用聚类分析分完的类具有“类中相似，类间区别”的特点。RFM模型是非常常见的分析用户价值的方法，其核心思想是根据用户的最近购买时间、购买频次、花费金额3个特征来对用户进行分群，针对每个群体采取不同的营销手段。k-means是常用的聚类分析算法之一，基于欧氏距离对样本进行分类。k-means算法运行速度快，能够处理的数据量大，且易于理解。但缺点也很明显，就是算法性能有限，在高维上可能不是最佳选项。在当前动辄上亿的数据量来看，k-me…

10G SFP+光模块和10G XFP光模块是指每秒可以发送和接收10G数据信号，并能将光转电、电转光的光模块，而SFP与XFP代表的则是其封装形式，10G光模块的封装形式还有XENPAK、X2等，但是10G光模块目前的主流还是XFP光模块和SFP+光模块这两种。接下来易天光通信（etulink.com）将进行详细解答10G SFP+光模块与XFP光模块互连是否能通信？ 在两个交换机之间使用SFP+光模块与XFP光模块互连，利用OM3光纤跳线构成一个10G通路，作为10G数据传输的光收发模块，SFP+光模块与XFP…

计算广告CTR预估系列(八)–PNN模型理论与实践 计算广告CTR预估系列(八)–PNN模型理论与实践 一、介绍 1.1 名词解释 1.2 数据特点 1.3 参数约定 二、相关工作 三、损失 & 评价函数 3.1 损失函数 3.2 评价函数 四、PNN详解 4.1 架构图 4.2 IPNN 4.3 OPNN 4.4 PNN* 五、优化 六、总结 七、代码实战 IPNN OPNN Reference 一、介绍 非常感谢PNN论文作者，上海交通大学曲彦儒同学的耐心讲解，PNN细节的地方还是挺多的。作者的gith…

xxx公司网站建设方案     目  录 一、项目目标 1.1 需求分析 1.2 网站目标与期望 二、网站整体结构 三、主要栏目及网站管理功能说明 3.1网站首页 3.2关于我们 四、网站建设进度及实施过程 4.1 项目合作与成员 4.2网站界面建设 五、网站权限管理 六、网络推广   一、项目目标 1.1 需求分析 软件测试用以验证软件实现与需求的一致性 ，找出BUG 以及了解和评估软件当前的质量风险等，…

如果你刚开始学习Java也许会好奇Java到底在哪里用到。你也许会发现除了Minecraft，其他游戏都不是Java写的。桌面工具，像Adobe Acrobat,Office也不是用Java写的。操作系统方便，不论是Linux或者Windows都不是Java。那Java到底在哪里用呢？现实生活中到底有什么应用是Java写的呢？不只是你一个人有这个问题，很多初学者都会好奇。顺便提一句，你安装Java的时候会知道有30亿部设备运行Java，数量很大是不？大多数公司都会用到Java。很多服务端程序每天提供数百万次的请求响…

看视频的时候总会被那无止境的广告烦到？明明只有几十秒的搞笑视频，居然有15秒的广告，那些几分钟的视频居然有30秒的广告，是不是快要暴走了！如此宝贵的时间怎么可以被广告夺走，上帝是个脑残，教你屏蔽所有视频网站的广告（包括优酷、土豆网、56、六间房、激动网、迅雷在线、奇艺在线和部分MV在线试听网站）。 其实屏蔽视频广告的原理非常简单，那就是不让SWF播放器加载广告，如果无法加载广告，那么播放器就会自动跳过广告，而上帝是个脑残用的方法就通过修改HOST ，让这些广告地址无法被正确解析。 方法如下： 1. 打开 我的电脑 …