自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

原创 Element-ui+Vue脚手架实现对话框(子父传值)

编写子窗口父窗口引用子窗口,实现点击弹出子窗口编写父窗口需要传的值子窗口编写需要修改的数据1.编写子窗口说明:1.props:{}是个节点值,因为我们在父窗口需要用到它,里面的值相当于一个变量,当父窗口引用时进行赋值name:'Add’是一个标签的名字,需要在父窗口引用,推荐在父窗口的import的名称一致3.this.$emit(‘update:dialogTableVisible’, false);是一个返回值的更新,在节点上必须要一致<template> &lt.

2020-11-18 21:38:22 584

原创 Vue+Element-UI的那些事

今晚caiji的信息量又多了起来Vue项目修改根目录地址在你需要的文件夹的上栏下输入cmd–>输入命令vue ui,等待打开图形化界面新建Vue项目点击下一步等待创建图形化界面导入axios和其他所需要的包搜索所需要的依赖包,并且进行安装目录结构分析1.node_modules存放项目所需要的所以插件2.App.vue项目入口主页面3.Components存放组件,为项目入口页面进行构建4.main.js 实例化Vue。 放置项目中经常会用到的插件和CSS样式。例如:

2020-11-15 22:06:00 140

原创 矩阵的快速幂

给定一个m*m的矩阵A,求它的n次幂A^n首先需要定义一个矩阵的结构体,注意矩阵的相乘也需要取模const int maxn=100;//矩阵大小const int mod=1e4;//取模struct Matrix{ int m[maxn][maxn]; Matrix(){ memset(m,0,sizeof(m)); }};Matrix Multi(Matrix a,Matrix b){//矩阵相乘 Matrix res; for(in

2020-10-31 00:12:44 417

原创 杨辉三角

