转载 CentOS7安装 Tomcat 8 完整步骤

转载 深度信念网络

本篇非常简要地介绍了深度信念网络的基本概念。文章先简要介绍了深度信念网络（包括其应用实例）。接着分别讲述了：(1) 其基本组成结构——受限玻尔兹曼机的的基本情况，以及，(2) 这个基本结构如何组成深度信念网络。 本文仅仅能使读者了解深度信念网络这一概念，内容非常浅显，甚至有许多不严密的地方。如果有愿意深入了解受限玻尔兹曼机、深度信念网络的，想对深度学习有更多了解的，请访问深度学习官方网站。或者读者可

转载 BP神经网络算法与实践

神经网络曾经很火，有过一段低迷期，现在因为深度学习的原因继续火起来了。神经网络有很多种：前向传输网络、反向传输网络、递归神经网络、卷积神经网络等。本文介绍基本的反向传输神经网络（Backpropagation 简称BP），主要讲述算法的基本流程和自己在训练BP神经网络的一些经验。BP神经网络的结构　　神经网络就是模拟人的大脑的神经单元的工作方式，但进行了很大的简化，神经网络由很多神经网络层构成，而每

转载 机器学习算法汇总：人工神经网络、深度学习及其它

> 【编者按】机器学习的算法很多。很多时候困惑人们都是，很多算法是一类算法，而有些算法又是从其他算法中延伸出来的。这里，我们从两个方面来给大家介绍，第一个方面是学习的方式，第二个方面是算法的类似性。本文来自IT经理网。原作者王萌。以下为原文： 学习方式根据数据类型的不同，对一个问题的建模有不同的方式。在机器学习或者人工智能领域，人们首先会考虑算法的学习方式

转载 前端模块化、AMD和CMD

最近在研究cmd和amd，在网上看到一篇不错的文章，整理下看看。 在JavaScript发展初期就是为了实现简单的页面交互逻辑，寥寥数语即可；如今CPU、浏览器性能得到了极大的提升，很多页面逻辑迁移到了客户端（表单验证等），随着web2.0时代的到来，Ajax技术得到广泛应用，jQuery等前端库层出不穷，前端代码日益膨胀这时候javascript作为嵌入式的脚本语言的定位动摇了，JavaScr

转载 Javascript 之ArrayLike

1. 什么是类数组ArrayLike拥有length属性，其它属性（索引）为非负整数(对象中的索引会被当做字符串来处理，这里你可以当做是个非负整数串来理解)不具有数组所具有的方法//类数组示例var a = {'1':'gg','2':'love','4':'meimei',length:5};Array.prototype.join.call(a,'+');//'+gg+love++mei

转载 apply、call、bind

ECMAScript中的函数是对象，因此函数也有属性和方法。每个函数都包含两个属性：length和prototype，且每个函数包含两个非继承而来的方法apply()和call()。这两个方法的用途都是在特定的作用域中调用函数，实际上等于设置函数体内thiis对象的值。apply()apply()方法接受两个参数：一个是在其中运行函数的作用域，另一个是参数数组。其中，第二个参数可以是Array的

转载 slice、splice和split的区别

每每见到这三个函数，我都会很懵，一定要到网上搜搜；今天，恰巧又见到了它们，所以想必是时候为它们做个笔记啦1.slice（数组）用法：array.slice(start,end)解释：该方法是对数组进行部分截取，并返回一个数组副本；参数start是截取的开始数组索引，end参数等于你要取的最后一个字符的位置值加上1（可选）//如果不传入参数二，那么将从参数一的索引位置开始截取，一直到数组尾var

转载 定时器系列—定时器应用(时钟、倒计时、秒表和闹钟)

前面的话　　本文属于定时器的应用部分，分别用于实现与时间相关的四个应用，包括时钟、倒计时、秒表和闹钟。与时间相关需要用到时间和日期对象Date，详细情况移步至此 时钟　　最简单的时钟制作办法是通过正则表达式的exec()方法，将时间对象的字符串中的时间部分截取出来，使用定时器刷新即可<div id="myDiv"></div><script>myDiv.innerHTML = /\d\d:\d\

转载 定时器系列—被誉为神器的requestAnimationFrame

前面的话　　与setTimeout和setInterval不同，requestAnimationFrame不需要设置时间间隔。这有什么好处呢？为什么requestAnimationFrame被称为神器呢？本文将详细介绍HTML5新增的定时器requestAnimationFrame 引入　　计时器一直是javascript动画的核心技术。而编写动画循环的关键是要知道延迟时间多长合适。一方面，

转载 定时器系列——理解setTimeout和setInterval

