qqcoming-CSDN博客

原创 MySQL数据库使用limit关键字来Update来解决事务过大的问题

mysql再单表数据过大的情况下update使用limit和order by 解决问题

2022-08-29 23:22:36 2111 1

原创王道考研数据结构链表专题

王道后面的链表的代码实现：link.h#pragma oncetypedef int ElemType;typedef char Element;typedef struct Node { Element data; struct Node* next;}Node,* Link;//定义一个单链表结点typedef struct LNOde{ ElemType data; struct LNOde* next;}LNode, * LinkList;//定义一个双链表结点t

2020-11-15 15:42:43 352

原创 C语言实现二叉树的递归与非递归遍历

最近整理了一下二叉树的递归和非递归的代码实现，有需要的小伙伴可以参考一下哦！Tree.h#pragma once//二叉树的存储结构，一个数据域，2个指针域typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, *BiTree;typedef struct LinkNode { //声明链式节点 BiTree data; struct LinkNode* next;}LinkNod

2020-11-15 15:28:27 551

原创双链表以O(n)时间的复杂度输出两个和为指定值的节点

一个由整数元素构成的递增有序线性表存放在一个双向链表中，设计一个时间复杂度为O(n)的算法，在链表中获得两个和为X的节点的值，并以X=a+b的形式输出；若不存在，则给出提示信息。算法思路：我们一直双链表是递增有序，可以很快联想到“二分法”，只需要找到第一个节点元素和最后一个节点元素即可，两者相加和给出的X比较，如果大于目标值，则最大元素前移，小于目标值则最小元素后移，等于目标值直接输出。需要注意的是这种结果可能有多中种，故当等于目标值时输出后最低元素应该后移，最高元素应该前移。具体实现代码如下

2020-10-14 17:46:39 403

原创单链表删除绝对值相等的节点

