今天没有新动态
@kidultff

动态规划--最大连续子序列和

0x00、引言假设有这么一道题：给定一串序列A={-2, 11, -4, 13, -5, -2}，要求求出 i 和 j ，使得Ai+......+Aj的和最大。这道题最直截了当的方法是暴力求解，从左端点到右端点依次遍历。但是这样时间复杂度会十分的高，这种问 ...
  • 0
  • 0
@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