- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 vue-quasar-vite打包问题
q-image以及其他image路径静态引入图片需使用~assets/，不能使用src/assets。动态引入:src需要使用import xx from " "的方式。图片引入方式必须遵从icon图片置于public下面的原则，否则会引起打包图片无法引用到的问题。
2023-06-05 16:10:11
227
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
239
原创 背包第三篇，完全背包问题详解
本次要讲的是完全背包问题的详解：他和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
2395
原创 小白---动态规划算法入门解决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
605
原创 wireshark常见安装问题所有的坑一次解决。
首先安装问题,报错提示没有kb2999226的直接去装个vs2015运行库的合集，然而有意思的来了，运行库安装失败，直接去C:\Program data找一个packge cache的直接删除再安装，再者,npcap安装失败的问题,别急着重装系统也别想着花狸狐哨了，不装npcap就行了，wireshark先卸载干净，然后重装wireshark别勾选npcap，最后去winpcap官网下一个winpcap然后你就能愉快的用wireshark抓包了.装这个软件能预见的问题都让我碰到了，直接欲哭无泪...
2020-05-21 11:03:05
6479
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
239
原创 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
726
原创 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
272
原创 C语言实现约瑟夫环的问题（循环链表）
写博客的第二天，简单说一个小问题，约瑟夫环问题的实现。本文主要是通过循环链表实现（建议掌握后再来看）。问题是这样的，犹太史学家约瑟夫被罗马人gank后和39个犹太人同时躲进山洞，然后其余39人有点上头准备刚到底，约瑟夫想我的人生才刚开始有大把的plmm等我泡我不能就这么死了，于是便忽悠除他朋友以外的其他人举行一个自杀游戏，大家围成一个圈，然后从第一个人开始每数到第3个，数到三的人就要自杀，然后...
2020-03-07 15:48:39
1262
原创 C语言实现单循环链表
第一次在CSDN这边写博客，主要是为了记录自己学习的历程，望诸位共勉。首先循环链表是神魔恋？其实就是为了解决单链表只能从头开始过于麻烦诞生的，我愿称之为单链表2.0。（所以如果搞不清楚的话建议先学一下单链表。）那么它和单链表之间是什么关系，单链表的结尾指向的是一个空节点，存着NULL这个空值。那么他在索引的时候出现的问题显而易见，如果你不从头结点开始那你就无法访问全部结点。循环链表的设计者明...
2020-03-06 21:07:21
1519
day24_m3en.zip本地仓库
2020-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人