Cantor集、连续延拓定理
Cantor集 对[0,1]区间三等分, 去掉中间一个开区间, 然后对留下的两个闭区间继续三等分,去掉中间的开区间, 不断做下去, 最后留下来的点集称为Cantor三分集, 记为\(C\). 它的性质 (1) 分割点一定在Cantor集中, (2) \(C\)的"长度"为0，去掉的区间长度 ...
原文：算法篇——Cantor的数表
来源： 算法竞赛入门经典 例题 . . 题目：现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 第一项是 ，第二项是是 ，第三项是 ，第四项是 ，第五项是 ， 。输入n，输出第n项。 样例输入： 样例输出： 分析： 数表提示我们按照斜线分类。第 条斜线有 个数，第 条有 个数，第 条有 个数 第k条有k个数。这样，前k条斜线一共有S k ...
2015-08-30 14:25 0 4395 推荐指数：
相关推荐
算法之算数表达式后序表示
算法之算数表达式后序表示 本节内容 为啥搞这个 树的三种表示法 算数表达式的转换 计算器的实现 1.为啥搞这个 为什么要搞一个算数表达式的后序表示呢？是因为。。。。。。有一个需求是实现简单计算器表达式的计算，但是不能使用eval实现（PS:这不废话么，用eval实现 ...
一步步学习javascript基础篇（6）：函数表达式之【闭包】
回顾前面介绍过的三种定义函数方式 1. function sum (num1, num2) { return num1 + num2; } //函数声明语法定义 2. var sum = function(num1, num2){ return num1 + num2; }; //函数表 ...
算法篇---java算法应用
算法应用之百钱买白鸡 案列说明：主要内容是：公鸡5元一只，母鸡3元一只，小鸡1元三只，问100元怎样可以买100鸡？ 思想：想要实现此算法，只要明白各种条件的关系即可，而且知道公鸡最多买20只，母鸡最多买33只，小鸡最多买100只，这样买各种鸡的钱总为100,元，鸡的只数也是100； 实现 ...
R实战 第十篇：列联表和频数表
列联表是观测数据按两个或更多属性（定性变量）分类时所列出的频数分布表，它是由两个以上的变量进行交叉分类的频数分布表。交互分类的目的是将两变量分组，然后比较各组的分布状况，以寻找变量间的关系。 按两个 ...
Raft算法之选举篇
前面我们介绍了Raft算法，接下来会分篇讲述每一个部分，今天讲述选举的细节。 在讲述选举之前，先介绍下Raft算法基础。 一、Raft基础 1、节点角色 在Raft中，在任意时刻，服务器节点只能是以下3个角色之一： Follower（跟随者）：系统启动时默认的角色 ...
KM算法（理解篇）
转载：https://www.cnblogs.com/logosG/p/logos.html（很好，很容易理解） 一、匈牙利算法 匈牙利算法用于解决什么问题？ 匈牙利算法用于解决二分图的最大匹配问题。 什么是二分图？我们不妨来考虑这样一个问题，在一家公司里，有员工A,B,C，有三种工作 ...
图论---算法篇
小书匠 Graph 图论 声明:图论中的算法基本都是提出后,经过检验的.我就不讨论算法很基础的原理,只是从看懂一个算法的角度去学习.本着不花时间去重复别人优秀工作的原则,本文中很多部分引用了别人的工作,甚至是照搬过来,因为我觉得算法这东西已经类似真理,证明 ...