![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
哈哈哈呀啦啦啦
这个作者很懒,什么都没留下…
展开
-
数据结构中的各种树
数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。1、二叉查找树(二叉排序树)二叉查找树是一种动态查找表(图a),具有这些性质:(1)若它的左子树不为空,则左子树上的所有节点的值都小于它的根节点的值;(2)若它的右子树不为空,则右子树上所有节点的值都大于它的根节点的值;(3)其他的左右子树也分别为二叉查找原创 2020-07-06 12:09:16 · 864 阅读 · 0 评论 -
布隆过滤器以及java实现
bloom算法类似一个hash set,用来判断某个元素(key)是否在某个集合中。和一般的hash set不同的是,这个算法无需存储key的值,对于每个key,只需要k个比特位,每个存储一个...原创 2020-03-09 04:08:57 · 298 阅读 · 0 评论 -
图解BFS(图的广度遍历),Java实现
哈喽大家好,最近在刷题中经常用到bfs,今天整理一下给大家分享???????本篇博客参考于《算法图解》,个人感觉很不错的一本书推荐大家去看看,很适合新手理解!前言:《算法图解》的作者在书...原创 2020-03-09 01:20:48 · 191 阅读 · 0 评论 -
BFS和DFS详解以及java实现
图的表示闲话不多说,首先要介绍的就是图的表示,图最常用的两种表示方法是邻接表和邻接矩阵。顾名思义,这两种办法分别用表和矩阵的方式描述图中各顶点之间的联系下图展示了两种表示上面这个图的方法 BFS本文将着重介绍遍历图的两种最常用的方法,分别为广度优先遍历和深度优先遍历,后面会具体介绍为什么这么命名。首先来看广度优先遍历BFS(Breadth First Search...原创 2020-03-08 17:22:06 · 169 阅读 · 0 评论 -
常用4种限流算法介绍及比较
1、计数器(固定窗口)算法计数器算法是使用计数器在周期内累加访问次数,当达到设定的限流值时,触发限流策略。下一个周期开始时,进行清零,重新计数。此算法在单机还是分布式环境下实现都非常简单,使...原创 2020-03-08 02:00:14 · 327 阅读 · 0 评论 -
求一个整数存储在内存中的二进制中1的个数
#include<stdio.h> int main(){ int num = 0; int count = 0; printf("输入一个十进制整数:"); scanf_s("%d", &num); while (num) { count++; num = num&num - 1; } printf("二进制中...原创 2019-09-22 14:30:37 · 88 阅读 · 0 评论