题目要求：给定一个单链表，所有的数都不超过n，设计一个高效的算法，删除绝对值相同的元素，只保留第一个出现的节点。算法思想：已知每个数都不超过n，所以可以考虑用空间换时间，申请一个n+1大小的数组，全部赋值为0，表示未使用过，用一个工作指针遍历单链表，并检查q[|data|]的值，如果为零则保留并令q[|data|]=1，如果q[|data|]=1则删除。具体实现代码如下：void delCommonValue(LinkList& L, int n) { LNOde* p = L, * r;

2020-10-09 19:13:43 1384 1

原创分解单链表为两个原序奇偶单链表

题目要求：将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A原序号奇，B原序号偶LinkList resolve(LinkList &A) { LinkList B; int count = 0; B = (LinkList)malloc(sizeof(LNOde)); //创建B表表头 B->next = NULL; //初始化B表 LNode* ra = A, *rb = B; //ra和rb分别指向A和B的尾指针 LNOde* p = A->next

2020-10-09 18:53:36 1058

原创 LeetCode之20.有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。分享一下在LeetCode上面看到的特别简洁的C代码，感觉很容易理解，可以利用栈的特性进行解决，解题思路① 先判断是否是左括号，是左括号则入栈；② 不是左括号则先判断栈是否为空为空说明输入的第一个字符就是右括号或者输入的是空字符，非法，返回false；③ 不是左括号且栈非

2020-09-13 17:56:56 149 1

原创单链表的基本功能C实现（各个功能：初始化，插入，删除，遍历，查询等）

C实现单链表的基本操作，可以利用工程更方便的书写代码，把方法的声明和实现测试分别放在不同的文件里，提高写代码的效率，附上代码：方法的声明：link.hlink.h //link.h文件，主要用于声明数据类型，结构体类型，以及方法的定义等#pragma oncetypedef int ElemType;//定义数据的类型，方便更改typedef struct LNOde//定义结点{ ElemType data; struct LNOde* next;}LNode, * LinkList;

2020-08-23 18:15:08 796

原创对小白友好的C语言顺序表的简单增删查改

顺序表的一些基本操作算法（copy可以直接运行），附上代码：//王道顺序表后面的练习题#include<stdio.h>#define MaxSize 100typedef int ElementType;typedef int DataType;//定义结构体顺序表typedef struct Seq { ElementType data[MaxSize]; int length;}Seq;//顺序表初始化void init(Seq* L) { L

2020-08-03 17:29:10 300

原创递归和递推解决机器人走方格问题

走方格的问题，一个mn的方格，从左上角走到左下角，问有多少种走法*我们可以从mn为11,12,21,22然后慢慢开始发现了mn与m*(n-1)和（m-1)*n有关，并且是它们之和，那么根据这一规律可以直接列出递归的解法：//递归解决，时间复杂度2的n次方 static int check(int x, int y) { if(x==1 || y==1) return 1; retur...

2020-04-23 23:01:58 504

原创删除单向链表中间的某个结点，假定你只能访问该结点

/*实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。示例：输入单向链表a->b->c->d->e中的节点c结果：不返回任何数据，但该链表变为a->b->d->e给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true*/对于给定的一个链表，我们只知道给定的一个节点p，而不知道其它的节点，那么我们可...

2020-04-13 09:47:24 415

原创删除链表的倒数第k个元素，双指针轻松解决

删除链表的倒数第k个元素利用双指针一次遍历package Mystudy.Liner;/* * 删除链表中倒数第k个节点 *//** * @author coming */public class DeleteKNode { public static void main(String[] args) { int[] arr = {1,3,4,5,6,7,8}; N...

2020-04-10 22:57:18 387

原创 CC150链表中删除重复节点，原来so easy ！

Write code to remove duplicates from an unsorted linked list编写代码从未排序的链表中删除重复项代码如下：package Mystudy.Liner;import java.util.HashSet;/* * 删除链表中重复元素 */public class DeleteNode { public static void...

2020-04-10 21:38:16 98

原创哲学家就餐与经典死锁问题

哲学家死锁问题死锁发生的原因：由于0号哲学家申请了左边的0号叉子，还没来得及申请到右边的1号叉子，结果1号哲学家又把左边的1号叉子抢了过去，以此类推，，，，4号哲学家申请了左边的4号叉子，又转去申请0号叉子，结果是五个哲学家都同时拿起了左叉子而拿不到右叉子，最终进入了死循环从而导致了死锁现象。为了防止这种情况发的发生，我们可以有以下两种解决方案：解决方案一：定义一个信号量，让每次只允许最多四...

2020-04-02 21:48:46 1335

原创单链表的基本功能实现（java实版本）

单链表的增删查改实现如下：package Liner;public class SingleLinked { private ListNode first;//初始化头指针 private ListNode last;//初始化尾指针 private static int size; //尾插法插入元素 public void addtail(Object el...

2020-04-01 18:46:57 144

原创 Dp解决最长公共子序列问题（LCS问题）

给定两个字符串，求最长公共子序列例如：String s1=“ABCD” , String s2=“ABEFGD”;则应返回字符串"ABD";当然一开始最容易想到的是暴力循环加递归，但是时间复杂度太高了，我们可以采用dp打表递推的方法来解决；package LanqiaoBeautiful._8Dp;import java.util.ArrayList;/** * 求最大公共子序列问...

2020-03-30 23:01:33 295

转载 2020年蓝桥杯模拟赛解题报告（Java版本）

加粗样式

2020-03-25 23:25:14 355

原创利用信号量操作系统经典同步问题生产者和消费者

解决生产者和消费者的同步与互斥问题package Test;import java.util.concurrent.Semaphore;public class ProducerandConsumer { public static void main(String[] args) { Warehouse warehouse =new Warehouse(); Prod...

2020-03-24 11:57:49 358

原创 01背包问题三种求解方式

01背包问题三种求解方式** 有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。1≤n≤1001≤wi，vi≤1001≤W≤10000输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}W=5输出：7（选择第0，1，3号物品）因为对每个物品只有选和不选两种情况，所以这个问题称为01背包。*...

2020-03-23 23:33:20 1264

原创 DFS解决程序挑战竞赛中的部分和问题

问题描述如下：给定整数序列a1,a2,…,an,判断是否可以从中选出若干数,使它们的和恰好为k.1≤n≤20-108≤ai≤108-108≤k≤108样例:输入n=4a={1,2,4,7}k=13输出:Yes (13 = 2 + 4 + 7)package LanqiaoBeautiful._7Recurtion;import java.util.ArrayList;i...

2020-03-12 22:37:50 111

原创 Pterson算法解决操作系统的互斥现象

Pterson算法解决操作系统的互斥现象，示例代码如下：package Test;public class Peterson { public static void main(String[] args) throws InterruptedException { //1.创建了一个账户，初始2000； Account1 account = new Account1(2000);...

2020-03-12 16:46:25 161

原创 Dekker算法解决操作系统中互斥现象

Dekker算法解决操作系统中互斥现象，代码如下：package Test;public class Dekker { public static void main(String[] args) throws InterruptedException { //1.创建了一个账户，初始2000； Account account = new Account(2000); //2.创...

2020-03-12 16:40:06 425

原创快排没有你想象中的那么难！！！

快速排序快速排序是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。package LanqiaoBeautiful.Second.Sort;import java.util.Random;/* * 快速排序采用分治的思想，将一个数组分...

2020-02-14 16:46:51 191

原创希尔排序（java实现，简单易懂）

希尔排序希尔排序*是插入排序的一种比较高级的改进算法，整体结构的核心算法还是插入排序，希尔排序是对一个整体需要排序的数组进行“间隔”的排序，而这个“间隔”的选取也在一定程度上决定了证程序的时间复杂度，即程序的性能。下面我们就采用间隔为arr.length/2为例进行分析，例如一个随机长度是为15的数组，int[] arr = {9,6,11,3,5,12,8,7,10,15,14,4,1,13...

2020-02-12 17:10:42 412

原创求1+2+3+...+n的值

求1+2+3+4+…+n的和，最简单的方式就是暴力循环求和，实例代码如下：import java.util.Scanner;public class Sum { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long n = scanner.nextLong();...

2020-02-09 17:21:41 2427

原创三种方法求解Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1，当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

最直接暴力的方式就是递归求解，但是消耗的时间太大，计算机的工作量大，但是代码简洁。实例代码如下：public class Fib { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); System.out.pri...

2020-02-09 17:09:50 4549 5

原创有1~1000这1000个数，放在大小为1001的数组中，只有一个元素值重复，要求不用辅助空间，每个数访问一次，找出重复的元素

有1~1000这1000个数，放在大小为1001的数组中，只有一个元素值重复，要求不用辅助空间，每个数访问一次，，找出重复的元素。示例代码如下：第一种方法我们知道一个两个数相同的数异或为0，既然已经知道数组中存放的数中有一个数重复，则可以自己创建一个1~1000的数组，然后再与给出的随机数组异或直接得出那个重复的数 public class FindRepetition { publi...

2020-02-04 18:09:42 1205 2

原创巧用二进制解决挑战程序竞赛中的部分和问题

输入一个数，用二进制表示，输出二进制中1的个数例如：输入9，即二进制1001，则输出2，具体代码如下import java.util.Scanner;/* * 输入一个数，用二进制表示，输出二进制中1的个数 * 例如：输入9，即二进制1001，则输出2 */public class Binary1 { public static void main(String[] arg...

2020-02-04 17:38:11 273

原创 windows安装Elasticsearch后使用ik分词器报错解决办法

咋一看以为是es对应的jdk自带的权限不足导致的，查看jdk自带的文件查看权限没有发现问题：D:\Code Study\Technology\ES\elasticsearch-8.11.1\jdk\lib\security下的default.policy。大意是说下载离线地图超时了，暂时不需要的话可以在设置中选择默认不下载。添加配置设置为false即可。

2024-01-11 00:46:55 807

原创解决Navicat连接Mysql出现的10061错误（亲测有效）

最近本地连接Navicat出现了如下图所示的错误，在网上寻找了很多文章后最终解决。原因就是本地mysql服务未启动，解决办法如下：先进入mysql的安装目录的bin下：执行如下命令：net start mysql(ps:如果报错找不到此命令表示没有在注册中心安装，此时可以在bin目录下以管理员身份执行以下命令进行安装)mysqld --install出现如图表示安装成功此刻再次输入命令net start mysql，发现依旧报错原因是在在mysql5.7以上版本中默认没有一个d

2022-04-18 22:51:43 28314 10

原创 Post路径请求参数在java体中实现方式

Post路径请求参数在java体中实现方式使用Map进行参数的封装 Map<String, Object> map = new HashMap<>(4); map.put("param1", param1); map.put("param2", param2); map.put("param3", param3); ... //根据实际业务需求放入参数发送请求 try{

2022-04-05 18:41:07 1813

原创 Mvn引入了依赖但是在项目启动提示包不存在解决办法

最近在写项目的时候发现自己maven依赖已经引入了，在本地的仓库中也可以看到加载的jar包，但是却没有在项目启动时却一直提示包不存在，几经周折有一种可行的办法：找到本地仓库中已有的依赖报错的jar包并删除（删除干净），图中是我自己微服务开发中涉及的在启动过程中明明有依赖但是报错的依赖模块。在对应的模块clean一下然后install，deploy发布一下，在对应的模块重新加载pom文件即可启动成功...

2022-02-25 20:43:59 3723

原创致敬永不逝去的青春

上一次写日志是两年前，今朝有感而发。离校前的最后一个晚上，突然对这座呆了四年的母校有着依依不舍之情，也是最后一次坐在图书馆里安静的学习了，此刻特别羡慕那些坐在图书馆里努力奋斗的人，追梦的路上他们是闪闪发光的。时间飞逝，依稀记得自己刚下火车，坐上驶向江西理工大学的校车的场景，室友们都来帮我提行李的场面，这就一眨眼的时间就要毕业了，内心颇为感慨。大学四年充满着回忆，各种酸甜苦辣都有，印象比较深刻的自然是大三的那个时候下定决心考研每天都早八晚十跑去图书馆的场景，大半年的时间都同室友在图书馆学习，那个时候从不

2021-12-06 21:51:41 201

空空如也

空空如也