题目链接：http://poj.org/problem?id=2229 思路：“动态规划”问题 只需要列三个连续数字N即可发现：1.N为奇数时，f(n)=f(n-1) 2.N为偶数时，f(n)=f(n-1)+f(n/2) 因为此时N-1为基数，N-1情况的每一行第一个数一定是1，所以加上一个1时，就 ...
分类：
其他好文 时间：
2020-03-29 10:26:48
阅读次数：
53
Python之垃圾回收机制与用户交互 垃圾回收机制 垃圾回收机制（简称GC）是Python解释器自带一种机制，专门用来回收不可用的变量值所占用的内存空间 为什么要用垃圾回收机制？ 程序运行过程中会申请大量的内存空间，而对于一些无用的内存空间如果不及时清理的话会导致内存使用殆尽（内存溢出），导致程序崩 ...
分类：
编程语言 时间：
2020-03-29 01:33:34
阅读次数：
82
光标的移动和插入： w:将光标移动到下一个单词的头部 b:将光标移动到上一个单词的头部 nG：将光标移动到n行的首部 I：在光标所在行行首输入 A：在光标所在行行尾输入 O：在光标所在行的上一行输入 o：在光标所在行的下一行输入 查询和替换： 命令模式下/查找，使用n下一个，N上一个进行查找 替换范 ...
分类：
系统相关 时间：
2020-03-28 18:19:49
阅读次数：
72
题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 发波那契数列变形。 问题的解依赖子问题的解。同样用分治，或者bottom-up动态规划。 如果青蛙在第n级台阶上，那么它上一跳一定是在n-1, 或者n-2层台阶上。 ...
分类：
其他好文 时间：
2020-03-28 17:38:06
阅读次数：
83
主要思路： 1.定义结构体node，包含1）名字name（2）指向下级目录指针ctl（3）指向下级文件指针file（4）指向同级目录或文件指针next（取决于它本身是目录还是文件）。 定义一个全局的指针ptr，指向上一个处理完毕的结点，比如一开始在输入“a\b\c”的中,ptr一开始指向root，从 ...
分类：
其他好文 时间：
2020-03-27 00:45:37
阅读次数：
87
"【刷题】面筋 测试开发常见问题合集" 功能测试 视频资源可以正常获取，不管是服务器返回还是后台添加等 视频的封面图、页面UI等正常 若一个视频中涉及到上一个视频、下一个视频时点击后都能正常切换到相应的视频，且视频正常播放 音量大小（如静音模式下播放时无声音） 视频最大化、最小化（如切换到最大化时视 ...
分类：
其他好文 时间：
2020-03-26 01:17:23
阅读次数：
71
`PREFIX ? :list keys`。 列出所有的 tmux 命令。 命令显示有关当前会话的信息:w。 将命令前缀改为 更加容易使用，但是输入法切换可能也会用这两个键，因此要进行修改设置。 方便切换到上一个窗口。 命令将当前窗格进行最大化，当再次运行时，会还原到原来的大小，可以将它绑定到快捷键 ...
分类：
其他好文 时间：
2020-03-25 13:45:19
阅读次数：
78
题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 ...
分类：
其他好文 时间：
2020-03-25 01:20:41
阅读次数：
56
1. 哈希指针 普通的指针存储的是某个结构体在内存中的地址，哈希指针除了要存地址还要保存结构体的哈希值。 2. 区块链 区块链就是一个一个的区块组成的链表，区块链和普通的链表的区别在于区块链使用哈希指针。比特币中一个区块主要包含两部分，一个是block header 这里主要包含上一个区块的哈希值、 ...
分类：
其他好文 时间：
2020-03-24 23:22:27
阅读次数：
83
1、半兰伯特模型：入射光线与法线与入射光下夹角余玄值缩放a后加上一个b的偏移(a、b通常取值0.5，将[-1.0, 1.0]映射到[0.0, 1.0])，用于解决背光面明暗相同的缺点。 2、比较直观的各种计算可以分为逐顶点与逐像素两种，前者为每个顶点计算信息后在片元间进行插值得到信息，一般情况下计算 ...
分类：
编程语言 时间：
2020-03-24 12:55:01
阅读次数：
68
