会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
土味儿
大道无垠 行者无疆
博客园
首页
联系
订阅
管理
[置顶]
【设计模式一】七大原则、UML类图、设计模式分类
摘要: 一、七大原则 1、单一职责原则 Single Responsibility Principle single [ˈsɪŋɡl] 单一的 responsibility [rɪˌspɑːnsəˈbɪləti] 责任 principle [ˈprɪnsəpl] 原则 对类来说的,即一个类应该只负责一项职责
阅读全文
posted @ 2021-07-25 11:54 土味儿
阅读(546)
评论(0)
推荐(0)
2021年9月
【数据结构与算法】第四章:高级排序
摘要:
基础排序:冒泡排序、选择排序、插入排序,在最坏情况下的时间复杂度都是O(N^2),平方阶,随着输入规模的增大,时间成本将急剧上升,所以这些基本排序方法不能处理更大规模的问题 4.1、希尔排序 希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本 案例: 需求: 排序前
阅读全文
posted @ 2021-09-15 07:24 土味儿
阅读(66)
评论(0)
推荐(0)
【数据结构与算法】第三章:简单排序
摘要:
3.1、Comparable接口介绍 Java提供了一个接口Comparable,就是用来定义排序规则的 案例: 定义一个学生类Student,有年龄age和姓名username两个属性,并通过Comparable接口提供比较规则 定义测试类Test,在测试类Test中定义测试方法Comparabl
阅读全文
posted @ 2021-09-15 07:12 土味儿
阅读(51)
评论(0)
推荐(0)
【数据结构与算法】第二章:算法分析
摘要: 2.1、算法的时间复杂度分析 1)函数渐近增长 概念: 给定两个函数f(n)和g(n),如果存在一个整数N,使得对于所有的n>N,f(n)总是比g(n)大,那么我们说f(n)的增长渐近快 于g(n) 规则 算法函数中的 常数 可以忽略 算法函数中 最高次幂的常数因子 可以忽略 算法函数中 最高次幂越
阅读全文
posted @ 2021-09-15 07:04 土味儿
阅读(172)
评论(0)
推荐(0)
【数据结构与算法】第一章:概述
摘要: 本系列课程参考于:https://www.bilibili.com/video/BV1Cz411B7qd 1.1、什么是数据结构? 官方解释 数据结构是一门研究非数值计算的程序设计问题中的操作对象, 以及他们之间的关系和操作等相关问题的学科 大白话 数据结构就是把数据元素按照一定的关系组织起来的集合
阅读全文
posted @ 2021-09-15 06:54 土味儿
阅读(72)
评论(0)
推荐(0)
【手撕红黑树 | 史上最详细注解】增删查改 原理剖析 代码实现
摘要:
1、基本特征 红黑树起源于2-3-4树(或2-3树),底层是二叉查找树,除二叉树的特性外,还有5大特性: 根是黑色 节点是黑色或红色 叶子节点都是黑色 叶子节点为NIL节点,不可忽略,见下图 每个红色节点的两个子节点必须是黑色 从每个叶子到根的路径上不能有两个连续的红节点 黑色平衡 从任一节点到其所
阅读全文
posted @ 2021-09-14 19:06 土味儿
阅读(218)
评论(0)
推荐(0)
Maven详解
摘要: 资源 官网:https://maven.apache.org/ Maven库:https://repo2.maven.org/maven2/ Maven依赖查询:https://mvnrepository.com/ 推荐视频教程:B站中 尚硅谷Maven视频 (封捷老师),讲的很细,很透 1、介绍
阅读全文
posted @ 2021-09-01 11:04 土味儿
阅读(49)
评论(0)
推荐(0)
Maven环境搭建、IDEA中的操作
摘要: Maven环境搭建 1、简介 maven:汉语意思(知识的积累,内行,专家),读:英 [ˈmeɪvn] 美 [ˈmeɪvn] 核心思想:约定大于配置 2、下载安装 官网:https://maven.apache.org/ 下载后解压到目标即可 3、配置环境变量 在我们的系统环境变量中配置如下配置:
阅读全文
posted @ 2021-09-01 10:54 土味儿
阅读(106)
评论(0)
推荐(0)
2021年8月
【计算机网络】第六章--应用层
摘要: 1、网络应用模型 1.1、应用层概述 应用层对 应用程序的通信 提供服务 应用层协议定义 应用进程交换的报文类型,请求还是响应? 各种报文类型的语法,如报文中的各个字段及其详细描述 字段的语义,即包含在字段中的信息的含义 进程何时、如何发送报文,以及对报文进行响应的规则 应用层的功能 文件传输、访问
阅读全文
posted @ 2021-08-31 11:48 土味儿
阅读(438)
评论(0)
推荐(0)
【计算机网络】第五章--传输层
摘要: 1、传输层概述 1.1、传输层 为应用层提供通信服务,使用网络层服务 1)功能 传输层提供进程和 进程之间 的逻辑通信 网络层提供 主机之间 的逻辑通信 复用和分用 例如一家四口都要给好友写信,统一放到邮筒里,邮政员一起送出去,这是复用。收到回信后,快递员把信分别给我们,这是分用。快递员就充当了传输
阅读全文
posted @ 2021-08-31 11:47 土味儿
阅读(288)
评论(0)
推荐(0)
【计算机网络】第四章--网络层
摘要: 1、网络层 1.1、网络层功能概述 主要任务 是把分组从源端传到目的端,为分组交换网上的不同主机提供通信服务 网络层传输单位是 IP数据报/分组 数据报和分组是父与子的关系,数据报是比较长的数据,分组是对数据报进行切割划分出来的片段 功能 路由选择与分组转发 路由选择就是找路,通过路由选择算法找到最
阅读全文
posted @ 2021-08-31 11:45 土味儿
阅读(566)
评论(0)
推荐(0)
下一页
公告