Similar problem: #20 Valid Parentheses -- easy -- it only requires you to return true/false. We can simply use a stack to count whether the number of ...
分类：
其他好文 时间：
2018-11-10 15:31:45
阅读次数：
120
引入模块 创建一个fibo.py 或者 或者 作为脚本执行 fibo.py ...
分类：
编程语言 时间：
2018-11-10 15:18:28
阅读次数：
134
https://leetcode.com/problems/leaf-similar-trees/discuss/152358/Simple-6-lines-Java-StringBuilder-+-traverse-with-explanation Consider all the leaves ... ...
分类：
其他好文 时间：
2018-11-08 18:30:29
阅读次数：
148
Given a string S of digits, such as S = "123456579", we can split it into a Fibonacci like sequence [123, 456, 579]. Formally, a Fibonacci like sequen ...
分类：
其他好文 时间：
2018-11-05 16:13:20
阅读次数：
142
| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | ...
分类：
其他好文 时间：
2018-11-05 13:36:01
阅读次数：
177
去年模拟赛D1T1 ~~杨爷对Fibonacci情有独钟~~ 我乍一看是不知道这棵树有什么规律的。但是看久了就会发现一个点跟她爸编号的差值跟她的颜色有关。 其实原理就在这里了。 颜色代表一个点她是第几轮被生的，那么通过暴力搞一搞就能发现有这么一个事实：一个点跟她爸的下标差等于斐波那契数列的第$(co ...
分类：
其他好文 时间：
2018-11-04 23:05:21
阅读次数：
242
"题面" 题解 可以发现$T(n)$无法用递推式表示。 于是我们做如下变形： $$ T(n) = \sum _ {i = 1} ^ n i \times f_i \\ S(n) = \sum _ {i = 1} ^ n f_i \\ \therefore nS(n) T(n) = \sum _ {i ...
分类：
其他好文 时间：
2018-10-30 21:56:34
阅读次数：
280
题目：斐波那契数列。 程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。 在数学上，斐波那契数列是以递归的方法来定义： F0 = 0 (n=0)F1 = 1 (n=1)Fn = F[n-1]+ F ...
分类：
其他好文 时间：
2018-10-28 12:48:54
阅读次数：
208
libev是一个**事件驱动库**，它需要循环探测事件是否发生，在Linux上实际是封装了epoll等系统调用。 其循环过程由ev_loop( )函数设置，循环体是ev_loop结构。 libev支持多种事件类型，常用的如I/O，定时器，信号等。详细的可以去看官网教程的WATCHER TYPES章节 ...
分类：
其他好文 时间：
2018-10-28 00:08:01
阅读次数：
250
A. Fibonacci 没有看见 $f(0) = 0, f(1) = 1$ ，以为是自己想的那种 Fibonacci ，就跪了。第三次看错题啦，上次好像强行把一次函数看成指数级函数 Orz 。 B. 一样远 LCA ，再用节点 siz 处理一下。 C. 拆网线 不要被树上 DP 误导，和什么“监管 ...
分类：
其他好文 时间：
2018-10-25 00:37:39
阅读次数：
157