杨辉三角有一个很重要的特性,他的数的组成是(1+x)^n的系数11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1观察(1+x)^n展开(1+x)^0=1(1+x)^1=1+x(1+x)^2=1+2x+1(1+x)^3=1+3x+3x ^2+x ^2;每一行展开的系数刚好对应杨辉三角每一行的数字那我们要如何计算(1+x)^n的展开系数呢?我们只需要计算二项系数C(n,k)=n! /(k!*(n-k)!)就是展开后的系数有了这个公式我们就可以用O(

2020-10-30 23:35:57 500

原创 KMP算法模板(草解)

在长度为N的字符串中匹配长度为m的字符串,KMP算法是在任何的字符串中匹配中时间复杂度都是O(m+n),不会出现极致的情况O(n*m)简单得讲他就是先对字符串N进行预处理,从而在与字符串M匹配时跳过一些字符串,从而达到快速匹配的目的他是怎么实现的呢?假设指针i指向字符串N,j指向字符串M的位置,在使用KMP算法时,指向N的i指针是不会回溯的,而是一直往后面走,大大减少了时间复杂度,-------KMP的核心就是Next[]数组的使用,,当出现失配后,当进行下一次匹配时,用Next[]指出j回溯的位置

2020-10-19 21:16:16 163

原创 最长公共递增子序列

小h的消息加密题目描述小h最近看了谍战电影,对里面消息的加密方式很感兴趣,他决定和朋友试一试,小h给朋友两个序列,两个序列的最长公共单调递增子序列就是要传递的消息,有时候序列太长了,小h的朋友找不出来,所以他找到了你输入第一个数字n表示序列长度后面两行每行n个数字表示小h给出的两个序列(n<=1000)输出输出需要传递的原序列的长度样例输入31 2 33 1 2样例输出2#include<bits/stdc++.h>#define ll

2020-10-14 15:53:23 506

原创 BaoBao Loves Reading(树状数组求最近相同数字间的不同数字个数)

BaoBao is a good student who loves reading, but compared with his huge bookshelf containing lots and lots of books, his reading desk, which can only hold at most books, is surprisingly small.Today BaoBao decides to read some books for minutes by the de

2020-10-09 21:30:52 136

原创 洛谷10月月赛onu题(这题咬死)

题目描述为了增加一点趣味性,小 C 和小 D 每人买了 vv 颗糖用来当作筹码。onu 的规则是这样的:游戏共 mm 轮,由两人进行,一位先手,一位后手。在这里,我们默认先手的玩家是小 C,而后手的玩家是小 D。在最开始时,小 C 会得到 mm 张牌,每张牌有其对应的花色、点数。而小 D 会得到 nn 张牌。每一轮开始时,小 C 会打出一张牌,放在桌面上展示给小 D 看。在此之后,小 D 需要跟牌,即打出他手上的一张牌,且该张牌必须满足其花色与小 C 打出的牌相同。若小 D 没有满足条件的牌或

2020-10-09 19:51:58 175

原创 树状数组模板加理解

树状数组2的关键是lowbit()函数,lowbit(x)=x&-x,功能是找到x的二进制的最后一“1”(不得不感叹这个精妙之处),其原理是利用负数的补码,补码是源码取反加一,例如x=6=000110(2),-x=x补=111010(2),那么lowbit(x)=2;大致上树状数组是运用三个函数来实现lowbit(),add(),sum(),lowbit(x)引出一个tree[ ]数组,所有的计算都是围绕tree[ ]进行,#define lowbit(x) ((x)& -(x))

2020-10-06 11:45:44 82

原创 数位dp例题模板题(后续更新)

描述:数位dp的问题题型一般是给定一个闭区间[L,R],求这个区间中满足“某种条件”的数的个数的总数对于这类问题,我们首先统计[L,R]范围的满足条件的数字转化成统计[1,N]内满足条件的数字的数量那么 Ans[L,R]=Ans[1,R]-Ans[1,L-1];这样接下来讨论问题我们只需要考虑上边界即可现在考虑统计[1,12345]内“魔法数的数量”首先我们将长度<=5的数字补全前导0到五位1->00001 ,123->00123这样的映射一定是一一对应的,假设数字x补全前导

2020-09-24 21:04:03 244

原创 set_difference()用法

解释:比较栈st和栈st1的不同,将其放在栈hight中set_difference(st.begin(),st.end(),st1.begin(),st1.end(),insert_iterator<set<int> >(hight,hight.begin()));

2020-09-15 21:37:42 1057

原创 web代码BasicSevle封装--反射方法

这样写有一定的好处,当提交的method无需再进行判断,例如有100个方法就没必要进行判断了直接可以用映射的方式直接找到method所要运用的方法(1)构建一个BasicServlet来继承Servlet对象public class BasicServlet extends HttpServlet{ @Override public void service(HttpServletRequest req,HttpServletResponse resp) throws ServletExceptio

2020-08-26 23:28:49 153

原创 tomacat根本上解决get方法的编码问题

在大概64行的位置输入URIEncoding="UTF-8"

2020-08-26 22:24:57 70

原创 并查集之加权并查集

A Bug’s LifeDescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his experiment, individu

2020-08-26 20:39:07 489

原创 dbutils三层架构使用

4.1 dbutis三层架构的概述需求: 完成小红向小李转账10元分析:(1):model层编写JavaBean代码,包含User、Goods、Role等实体类(2):dao层编写数据库的增删改查操作(3):service层处理业务,银行的转入转出操作(其实就是数据库的操作)model层编写User代码package com.hckj.model;/** * * @author 急急急 * @description 这是用户信息的javabean * @version 1.0

2020-08-25 19:06:30 157

原创 java连接池技术概括+dbutils使用方法

所需要包的下载提取码:c17b连接池概念使用方法:(1)在新建一个java project(2)再在相应的project新建一个命名为lib的folder(3)导入连接池所需的dbcp 的包和依赖包(build path)(4)导入连接池的配置文件,新建一个source folder命名为config,再在此新建一个file命名为db.properties,添加内容为#连接设置driverClassName=com.mysql.cj.jdbc.Driver//加载驱动url=j

2020-08-25 13:07:27 124

原创 区间DP(石子合并问题)

石子合并原题链接题目描述设有N堆石子排成一排,其编号为1,2,3,…,N。每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2, 我们可以先合并1、2堆,代价为4,得到4 5 2, 又合并 1,2堆,代价为9,得到9 2 ,再合并得到11,总代价为4+9+11=24;如果第二步是先合并2,

2020-08-15 16:58:58 160

原创 HDU 3567 Eight II 八数码(2)

B - B题目描述INPUTOUTPUTSample InputSample Output题目描述Eight-puzzle, which is also called “Nine grids”, comes from an old game.In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each covers a grid. As you see, ther

2020-08-12 19:45:33 97

原创 背包问题的总结

普通的0-1背包(1)已知背包容量,物品的数量、体积、价值求背包所装物品的最大价值的bag题目描述一个旅行者有最多能装m(0<m<=30)公斤的背包,现在有n(0<n<=20)件物品,它们的重量分别为W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn,求旅行者应选取哪几种物品装入背包,使包内的物品的总价值最大。若无法选取,则输出“NO ANSWER!”。输入输入三行。第一行输入m,n。第二行输入n件物品的重量W1,W2,…,Wn。第三行输入n件物品的价

2020-08-12 19:45:04 294 1

原创 线段树的点修改+区间查询+区间修改

11

2020-08-10 15:53:41 301

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除