- 博客(15)
- 资源 (9)
- 收藏
- 关注
原创 队列的offer,poll,addAll方法
队列的offer,poll,addAll方法:定义队列:Queue<Node>queue=newLinkedList<>();添加值进队列:queue.offer(root);弹出值:Nodenode=queue.poll();将孩子节点的所有值都添加:queue.addAll(node.children);...
2021-05-27 21:22:58 1552
原创 计算机网络常见面试题
1. 什么是TCP?TCP(Transmission Control Protocol,传输控制协议)是面向连接的、可靠的字节流服务,也就是说,在收发数据前,必须和对方建立可靠的连接。这一过程和打电话类似:先拨号振铃,等待对方接电话,说喂,再说自己是谁。在因特网协议族(Internet protocol suite)中,TCP层是位于IP层之上,应用层之下的传输层。面向有连接2. 什么是UDP?UDP (User Datagram Protocol,用户数据报协议),是OSI(Open.
2021-05-27 17:16:14 447 4
原创 二叉树
⼆叉树专题精讲1.⼆叉树的种类 在我们解题过程中⼆叉树有两种主要的形式:满⼆叉树和完全⼆叉树。 满⼆叉树:如果⼀棵⼆叉树只有度为0的结点和度为2的结点,并且度为0的结点在同⼀层上,则这棵⼆叉树为满⼆叉树。完全⼆叉树 :在完全⼆叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最⼤值,并且最下⾯⼀层的节点都集中在该层最左边的若⼲位置。若最底层为第 h 层,则该层包含 1~ 2^h -1 个节点。 ⼆叉搜索树 :前⾯介绍的...
2021-05-26 21:35:22 327
原创 rabbitmq安装报错
win10报错25672端口被占,可以不用管他,直接双击sbin下的rabbitmq-server.bat就可以,然后打开 http://localhost:15672/就行。亲测
2021-05-24 19:53:31 232
原创 高性能高可用MySQL(主从同步,读写分离,分库分表,去中心化,虚拟IP,心跳机制)
高性能高可用MySQL(主从同步,读写分离,分库分表,去中心化,虚拟IP,心跳机制)视频地址:https://www.bilibili.com/video/BV1ry4y1v7Tr?p=8&spm_id_from=pageDrivermysql处理海量数据主从同步:会带来数据冗余 1.“从”节点可以作为 备份节点 2. 主从同步 可以实现读写分离(mycat中间件)mysql中解决并发问题:读写分离 1.一般项目中, 读>>写 100...
2021-05-17 22:08:18 3927 9
原创 Deque,ArrayDeque,LinkedList做队列和栈
Deque用法及原理讲解Deque用的比较少,但是还是一个功能十分强大的队列,这种双向队列即可以支持先进后出,也能支持先进先出的格式,相当于同时实现了Stack和Vector,从上图看出,Queue以及Deque都是继承于Collection,Deque是Queue的子接口。从Deque的解释中,我们可以得知:Deque是double ended queue,我将其理解成双端结束的队列,双端队列,可以在首尾插入或删除元素。而Queue的解释中,Queue就是简单的FIFO队列。所以在概念上来
2021-05-17 10:56:09 889 1
原创 回溯算法
1.什么是回溯法 ?回溯法也可以叫做回溯搜索法,它是⼀种搜索的⽅式。回溯是递归的副产品,只要有递归就会有回溯。所以以下讲解中,回溯函数也就是递归函数,指的都是⼀个函数。2.回溯法的效率 :回溯法并不是什么⾼效的算法。因为回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案,如果想让回溯法⾼效⼀些,可以加⼀些剪枝的操作,但也改不了回溯法就是穷举的本质。那么既然回溯法并不⾼效为什么还要⽤它呢?因为没得选,⼀些问题能暴⼒搜出来就不错了,撑死了再剪枝⼀下,还没有更⾼效的解法。3.回溯...
2021-05-17 10:00:20 905
原创 贪心算法
通过局部最优,推出整体最优那么如何能看出局部最优是否能推出整体最优呢?有没有什么固定策略或者套路呢?不好意思了,贪⼼没有套路,说⽩了就是常识性推导加上举反例靠⾃⼰⼿动模拟,如果模拟可⾏,就可以试⼀试贪⼼策略,如果不可⾏,可能需要动态规划。有同学问了如何验证可不可以⽤贪⼼算法呢?最好⽤的策略就是举反例,如果想不到反例,那么就试⼀试贪⼼吧。贪⼼算法⼀般分为如下四步:将问题分解为若⼲个⼦问题 找出适合的贪⼼策略 求解每⼀个⼦问题的最优解 将局部最优解堆叠成全局最优解其实这个分的.
2021-05-12 16:17:00 124
原创 mysql优化(颜群)
学习视频地址:https://www.bilibili.com/video/BV1es411u7we?from=search&seid=145863267171095618841.MySQL的逻辑分层:四层InnoDB:事务优先(适合高并发操作(不容易出错);行锁)MyISAM:性能优先(表锁) 查询数据库引擎: 支持哪些引擎? show engines ; 查看当前使用的引擎 show variables like '%storage_engine%' ...
2021-05-11 17:37:55 441
原创 SSO单点登录(基于cookie来实现)
视频地址:https://www.bilibili.com/video/BV1Gb411T7uq?p=15&spm_id_from=pageDriverSSOSSO(Single Sign On),单点登录需求:有一个代码商店,用来购买代码的:代码商店的首页:www.codeshop.com ,vip系统:vip.codesho.com,购物车系统:cart.codeshop.com,登录系统: login.codeshop.com通过cookie来实现单点登录流
2021-05-10 22:15:13 337
原创 SpringBoot 整合 ElasticSearch 实现仿京东搜索
项目上传到Gitee上了,需要项目源码的自行点击链接获取:效果:在es中存的数据
2021-05-07 22:25:00 241
原创 ElasticSearch学习笔记(狂神)
ElasticSearch1. 介绍本笔记参考狂神说,版本为7.6.XLucene是一套信息检索工具包(jar包),不含搜索引擎系统ElasticSearch是基于Lucene做了一些封装和增强ElasticSearch和Solr之间的对比:2. 入门操作JDK1.8以上,客户端,界面工具 版本对应。2.1 下载ELK的下载地址ElasticSearch: https://mirrors.huaweicloud.com/elasticsearch/?C=.
2021-05-06 11:41:09 1385
零基础入门学习Python+全套源码课件.rar
2020-06-10
马尔可夫及采样算法.pptx
2019-11-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人