JS控制导航栏滚动到底部后固定
实现起来很简单，我们可以通过JS原生的方式或者使用jQuery等等，获取元素的高度，然后在 window.onscroll 事件中，比较滚动位置与元素高度的位置即可。JS代码：function NavFixed(id){ var obj = document.getElementById(i ...
动态规划的递推写法--状态转移方程
我们先看一个图片：这是一个经典问题，图片上的东东是"数塔"。第一层有一个数字，第二层有两个数字。。。以此类推。问题是，如果从第一层走到第n层（当然，不能走回头路），路径上的数字相加的最大和是多少呢？如果从上到下考虑，可能并不是特别好 ...
记忆化搜索--优化斐波那契数列递归函数
记忆化搜索，即在搜索过程中记录下搜索结果，在下次的搜索过程中如果算出过这个结果，就可以直接拿来用。举个栗子：现有一个问题，要求写出一个函数，功能是输出第n个斐波那契数列。斐波那契数列是这样的：1,1,2,3,5,8......直接的办法是开一个数 ...
合并压缩混淆JS源代码的利器：UglifyJS安装与使用
UglifyJS是一个使用Node.JS编写的压缩工具，用处是混淆压缩JS举个例子：var array=[1,2,3,4,5,6,7,8,9]; function SumOfArray(){ var sum = 0; for(var i =& ...
Bellman-Ford算法求解带负权的最短路径问题
0x00、Dijkstra并不是万能的前面我们讲过了Dijkstra算法，Dijkstra算法可以很好的解决边权均为正数的最短路径问题，但是，请看下图：（上面的点是A，左边的是B，右边的是C，作图的时候忘记打上去了TAT...）如果我们使用Dijkstra来解决从A走向，我 ...