多喝烧碱-CSDN博客

原创数据结构与算法——排序算法

排序算法的重要性不言而喻在算法竞赛中经常考到因此我们要好好学习！使用恒定的额外空间，只需要使用他给你的数据一个就地排序算法使用恒定的的额外空间来产生输出（仅修改给定的数组）。它仅通过修改线性表中元素的顺序来对线性表进行排序。例如，插入排序和选择排序是就地排序算法，因为它们不使用任何额外的空间来对线性表进行排序。而归并排序和计数排序的经典实现就不是就地排序算法待排序数据，是否可以一次性的载入到内存中当所有待排序记录不能被一次载入内存进行处理时，这样的排序就被称为外部排序。

2024-02-23 00:12:27 1717 3

原创最短路径与关键路径

好久没更新了，过完年啦，现在更新一下叭路径起始的第一个顶点称为源点，最后一个顶点称为终点。图下图中，我们用红色标注出的就可以认为是一个路径（V0 ->V1 ->V4 ->V6 ->V8）的源点和终点，但不要有误区，其实图中的任何一个顶点都可作为源点或者终点，源点与终点只是相对一条路径而言的对于无向图而言，从源点V0到终点V8的最短路径就是从源点V0到终点V8所包含的边最少的路径.我们只需要从源点V0出发对图做广度优先搜索，一旦遇到终点V8就终止。

2024-02-15 23:48:26 1062 1

原创 Docker

我们写的代码会接触到好几个环境：开发环境、测试环境以及生产环境。在实施的过程中，经常会出现一些问题。比如我们开发环境使用的是 jdk1.8 的版本，而测试环境还是用的 jdk1.7 的版本。如果我们在开发环境上编写的代码，放在测试环境上面运行，由于开发环境的差异，代码测试可能会出现意想不到的错误，这就是我们所说的代码的”水土不服”。我们需要如何确保应用能够在这些环境中运行和通过质量检测？并且在部署过程中不出现令人头疼的版本、配置问题，也无需重新编写代码和进行故障修复？答案就是使用容器。

2024-01-30 02:43:45 1120 1

原创前端——JavaScript

JavaScript 是一种解释性脚本语言（不用编译），主要用于向 HTML 添加交互行为，语法与 Java语言类似。JavaScript 由 ECMAScript（简称 ES）、DOM和 BOM 三大部分组成。JavaScript 是一种弱类型语言（没有类型之分），因此，在定义的变量的时候统一使用var关键字来定义。在JavaScript中，变量也是严格区分大小写的//赋值数字msg = "字符串";//赋值字符串msg = true;//赋值布尔值//赋值对象let name = "张三";

2024-01-29 00:14:04 1249

原创前端——CSS

CSS 是 Cascading Style Sheet 的简写，表示层叠样式表，主要用于渲染HTML元素在网页中的展示效果。主要包括对元素高度、宽度、字体、颜色、背景图片、边距、定位、呈现方式等设定CSS 选择分为基本选择器和层次选择器。CSS 基本选择分为ID选择器、类选择器和标签选择器三大类。CSS 选择器有优先级之分： ID选择器 > 类选择器 > 标签选择器Flex 是 Flexible Box 的缩写，意为"弹性布局"。采用 Flex 布局的元素，称为 Flex 容器（flex。

2024-01-28 19:21:04 1118

原创前端——HTML

HTML是Hyper Text Markup Language的简称，即超文本标记语言，是一种用于创建网页的标准标记语言。HTML 运行在浏览器上，由浏览器来解析执行。HTML之后马上会更新CSS和javaScipt,大家敬请期待！

2024-01-28 00:53:25 1287

原创 Linux操作系统

linux是一个开源、免费的操作系统，其稳定性、安全性、处理多并发已经得到业界的认可，目前很多企业级的项目都会部署到Linux/unix系统上。常见的操作系统有windows、macOS、IOS、Andriod、linux等。因此linux操作系统的掌握至关重要。linux的文件系统和windows的文件不一样。windows文件系统中会有很多盘符，在盘符下面又有很多的文件目录。但是linux文件目录不是这样的。

2024-01-27 00:18:25 1303

原创数据库——MySQL

数据库学呗，一学一个不吱声。DML全称为Data Manipulation Language，表示数据操作语言。主要体现于对表数据的增删改操作。因此DML仅包括INSERT、UPDATE和DELEETE语句。DQL全称是Data Query Language，表示数据查询语言。体现在数据的查询操作上，因此，DQL仅包括SELECT语句。number INT(11) AUTO_INCREMENT NOT NULL PRIMARY KEY COMMENT '班级编号，主键',

2024-01-25 16:50:58 1445

原创数据结构——树的合集

树是非常常用的数据结构，知识点也非常多，本文也只是较为简单的，像红黑树什么的并没有哈二叉树是每个结点最多有两个子树的树结构。也就是说二叉树不允许存在度大于2的树。它有五种最基本的形态：二叉树可以是空集。根可以有空的左子树或者右子树；或者左右子树都是空。其中只有左子树或者右子树的叫做斜树。平衡二叉查找树：简称平衡二叉树。由前苏联的数学家 Adelse-Velskil 和 Landis 在 1962 年提出的高度平衡的二叉树，根据科学家的英文名也称为 AVL 树。它具有如下几个性质：1、可以是空树。