前面的话　　很长时间以来，定时器一直是javascript动画的核心技术。但是，关于定时器，人们通常只了解如何使用setTimeout()和setInterval()，对它们的内在运行机制并不理解，对于与预想不同的实际运行状况也无法解决。本文将详细介绍定时器的相关内容 setTimeout()　　setTimeout()方法用来指定某个函数或字符串在指定的毫秒数之后执行。它返回一个整数，表示

转载 关于favicon.ico的两三事

>  随便打开一个网页：比如 http://www.baidu.com/可以看到在浏览器的标签头上面显示了一个图标，这个图标是：，也就是我们常说的favicon.ico. 由于这篇文章主要讨论favicon.ico,以及各个浏览器对其的不同处理，所以还是新建web项目如下： home.html 代码如下：<!DOCTYPE ht

原创 link和@import的区别

页面中使用CSS的方式主要有3种： 1. 行内添加定义style属性值，也就是常常说的内联样式。 2. link 3. @import 第二种和第三种都是我们常说的外联样式。 外部引用CSS两种方式link和@import的方式分别是：XML/HTML代码<link rel="stylesheet" rev="stylesheet" href="CSS文件" type="text/css

转载 Yahoo军规-前端性能优化

> 摘要：无论是在工作中，还是在面试中，web前端性能的优化都是很重要的，那么我们进行优化需要从哪些方面入手呢？可以遵循雅虎的前端优化34条军规，不过现在已经是35条了，所以可以说是雅虎前端优化的35条军规。已分类，挺好的，这样对于优化有一个比较清晰的方向1.尽量减少HTTP请求数　　80%的终端用户响应时间都花在了前端上，其中大部分时间都在下载页面上的各种组件：图片，样式表，脚本，Flash等等

转载 reflow（回流）和repaint（重绘）及其优化

> 前言：为什么不能用CSS通配符 *，CSS选择器层叠为什么不能超过三层，CSS为什么尽量使用类选择器，书写HTML为什么少使用table，为什么结构要尽量简单-DOM树要小….Repain 和 Reflow浏览器解析浏览器解析大概的工作流程大致可归纳为四个步骤： 1. 解析HTML以构建DOM树：渲染引擎开始解析HTML文档，转换树中的html标签或js生成的标签到DOM节点

原创 变态跳台阶（java版）

【题目描述】一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【解题思路1】 //1.用Fib(n)表示跳上n阶台阶的跳法数。如果按照定义，Fib(0)肯定需要为0，否则没有意义。但是我们设定Fib(0) = 1；n = 0是特殊情况，通过下面的分析就会知道，强制令Fib(0) = 1很有好处。ps. Fib(0)等于几都不影响我们解题，

原创 跳台阶（java版）

【题目描述】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【解题思路】 //1.对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2) //2.斐波拉契数序列，初始条件 n=1:只能一种方法 n=2:两种 递归一下就好了 //3. 当测试用例比较大时，递归可能会产生超时。public class

原创 斐波那契序列（java版）

【题目描述】大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39【分析】 1. 斐波那契序列满足： F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 2. 如：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …【解题思路1】 //1. 利用通项公式来解答 public clas

原创 旋转数组中的最小数字（java版）

【题目描述】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。【解题思路1】 //1. 遍历数组，逐个比较，找到最小值。import java.util.ArrayList

原创 用两个栈实现队列（java版）

【题目描述】用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。【解题思路1】 //1. 声明两个栈s1和s2。s1作为主栈，s2作为辅助栈。 //2. 为了达到队列先进先出的功能， 每次执行push操作时，先把s1的元素都压栈到s2中，然后将当前元素入栈s1。 //3. 再将s2的元素依次弹出，压入栈s1中，即实现了先入的元素更接近栈顶。 //4. 每次执行

原创 重建二叉树（java版）

【题目描述】输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。【解题思路1】 //1. 先序遍历中，第一个结点即根节点。根据根节点，可以将中序遍历序列分为两部分，左边的即左子树，右边的即右子树。 //2. 根据其

原创 从尾到头打印链表（java版）

【题目描述】输入一个链表，从尾到头打印链表每个节点的值。【解题思路1】 //1. 遍历链表，使用一个ArrayList存储各个链表结点。 //2. 将ArrayList关于对称中心，进行翻转。得到的ArrayList即为从尾到头打印的顺序。//实现一import java.util.ArrayList;public class Solution { public ArrayList<I

原创 替换空格（java版）

【题目描述】请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。【解题思路1】 //1.利用已有的库函数public class Solution { public String replaceSpace(StringBuffer str) { String strs =

原创 二维数组中的查找（java版）

【题目描述】在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。【解题思路1】 //1. 按行遍历二维数组，当前行遍历中，遇到比目标大的数字，则停止遍历。进入下一行的遍历。直到找到该数字，或遍历结束。public class Solution { public boolean

