- 博客(44)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 MySQL数据库使用limit关键字来Update来解决事务过大的问题
mysql再单表数据过大的情况下update使用limit和order by 解决问题
2022-08-29 23:22:36
2111
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 王道考研数据结构链表专题
王道后面的链表的代码实现: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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 双链表以O(n)时间的复杂度输出两个和为指定值的节点
一个由整数元素构成的递增有序线性表存放在一个双向链表中,设计一个时间复杂度为O(n)的算法,在链表中获得两个和为X的节点的值,并以X=a+b的形式输出;若不存在,则给出提示信息。算法思路: 我们一直双链表是递增有序,可以很快联想到“二分法”,只需要找到第一个节点元素和最后一个节点元素即可,两者相加和给出的X比较,如果大于目标值,则最大元素前移,小于目标值则最小元素后移,等于目标值直接输出。需要注意的是这种结果可能有多中种,故当等于目标值时输出后最低元素应该后移,最高元素应该前移。具体实现代码如下
2020-10-14 17:46:39
403
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 单链表删除绝对值相等的节点
题目要求:给定一个单链表,所有的数都不超过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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 分解单链表为两个原序奇偶单链表
题目要求:将一个带头结点的单链表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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 LeetCode之20.有效的括号
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。分享一下在LeetCode上面看到的特别简洁的C代码,感觉很容易理解,可以利用栈的特性进行解决,解题思路① 先判断是否是左括号,是左括号则入栈;② 不是左括号则先判断栈是否为空为空说明输入的第一个字符就是右括号或者输入的是空字符,非法,返回false;③ 不是左括号且栈非
2020-09-13 17:56:56
149
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 单链表的基本功能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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 对小白友好的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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 递归和递推解决机器人走方格问题
走方格的问题,一个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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 删除单向链表中间的某个结点,假定你只能访问该结点
/*实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。示例:输入单向链表a->b->c->d->e中的节点c结果:不返回任何数据,但该链表变为a->b->d->e给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true*/对于给定的一个链表,我们只知道给定的一个节点p,而不知道其它的节点,那么我们可...
2020-04-13 09:47:24
415
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 删除链表的倒数第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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 哲学家就餐与经典死锁问题
哲学家死锁问题死锁发生的原因:由于0号哲学家申请了左边的0号叉子,还没来得及申请到右边的1号叉子,结果1号哲学家又把左边的1号叉子抢了过去,以此类推,,,,4号哲学家申请了左边的4号叉子,又转去申请0号叉子,结果是五个哲学家都同时拿起了左叉子而拿不到右叉子,最终进入了死循环从而导致了死锁现象。为了防止这种情况发的发生,我们可以有以下两种解决方案:解决方案一:定义一个信号量,让每次只允许最多四...
2020-04-02 21:48:46
1335
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 单链表的基本功能实现(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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Dp解决最长公共子序列问题(LCS问题)
给定两个字符串,求最长公共子序列例如:String s1=“ABCD” , String s2=“ABEFGD”;则应返回字符串"ABD";当然一开始最容易想到的是暴力循环加递归,但是时间复杂度太高了,我们可以采用dp打表递推的方法来解决;package LanqiaoBeautiful._8Dp;import java.util.ArrayList;/** * 求最大公共子序列问...
2020-03-30 23:01:33
295
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 利用信号量操作系统经典同步问题生产者和消费者
解决生产者和消费者的同步与互斥问题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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 快排没有你想象中的那么难!!!
快速排序快速排序是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。package LanqiaoBeautiful.Second.Sort;import java.util.Random;/* * 快速排序采用分治的思想,将一个数组分...
2020-02-14 16:46:51
191
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 希尔排序(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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 求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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 三种方法求解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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 有1~1000这1000个数,放在大小为1001的数组中,只有一个元素值重复,要求不用辅助空间,每个数访问一次,找出重复的元素
有1~1000这1000个数,放在大小为1001的数组中,只有一个元素值重复,要求不用辅助空间,每个数访问一次,,找出重复的元素。示例代码如下:第一种方法我们知道一个两个数相同的数异或为0,既然已经知道数组中存放的数中有一个数重复,则可以自己创建一个1~1000的数组,然后再与给出的随机数组异或直接得出那个重复的数 public class FindRepetition { publi...
2020-02-04 18:09:42
1205
2
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 巧用二进制解决挑战程序竞赛中的部分和问题
输入一个数,用二进制表示,输出二进制中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
原创 uni-app使用后台返回的数据进行下拉列表的展示
最近使用uni-app框架写前端项目,碰到一个问题就是想用后台返回的部分数据来做一个下拉列表的展示,小白被这个问题卡了半天,终于解决了,记录一下趴,希望也可以帮到有着同样问题的你。官网中的picker标签:<template><view class="uni-form-item uni-column"> <picker @change="selectAssetNum" :range="assetarray" :value="taskindex"> <vi
2021-11-19 10:34:29
3647
1
原创 一条SQL返回多条数据结果
最近写项目的时候碰到要在一张表下去统计多个不同状态的数量,想着可不可以使用一条SQL返回多个数据,我把自己的例子给大家参考一下:SELECT sum( CASE acl.counting_status WHEN 'NEW' THEN 1 ELSE 0 END ) AS unActualQty, sum( CASE acl.counting_status WHEN 'DIFFERENT' THEN 1 ELSE 0 END ) AS diffQty, sum(
2021-11-18 10:39:07
2029
原创 IDEA在提交(push)代码前不小心拉取(pull)了远程仓库代码恢复的办法
初现问题今天兴冲冲写完了一个模块的代码,然后本想提交到远程仓库的,不料不小心pull了一下,把远程仓库的代码拉取下来了,本地的代码突然都不见了,此刻心里一万句cnm。。。。冷静分析冷静下来仔细分析后突然看到了希望,看见日志信息:大致的意思就是自己本地更新的代码没有被保存,但是在更新前所有的没有提交的改变都被存在了shelf中,于是我的嘴角又露出了幸福的微笑。完美解决接下来点击shelf便可以看到自己丢失的代码,瞬间开心极了选中你要恢复的文件右击->Unshelf Changes即可,
2021-10-21 14:32:14
2507
原创 Linux下安装Redis(超详细教程)
最近部署项目的时候用到了Redis,自己在安装的时候也碰到了一些列问题最终安装成功,记录一下自己的安装历程。前期准备:服务器Linux版本:Centos8.4 64位(http://isoredirect.centos.org/centos/8/isos/x86_64/)Redis版本:6.0.5下载Redis方式一:找到redis官网(https://redis.io/download)如果不想下载最新稳定版本而是想要下载指定的版本 (https://download.redis.io/
2021-10-09 21:27:42
57266
12
原创 一文彻底解决An error occurred while creating the AVD. See idea.log for details问题
初入安卓开发,安装好了Android Studio软件后,兴冲冲的开始了第一个程序的构建,但是一来就被卡住了,在下载了SDK后开始安装虚拟设备,最终报错如下:An error occurred while creating the AVD. See idea.log for details.提示已经很明显了就是缺少模拟器,在Android Studio中找到File->Settings->Android SDK->SDK Tools,先卸载Android Emulator然后再次安装
2021-10-05 20:44:25
19720
16
原创 远程连接Redis出现超时失败的可能原因
自己本人在测试远程连接Redis是否成功时出现了如下的一个错误:/** * @author Coming * @date 2021/6/20 21:37 */public class TestPing { public static void main(String[] args) { Jedis jedis = new Jedis("192.168.31.170",6379); System.out.println(jedis.ping());
2021-06-20 23:53:35
2828
原创 IDEA中利用maven创建Spring项目下载jar包失败的原因
刚刚入坑Spring,今天在用maven搭建项目有的时候,Spring依赖的jar包自动下载失败,并且报错,可能的原因是由于默认的maven是IDEA自带的,镜像是国外的,下载的速度比较慢,可能导致了超时(timeout)的情况,可以更换一下镜像,在File>>Setting中找到maven,如图:找到seeting.xml(我这里是用的自己的maven,IDEA自带也一样)在文件中加上镜像即可,如下图:具体的镜像:<mirror> <id>alimave
2021-01-14 19:14:50
1271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人