玩法 雙色球的投注方法可分爲自選號碼投注和機選號碼投注。 其投注方式有單式投注和複式投注。 單式投注 從紅色球號碼中選擇6個號碼,從藍色球號碼中選擇1個號碼,組合爲一注投注號碼的投注。 複式種類 紅色球號碼複式:從紅色球…
标签:算法
基数排序(c)
基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉…
Binomial Heap
最近在比较Dijkstra+各种优先队列组合的效率。 这个想法源于算法课的作业。作业要我们用现成的库(LEDA)来比较。我比较出来的结果和预期相差甚远,怀疑是不是库的问题。 于是,这次我亲手写了所有的代码,再比较一次。 …
判断三点共线?
最近在做地图寻路的时候需要优化路径,要判断多个点是否在一条直线上,如果在一条直线上则只保留起始点。 已知平面上的三个点A(x1,y1)、B(x2,y2)、C(x3,y3),求判断它们是否在一条直线上? 方法一:判断向量A…
堆排序算法伪代码
// 草稿,待完善 / void HeapSort( 数组,元素个数) { BuildHeap( 数组,堆大小); // 大小就是包含的元素个数 &nb…
sprintf()函数将数字转换成字符串
给你一个仅由数字 6 和 9 组成的正整数 num,你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6 请返回你可以得到的最大数字。 输入:num = 9669 输出:9969 解释: 改变第二位数字可以得到…
canvas像素画板
最近项目上要实现一个类似像素风格的画板,可以像素小格子可以擦除,框选变色,可以擦出各种图形,这样一个小项目看似简单,包含的东西还真不少。 绘制像素格子 我们先定义像素格子类 Pixel = function (optio…
数据可视化的基本原理——视觉通道
数据可视化为了达到增强人脑认知的目的,会利用不同的视觉通道对冰冷的数据进行视觉编码。 我们在数据可视化的时候,一方面,展现可视化对象本身的位置、特性,对应的视觉通道类型是定性或者分类,比如汽车在什么地方、汽车的种类;另一…
浅入浅出图解domDIff
虚拟DOM/domDiff 我们常说的虚拟DOM是通过JS对象模拟出来的DOM节点,domDiff是通过特定算法计算出来一次操作所带来的DOM变化。…
漫谈分布式系统、拜占庭将军问题与区块链
最近区块链的话题很火。有人想用它改变世界,有人想用它招摇撞骗。 但是我们今天只分析技术。从技术的角度看,区块链是一种与分布式系统有关的技术。它与分布式系统的各个概念之间有什么联系?今天本文就借这个机会,跟大家一起讨论一下…
【刷算法】棧的壓入、彈出序列
問題形貌 輸入兩個整數序列,第一個序列示意棧的壓入遞次,請推斷第二個序列是不是為該棧的彈出遞次。假定壓入棧的一切数字均不相稱。比方序列1,2,3,4,5是某棧的壓入遞次,序列4,5,3,2,1是該壓棧序列對應的一個彈出序…
冒泡排序算法
以下是一个基础的冒泡排序算法,实行的历程 外部轮回len次 内部轮回每次用arr[i]的值与arr[j]的值举行比较 因为外部轮回的i变量每次进入内部轮回都不会转变,也就是arr[i]的值进入内部轮回后,都邑以本身与ar…