- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 连续的自然数不是连续的实数
1,2,3是连续的自然数，自然数都是整数，所以1,2,3是连续的整数。这没错。自然数也都是实数，所以1.2.3是连续的实数。这就不对了。为什么不对？可以简单的认为在自然数和整数上定义的连续有相同的意义。而在实数上的不同。不同在那里呢？说几自然数连续。是指几个自然数之间没有间隔其他自然数。...
2021-02-22 09:37:40
701
原创 利用缓存提高递归效率
利用缓存提高递归效率先来看一个奥数题：有一数列，第一个数为6，第二个为3，除第一个数外，每个数是比其前后两个数之和少5，求此数列前200个数之和。按题意，列个递推公式：fn=fn−1+fn+1−5f_n = f_{n-1} + f_{n+1} - 5fn=fn−1+fn+1−5移一下项，就和兔子数列类似了：fn+1=fn−fn−1+5f_{n+1} = f_n - f_{n-...
2019-08-05 22:11:23
577
原创 Antlr的语法学习
Antlr的语法学习一个例子grammar Hello;r: 'hello' ID ; // 匹配关键字 hello，然后再匹配一个标识ID: [a-z]+ ; // 标识由小写字母组成WS: [ \t\r\n]+ -> skip ; // 忽略空白、制表符，换行这个语法的解析器，可以接受像 "hello ant" ...
2019-07-13 11:21:13
346
原创 伽罗华连接
定义：设(A,≤)(A, \leq)和(B,≤)(B, \leq)是两个偏序集(poset)，两个单调函数f:A→Bf:A\to B和g:B→Ag:B\to A，满足： ∀a∈A,b∈bf(a)≤b⟺a≤g(b)\forall a \in A, b \in b\quad f(a) \leq b \iff a \leq g(b) 这里，ff为gg的下伴随，gg为ff的上伴随。把形成伽罗华连
2018-01-18 10:43:53
660
3
原创 分析一个统计2进制形式32位整数中1的算法
int Count(unsigned x) { x = x - ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x + (x >> 4)) & 0x0F0F0F0F; x = x + (x >> 8); x = x + (x >> 16); return x & 0x0000003F;
2010-09-15 09:20:00
709
原创 c语言"猜动物"游戏
<br />其实就是一个2叉树的访问操作。<br /> <br />#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX_STR 2048typedef struct tag_Question Question;typedef struct tag_Question { char *ask; Question *yes; Question *no;}Question;t
2010-08-14 10:20:00
1596
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人