Problem "bzoj" & "Luogu" 题目大意: 给定序列$\{a_i\}$,求一个严格递增序列$\{b_i\}$,使得$\sum \bigl |a_i b_i\bigr|$最小 Thought 正序:直接对应 逆序:取中位数(证明:“医院设置”) 最优解一定是分段 每一段台阶式上升 每 ...
分类:
其他好文 时间:
2018-06-28 18:20:21
阅读次数:
158
原文:http://www.cnblogs.com/Wayou/p/jquery_plugin_tutorial.html 要说jQuery 最成功的地方,我认为是它的可扩展性吸引了众多开发者为其开发插件,从而建立起了一个生态系统。这好比大公司们争相做平台一样,得平台者得天下。苹果,微软,谷歌等巨头 ...
分类:
Web程序 时间:
2018-06-24 16:56:01
阅读次数:
245
题目: 一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少种跳法。 备注: 这个题目经常出现,包括Microsoft 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。 问题分析: 如果只有1 级台阶,那显然只有一种跳法; 如果有2 级台阶,那就有两种跳的方法了: ...
分类:
编程语言 时间:
2018-06-13 20:53:53
阅读次数:
227
76-超级台阶 内存限制:64MB 时间限制:1000ms 特判: No 通过数:8 提交数:12 难度:3 题目描述: 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 题目描述: 有一楼梯共m级,刚开始时你在第一级,若每 ...
分类:
其他好文 时间:
2018-05-30 21:34:42
阅读次数:
183
1.栏杆剖切索引:“符号标注”“索引符号",填写文字,标注效果: 2,台阶剖切索引:填写文字,标注效果: ...
分类:
其他好文 时间:
2018-05-28 20:20:41
阅读次数:
180
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路:数学题,找规律即可 ...
分类:
其他好文 时间:
2018-05-17 19:55:42
阅读次数:
147
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:推导找规律,类似斐波那契,用递归或循环实现 ...
分类:
其他好文 时间:
2018-05-17 19:53:01
阅读次数:
117
本文算法使用python3实现 1. 问题1 1.1 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制:1s;空间限制:32768K 1.2 思路描述: (1)当 ...
分类:
其他好文 时间:
2018-05-17 18:18:52
阅读次数:
171
Java多线程学习(总结很详细!!!) 此文只能说是java多线程的一个入门,其实Java里头线程完全可以写一本书了,但是如果最基本的你都学掌握好,又怎么能更上一个台阶呢? 本文主要讲java中多线程的使用方法、线程同步、线程数据传递、线程状态及相应的线程函数用法、概述等。首先让我们来了解下在操作系 ...
分类:
编程语言 时间:
2018-05-16 13:16:27
阅读次数:
179
1.跳台阶问题:(其实就是很纯粹的斐波那契数列问题)比较倾向于找规律的解法,f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5, 可以总结出f(n) = f(n-1) + f(n-2)的规律,但是为什么会出现这样的规律呢?假设现在6个台阶,我们可以从第5跳一步到6,这样的话 ...
分类:
其他好文 时间:
2018-05-15 15:00:18
阅读次数:
179