• [算法系列之二十七]Kruskal最小生成算法

    构建最终的最小生成最后一个步骤之前,我们两个(如上图的3),我们剩下的最小权值边来连接这两棵。构建的过程中,我们按照权值的升序,对边进行排序。然后,获取边,检查每条边(u,v),其端点u和v...
    文章 2015-03-14 1722浏览量
  • 谈谈MySQL的索引

    目录索引前言是什么BB+B和B+结构上异同有什么用怎么用索引前言总所周知,数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快。而支撑这一快速的背后就是索引;MySQL索引问题也是...
    文章 2020-04-23 511浏览量
  • 【漫画】为什么MySQL数据库要B+存储索引?

    吕老师:小史,问你红黑,并不是让你背诵它的定义,或者让你手写一个红黑,而是想问问你它为什么这样设计,它的使用场景哪些。【B】 吕老师:小史,你要知道,文件系统和数据库的索引都是存在硬盘上的,并且...
    文章 2018-12-20 1820浏览量
  • WPF的逻辑和视觉

    关于什么是逻辑,我们先看下面的一个伪XAML代码的例子:<Window.>lt;StackPanel>lt;Label>LabelText<Lable>lt;StackPanel>lt;Window>在这样一个简单UI中,Window是一个根结点,它一个子...
    文章 2018-07-11 871浏览量
  • 拜托,别再问我什么是B+

    现在我们来看看开头的问题,为啥推荐自增 id 作为主键,自建主键不行吗,有人可能会说用户的身份证是唯一的,可以它来做主键,假设以身份证作主键,会有什么问题呢。B+为了维护索引的有序性,每插入或更新一条...
    文章 2020-06-22 428浏览量
  • [算法系列之二十四]后缀(Suffix Tree)

    了这些基础我们就能更好的理解后缀树了。一 引言 模式匹配问题 给定一个文本text[0…n-1],和一个模式串 pattern[0…m-1],写一个函数 search(char pattern[],char text[]),打印出pattern在text中出现的所有位置(n&...
    文章 2015-02-27 3713浏览量
  • Trie 实现搜索引擎关键词提示功能

    本文将会从以下几个方面来简述一下 Trie 树的原理,以让大家对 Trie 树有一个比较全面的认识。什么是 Trie 树 Trie 树的实现 如何实现搜索字符串自动提示 再谈 Trie 树 相信大家看了肯定有收获 二、什么是 Trie 树 ...
    文章 2020-06-05 533浏览量
  • HashMap面试必问的6个点,你知道几个?

    什么用数组+链表?hash冲突你还知道哪些解决办法?我用LinkedList代替数组结构可以么?既然是可以的,为什么HashMap不用LinkedList,而选用数组?1.你看过HashMap源码嘛,知道原理嘛?针对这个问题,嗯,当然是必须看过...
    文章 2019-08-21 2127浏览量
  • TOC制约理论之高德拉特三问和6种思考工具

    1.现状(Reality Tree):识别造成不良效应的核心问题——逻辑关系列出不良效应;2.消云图(Evaporating Cloud):也称冲突图,识别问题背后的冲突和假设,化解冲突,实现双赢;3.未来(Future Reality ...
    文章 2017-10-18 1062浏览量
  • LDAP入门

    那LDAP这种数据库有什么特殊的呢?我们知道,像MySQL数据库,数据都是按记录一条条记录存在表中。而LDAP数据库,是结构的,数据存储在叶子节点上。看看下面的比喻: 假设你要上的一个苹果(一条记录),你怎么...
    文章 2017-12-07 1209浏览量
  • 算法之(二,B+、哈夫曼、堆、红黑)(Java版)...

    接着来搞!支持云栖社区,也希望大家能支持下我的独立博客——白水东城文章地址:算法之(二,B+、哈夫曼、堆、红黑)(Java版)-...数据库为什么B+结构-MySQL索引结构的实现 由 B-/B+看 MySQL索引结构
    文章 2018-08-16 5417浏览量
  • 程序员必须掌握的核心算法哪些?

    为啥文件索引要B而不用二叉查找?【漫画】以后在面试官问你AVL,你就把这篇文章扔给他。腾讯面试题:了二叉查找、平衡为啥还需要红黑?【面试被虐】游戏中的敏感词过滤是如何实现的?5、数组 树状...
    文章 2019-10-22 723浏览量
  • 从原理上理解MySQL的优化建议

    按照之前的分析思路,我们也就知道了非自增 Id 插入有什么性能劣势了。由于插入数据影响节点不可控,导致节点分裂的情况就会更频繁,节点分裂也是 IO 操作,性能自然受到影响。子的叶子节点不满,会导致叶子节点...
    文章 2020-05-26 513浏览量
  • LeetCode总结-的性质篇

    LeetCode中关于的性质下面题目:Maximum Depth of Binary TreeMinimum Depth of Binary TreeBalanced Binary TreeSame TreeSymmetric Tree 首先说说关于求的深度的题目,最简单的是求最大深度Maximum Depth of...
    文章 2017-11-21 944浏览量
  • NLP之Stanford Parser

    也就是说,怎么把这棵树用在LSTM上。这里面又包含了许多问题。一、Definition 我只知道Parser是句法分析。专业一点的说: 句法分析判断输入的单词序列(一般为句子)的构成是否合乎给定的语法,并通过构造句法来...
    文章 2017-12-05 1066浏览量
  • 决策算法原理(下)

    分类算法评估中的“它们”有什么用处?学好Scikit-Learn, 于是你默默地推了一下酷酷的墨镜【上篇】 学会PyTorch,你就是这条街上最靓的仔~ 如果你也有想分享的干货,可以登录天池实验室(notebook),包括赛题的...
    文章 2019-08-04 550浏览量
  • 闲话WPF之八(WPF的逻辑和视觉

    关于什么是逻辑,我们先看下面的一个伪XAML代码的例子:<Window.>lt;StackPanel>lt;Label>LabelText<Lable>lt;StackPanel>lt;Window>在这样一个简单UI中,Window是一个根结点,它一个子...
    文章 2017-10-17 904浏览量
  • 的相关概念

    看到这里,可能会不禁问道:这都是图的概念,和树有什么关系呢?实际上——不仅有关系,而且十分密切,确切地讲,所谓的“树”,就是在无环和连通之间达到平衡的一种特定的图,可以这样来概括树: 现在一一解释。...
    文章 2017-11-15 779浏览量
  • C#数据结构与算法揭秘七

    从定义可知,一棵树有根结点和m 个子树构成,若把树的根结点删除,则树变成了包含 m 棵树的森林。当然,根据定义,一棵树也可以称为森林 树的逻辑表示方法很多,这里只讲几种常见的表示方法。1、直观表示法 它象日常...
    文章 2016-04-15 1846浏览量
  • 【在线研讨】《敏捷开发用户故事分类与组织结构(三期...

    我们产品中哪些功能中还有缺陷,我们依据什么知道这些缺陷的(是否设计了足够多的测试例),最近哪些功能没有测试通过,他们影响我最近要发布的产品吗……所以,测试必须依据产品功能来展开,而不是依据凭空产生...
    文章 2017-11-13 898浏览量
  • Trie(字典

    1.1、什么是Trie Trie,即字典,又称单词查找或键,是一种形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓...
    文章 2017-12-06 1162浏览量
  • Bytom设计结构解读

    ethereum中的evm能简单的solidity语言编写程序实现这些功能,但EVM过于复杂,它号称超级世界计算机,对于bytom这种只对资产兴趣的区块链是没必要的。因此bytom不如基于[Chain](https://chain.com/)公司的能...
    文章 2018-07-26 1335浏览量
  • 【转】牛人整理分享的面试知识:操作系统、计算机网络...

    16.Grep命令有什么用?如何忽略大小写?如何查找不含该串的行?17.Linux中进程有哪几种状态?在ps显示出来的信息中,分别用什么符号表示的?18.怎么使一个命令在后台运行?19.利用ps怎么显示所有的进程?怎么利用ps查看...
    文章 2017-11-23 1732浏览量
  • 在叠堆及虚拟化的今天生成存在的理由

    各个厂商优势和先进的技术呈出不穷,但是它们都保留了生成功能,非常关键的原因在于:只要二层链路的存在,你永远不知道环路什么时候发生,时候是非主观发生的,比如:企业里面的那些“花脚乌龟”总是在不了解...
    文章 2017-11-13 852浏览量
  • (转)程序猿面试需要的知识点总结

    16.Grep命令有什么用?如何忽略大小写?如何查找不含该串的行?17.Linux中进程有哪几种状态?在ps显示出来的信息中,分别用什么符号表示的?18.怎么使一个命令在后台运行?19.利用ps怎么显示所有的进程?怎么利用ps查看...
    文章 2016-03-07 1449浏览量
  • js来实现那些数据结构14(02-AVL

    在使用二叉搜索的时候会出现 一个问题,就是的一条分支会很多层,而其他的分支却只有几层,就像下面这样: 如果数据量够大,那么我们在某条边上进行增删改查的操作时,就会消耗大量的时间。我们花费精力去构造...
    文章 2018-05-04 837浏览量
  • 数据映射-平衡二叉有序

    一谈到二叉树,相信很多人一定会有一个疑问:这玩意儿有什么用?(当然这么多人里面肯定包括大学时候的我-) 其实,我个人觉得这并不怪我们,是教科书写的有点问题,开始的时候没有给到大家明确的学习意义,开始就去...
    文章 2016-04-08 1343浏览量
  • 机器学习决策ID3算法,手把手教你Python实现

    其实我们生活当中经常在决策,只是我们自己没有发现。决策的本质就是一堆if-else的组合,举个经典的例子,比如我们去小摊子上买西瓜。水果摊的小贩都是怎么做的?拿起西瓜翻滚一圈,看一眼,然后伸手一拍,就...
    文章 2020-05-22 630浏览量
  • 数据库中表示大"

    这颗树有8个节点,我8条记录表示如下: 子 父 爷 叶子标记[可选字段] 1 2 1 Y 3 1 4 1 5 3 1 Y 6 4 1 7 4 1 Y 8 6 4,1 Y 前两个字段表明了父子关系,不影响常见的父子关系查询。爷字段的加入...
    文章 2017-11-07 714浏览量
  • 从零开始_学_数据结构(二)——的基本概念

    上图举例子的话,就是A为根时,是一棵树,然后这棵树从根部分离出以B、C、D三个结点为根的子树,其中B子树有2个结点,C子树有7个结点,D有1个结点。注: ①当n>0时,即至少有一个结点时,那么树必然有一个根...
    文章 2016-03-20 2154浏览量
1 2 3 4 ... 183 >

云产品推荐

视频直播 大数据计算服务 MaxCompute 国内短信套餐包 ECS云服务器安全配置相关的云产品 开发者问答 阿里云建站 新零售智能客服 万网 小程序开发制作 视频内容分析 视频集锦 代理记账服务 阿里云AIoT 阿里云科技驱动中小企业数字化