随笔分类 -  算法

算法解决问题
摘要:简单描述 最高位是符号位,始终为0,不可用。 41位的时间序列,精确到毫秒级,41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。注意,41位时间截不是存储当前时间的时间截,而是存储时间截的差值(当前时间截 - 开始时间截) 后得到的值,这里的的开始时间截,一般是我们的id 阅读全文
posted @ 2021-06-07 01:51 方东信 阅读(1874) 评论(0) 推荐(0) 编辑
摘要:大致理了一些思路 KMP 遗传算法 LL(1) 喜欢研究棋牌的请加我一起交流 QQ184377367 阅读全文
posted @ 2021-05-14 23:37 方东信 阅读(132) 评论(0) 推荐(0) 编辑
摘要:一、介绍 棋牌游戏常用排序算法包括:链式基数排序、插入排序、希尔排序。 二、链式基数排序 1、基本思想 基数排序(Radix sort)属于“分配式排序”(distribution sort),它根据数据元素的某一特征将这些元素分成m组,然后再根据另一特征对组中的元素进行排序,即将一组数据变成m组排 阅读全文
posted @ 2021-05-10 22:28 方东信 阅读(881) 评论(0) 推荐(0) 编辑
摘要:洗牌和发牌是棋牌类游戏中,非常重要的两个关键节点,而这两个关键节点涉及的算法,很多同学非常感兴趣,今天,我们就以NodeJS环境为例,通过JS代码给大家解说洗牌和发牌算法。 一、 洗牌算法 1. 采用随机交换策略 【方法一】核心思想:随机产生一个位置与当前位置的牌交换。 运行结果如下: 【方法二】核 阅读全文
posted @ 2021-05-10 22:27 方东信 阅读(991) 评论(0) 推荐(0) 编辑
摘要:算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢? 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度:是指执行当前 阅读全文
posted @ 2021-01-20 20:17 方东信 阅读(7858) 评论(0) 推荐(0) 编辑
摘要:1、创造一个节点 数据是以节点的形式存储的: 1 2 3 4 5 6 7 class Node { constructor(data) { this.data = data; this.parent = null; this.children = []; } } 2、创造树 树用来连接节点,就像真实 阅读全文
posted @ 2020-05-13 11:16 方东信 阅读(834) 评论(0) 推荐(0) 编辑
摘要:一、Node节点的java实现 首先在可以看到打上Node这个字符串,就可以看到只能的IDEA系统提供的好多提示: 点进去看,却不是可以直接构成二叉树的Node,不是我们需要的东西。这里举个例子来看 org.w3c.dom 这里面的Node是一个接口,是解析XML时的文档树。在官方文档里面看出:该 阅读全文
posted @ 2020-05-13 10:45 方东信 阅读(375) 评论(0) 推荐(0) 编辑
摘要:/* 先定数组长度,无法获取一个Int数组的真实长度 如 int a[20]={1,2} 实际长度是多少呢? sizeof(a)/sizeof(a[0])是算不出来的!只能自己写函数了! 注意,二分查找是查找一个有序的序列,这里的演示的有序,有两种 1、bindSearch函数自身提供的数组(索引器 阅读全文
posted @ 2020-02-25 01:30 方东信 阅读(179) 评论(0) 推荐(0) 编辑
摘要:求数列的的增幅,已知起始列和结束列,中间阶梯数 已知 n1=2 n2=100 阶梯=4 上面4个空列 每列增幅多少,正好填到100? 公式 (n2-n1)/(阶梯+1) 为什么要阶梯加1 因为 2 已经占用了一个阶梯了 阅读全文
posted @ 2018-05-03 23:55 方东信 阅读(234) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示