xx_yan的博客

算法第三次上机C题问题描述“假设有两个相同的玻璃球，你想确定100层楼中最低楼层，当它们从这层楼掉下来的时候会摔碎。假设球在这一层以下掉落时没有损坏。什么策略可以最大限度地减少试验的跌落次数？”假设我们只有一个球。我们必须从每一层按顺序从1降到100，最坏的情况下需要100次。现在想想我们有两个球的情况。假设我们把第一个球从n层掉下来。如果它坏了，我们就剩下一个球了，我们需要从1层按顺...

算法导论第三次上机B题问题描述我们称序列Z = < z 1, z 2, …, z k >是序列X = < x 1, x 2, …, x m >的子序列当且仅当存在 严格上升 的序列< i 1, i 2, …, i k >，使得对j = 1, 2, … ,k, 有x ij = z j。比如Z = < a, b, f, c > 是X = <...

算法第三次上机A题解法一 ： 动态规划思路：将问题简化为相同求解方式但规模更小的子问题1）n个数的最长上升子序列 = 前n-1个数的最长上升子序列 + 比较第n个数2）前1个数的最长上升子序列 = 1具体解法：1）从第一个数开始，寻找以A[i]结尾的最长上升子序列d[i]。2）寻找d[i]时，比较A[j]=A[1]到A[i-1]，当A[j]<A[i]，取d[i] 为d[i]和...

语法概念标识符和关键字变量和常量运算符表达式简单语句控制结构语言类型动态语言 OR 静态语言动态语言在运行时确定变量的数据类型的语言。变量使用之前不需要类型声明，通常变量的类型是被赋值的那个值的类型。e.g. python / javascript / php / ruby静态语言在编译时确定变量的数据类型的语言。多数静态类型语言要求在使用变量之前必须声明...