数据结构与算法归结算法求解SAT问题 概念:Satisfiability Problem SAT问题:给定一个命题公式 F F F,决定是否存在一个解释 I I I使得 I ⊨ F I\models F I⊨F. 3SAT问题是首个被确定... 2020-06-054,816 viewsComments 阅读全文
数据结构与算法浅谈HBase LSM树存储结构 1、LSM树的由来 在了解LSM树之前,我们需要对hash表和B+树有所了解。 hash存储方式支持增、删、改以及随机读取操作,但不支持顺序扫描,对应的存储系统为key-value存储系统。对... 2020-05-192,001 viewsCommentsHbase 阅读全文
数据结构与算法MongoDB使用B-Tree,Mysql使用B+Tree ? 除了 B+ 树,你可能还听说过 B 树、 B- 树,实际上, B- 树就是 B 树,英文翻译都是 B-Tree ,这里的 “-” 并不是相对 B+ 树中的 “+” ,而只是一个连接符。而 B 树实际上... 2020-04-242,580 viewsCommentsMongoDB MySQL 阅读全文
数据结构与算法LeetCode 爬楼梯算法题的解法及优化 爬楼梯算法 都知道爬楼梯算法最重要的在于递归的思想,那我们就来聊聊递归 递归是什么? 概念 在程序中函数直接或间接调用自己 直接调用自己 间接调用自己 跳出结构,有了跳出才有结果 思想 递归的调用,最... 2020-04-192,274 viewsComments 阅读全文
数据结构与算法十大经典机器学习算法详解之EM算法 EM算法的英文全称是Expectation-maximization algorithm,即最大期望算法,或者是期望最大化算法。EM算法号称是十大机器学习算法之一,听这个名头就知道它非同凡响。我看过许... 2020-04-012,305 viewsComments机器学习 阅读全文
数据结构与算法KMP算法的next/nextval值的个人理解 学习KMP算法的时候对于next/nextval值的计算总是处在似懂非懂的状态,后面结合了老师的方法和网上的资料自己总结了一下,下面是我自己的一些个人经验,比较浅显易懂,希望能帮到一部分人。 KMP算... 2020-04-014,428 viewsCommentsKMP 阅读全文
数据结构与算法校验码的算法举例 按照中华人民共和国国家标准GB11643-1999规定中华人民共和国公民身份号码校验码的计算方法即为ISO 7064:1983.MOD 11-2校验码计算法。 假设某一17位数字是 17位数字 1 2... 2020-04-014,121 viewsComments 阅读全文
数据结构与算法单片机ADC采样算法——限幅滤波法c代码实现 限幅滤波法就是通过软件来限制本次采样值的上次采样值的偏差,若本次采样值和上次采样值的偏差超过了设定的最大偏差值,则丢弃本次的采样值。 下面看C代码的实现 //返回两个整数差 unsigned int ... 2020-03-313,900 viewsCommentsC语言 阅读全文
数据结构与算法阿里强势开源的DL算法库厉害在哪? 大数据文摘出品 2002年,当19岁被称为“不败少年”的李世石获得自己第一个世界冠军时,他有想过无数种引退方式,但或许唯独没有想到的方式是,引退赛前,在家用两张 NVIDIA 的 GeForce GT... 2020-03-312,221 viewsComments 阅读全文
数据结构与算法算法就是程序,这句话对不对? 不对。 算法是解决问题的步骤,程序是算法的代码实现算法要依靠程序来完成功能,程序需要算法作为灵魂 程序是结果,算法是手段(为编写出好程序所使用的运算方法)。同样编写一个功能的程序,使用不同的算法可以让... 2020-03-316,971 viewsComments 阅读全文
数据结构与算法机器学习算法之LightGBM,比XGBoost表现更为优秀 LigthGBM是boosting集合模型中的新进成员,由微软提供,它和XGBoost一样是对GBDT的高效实现,原理上它和GBDT及XGBoost类似,都采用损失函数的负梯度作为当前决策树的残差近似... 2020-03-294,871 viewsComments机器学习 阅读全文
数据结构与算法KMP算法解决什么问题?举个例子 一、 KMP算法解决什么问题? KMP解决的是用线性复杂度在主串中查找第一次出现模式串的下标。 如果使用普通方法,那就是用二重循环搜索,时间复杂度为 O(M*N)。M为主串长度,N为模式串长度。 【举... 2020-02-264,756 viewsCommentsKMP 阅读全文
数据结构与算法给女朋友解释什么是2PC(二阶段提交)? 打了几把游戏,终于可以歇息一会了,准备继续看我的综艺,可是女朋友过来找我给他讲讲到底什么是二阶段提交。 分布式一致性 还好我们之前专门给女朋友介绍过什么是分布式,要不然这个话题说来就话长了。 在之前介... 2020-01-162,403 viewsComments 阅读全文
数据结构与算法马蜂窝推荐排序算法模型是如何实现快速迭代 Part.1马蜂窝推荐系统架构 马蜂窝推荐系统主要由召回(Match)、排序(Rank)、重排序(Rerank)几个部分组成,整体架构图如下: 在召回阶段,系统会从海量的内容库筛选出符合用户偏好的候选... 2020-01-162,739 viewsComments排序算法 阅读全文
数据结构与算法Python中斐波那契数列的几种写法 第一种:递归 性能比较 这里我们使用time函数进行计时.并使用numpy类库保存到文件中 从效果来看第一种效果最差在35以上的运算次数时耗时就会达到1s而其他的计算速度则仍然在十的负五次方到负六次方... 2019-11-202,893 viewsCommentsPython 阅读全文
数据结构与算法二分法搜索(binary_search)——Python实现 # 二分搜索 # 输入:按从小到大顺序排列的数组A,要搜索的数num # 输出:如果搜索到,则输出该元素的位置,如果没有搜索到,则输出“没有搜索到该值”;并且输出比较次数count_compare 1... 2019-11-062,638 viewsCommentsPython 阅读全文
数据结构与算法排序算法之冒泡排序的python实现 冒泡排序算法的工作原理如下: 1. 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大... 2019-10-292,985 viewsCommentsPython 排序算法 阅读全文
数据结构与算法搞清楚HashMap和TreeMap的内部结构 一、HashMap 1、基于哈希表的 Map 接口的实现。 此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Has... 2019-10-092,204 viewsComments 阅读全文
数据结构与算法数据结构和算法基础(前端方向) 复杂度 渐进复杂度,包括时间复杂度和空间复杂度,用来分析算法执行效率与数据规模之间的增长关系,可以粗略地表示,越高阶复杂度的算法,执行效率越低 从低阶到高阶有:O(1)、O(logn)、O(n)、O(... 2019-09-262,222 viewsComments 阅读全文
数据结构与算法虚拟十叉树建模问题,面试出镜率最高的算法之一 首先摆上题目: 摘自leetcode,本人最近刚买vip,因此看得到企业的出题频率:) 乍一看这一题貌似毫无头绪,什么是字典序?如何定位这个数?没错,刚接触这个题目的时候,我的脑筋里也是一团乱麻。 但... 2019-09-263,380 viewsComments面试题 阅读全文
数据结构与算法什么是KMP算法(Knuth-Morris-Pratt 字符串查找算法)? 作者:程序员吴师兄 KMP算法 内部涉及到的数学原理与知识太多,本文只会对 KMP算法 的运行过程、 部分匹配表 、next数组 进行介绍,如果理解了这三点再去阅读其它有关 KMP算法 的文章肯定能有... 2019-09-183,180 viewsCommentsKMP 阅读全文
数据结构与算法分治算法用到极限是什么样子? 摆上题目: 刚开始,看到时间复杂度为O(log(m+n)),立马就会想到二分法,没错,但是针对这一题而言,拿到的是两个数组,两个数组长度的和为奇数和偶数怎么处理?遇到什么情况进行二分?怎么分?这是我们... 2019-09-132,131 viewsComments 阅读全文
数据结构与算法《Redis设计与实现》底层数据结构 Redis的数据结构,我们大概会很快想到Redis的5种常见数据结构:字符串(String)、列表(List)、散列(Hash)、集合(Set)、有序集合(Sorted Set),以及他们的特点和运用... 2019-09-072,198 viewsCommentsRedis 阅读全文
数据结构与算法程序员必须掌握的算法:一致性Hash算法 作者:慕课网 一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP... 2019-08-262,202 viewsComments 阅读全文