drownmoon-CSDN博客

原创真的有人用快排整理手牌吗？

现在假设你手上有17张扑克牌，怎样才能尽量快地把它们整理得有序？凭借计算机人（什么鬼称呼）的职业素养，我猜测快排应该是最优的。修正一下，如果一眼扫去基本有序，那只需做小的调整；否则我们使用快排。问题是，在17这么小的规模下，快排能充分发挥它的性能优势吗？查询资料后发现，在50以下的小规模中，插入排序和冒泡才是最快的。回想起来我平时打牌理牌的时候就是用的插入，也许下次该试试冒泡。...

2019-08-22 01:49:35 194

原创名字的现代巫术

(本文原名：巫师和博物学家)受限于人类的生物属性，人类认识世界的途径可以说只有一种，那便是关联。所谓关联，可以是现实与概念的关联，也可以是概念与概念的关联。使用关联，人认识世界，人改造世界，人定义了人。人紧紧把握着这一工具，以不迷失于万灵万物之中。先花一点文字说说关联。首先要明确的是，现实世界必然存在，但人对世界的感知受限于感官。人可以看到一块石头，是灰色的；可以摸到这块石头，是粗糙的...

2019-08-22 01:37:37 243

原创从d个项的数据集中可能提取的规则总数

简单证明下。把所有项分到三个部分：前件、后件，还有看不见。显然一个项只能且必须存在于三个部分之一。这就有了上界。显然其中有部分是不合理的。前件为空时的规则，后件为空时的规则，都为。所以减掉2倍的它，再加上被重复减去的1（代表前件、后件都为空的规则）。Q.E.D.结论：果然组合数学很重要啊。...

2019-06-15 17:31:09 704

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 1012 1

原创 <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 276

原创减小“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 783

原创斐波拉契数列 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 793

原创 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 2587

转载提问的智慧How To Ask Questions The Smart Way

好的开始是成功的一半。—————————————————————————————————————————————————————————链接...

2018-07-23 11:24:52 460

月落日升