LXL7868的博客

原创 【Java项目】美食&旅行博客

文章目录项目难点核心需求核心技术开发环境功能规划页面设计框架搭建后端管理功能展示前端浏览功能展示项目优化项目测试项目代码 项目难点 Spring Boot开发 Semantic UI框架的使用 核心需求 核心技术 Spring Boot + JPA + thymeleaf模板 MySQL Semantic UI框架 开发环境 IDEA Maven 3 JDK 8...

原创 【Java·数据结构】七大排序及其思想

文章目录排序时间空间复杂度表一、直接插入排序二、希尔排序三、冒泡排序四、快速排序五、直接选择排序六、堆排序七、归并排序 排序时间空间复杂度表 \ 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 希尔排序 O(nlogn) O(nlogn) O(n^1.3) O(1) 不稳定 ...

原创 【Java项目】基于账户服务的收银宝

文章目录项目难点核心需求核心技术功能列表技术实现项目效果项目优化 项目难点 结合框架、注解 本次项目通过使用注解将所有命令进行分类，利用反射机制取得注解并将不同的命令通过key-value的方式存入Map中 数据库多表操作 每个用户购物时下单后产生订单形成订单表和订单内包含的商品形成订单项表，用户表和订单表之间是一对多的关系即一个用户可以有多次订单 核心需求 登录 注...

原创 JDBC标准操作及格式

JDBC（Java DataBase Connection）:Java程序连接数据库的标准（关系数据库） MySQL \ Oracle \ SQL Server 所有的驱动包都实现了JDBC 应用程序--->JDBC---->加载不同驱动---->不同数据库 JDBC四大组件： 1、加载驱动 ，创建连接 Class.forNa...

原创 【数据结构练·JAVA】给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 NULL。