原创 矩形覆盖（java版本）

【题目描述】我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？【解题思路】 //1. 当target为0时，返回0。 //2. 当target为1时，返回1。 //3. 当target为2时，有两种排法，或者竖排，或者横排。返回2. //4. 当target大于2时，从大矩形的最左侧开始排。记排法为f(n)。此时第

原创 二进制中1的个数（java版）

【题目描述】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。【解题思路1】 //1.利用库函数转化为二进制数，然后将二进制数转为字符数组。 //2.遍历数组，计数1的个数。public class Solution { public int NumberOf1(int n) { int count = 0; String str = Int

原创 数值的整数次方（java版）

【题目描述】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。【解题思路1】 //1.使用库函数public class Solution { public double Power(double base, int exponent) { return Math.pow(base, exponent); }

原创 调整数组顺序使奇数位于偶数前面（java版）

【题目描述】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。【解题思路1】 //1. 声明一个和原数组等长的数组。 //2. 计算出奇数的个数。遍历原数组，如果是奇数，则放到数组的前半部分。如果是偶数，则放到后半部分。public class Solution {

原创 链表中倒数第k个结点（java版）

【题目描述】输入一个链表，输出该链表中倒数第k个结点。【解题思路1】 //1.设置两个指针，inx1先向后移动k-1步，inx2不动。 //2.然后同时向后移动，inx1到达结尾的时候，inx2刚好为倒数第k个结点。 //3.注意临界情况。如输入链表为空，k<=0，或者链表长度小于k等public class Solution { public ListNode FindKthToTa

转载 8款惊艳的HTML5粒子动画特效

HTML5确实非常强大，很多时候我们可以利用HTML5中的新技术实现非常炫酷的粒子动画效果，粒子动画在HTML5应用中也是比较消耗本地资源的，尤其是CPU，但是有些HTML5粒子效果确实能给用户带来不一样的惊艳用户体验。本文就是要分享8款效果惊艳的HTML5粒子动画特效，希望你可以喜欢。1、HTML5 Canvas粒子模拟效果这是一款利用HTML5 Canvas模拟出来的30000个粒子动画，当你用

原创 反转链表（java版）

【题目描述】输入一个链表，反转链表后，输出链表的所有元素。【解题思路1】 //1. 只反转链表的值，并不是真正的把结点交换。 //2. 从第一个结点开始，找关于中间轴对称的结点，然后交换它们的值。public class Solution { public ListNode ReverseList(ListNode head) { if(head == null || h

原创 树的子结构（java版）

【题目描述】输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）【解题思路】 //1. 从根节点开始判断，判断树root2是不是root1的子树。 //2. 如果不是，再递归判断root2是不是root1.left的子树。 //3. 如果第二步没成立，则再判断root2是不是root1.right的子树。 //4. 直到返回true，或者递归结束。pu

原创 二叉树的镜像（java版）

【题目描述】操作给定的二叉树，将其变换为源二叉树的镜像。【输入描述】【解题思路】 //1. 交换左子树和右子树//递归public class Solution { public void Mirror(TreeNode root) { if(root == null){ return; } if(root != n

原创 栈的压入、弹出序列（java版）

【题目描述】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）【解题思路】 链接：https://www.nowcoder.com/questionTe

原创 从上往下打印二叉树（java版）

【题目描述】从上往下打印出二叉树的每个节点，同层节点从左至右打印。【解题思路】 //1. 层序遍历二叉树。 //2. 使用一个ArrayList记录下依次访问到的节点。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class Solution { public

原创 二叉搜索树的后序遍历序列（java版）

【题目描述】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。【解题思路】BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。完美的递归定义 。

原创 二叉搜素树与双向链表（java版）

【题目描述】输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。注：不能创建新的结点，理解为不能显式的new一个出来。【解题思路1】 //1. 利用中序遍历的思想来完成。 //2. 给定一个指针用来存储中序遍历的第一个节点，作为双向链表的头指针。 //3. 对于遍历到的当前节点，若是第一个节点，则存储起来。否则，将上一个节点的右指针

原创 连续子数组的最大和（java版）

【题目描述】HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度

原创 整数中1出现的次数（从1到n整数中1出现的次数）（java版）

【题目描述】求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。【解题思路1】 //1. 直接遍历给定区间。 //2. 对遍历的每个数，判断其包含的1的个数。结果累加。

原创 把数组排成最小的树（java版）

【题目描述】输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。【解题思路】 //1. 利用一个List存储所有的整数。 //2. 对List的元素排序。比较器是自定义的。使用了java自带的compareTo()函数。 排序规则如下： * 若ab > ba