原搬人码-CSDN博客

原创【数据结构与算法】（Java）二分法查找，插值查找，斐波那契查找，哈希表应用场景：员工信息管理在内存中

查找算法有序表查找二分法查找package dataStructure;import java.util.ArrayList;import java.util.List;public class BinarySearch { public static void main(String[] args) { int[] arr = {20,70,80,110,121,134}; int index = binarySearch1(arr,134); System.out.prin

2022-05-23 15:45:00 171 1

原创【数据结构与算法】（JAVA版）8大排序算法带图文解说，选择排序，冒泡排序，插入排序，希尔排序，快速排序，归并排序，基数排序，堆排序

排序算法常见排序列表：1.冒泡排序（Bubble Sorting）package queue;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class Demo3 { public static void main(String[] args) { //-----------------------------------------------普通测试

2022-05-22 23:30:00 212 1

原创【数据结构与算法】（JAVA版）递归，迷宫问题的解决

递归递归需要遵守的规则：1)执行一个方法时，就在JVM栈中开辟一块内存，用于存放执行方法时所需的数据，比如方法局部变量，对象引用等，这块内存叫栈帧。JVM栈是JVM运行时内存的一个区域，JVM运行时内存还包括堆、方法区、程序计数器等区域2)方法的局部变量是独立的，不会相互影响3)如果方法中使用的是引用类型的变量（比如数组）,就会共享该引用类型的数据4)当一个方法执行完毕，或者遇到return, 就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。5)递归必须

2022-05-21 23:45:00 209

原创【数据结构与算法】数组实现栈，单链表实现栈，用栈实现综合运算器calculator，前缀表达式，中缀表达式，后缀表达式计算机求值过程，中缀表达式转后缀表达式

栈，前中后缀表达式

2022-05-20 23:30:00 123

原创【数据结构与算法】（JAVA版）单向链表，双向链表的基础操作（元素的增删查改），环形链表（约瑟夫环问题的解决）