2024-01-24 20:15:11 1396

原创复杂度分析

一般来说，解决问题的方法不止一种。我们需要学习如何比较不同算法的性能，并选择最佳算法来解决特定的问题。一个算法的好坏，我们可以从时间和空间两个维度去衡量。执行时间越短，占用内存空间越小的算法，我们认为是更优的算法。并且，一般分为两个阶段，一是算法完成前的理论分析，二是算法完成后实际分析。「理论分析」：这种算法的效率分析是通过假设所有其他因素，如处理器的速度等是恒定的，对算法的实现没有影响。

2024-01-21 22:53:44 1209 1

原创人大金仓数据库赛道题库

1.21就是比赛时间啦，考前一天更新题库，顺便记一记题目，祝参加的同学都能取得不错的成绩正确答案的选项才会输入，主要是懒得打，有选择和判断两种题型实在是不想打了，题目300道（本文表格都准备了这么长）是我在金仓MS那里的题目视频一道一道截屏截下来的，本想着一道道打字打上去，（因为转文字根本不对）但是太多了，所有我放弃了。我将三百道题的视频放在文章后面，还有截屏文档。最后希望大家在明天下午比赛能比出好成绩！

2024-01-20 23:26:12 1404 11

原创数据结构——图

每种数据结构都有不同的用武之地，同样的图也不例外，下面我们就开始对图的研究吧。在线性表中，每个元素之间只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间是层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。但这仅仅都只是一对一，一对多的简单模型，如果要描述多对多的复杂关系就需要图数据结构了！图的遍历方式包括深度优先搜索（DFS）和广度优先搜索（BFS），其中 DFS 使用递归或栈进行实现，而BFS则采用队列进行实现。

2024-01-18 15:38:22 967 3

原创数据结构——栈与队列

栈和队列是非常重要的数据结构，在各个方面都有广泛的运用，值得认真学习栈和队列的代码实现是重点，延迟队列和阻塞队列和LRU了解即可。

2024-01-17 20:58:39 873 1

原创 c++ STL总结

STL在算法竞赛等领域有着十分重要的作用，写好了更加能提高我们的得奖概率，接下来展开学习吧。STL是英文首字母组成的，一般称其为标准模板库。C++ 对模板（Template）支持得很好，STL就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。例如，vector 的底层为顺序表（数组），list 的底层为双向链表，deque 的底层为循环队列，set 的底层为红黑树，hash_set 的底层为哈希表。

2024-01-15 23:53:45 1209 3

原创 c++文件操作

c++中的文件操作我将从八个方面去描述c++的文件处理也是看为一个对象,使用文件流的类,使用头文件,处理的时候有文本文件和二进制文件之分,主要的区别就是存储的形式。C++ 通过以下几个类支持文件的输入输出：ofstream: 写操作（输出）的文件类 (由ostream引申而来)ifstream: 读操作（输入）的文件类(由istream引申而来)fstream: 可同时读写操作的文件类 (由iostream引申而来)

2024-01-14 19:03:42 1177 1

原创数据结构——链表

刚才我们了解到，数组作为数据存储结构有一定的缺点。在无序数组中，搜索时十分低效。在有序数组中，插入的效率很低。不管在哪种数组中，删除的效率都很低。而且大小无法改变。为了应对顺序表的缺陷，链表就此诞生。链表也是继数组之后第二种使用的最广泛的通用数据结构。链表结构：在物理上不连续，在逻辑上连续。大小不固定。链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称之为节点数据域：存数据元素的区域指针域：存储直接后继位置的区域。链式存储，其实就是用指针将相互关联的结点链接起来。

2024-01-13 20:19:53 894 1

原创数据结构——顺序表

在计算机内存中，顺序表是以数组的形式保存的线性表。也就是⼀组地址连续的存储单元依次存储数据元素的线性结构。在数组中，我们会先申请⼀段连续的内存空间，然后把数组以此存⼊内存当中，中间没有⼀点空隙。这就是⼀种顺序表存储数据的⽅式。对于顺序表的基本操作有：增（add），删（remove），改（set），查（find），插（insert）。综上所述，可以得出。顺序表对于插⼊、删除⼀个元素的时间复杂度是O(n)。因为顺序表⽀持随机访问，顺序表读取⼀个元素的时间复杂度为O(1）。因为我们是通过下标访。

2024-01-12 22:58:35 427 2

原创 easyx基础操作总结

EasyX 是针对C/C++的图形库，可以帮助使用C/C++语言的程序员快速上手图形和游戏编程。比如，可以用 VC + EasyX 很快的用几何图形画一个房子，或者一辆移动的小车，可以编写俄罗斯方块、贪吃蛇、黑白棋等小游戏，可以练习图形学的各种算法，等等。一、操作集合easyx是一个不错的工具帮助我们的项目跳出了控制台的单调无味。

2024-01-12 22:07:41 1140 9

caoxuan666的博客