HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

看动画学算法之:平衡二叉搜索树AVL Tree

简介平衡二叉搜索树是一种特殊的二叉搜索树。为什么会有平衡二叉搜索树呢?考虑一下二叉搜索树的特殊情况,如果一个二叉搜索树所有的节点都是右节点,那么这个二叉搜索树将会退化成为链表。从而导致搜索的时间复杂度变为O(n),其中n是二叉搜索树的节点个数。而平衡二叉搜索树正是为了解决这个问题

实体链接在OPPO小布助手和OGraph的实践应用

1问题背景精准直达的知识问答能力对营造小布“懂知识、更懂你”的形象非常重要。在语音助手场景,经常会出现一词多义或者口语化表达等问题。例如:李白出装,李白的诗,播放李白。第一李白是指游戏角色,第二个是指诗人李白,第三个是指歌曲李白。如何精确识别用户所指、给出正确的答案是小布助手面临的挑战

算法题:洗牌算法

以前面试的时候考过洗牌算法,当时写的比较简陋,核心思路如下:创建一个空的结果数组;依次从原数组中随机取样,然后按顺序<codepush</code到结果数组中;为防止出现碰撞,每次取样后,将该元素从原数组删除;<blockquote其实还有一种思路,按顺序从原数

密码学系列之:加密货币中的scrypt算法

简介为了抵御密码破解,科学家们想出了很多种方法,比如对密码进行混淆加盐操作,对密码进行模式变换和组合。但是这些算法逐渐被一些特制的ASIC处理器打败,这些ASIC处理器不做别的,就是专门来破解你的密码或者进行hash运算。最有名的当然是比特币了,它使用的是为人诟病的POW算法,谁的算

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。