问题探讨
文章平均质量分 59
drownmoon
这个作者很懒,什么都没留下…
展开
-
Ackermann函数的个人理解
最近又从头看起《SICP》,其中一道练习(1.10)里提到了Ackermann函数,但定义似乎有些不同。lang=Scheme(define (A x y) (cond ((= y 0) 0) ((= x 0) (* 2 y)) ((= y 1) 2) (else (A (- x 1) ...原创 2018-07-25 12:13:15 · 2634 阅读 · 0 评论 -
斐波拉契数列 Fibonacci sequence 的个人理解
搁置了几天,又翻几页《SICP》,这次引起思考的是斐波拉契数列。定义Fib(n)=Fib(n-1)+Fib(n-2),而Fib(0)=0,Fib(1)=1。列举有:0,1,1,2,3,5,8,13,21……书上说这一列数满足Fib(n)是最接近的整数,其中。很容易由该数列的性质()得到,另一个解小于0,明显不符合性质,所以得到了验证。但是除数是怎么产生的呢?查了资料后发现是...原创 2018-07-29 14:31:59 · 868 阅读 · 0 评论 -
减小“Hello World.exe”大小
起因是有奇怪的人想要把gcc编译的hello world.exe的大小降到1kb之内。先用正常的写法,本地的大小接近128kB。//“hw1.c”//language=C#include <stdio.h> int main(){ printf("Hello World"); return 0;}……距离目标比较远。但是可以很明显推断重头是stdio.h。...原创 2018-12-03 13:34:16 · 818 阅读 · 0 评论 -
<leetcode>不同的二叉搜索树unique-binary-search-trees的一点思考
题目:给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种?很容易就发现其中的规律:对于n个节点的二叉树,若其根节点为k,左子树为1…k-1的二叉树,右子树为k+1…n的二叉树。所以数学结构已经非常清楚了,接下来用C++实现下:class Solution {public: int arr[1000]={1,1,2}; int numTre...原创 2019-04-14 19:11:26 · 314 阅读 · 0 评论 -
leetcode866 回文素数 表
2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15451,15551,16061,16361,16561,16661,17471,17971,18...原创 2019-05-06 19:16:45 · 1108 阅读 · 1 评论