代码实现： public Node detectCycle() { Node fast = this.head; Node slow = this.head; //判断是否有环，若有环则fast = slow，退出循环 while (fast != null && fast.next.next != null) {...

原创 【数据结构练·JAVA】 给定一个链表，判断链表中是否有环。

代码实现： //首先构造一个环 public void createCircle(){ Node cur = this.head; while (cur.next != null){ cur = cur.next; } cur.next = this.head.next; } ...

原创 【数据结构练·JAVA】 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 。

链表分割为下图: 实现代码： public Node partition(int x) { Node beforeStart = null; Node beforeEnd = null; Node afterStart = null; Node afterEnd = null; Node pHead = t...

原创 【数据结构练·JAVA】输入一个链表，输出该链表中倒数第k个结点。

public int findKthToTail(int k) { //定义fast、slow两个指向头结点 Node fast = this.head; Node slow = this.head; //判断节点k的合法性 if (fast == null || k <= 0 || k > getLen...

原创 【数据结构练·JAVA】给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个 中间结点。

无论链表节点个数为奇数还是偶数，返回都是链表长度的一半的节点所对应的数值即可 public int middleNode() { Node cur = this.head; int len = getLength() / 2;//获得链表长度的一半 //让 cur 走过连表长度的一半 for (int i = 0; i < ...

原创 【数据结构练·JAVA】反转一个单链表

public Node reverseList(){ Node cur = this.head;//定义 cur 指向头结点 Node pre = null; Node reverseHead = null;//reverseHead 为逆置后的头结点 //使用 cur 遍历整个链表 ...

原创 【数据结构】链表的实现 之 不带头双向链表的实现

接口方法： public interface IDoubleLinked { //头插法 void addFirst(int data); //尾插法 void addLast(int data); //任意位置插入,第一个数据节点为0号下标 boolean addIndex(int index,int data); //查找是否包含关键...

原创 【数据结构】链表的实现 之 带头循环单链表的实现

接口方法： public interface ICLinked { //头插法 void addFirst(int data); //尾插法 void addLast(int data); //任意位置插入,第一个数据节点为0号下标 boolean addindex(int index,int data); //查找是否包含关键字k...

原创 【数据结构】链表的实现 之 无头单向非循环链表的实现

接口方法： public interface ILinked { //头插法 void addFirst(int data); //尾插法 void addLast(int data); //任意位置插入,第一个数据节点为0号下标 void addindex(int index,int data);...

原创 【JAVA总结】三大特殊类之String类

一、String类 1、实例化方法 1）传统方法： String str = new String（"Hello"); 2) 直接赋值： String str = "Hello"; 2、字符串相等比较（“==”和“equals”区别） 1）“==”字符串比较： String str1 = "csdn"; String str2 = new String ("csdn")...

原创 【JAVA练】左旋数组：将一个数组从左开始第几位之前进行旋转

如：将“abcdef”第二位之前进行旋转=====》“cdefab” 代码实现： package com.company; import java.util.Scanner; public class leftRotateString { public static String reverseWord(String str,int left,int right) { ...

原创 【JAVA练】将i am biter 逆置为 biter am i

代码实现： package com.company; public class reverseSentence { public static String reverseWord(char[] chars,int left,int right){ while (left < right){ //逆置数组元素 ...

原创 【JAVA练】统计字符串中数字个数 如：“abc21b416u”===》输出5

代码实现： package com.company; import java.util.Scanner; public class isNumeric { public static int isNumeric(String str) { int count = 0; for (int i = 0; i < str.length(); i++...

原创 【JAVA练】字符串转化（压缩）“aabbccdaa”==>"a2b2c2d1a2"

实现过程： package com.company; import java.util.Scanner; public class stringCompress { public static StringBuffer stringCompress(String str){ StringBuffer result = new StringBuffer(); ...

原创 【JAVA总结】***代理设计模式

代理设计模式： 两个子类共同实现一个接口 一个负责真实业务，一个负责辅助完成真实业务操作 创建 Isubject 接口 interface Isubject { public void buyComputer(); } 通过类RealSubject、ProxySubject实现Isubject（需要重写buyComputer方法） class RealSubject ...

原创 【JAVA总结】工厂设计模式

场景引入：某同学去商城买电脑，有两款特别喜欢，一款MacBook Pro，另一款Surface pro. 类图 创建 Computer 接口 interface Computer { void printComputer(); } 创建 Client.java 通过类实现接口（需重写printComputer（）方法） class MacbookProComputer...

原创 【JAVA总结】面向对象编程-类与对象(下)

1.代码块（考点） 代码块定义：使⽤ {} 定义的⼀段代码。 1.1 普通代码块 普通代码块：定义在⽅法中的代码块（直接使⽤{}定义，普通方法块） 1.2 构造块 构造块：定义在类中的代码块(不加修饰符) class Person{ { //定义在类中，不加任何修饰符，构造块 System.out.println("1.Person类的构造...

原创 【JAVA总结】⾯向对象编程-类与对象(上)

1.面向对象编程简介 1.1面向对象三大特征 封装性 继承性 多态性 1.2面向对象名词扩展 OOA：⾯向对象分析 OOP：⾯向对象编程 OOD：⾯向对象设计 2.类与对象的定义和使用 2.1基本概念 类和对象的比较： 类 对象 共性的概念 具体的，可以使用的事物 先产生类，再产生对象，类是对象的蓝图 类中的组成： 属性（变量，描述每个对象的具体特点） 方法（操作...

原创 【JAVA总结】数组的定义使用

1基本概念 1.1动态初始化 数组动态初始化：数据类型 [] 数组名称 = new 数据类型 [长度] >>>数组是一个有限的集合，采用 for 循环 >>>动态获取数组长度 ：数组名称 . length >>>数组属于引⽤数据类型，因此在使⽤之前⼀定要开辟空间（实例化），否则就会产⽣ NullPoninterException 1.2数组...

原创 【C练】有一个字符数组的内容为:"student a am i", 请你将数组的内容改为"i am a student".

要求： 不能使用库函数。 只能开辟有限个空间（空间个数和字符串的长度无关）。 student a am i i ma a tneduts i am a student #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include<string.h> #incl...

原创 【C练】一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int find_num(int a[],int size) { int ret = 0; int i = 0; for (i = 0; i < size; ++i) { ret = ret^a[i]; }...

原创 【C练】不使用（a+b）/2这种方式，求两个数的平均值

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int two_avg(int a, int b) { return a+(b - a)/2; } int main() { int a = 0; int b = 0; printf("请输入两个数："); scanf("...

原创 【C练】编写函数： unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。

如： 在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2550136832 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <st...

原创 【C练】在屏幕上打印杨辉三角。

例如： 1 1 1 1 2 1 1 3 3 1 ... 打印10行（打印行数可通过#define len 调整） #define _CRT_SECURE_NO_WARNINGS #define len 10 #include <stdio.h> #include <stdlib.h> void triangle(int row, int...

原创 【C练】日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个 嫌疑犯的一个。

以下为4个嫌疑犯的供词。 A说：不是我。 B说：是C。 C说：是D。 D说：C在胡说 已知3个人说了真话，1个人说的是假话。 现在请根据这些信息，写一个程序来确定到底谁是凶手。 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> void police( int A, int ...

原创 【C练】5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果。

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一； 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<s...

原创 【思维导图】C语言操作符

原创 【C练】编程实现： 两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

输入例子: 1999 2299 输出例子:7 方法一 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> int CountBit(int m ,int n) { int tmp = m^n; int count = 0; whi...

原创 【C练】输出一个整数的每一位

【以整数形式输出】利用递归实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> int print(int num) { if (num <= 9) { printf("%d", num); } else { p...

原创 【C练】获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列。

定义两个数组，分别存放偶数、奇数二进制序列。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> int main() { int num = 0; int i = 0; int j = 0; char arr1[16]; ch...

原创 【C练】写一个函数返回参数二进制中 1 的个数。

方法一： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> int count_one_bits(unsigned int value) { int count = 0; int i = 0; for (i = 0; i < ...

原创 【C练】实现一个函数，判断一个数是不是素数。

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> void prime(int num) { int i = 0,k = 0; k = sqrt(num); for (i = 2; i <= k; i ++) { if (...

原创 【C练】创建一个数组，实现以下要求。

实现函数init（）初始化数组、 实现empty（）清空数组、 实现reverse（）函数完成数组元素的逆置。 要求：自己设计函数的参数，返回值。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> void init(int arr[10]) { int i = 0; for ...

原创 【C练】实现一个函数判断year是不是闰年。

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> void leap(int year) { if (year % 4 == 0 || year % 100 != 0 && year % 400 == 0) { printf("是闰年\n"); } else...

原创 【C练】使用函数实现两个数的交换。

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> void swap(int* x,int* y) { int swap = *x; *x = *y; *y = swap; } int main() { int a = 12; int b = 36; swap(&a...

原创 【C练】实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定， 输入9，输出9*9口诀表，输入12，输出12*12的乘法口诀表。

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> void print(int line) { int i, j; for (i = 1; i <= line; i++) { for (j = 1; j <= i; j++) { printf("...