链表单链表package arrayList;/** * 单向链表实现 */public class SingleLinkList { //首节点 private Node head; //尾结点 private Node last; //元素个数 private int size; //空参构造器 public SingleLinkList(){ head = null; last = null;

2022-05-19 22:30:00 76 1

原创【数据结构与算法】（JAVA版）队列，使用普通数组模拟队列（应用场景：银行预约叫号系统），数组模拟环形队列

内容非常详细，不懂请耐性看完，关键步骤都有注释队列Queue普通数组模拟队列/**队列应用场景：银行预约叫号系统队列是一个有序列表，可以用数组或是链表来实现。本代码使用数组模拟队列基本实现思想：当添加数据时，front不动，rear随着数据走当取出数据时，rear不动，front随着数据走出现问题：如：当列表中添加了3个元素之后，再向队列中将全部元素取出（方法是getQueue()）之后。再向列表中添加数据就添加不了了为了解决这一问题，特此采用环形队列来处理

2022-05-18 11:00:00 331 3

原创【JAVA基础】8中基本数据类型，基本数据类型之间的运算规则，引用数据类型，进制转换，真值，变量的赋值，内存分配原理，值传递机制以及面试题；运算符，从键盘获取值

关键字：>定义：被Java语言赋予了特殊含义，用做专门用途的字符串（单词）>特点：关键字中所有字母都为小写8中基本数据类型：数据类型所占字节（B）取值范围默认值byte(字节型)1-128~1270short(短整型)2-215~215-10int（整型）4-231~2310long（长整型）8-263~2630float（单精度浮点型）4-3.4E38~3.4E380.0double（双精度浮点型）

2022-05-17 23:30:00 275 1

原创【数据结构与算法】（JAVA版）时间、空间复杂度，数据结构，手撕一维数组的基本操作（增删改），稀疏数组应用场景——保姆级

废fa不多说，直接上货。复杂度评估算法优劣的核心指标： 1.时间复杂度（算法流程决定） 2.额外空间复杂度（算法流程决定） 3.常数项时间（实现细节决定）时间复杂度常见的常数时间的操作常见的算术运算(+、 -、x*、/、%等)常见的位运算(>>、 >>>、<<、|、&、^等)赋值、比较、自增、自减操作等.数组寻址操作总之，执行时间固定的操作都是常数时间的操作。反之，执行时间不固定的操作，都不是常数时间的操作。时间复杂度就是

2022-05-15 17:28:34 244 1

原创【JAVA基础】jdk、jre、jvm的介绍和关系；JAVA和c++的区别，字节码，字节码的好处，JAVA中的注释，类变量命名规则

系列文章目录什么是JAVA，JAVA学习路线，什么是面向对象，面向对象和面向过程的区别，平台无关的编程语言系列文章目录前言一、JDk，JRE，JVM介绍DK、JRE、JVM 分别是什么关系？JAVA和C++的区别？什么是字节码？采用字节码的好处JAVA中的注释一：行注释二：文档注释Java API文档介绍注意：前言博文介绍知识的同时也会附加相关内容的面试题目一、JDk，JRE，JVM介绍关系及介绍如下图：插播面试题：DK、JRE、JVM 分别是什么关系？简单说，就是 JDK 包含 JRE

2022-05-15 17:12:49 367 1

原创【JAVA基础】什么是JAVA，JAVA学习路线，什么是面向对象，面向对象和面向过程的区别，平台无关的编程语言

前言（纯属个人建议，没有对任何其他语言有任何的偏见，文章希望对自己学习什么，往什么方向学习都不知道的小伙伴提供参考）了解JAVAJAVA是世界上应用最广泛的编程语言之一，全球接近69%的全职程序员都在使用JAVA。源起：JAVA是美国的sun公司在1995年推出的基于c++演变而来。JAVA语言源于生活有高于生活，是一门**面向对象**的编程语言它既吸取了c++的优点，又摒弃了c++中难以理解的多继承，指针等概念。也就是说学Java就不用学习指针了，当然指针要是能掌握，那对我们了解底层原理更是锦上添

2022-05-15 16:47:03 305 1

原创 HTML/CSS共7k字带你能独立完成简单网页的制作

文章目录HTMLHello World语法标签行级标签a标签属性块级标签HTML设置水平分割线行内块级标签表单元素input type属性值input 属性常用特殊符号区别软件架构CSSCSS引入方式css样式字体样式文本样式背景样式隐藏样式浮动属性盒子模型position定位属性CSS选择器新建项目HTMLHTML（Hyper texte mark-up language）:超文本标记语言，可以描述文字、数字、字母，特殊符号、声音、图片、图像等多媒体内容。Hello World<html..

2021-06-20 18:49:04 502 4

原创【数据结构】图的基础练习题目，及题解

1，有n个结点的无向图最多有（）条边，有向图最多有（）条边（弧）解：n(n-1)/2 , n(n-1)无向图中两点之间连成一条直线；有向图中任意两个结点之间都有一对有向边（不允许自指）（完全有/无向图的时候）2，在有n个顶点的有向图中，每个顶点度最大可达（）。解：2（n-1）3,n个顶点的连通图的生成树含有（）条边。解：n-1一个极小连通子图可以构成一棵生成树。极小连通子图：该图是G的连通子图，在该子图中删除任何一条边，子图不再连通。所以连通图的生成树就可以看做是一棵普通的树，n

2021-05-16 22:47:22 7335 3

原创【数据结构与算法】数和二叉树基础题目练习详解

1，在一棵树中，如果结点A有3个兄弟，而且B是A的双亲，则B的度是（）解：B的度是4.2，对于一棵具有n个结点的树，该树中所有结点的度之和为（）解：n-1个3，n（n>1）个结点的各棵树中，深度最大的那棵树的深度是（），它共有（）个终端结点和（）个非终端结点。解：n，1，n-14，n（n>1）个结点的各棵树中，深度最小的那棵树的深度是（），它共有（）个终端结点和（）个非终端结点。解：2，n-1，15，假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G)

2021-05-05 14:36:06 1242

原创力扣 185.部门工资前三高的员工

Employee 表包含所有员工信息，每个员工有其对应的工号 Id，姓名 Name，工资 Salary 和部门编号 DepartmentId 。| Id | Name | Salary | DepartmentId |+----+-------+--------+--------------+| 1 | Joe | 85000 | 1 || 2 | Henry | 80000 | 2 || 3 | Sam | 60000 | 2

2021-05-04 22:54:34 142 2

原创力扣-181.超过经理收入的员工

题目描述：Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。±—±------±-------±----------+| Id | Name | Salary | ManagerId |±—±------±-------±----------+| 1 | Joe | 70000 | 3 || 2 | Henry | 80000 | 4 || 3 | Sam | 60000 |

2021-05-04 20:41:18 101 1

原创【数据结构】数组的物理地址寻址

#一：数组的类型定义数组是有类型相同的数据元素的有序集合#二：数组的顺序储存数组为什么不采用链式存储结构？1：数据的结构固定（维数和维界不变），也就是说一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动2：数组只有存取和修改元素的操作，一般不做插入和删除元素操作#三：多维数组物理地址寻址：注：r表示数据类型所占字节大小 m是行序，n是列序##二维数组Amn物理地址计算公式：按行序求地址： Loc(aij)= Loc(a11) + ((i-1) *n +

2021-05-03 19:41:49 2606

原创【数据结构】手把手教你利用栈实现二进制转换成十进制（C语言）

1:第一步创建一个栈#include<stdio.h>#include<stdlib.h> //malloc，realloc函数 #include<math.h> //使用到了pow()函数 #define maxsize 20typedef char Elemtype; //将代码中所有Elemtype改为char //定义栈 typedef struct{ Elemtype *top; Elemt

2021-04-26 18:55:48 2826

原创【MySQL数据库】查询

.数据准备：（步骤） 1：创建数据库：create database 数据库名； 2：查看数据库：show databases； 3：使用数据库：use 数据库名； 3：查看当前数据库：select database（）； 4：创建表：create table 数据表名；.查询修改数据表名： select 别名.字段······ form 表名 as 别名；消除重复行： selecte distinct 字段 from 表名；.条件查询.比较运算符

2021-04-23 23:39:59 361 1

原创【MySQL数据库】数据的增删改查：

.修改表结构：--可以同时修改或添加多个字段中间用“，”隔开；每改一个子段表名之后的代码都要重复一遍添加字段alter table 表名 add 列名类型;--修改字段：不重命名版 alter table 表名 modify 列名类型及约束；--修改字段：重命名版 alter table 表名 change 原名新名类型及约束；--修改表—删除字段： alter table 表名 drop 列名；--删除表： drop table 表名；.增加： --全

2021-04-19 20:46:50 81 2

原创【C语言】库函数标准详细解读和EOF术语

EOF是一个计算机术语，为End OF File的缩写，在操作系统中表示**资料源无更多的资料可取**。资料源通常称为档案或串流。**通常在文本的最后存在此字符表示资料结束**。在C语言中，EOF常被作为文件结束的标志。还有很多文件处理函数出错后的返回值也是EOF，因此被用来判断调用一个函数是否成功。在while循环中以EOF作为文件结束标志，这种以EOF作为文件结束标志的文件，必须是文本文件。在文本文件中，数据都是以ASCII代码值得形式存放。ASCII代码的值范围是0~127，不可能出现

2021-04-16 16:55:50 314

原创【C语言】文件包含及条件编译简介

文件包含1：一个include命令只能指定一个被包含文件，若有多个文件要包含，则需要多个include命令2：文件包含允许嵌套，即在一个被包含的文件中又可以包含另一个文件。3：包含文件中的文件名可以用双引号括起来，也可以用尖括号括起来（1）但是这两种形式是有区别的：使用尖括号表示在包含文件目录中去查找（包含目录是由用户是由用户在设置环境时设置的），而不是在源文件目录去查找（2）使用双引号则表示首先在当前的源文件目录中查找，若未找到才到包含目录中去查找。（3）用户编程时可根据自己文件所在的目录来

2021-04-16 00:11:25 549

原创【C语言】宏定义和带参宏定义

宏定义是在编程中经常使用的一个模块，其优点在于当写的代码量比较大的时候方便修改检查，可以做到改一变“百”。一.宏定义**宏定义是用宏名来表示一个字符串，在宏展开时又以该字符串取代宏名，这只是一种简单的代换，字符串中可以含任何字符，可以是常数，也可以是表达式，预处理程序对它不作任何检查。如果有错误，只能在编译已被宏展开后的源程序时发现。宏定义不是说明或语句，在行末不必加分号，如果加上分号则连分号也一起置换。宏定义必须写在函数之外，其作用域为宏定义命令起到源程序结束。如要终止其作用可使用.

2021-04-15 01:31:23 3947 1

原创【MySQL数据库】数据表的操作：

1.查看当前数据库中的所有表show tables;2.在当前数据库中查看其他数据库中的表：show tables in 数据库名;3.查看非当前数据库下表的数据：select 列名 from bank.user;4.创建表create table 数据表名字（字段类型约束【，字段类型约束】）;5.向表中插入数据insert into 数据表名 value （对应的id，name····的值）6.查询数据：select * from 数据表名;7.查看表的

2021-04-13 22:25:58 58

原创 C语言实现不用循环和递归，打印数字0到999

代码如下：#include<stdio.h>#define A(X) X;X;X;X;X;X;X;X;X;X;int main(){ int n = 0; A(A(A(printf("%d\t",n++)))); return 0; } 运行结果：

2021-04-12 14:11:20 280 1

原创【MySQL数据库】数据库的操作

1.查看所有数据库show databases;2.显示当前时间select now（）;3.显示数据库版本 select version();4.创建数据库create database 数据库名 charset=utf8;5.查看创建数据库的语句show create database 数据库名;6.查看当前使用的数据库select database();7.使用数据库use 数据库的名字;8.删除数据库drop database

2021-04-08 16:26:59 72 1

原创【MySQL数据库】使用SQL语句的数据类型，约束条件

一.数据类型在MySQL中实现对数据库的查询和操作的语言称为SQL语句SQL的全称是结构化查询语言常用数据类型： 1.整数：int， 2.浮点数：decimal 如decimal（5,2）表示5位数，小数占2位 3.字符串：varchar，char 表示固定长度的字符串如char（3），如果填充’ab‘时会补一个空格’ab ‘；而varchar（3）不会补空格 4.日期，时间类型：date，time，datetimeyear 记录年份（1901年~2155年）

2021-04-08 00:11:41 288

原创【数据结构】malloc(),realloc(),calloc(),free(),动态分配存储空间轻谈

在学习数据结构中遇到的几种关于分配空间大小的函数说明：动态内存分配相对于静态内存分配特点是： 1：不需要预先分分配存储空间 2：分配的空间可以根据程序的需要扩大或缩小为指针分配内存之后，指针就变成了数组文章中的ElemType代表的是数据类型，在写代码的时候可以在开始的地方写上例如:typedef char ElemType就可以做到定义的指针等一些数据类型的统一。1：new,delete函数这是c++的语法分配空间：指针名 = new ElemType[maxsize];释

2021-04-05 22:32:15 355 1

原创【MySQL数据库】服务器端安装

服务器端安装.安装服务器端sudo apt-get install mysql-server.启动服务 sudo service mysql start.查看进程中是否存在MySQL服务ps ajx|grep mysql.可以看见:/usr/sbin/mysqld时证明已经安装.停止服务sudo service mysql stop.重启服务sudo service mysql restart.ps说明 ps查看当前系统中的进程 -a表示所..

2021-04-04 18:49:15 142 1

原创【MySQL数据库】数据库的了解

第一节：了解数据库用于存储数据的一种方式（一种特殊的文件）与普通文本文件读写，打开方式不同优点：1：持久化储存；2：读写速度快；3：保证数据的有效性；4：对程序支持性非常好，容易扩展.列：字段；如果能够唯一标记某个字段那么这就是主键.行：记录；.数据表：数据行的集合.数据库：数据表的集合RDBMSRDBMS:是一个程序，管理数据库:SQL:结构化查询语句，是一种用来操作RDBMS的数据库语言。不区分大小写（通过它才能操作数据库）SQL语句主要分为： DOL：数据查

2021-03-30 23:52:53 70 1

m0_52586550的博客