- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 vue-quasar-vite打包问题
q-image以及其他image路径静态引入图片需使用~assets/,不能使用src/assets。动态引入:src需要使用import xx from " "的方式。图片引入方式必须遵从icon图片置于public下面的原则,否则会引起打包图片无法引用到的问题。
2023-06-05 16:10:11
230
1
原创 java红黑树的理解与实现
红黑树,一个很牛x的数据结构,作为目前JDK的hashmap的底层,是一个兼顾了空间和时间的完美二叉查找树,在AVL的平衡性上做出了巨大改进。首先它的本质是一种特殊的AVL树,祖父辈是二叉排序树,就是那个左子节点必定小于等于它,右子节点必定大于它的树。首先要了解红黑树就要从他的基本性质说起,1.根节点必定为黑色2.不能有两个连接的红色节点3.节点颜色只能为红或者黑4.任意节点到每个叶子节点途径的黑色节点数都是相同的5.所有的子节点(NIL)必定为黑色第一个性质,硬性规定,没有什么好说的第二个
2020-08-13 17:21:23
312
原创 多重背包问题以及它的二进制及单调队列优化问题
多重背包问题,假设有物品a,b,c价格和质量分别为{1,2,3}和{1,3,4}现规定每种物品允许装入的数量为{7,5,3};然后给定背包容量n;求解背包能装下的最大价值为多少?这个问题很像之前的01背包问题,只不过他是限定了我们对物品的数量要求,先看解法1通法怎么解决,很简单就能分析出他的状态转移方程是 f(n)=max(f(n),f(n-k*w)+k*v);k为常量,w,v为重量和价值。然后接下来的事情就非常简单我们直接上代码public static int soluti...
2020-07-28 18:44:04
240
原创 背包第三篇,完全背包问题详解
本次要讲的是完全背包问题的详解:他和01背包有很多相同之处;可以参考我之前的01背包,然后就能更好的理解这个了。首先介绍问题,现有物品a,b,c三样,价格分别为{1,4,3};质量分别为{1,3,2},现在求一个背包容量为n的背包怎么装物品的价值为最大;商品数量为无限,01背包问题和完全背包问题的差别就在于01只能放1次,完全背包可以放多次。那么我们似乎就可以得到他的算法int dp[背包容量+1];//背包最大价值int v[],w[];//物品质量、物品价值for(int i=0;i<
2020-07-26 19:11:47
422
原创 01背包问题第二篇,空间优化
这是第二篇我写的关于01背包的问题:第一篇在我的博客有,建议看过或者知道背包问题二维解法的再看这篇文章,因为这篇文章只讲优化二维数组降到一维首先还是那三步,第一步初始化数组,f[0][j]=0,f[i][0]=0;因为这里降成了一维所以我们要在代码里完成部分初始化,降维之后我们的最高值令(状态转移方程)变成了f[ m ] (m为背包最大容量)=max( f[j] ,f[j-v[i]] + w[i]),f[ m ]表示当前物品质量为m时的最大价值。直接看代码public static
2020-07-18 19:04:45
248
原创 剑指offer动态规划算法题详解
输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。这是一道很简单的动态规划算法题,但是重在思路,想的过程。我们首先分析题目,求的是子数组的和,那么其实这个更简单了。一维数组填表,我们用数组nums = [-2,1,-3,4,-1,2,1,-5,4]举例:接下来我们解释为什么这么去填表:如同背包问题一样,这个题的题解也是要依赖于前面问题的解的将第一个值填入,因为没有比较所以直接填入,第二个值填入,与前面子问
2020-07-14 18:14:26
2400
原创 小白---动态规划算法入门解决01背包问题
首先介绍下动态规划算法,他和分治法有点相似但又不同,两者都是将问题划分为若干个子问题进行结决,但是动态规划算法划分的子问题之间是有关联的,后一步的问题的解会建立在之前解决的问题解之上。就是后面的结果需要参照前面的结果,我们用最简单的01背包问题带入。01背包问题,一个主播要进行直播带货,但是他只能带4000磅的货,多了库存放不下,然后每种商品只能选择一件,有1.圆珠笔一件1000磅,卖15k,2.皮包一件4000磅,30k,3.红酒一件,20k,然后求最优解。首先分析问题,这个问题你做的话很简单但是要让
2020-07-12 19:18:18
347
原创 springboot加thymeleaf,实现分页查询
废话不多说,直接进入正题,我用的是jpa,前端用的bootstrap,我们直接看代码//前端分页实现代码<nav aria-label="Page navigation"> <ul class="pagination"> <li th:class="${loaclPage == 1}? 'disabled' : ''" >//th:if若为false会隐藏该模块 <a th:i
2020-07-07 18:38:16
606
原创 wireshark常见安装问题所有的坑一次解决。
首先安装问题,报错提示没有kb2999226的直接去装个vs2015运行库的合集,然而有意思的来了,运行库安装失败,直接去C:\Program data找一个packge cache的直接删除再安装,再者,npcap安装失败的问题,别急着重装系统也别想着花狸狐哨了,不装npcap就行了,wireshark先卸载干净,然后重装wireshark别勾选npcap,最后去winpcap官网下一个winpcap然后你就能愉快的用wireshark抓包了.装这个软件能预见的问题都让我碰到了,直接欲哭无泪...
2020-05-21 11:03:05
6498
3
原创 KMP算法的next数组最简单粗暴的掌握
“KKP算法”,又称看毛片算法(我瞎说的),这个算法的引入极大地优化了字符串匹配的匹配的效率。是一个十分著名的算法。它的原理就是通过给要匹配的字符串加一个next数组,以这个数组来作为它的回溯指导,减去不必要的回溯。那么首先来看一下next数组的规则是什么,我简单概括一下,就是判断当前位置的后缀有无前缀匹配,如果有,假设后缀字符串长度为n,为多少就在当前位置填n+1;举个简单的例子,字符串T和...
2020-03-26 19:16:49
232
原创 关于八皇后问题你了解这些吗?(C语言实现八皇后问题)
八皇后问题,八皇后是由数学家高斯提出的一个关于国际象棋的数学问题,要求一个8x8的正方形棋盘上,8个皇后棋子放在棋盘上且不能被互相攻击到,皇后的棋力十分强大,它可以直接覆盖米字形的杀伤范围,具体可以参考象棋中的車,它是十字形杀伤范围。那么按照我们男同胞的思维,大部分男同胞肯定都很羡慕古代皇帝的生活,3000佳丽,那么这个问题我们把它类比为一个你的8个老婆不能碰面的问题,因为碰面大概率就会掐起来,...
2020-03-25 16:01:40
242
原创 C语言队列创建
数据结构之队列,队列是另一种特殊的线性表,是先进先出的,并且出去的元素会被删除。就如同我们真实生活中排队一样,先到的人排在前面,也最先离开队列。那么我们就来谈一下它的具体实现,这里主要使用链式存储方式。下面是代码#include<stdio.h>#include<stdlib.h>创建一个链表结构typedef struct QueueNode{ int da...
2020-03-19 18:21:53
3727
原创 c语言逆波兰表达式计算器的实现
首先要了解什么是后缀式,后缀式是便于机械理解的一种计算表达式,一般我们需要将中缀式转化为后缀式,中缀式就是我们正常用的算式,例如1+(2-1)*10+8/2这种。那么它的后缀式为,1 2 1 - 10 * + 8 2 / +,转化方式就是先将数字写出然后根据符号优先级顺序写符号,例如先计算括号内部的,先乘除再加减等等。具体可以查找相关资料。我们主要是介绍用栈实现后缀式计算器。下面贴上代码:#...
2020-03-18 18:42:24
729
原创 C语言顺序栈的实现
首先说到栈,栈的本质是一个特殊的线性表,他特殊在什么地方呢?栈是先进后出的一种结构,什么意思呢,可以想象一下一把手枪,最先上的子弹反而在弹夹底部,最先射出的往往是最后上的一发子弹。这就是栈,跟栈成对比的还有一种叫做队列,他是先进先出的一种数据结构。栈的地址应当是连续的,这也是顺序栈的特点。那么就来贴它的具体实现:#include<stdio.h>#include<stdl...
2020-03-17 10:33:20
235
原创 魔术师发牌问题(单循环链表)
魔术师发牌问题,魔术师拿出13张黑桃扑克牌表演魔术,对底下观众讲道,我只要数数就知道这张牌是什么,然后数到1翻出来第一张A,并将A拿出来放到桌子上,用剩下的牌,重新数,数到2拿出来第2张牌...以此内推,求魔术师用怎样的牌序才能达到此目的。 首先分析问题,我们可以得到一个大致的类似链表牌序为 1【】2【】【】3【】【】【】4【】【】【】。所以规律也很明显了,于是我们就可以得到第二次的链表整个...
2020-03-10 10:10:00
273
原创 C语言实现约瑟夫环的问题(循环链表)
写博客的第二天,简单说一个小问题,约瑟夫环问题的实现。本文主要是通过循环链表实现(建议掌握后再来看)。问题是这样的,犹太史学家约瑟夫被罗马人gank后和39个犹太人同时躲进山洞,然后其余39人有点上头准备刚到底,约瑟夫想我的人生才刚开始有大把的plmm等我泡我不能就这么死了,于是便忽悠除他朋友以外的其他人举行一个自杀游戏,大家围成一个圈,然后从第一个人开始每数到第3个,数到三的人就要自杀,然后...
2020-03-07 15:48:39
1263
原创 C语言实现单循环链表
第一次在CSDN这边写博客,主要是为了记录自己学习的历程,望诸位共勉。首先循环链表是神魔恋?其实就是为了解决单链表只能从头开始过于麻烦诞生的,我愿称之为单链表2.0。(所以如果搞不清楚的话建议先学一下单链表。)那么它和单链表之间是什么关系,单链表的结尾指向的是一个空节点,存着NULL这个空值。那么他在索引的时候出现的问题显而易见,如果你不从头结点开始那你就无法访问全部结点。循环链表的设计者明...
2020-03-06 21:07:21
1519
day24_m3en.zip本地仓库
2020-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人