data structure and algorithm
43452445到
程序员一枚
展开
-
自平衡二叉查找树(一)-----------AVL树分析和代码实现
资源下载:源代码及原理解释一、应用场景 在程序设计中,经常需要在大量数据中进行查找相关的工作。如判断一个元素是否存在于数据集中;获取指定值上界(比指定值大的最相近元素);获取指定值下界。而二叉查找树能很好的满足要求。而且对二叉查找树进行中序遍历就可以得到有序的元素序列。二叉查找树的插入后,如果不做任何处理则树的形状和插入的元素序列相关,而不能保证查找消耗与对数成线性关系。如果能有原创 2012-03-14 09:32:56 · 4943 阅读 · 0 评论 -
后缀数组若干问题
一、定义二、构造算法2.1、倍增算法 int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; int cmp(int *r,int a,int b,int l) { return r[a]==r[b]&&r[a+l]==r[b+l]; } void da(int *r,int *sa,int n,int m)原创 2012-03-14 13:38:44 · 336 阅读 · 0 评论 -
寻路总结
JSP(跳点搜索)http://www.36haojie.com/index.php/2013/08/jumppointsearch/原创 2017-01-09 11:27:15 · 925 阅读 · 0 评论 -
带赖子的超高效麻将、跑胡子胡牌算法
速度: 每秒处理100万次四个赖子判胡文档 github地址 https://github.com/yuanfengyun/qipai/tree/master/doclua版 https://github.com/yuanfengyun/qipai/tree/master/mjlib_luac++版 https://github.com/yuanfengyun/qipai/tree/master/mjlib_c%2B%2Bgolang版 https://github.com/yuanfengy原创 2017-06-24 10:30:24 · 23076 阅读 · 32 评论 -
跑胡子胡牌算法
腾讯课堂视频讲解:https://ke.qq.com/course/360581?tuin=104cb0e21、 基于查表的lua版跑胡子判胡算法 将所有能胡的牌型和其对应的胡息放入表中 判断胡牌时,只需要查表得到胡息,如果表中没有此项,则不能胡,如果有,得到表中的胡息,加上跑、提、碰、偎的胡息,如果大于最低胡息,就能判断是否胡牌。 代码:https://gith...原创 2017-10-12 16:15:37 · 20936 阅读 · 2 评论 -
基于概率与胡牌表的麻将AI算法
github项目链接:https://github.com/yuanfengyun/mj_ai麻将概率问题:1、已经四个玩家每人有13张手牌2、桌上已经打出的牌3、玩家A有1个确定的胡牌目标问: 玩家A摸入5张牌胡牌的概率?公式见图:概率计算公式.jpg整体思路1、当我手上有14张牌时,如果能胡,直接胡掉。 如果不能胡,我需要知道打出哪张牌以后,我胡牌的概率大2、分别计算打出每张牌以后的胡牌概...原创 2018-05-16 15:25:13 · 18131 阅读 · 10 评论