- 博客(10)
- 收藏
- 关注
RSS订阅原创 真的有人用快排整理手牌吗？
现在假设你手上有17张扑克牌，怎样才能尽量快地把它们整理得有序？凭借计算机人（什么鬼称呼）的职业素养，我猜测快排应该是最优的。修正一下，如果一眼扫去基本有序，那只需做小的调整；否则我们使用快排。问题是，在17这么小的规模下，快排能充分发挥它的性能优势吗？查询资料后发现，在50以下的小规模中，插入排序和冒泡才是最快的。回想起来我平时打牌理牌的时候就是用的插入，也许下次该试试冒泡。...
2019-08-22 01:49:35
240
原创 名字的现代巫术
(本文原名：巫师和博物学家)受限于人类的生物属性，人类认识世界的途径可以说只有一种，那便是关联。所谓关联，可以是现实与概念的关联，也可以是概念与概念的关联。使用关联，人认识世界，人改造世界，人定义了人。人紧紧把握着这一工具，以不迷失于万灵万物之中。先花一点文字说说关联。首先要明确的是，现实世界必然存在，但人对世界的感知受限于感官。人可以看到一块石头，是灰色的；可以摸到这块石头，是粗糙的...
2019-08-22 01:37:37
288
原创 从d个项的数据集中可能提取的规则总数
简单证明下。把所有项分到三个部分：前件、后件，还有看不见。显然一个项只能且必须存在于三个部分之一。这就有了上界。显然其中有部分是不合理的。前件为空时的规则，后件为空时的规则，都为。所以减掉2倍的它，再加上被重复减去的1（代表前件、后件都为空的规则）。Q.E.D.结论：果然组合数学很重要啊。...
2019-06-15 17:31:09
803
原创 关于“人工智能”的一点思考
随着对于人工智能各种技术、模型的学习，学习者逐渐意识到思想的缺位，并逐渐萌生对于人工智能本质的思考。举例而言，现在我们有了一个黑箱，当我们把图像输入后，从黑箱中输出图像中的可识别主体，比如说一条狗。这是图像识别领域中单目标识别问题所做的。我们可以说它能识别出狗、它认识狗。但是它的认识和人的认识能相提并论吗？通过统计学理论建立的模型和人脑中学习产生的模型区别在哪里呢？我曾听说刚出生的人视力微...
2019-06-13 14:10:06
5685
4
原创 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
1168
2
原创 <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
332
原创 减小“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
861
原创 斐波拉契数列 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
920
原创 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
2700
转载 提问的智慧How To Ask Questions The Smart Way
好的开始是成功的一半。—————————————————————————————————————————————————————————链接...
2018-07-23 11:24:52
533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人