2018年2月的全部文章
@kidultff

JS控制导航栏滚动到底部后固定

实现起来很简单，我们可以通过JS原生的方式或者使用jQuery等等，获取元素的高度，然后在 window.onscroll 事件中，比较滚动位置与元素高度的位置即可。JS代码：function NavFixed(id){ var obj = document.getElementById(i ...
  • 0
  • 0
@kidultff

动态规划的递推写法--状态转移方程

我们先看一个图片：这是一个经典问题，图片上的东东是"数塔"。第一层有一个数字，第二层有两个数字。。。以此类推。问题是，如果从第一层走到第n层（当然，不能走回头路），路径上的数字相加的最大和是多少呢？如果从上到下考虑，可能并不是特别好 ...
  • 0
  • 2
@kidultff

记忆化搜索--优化斐波那契数列递归函数

记忆化搜索，即在搜索过程中记录下搜索结果，在下次的搜索过程中如果算出过这个结果，就可以直接拿来用。举个栗子：现有一个问题，要求写出一个函数，功能是输出第n个斐波那契数列。斐波那契数列是这样的：1,1,2,3,5,8......直接的办法是开一个数 ...
  • 0
  • 1
@kidultff

PAT-A 真题- 1087. All Roads Lead to Rome

原题干：Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each input file contains one t ...
  • 0
  • 0