游戏常用算法-四种迷宫生成算法
简介 所谓迷宫生成算法，就是用以生成随机的迷宫的算法 迷宫生成算法是处于这样一个场景： 一个row行，col列的网格地图，一开始默认所有网格四周的墙是封闭的 要求在网格地图边 ...
花费 6 ms
游戏常用算法-洗牌算法
洗牌算法是一个比较常见的面试题。 一副扑克54张牌，有54!种排列方式。最佳的洗牌算法，应该能够等概率地生成这54!种结果中的一种 基于Unity的洗牌算法代码实现 GitHub链接 抽牌 ...
（转）行为树（Behavior Tree）
转自：http://www.cnblogs.com/konlil/archive/2011/04/23/2025954.html 如果要让游戏里的角色或者NPC能执行预设的AI逻辑，最简单的用 ...
【Redis】跳跃表原理分析与基本代码实现(java)
最近开始看Redis设计原理，碰到一个从未遇见的数据结构：跳跃表(skiplist)。于是花时间学习了跳表的原理，并用java对其实现。 介绍 跳跃表是一种有序数据结构，它通过每个结点中维持多个指 ...
详解匈牙利算法与二分图匹配
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题的第31篇文章，我们一起来聊聊二分图匹配与匈牙利算法。 在上一篇文章当中我们介绍了一个有趣的稳定婚姻问 ...
B树与B+树区别辨析
我们都知道，innodb中的索引结构使用的是B+树。B+树是一种B树的变形树，而B树又是来源于平衡二叉树。相较于平衡二叉树，B树更适合磁盘场景下文件索引系统。那为什么B树更适合磁盘场景，B+树又在B树 ...
超大文件（1TB）统计访问次数最多的来源IP及访问次数
题目解读 1. 文件格式：访问时间,来源IP,响应结果,响应耗时 2. 文件大小：超大规模，TB数量级 解题思路 首先，数据量过大，通过内存计算肯定是不可行的。 考虑采用分治，将大文件切割成 ...
PTA 二分查找
本题要求实现二分查找算法。 函数接口定义： 其中List结构定义如下： L是用户传入的一个线性表，其中ElementType元素可以通过>、=、<进行比较，并且题目保证传入的 ...
动态规划入门——详解经典问题零一背包
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是周三算法与数据结构专题的第12篇文章，动态规划之零一背包问题。 在之前的文章当中，我们一起探讨了二分、贪心、排序和搜索算 ...
信件错排问题分析(动态规划)
问题描述 有 N 个信件和信箱，每封信件对应一个正确信箱位置。现在它们被打乱，求错误装信方式的数量。保证每一封信都装在错误的位置。 思路 抽象成动态规划问题 定义一个数组dp[]存储错误方式数 ...