• 结合kmp算法的匹配动画浅析其基本思想

     发表于 1 个月 前

    本次分享一下通过实现kmp算法的动画效果来试图展示kmp的基本思路。...

  • 计数排序,桶排序与基数排序

     发表于 2 个月 前

    一般算法能做到O(logn),已经非常不错,如果我们排序的对象是纯数字,还可以做到惊人的O(n)。涉及的算法有计数排序、基数排序、桶排序,它们被归类为非比较排序。...

  • 算法金融——AI金融应用的新物种

     发表于 3 个月 前

    人工智能从诞生以来,理论和技术日益成熟,应用领域也不断扩大,基于人工智能的科技产品通过对人的意识和思维过程进行模拟、学习,使产品能像人一样思考,在某些方面达到甚至超过人类的智力水平...

  • 新 GitHub 开放项目 FoolNLTK:一个便捷的中文处理工具包

     发表于 3 个月 前

    近日 GitHub 用户 wu.zheng 开源了一个使用双向 LSTM 构建的中文处理工具包,该工具不仅可以实现分词、词性标注和命名实体识别,同时还能使用用户自定义字典加强分词的...

  • 面试精选之链表问题集锦

     发表于 4 个月 前

    链表问题是面试过程中经常被问到的一部分,很考查编程功底。最近刷了 LeetCode 上链表部分的面试题,我总结了一些有代表性的链表问题。...

  • Google S2 中的四叉树求 LCA 最近公共祖先

     发表于 5 个月 前

    首先需要回顾一下希尔伯特曲线的生成方式,具体代码见笔者 上篇文章的分析 ,在这个分析中,有4个方向比较重要,接下来的分析需要,所以把这4个方向的图搬过来。 ...

  • Google S2 中的四叉树求 LCA 最近公共祖先

     发表于 5 个月 前

    在举例之前还需要说明一点,有些网站提供的二进制转换,并没有标明有符号还是无符号的转换,这样就会导致使用者的一些误解。笔者开始并没有发现这个问题,导致掉入了这个坑,好一会才转过弯来。...

  • Raft算法

     发表于 8 个月 前

    Raft的应用十分广泛,比如etcd项目就是使用Raft来保证分布式一致性的。...

  • 二叉查找树实现原理分析

     发表于 1 年 前

    二叉查找树是一种能将链表插入的灵活性和有序数组查找的高效性结合起来的一种重要的数据结构,它是我们后面学习红黑树和AVL树的基础,本文我们就先来看一下二叉查找树的实现原理。...

  • 优先队列实现原理分析

     发表于 1 年 前

    优先队列是在实际工程中被广泛应用的一种数据结构,不管是在操作系统的进程调度中,还是在相关的图算法比如Prim算法和Dijkstra算法中,我们都可以看到优先队列的身影,本文我们就来...

  • 红黑树插入算法实现原理分析

     发表于 1 年 前

    红黑树是在实际工程中被广泛应用的一种数据结构,比如Linux中的线程调度就是使用的红黑树来管理进程控制块,而Nginx中也是使用红黑树来管理的timer,Java中的TreeMap...

  • 二叉树-遍历终极版

     发表于 1 年 前

    对于二叉树的遍历,最熟悉的就是递归遍历了,对二叉树的非递归遍历大致知道一些,但是不太熟悉,尤其是后续非递归遍历的实现,一直比较懵逼,于是上网查询了一下,果然大神无处不在,那个后序遍...

  • Apriori算法原理总结

     发表于 1 年 前

    Apriori算法是常用的用于挖掘出数据关联规则的算法,它用来找出数据值中频繁出现的数据集合,找出这些集合的模式有助于我们做一些决策。比如在常见的超市购物数据集,或者电商的网购数据...

  • 十大程序员开发用到的基本算法

     发表于 1 年 前

    ...

  • 一个提高查找速度的小技巧

     发表于 1 年 前

    虽然每次都是写出这样的代码,但我总觉得for循环中的,昨天晚上看编程珠玑的时候发现了这个小技巧,今天就来分享一下。...

  • 开源:Snake - 贪吃蛇游戏的人工智能算法实现

     发表于 1 年 前

    贪吃蛇游戏的人工智能算法实现。...

  • 算法:深度优先算法和广度优先算法

     发表于 1 年 前

    深度优先 - 数组表示:查找所有顶点的所有邻接点所需时间为O(n 2 ),n为顶点数,算法时间复杂度为O(n 2 ) 广度优先 - 数组表示:查找每个顶点的邻接点所需时间为O(n...

  • 拓扑排序的原理及其实现

     发表于 1 年 前

    将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点 u 到顶点 v 的有向边 uv ,在最后的排序结果中,顶点 u 总是在顶点 v 的前面。...

  • 并查集(Union-Find)算法介绍

     发表于 1 年 前

    本文主要介绍解决 动态连通性 一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为 Union-Find 。...