- 博客(37)
- 收藏
- 关注
RSS订阅原创 算法与数据结构核心套路
目录数据结构的存储方式数据结构的存储方式数据结构的底层存储方式只有两种：数组（顺序存储）和链表（链式存储）分析问题用递归思想：自顶向下，从抽象到具体“队列”、“栈”，既可以使用链表实现，也可以使用数组实现。用数组实现，要处理扩容和缩容的问题，用链表实现，没有这个问题，但是需要更多的内存空间存储节点指针。“图”，邻接表就是链表，领接矩阵就是二维数组。用邻接矩阵判断连通性很迅速，并可以进行矩阵运算解决一些问题，但是如果图比较稀疏则很耗费空间。邻接表比较节省空间，但是操作效率比不上邻接矩阵。“哈
2021-11-10 23:01:17
467
原创 算法与数据结构基础（Java）
目录栈（Stack）栈的概述栈的常规操作队列（Queue）队列的概述队列的常规操作链表（LinkedList）链表的概述链表的常规操作集合哈希表二叉搜索树红黑树图栈（Stack）栈的概述栈(stack)，它是一种受限的线性质，后进先出（LIFO）其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底栈的常规操作方法作用push(e)添加一个新元素到栈顶pop()移除栈顶元素，同时返回被移除的元素peek()返回栈顶元素，
2021-10-17 23:18:53
210
转载 Linux安装Python3.8.5
解压：tar -zxvf Python-3.8.5.tgz安装：cd Python-3.8.5./configure --prefix=/usr/local/python3make && make install建立软连接ln -s /usr/local/python3/bin/python3.8 /usr/bin/python3ln -s /usr/local/python3/bin/pip3.8 /usr/bin/pip36、验证是否安装成功python3.
2021-10-15 09:29:16
1075
原创 领域驱动设计（DDD）
软件架构演进过程现在微服务的拆分十分的困难，其根本原因是不知道业务和微服务的边界如何拆分。领域驱动就是一套方法论，通过领域驱动设计方法论来定义领域模型，从而确定业务边界和应用边界，保证业务模型和代码模型的一致性。领域驱动设计是处理复杂领域的设计思想，把业务复杂性和技术复杂性分离，运用业务概念构建领域模型来控制业务复杂度。领域驱动不是架构，而是一种架构设计的方法论，通过边界划分把复杂的业务简单化，帮我们设计出清晰的领域和应用边界，可以容易的实现架构的演进。领域驱动包括战略设计和战术设计两个部分战
2021-09-15 14:53:10
563
原创 LRU缓存实现与原理
概念LRU是 Least Recently Used 的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。操作系统里，在内存不够的场景下，淘汰旧内容的策略。LRU … Least Recent Used，淘汰掉最不经常使用的。因为计算机体系结构中，最大的最可靠的存储是硬盘，容量很大，并且内容可以固化，但是访问速
2021-09-14 11:19:22
1025
原创 海量数据处理计算及算法实现总结
此博客主要讲解海量数据处理计算及算法实现，了解海量数据处理方法可移步海量数据处理方法总结，了解数据处理问题可移步海量数据处理问题总结方法回顾分而治之 / Hash 映射 + Hash 统计 + 堆 / 快速 / 归并排序双层桶划分BitMap / Bloom FilterTrie 树 / 数据库索引 / 倒排索引外排序分布式处理之Hadoop / Mapreduce海量数据计算计算容量在解决问题之前，要先计算一下海量数据需要占多大的容量。常见的单位换算如下：1 byte = 8
2021-09-13 16:56:16
1194
原创 海量数据处理方法总结
目录海量数据处理参考链接数据时代来临，数据量的爆炸式增长是最为显著的特征。当高性能硬件的普及还跟不上这样的数据大潮时，如何在有限的时空资源内处理海量数据成为了计算机科学以及数理统计等领域最大的挑战。海量数据处理海量数据处理，是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。海量数据处理的困难用一句话概括，就是时间和空间资源不够。具体来说，时间受限：无法在有限时间内，完成针对海量数据的某项处理工作；空间受
2021-09-11 22:33:17
2316
原创 布隆过滤器(Bloom Filter)的原理和实现
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。为了避免形成“环”，就需要知道蜘蛛已经访问过那些URL。给一个URL，怎样知道蜘蛛是否已经访问过呢？把这个问题抽象出来，就是说：现在需要一种算法（工具），帮助我们实现一种高效而准确的，元素在集合中的存在性判断。为了解决上面说的这一类问题，人们从简入难，想出了很多办法：将访问过的URL保存到数据库。用HashSet将访问过的URL保存起来。那只需接近O(1)的代价就可以查到一个URL是否被
2021-09-11 16:18:20
708
转载 STL容器介绍
STL容器分类:一：序列容器：vector、list、deque、string.二 : 关联容器：set、multiset、map、mulmap、hash_set、hash_map、hash_multiset、hash_multimap三: 其他的杂项：stack、queue、valarray、bitsetSTL各个容器的实现vector内部数据结构：数组。随机访问每个元素，所需要的时间为常量。在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性
2021-09-10 22:19:04
428
原创 常用限流算法及原理
目录为什么限流常用算法计数器算法（固定窗口限流+滑动窗口限流）固定窗口算法滑动窗口限流漏桶算法令牌桶算法限流算法比较为什么限流限流即限制流量，通过流量控制来保证系统接收到的请求量在正常范围内。由于任何系统的吞吐量都有上限，所以必须设置合理的限定值，以避免流量洪峰将整个系统打垮。假如一个系统可以承载的网络带宽是1G，如果流量大于1G就会导致带宽打满，影响整个服务。在现实生活中，限流场景也随处可见：例如银行的叫号系统、餐厅的排队系统，如今的疫情，政府也是全力排除隐患，保证医疗系统健康运行。限流的目的只有
2021-09-10 16:23:56
874
原创 负载均衡原理及算法
目录背景概述原理分类按照软硬件分类硬件负载均衡软件负载均衡按照地理结构分类本地负载均衡全局负载均衡按照实现技术DNS负载均衡IP负载均衡链路层负载均衡混合型负载均衡按照OSI层次二层负载均衡（数据链路层）三层负载均衡（网络层）四层负载均衡（传输层）七层负载均衡（应用层）部署方式路由模式桥接模式服务直接返回模式常用算法轮询加权轮询IP哈希比率（Ratio）优先权（Priority）最少连接最快模式（Fastest）观察模式（Observed）预测模式（Predictive）动态性能分配(Dynamic Rat
2021-09-09 11:14:24
1909
原创 链表（评测机）
public class LinkedList { class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; } } public ListNode head; public ListNode tail; publi
2021-09-06 16:34:17
138
原创 树的遍历（评测机）
public class Tree { class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val =
2021-09-06 16:32:20
139
转载 系统运行缓慢，CPU 100%，以及Full GC次数过多问题的排查思路
目录分析Full GC次数过多CPU过高不定期出现的接口耗时现象某个线程进入WAITING状态死锁小结处理过线上问题的同学基本上都会遇到系统突然运行缓慢，CPU 100%，以及Full GC次数过多的问题。当然，这些问题的最终导致的直观现象就是系统运行缓慢，并且有大量的报警。本文主要针对系统运行缓慢这一问题，提供该问题的排查思路，从而定位出问题的代码点，进而提供解决该问题的思路。分析对于线上系统突然产生的运行缓慢问题，如果该问题导致线上系统不可用，那么首先需要做的就是，导出jstack和内存信息，然后
2021-09-03 15:55:43
419
原创 数组元素交换
一般来说，交换数组中两个数字的函数如下：int temp = arr[i];arr[i] = arr[j];arr[j] = temp;经典的数字交换题目：如何在不引入第三个中间变量的情况下，完成两个数字的交换。这里可以用到一个数学上的技巧：//先加后减arr[j + 1] = arr[j + 1] + arr[j];arr[j] = arr[j + 1] - arr[j];arr[j + 1] = arr[j + 1] - arr[j];//先减后加arr[j + 1] = ar
2021-08-13 11:45:22
558
原创 基于MacOS搭建Hexo静态博客—保姆教程
目录前言环境搭建博客搭建部署Github Pages前言在开始搭建属于我们的博客时，我们首先来一起说一下为什么要搭建一个属于自己的博客，在搭建博客的过程中我们不仅可以对些未知的知识进行探索，而且还可以对一些已知的知识进行巩固。搭建好属于我们自己的博客之后可以对我们平时学习生活进行记录，整理一些属于自己的笔记。最为重要的是在进入职场面试时，会成为我们的加分项。古人云：故不积跬步，无以至千里；不积小流，无以成江海。为什么选择静态博客？静态博客对于新手比较友好，不需要太多的编程语言知识，可以帮助我们快速拥有
2021-07-28 11:45:18
399
原创 二分查找法隐藏bug
二分查找法隐藏bug代码演示bug 及解决方案代码演示力扣704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解
2021-07-19 12:13:31
234
转载 分布式系统唯一ID生成方案汇总
系统唯一ID是我们在设计一个系统的时候常常会遇见的问题，也常常为这个问题而纠结。生成ID的方法有很多，适应不同的场景、需求以及性能要求。所以有些比较复杂的系统会有多个ID生成的策略。下面就介绍一些常见的ID生成策略。1. 数据库自增长序列或字段最常见的方式。利用数据库，全数据库唯一。优点：1）简单，代码方便，性能可以接受。2）数字ID天然排序，对分页或者需要排序的结果很有帮助。缺点：1）不同数据库语法和实现不同，数据库迁移的时候或多数据库版本支持的时候需要处理。2）在单个数据库或读写...
2021-03-29 20:10:46
82
原创 自动跳转
自动跳转 5秒后自动跳转到首页 <script> /* 分析： 1.显示页面效果 2.倒计时读秒效果实现 2.1 定义一个方法，获取span标签，修改span标签体内容，时间-- 2.2 定义一个定时器，1秒执行一次该方法 3.在方法中判断时间如<=0,则跳转...
2021-03-21 13:31:08
889
原创 Java模拟斗地主
案例需求通过程序实现斗地主过程中的洗牌，发牌和看牌思路创建一个牌盒，也就是定义一个集合对象，用ArrayList集合实现往牌盒里面装牌洗牌，也就是把牌打散，用Collections的shuffle()方法实现发牌，也就是遍历集合，给三个玩家发牌看牌，也就是三个玩家分别遍历自己的牌代码实现在这里插入代码片...
2021-01-24 22:41:32
123
原创 集合的案例-List集合存储学生对象三种方式遍历
案例需求创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合代码实现public class Student { private String name; private int age; public Student() { } public Student(String name, int age) { this.name = name; this.age = age; } public String getName() { return n
2021-01-24 15:06:29
871
原创 Java实现学生管理系统
目录效果图案例需求实现步骤效果图案例需求针对目前所学内容，完成一个综合案例：学生管理系统！该系统主要功能如下：添加学生：通过键盘录入学生信息，添加到集合中删除学生：通过键盘录入要删除学生的学号，将该学生对象从集合中删除修改学生：通过键盘录入要修改学生的学号，将该学生对象其他信息进行修改查看学生：将集合中的学生对象信息进行展示退出系统：结束程序实现步骤定义学生类，包含以下成员变量private String sid // 学生idprivate String name // 学生
2021-01-21 17:04:32
5233
1
原创 js（javascript）实现图片轮播效果
1.左右箭头能够控制翻页2.翻页的时候，进度点，要联动进行focus3.翻到第三页的时候，下一页需要回到第一页，翻到第一页的时候同理4.进度点，在点击的时候，需要切换到相应的页面，5.没有（进度点点击、翻页操作）的时候需要进行自动滚动6.滚动过程中，屏蔽其他操作（自动滚动、左右翻页、进度点点击）$.fn.UiSlider = function(){ var ui = $(this); var wrap = $('.ui-slider-wrap'); var btn_prev = $('.u
2020-10-08 21:37:43
649
原创 绿盟赛—ModelArts实现智能花卉识别
目录概述人工智能的概念人工智能的应用为什么需要花卉识别传统花卉识别智能化的诉求智能花卉识别的概念ModelArts实现智能花卉识别的优势智能化的趋势人工智能的市场解决方案传统AI开发者面临的难题ModelArts实现智能化的优势ModelArts产品的应用场景图像分类物体检测预测分析声音分类所需的华为云技术ModelArts的基本原理ModelArts的使用方式AI开发的基本流程准备数据训练模型管理模型数据模型华为云实践概述人工智能的概念人工智能(Artificial Intelligence) :它
2020-09-05 17:51:02
2937
1
原创 SQL Server如何启动
1.单击开始程序，找到Microsoft SQL Server 2012，点击SQL Server配置管理器2.在弹出的窗口中点击sqlserver网络配置，点击协议在右侧点击tcp/ip，如果状态为禁用的话 先启用3.启用后右键点击tcp/ip协议，选择属性4.4.在弹出的窗口中，切换到ip地址窗口找到127.0.0.1本地IP地址，修改启用状态为是，然后点击确定5.然后返回到sqlserver服务，选择实例服务右键进行重新启动6.再次点击开始菜单，找到sql server mana
2020-05-30 17:29:32
13258
原创 SQL Server小白傻瓜安装教程
下载链接：https://pan.baidu.com/s/170xNTQ-2bYudlauRVmc5Pg提取码：r7vv如果百度网盘下载缓慢可以私我，QQ发给你安装文件安装将下载好的文件放在指定目录下安装过程点击安装->选择全新SQL Server直接点击下一步...
2020-05-29 16:27:43
495
原创 Github从入门到精通（五）
通过前四个博客的学习，想必大家已经对GitHub网站有了深入的了解，但是非常简单的，像一个空间动态一样，但是对于一个程序猿来说没有命令行可还行，接下来真正硬核的东西他来了，搭载着超强命令行，真正的装13神器，身后跟随着众多迷妹们。目录下载安装Git下载安装Git...
2020-03-29 12:29:17
281
原创 Github从入门到精通（四）—干货
上一节我们学习了github基本概念，对自己项目的整理等基本概念，接下来我们一起学习基本概念的实战操作目录GitHub主页仓库主页个人主页仓库（Repository）收藏（Star）如何收藏如何查看收藏关注（Watch）复制克隆项目（Fork）发起请求（Pull Request）事务卡片（Issue）开源项目贡献流程GitHub主页仓库主页详细介绍见Github从入门到精通（三）...
2020-03-25 23:41:41
413
原创 Github从入门到精通（三）
上一节我们已经创建了GitHub账号，这一节课我们创建一个属于自己的仓库吧目录创建仓库仓库主页说明仓库管理新建文件修改文件删除文件上传文件搜索仓库文件下载/检出文件创建仓库仓库主页说明仓库管理新建文件填写每次提交的目的原因：为了方便其他开发者知道本次添加或修改的原因点击提交后自动跳转到仓库主页修改文件删除文件思考：被删除文件如何查看信息...
2020-03-23 23:59:59
251
原创 Github从入门到精通（一）
我们学习Github的目的主要是借助它托管项目代码，熟练使用Github是一个程序猿必备的技能。Github由于所有文字都是英文，可能对一些英语不好的小白不是很友好，有的童鞋可能会觉得用Google Chrome直接翻译成汉语就好了，但是我不支持这样的作法，一方面是因为翻译之后会造成页面排版错乱，另一方面英语对于一个程序猿来说是很重要的，可以通过Github学习到一些专业外语。接下来让我们用通俗...
2020-03-15 23:39:26
423
原创 小白如何在CSDN写博客（干货）
首先创建一个CSDN账号，点击写博客，在CSDN上写博客目录Markdown编辑器的介绍Markdown编辑器的介绍
2020-03-14 21:28:08
6043
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人