第一章 基础算法
基础算法排序1. 快速排序是基于分治的一种排序思想: 确定分界点 x,x 可以 ql||q(l+r)/2||qr,最好取中间值,因为取俩边的值会有边界问题存在 调整区间,使得 q 被分成两个部分,位于 x 左边的值全部小于 x,位于 x 右边的值全部大于 x 递归处理左右两端,注意处理 l>=r 的边界情况。 调整区间: 定义两个指针 i,j。i 指向 l-1 的位置,j 指向 r+1 的位置 移动指针 i,直到遇到比 x 大的数 移动指针 j,直到遇到比 x 小的数 如果 i 和 j 没有相遇,交换 ai 和 aj,如果相遇,那么返回 递归处理左右区间 代码: 123456789101112131415161718void quick_sort(int q[], int l, int r){ //递归的终止情况 if (l >= r) return; //选取分界线。这里选数组中间那个数 int i = l - 1, j = r + 1, x = q[l + r >> 1]; //划分成左右两个部分 ...
Spring Boot学习记录
SpringBoot 概述Spring Boot 是在 Spring Frame 的基础上,简化了 Spring frame 的开发,可是使用 Spring Boot 来快速的创建 java 应用。 提供一系列大类项目常见的非功能特性(如嵌入式服务器、安全、度量、健康检查和外部化配置)。 构建工具:Maven 或 Gradle 支持的 Servlet 容器:Tomcat、Jetty、Undertow(Jakarta EE) SpringBoot 入门指导依赖管理在 Spring Boot 的官方文档中提供了一个它所支持的依赖的列表。在引入 Maven 依赖时我们不需要指定依赖的版本,Spring boot 会自动管理。 Maven 构建 Spring Boot当然你也可以使用 Gradle 来构建,这里只讲述 Maven 的构建方式,本文之后的相关文章,默认都是基于 maven 的。 StarterStarter 是一系列开箱即用的依赖,你可以在你的应用程序中导入它们。 通过你 Starter,可以获得所有你需要的 Spring 和相关技术的一站式服务 以下是 Spring ...
Spring(Spring frame)学习记录
概述Spring Framework 是一个功能强大的 Java 应用程序框架,旨在提供高效且可扩展的开发环境。它结合了轻量级的容器和依赖注入功能,提供了一种使用 POJO 进行容器配置和面向切面的编程的简单方法,以及一组用于 AOP 的模块。Spring 框架还支持各种移动应用开发技术,如 Android 和 iOS。此外,它还提供了对事务管理、对象/关系映射、JavaBeans、JDBC、JMS 和其他技术的支持,从而确保高效开发。 Spring 框架被划分为多个模块。应用程序可以选择他们需要的模块。core 是核心容器的模块,包括一个配置模型和一个依赖注入机制。除此之外,Spring 框架还为不同的应用架构提供了基础支持,包括消息传递、事务性数据和持久性以及 Web。它还包括基于 Servlet 的 Spring MVC Web 框架,以及并行的 Spring WebFlux 响应式 web 框架 从 Spring 框架 6.0 开始,Spring 已经升级到 Jakarta EE 9 级别(例如 Servlet 5.0+,JPA 3.0+),基于 jakarta 命名...
markdown学习笔记
markdown 语法讲解***基础语法(一) 换行:俩次空格; 换段落:俩次 enter 加粗: 文本内容 ; 斜体: 文本内容 ; 删除线:~~ 文本内容 ~~ ;分割线:*** 表示几级标题,最多六级 无序列表:* + - 有序列表:数字. 勾选框:*空格【空格】+文本 引用:> 链接:【文本】(链接) 脚注:1【^1】 插入图片:!【图片未加载信息】(图片链接) 表格:| 名字 | 年龄 || —- | —- || 属性 | 属性| HTML 标签例如:div,span,image,等基本标签 扩展语法(typora 设置打开才可以用)高亮:==文本== 上标:^ 数字^ 下标: 数字 数学公式单行:$数学公式$ 多行:数学公式 分数:\frac{分子}{分母} 平方:x^次幂 下表:_ 开平方:\sqrt[开几次]{被开的数学表达式} 基本数学符号:不等于:\not= ; \approx = :约等于 换行:\\ 大于等于:\leq; 小于等于:\ geq; 乘号: \times 除号:\div 正负号:\pm 求和符号:\sum 累乘...
文章标题
markdown 格式的正文插入 bilili 视频 直接复制插入你的 md 文章就行,修改里面的 aid 为你视频的 AV 号:

