- 博客(4325)
- 收藏
- 关注
RSS订阅转载 ST表
ST表通常用于解决RMQ问题，支持的事静态查询区间的最值，不可修改。其中建表的时间复杂度是O（nlgn），查询则是O（1）。这里ST表其实用到了动态规划以及而分的思想，把每一个区间二分至自己是区间的最值，然后逐步进行比较，然后进行查询即可。首先我们建立一个st[][]，用来存储从第i个开始，往后2^j个数的最大值。在这之前，我们要进行一个对数运算(当然还要明白位运算，1<&...
2019-10-02 20:34:00
292
转载 P2672跳石头
这是2015noip的一道二分答案的题目，看了题解才会，，题目给出石头的位置并且让你踩着石头往前跳，最多删掉m个石头还可以顺利通过，求解最短跳跃距离的最大值。那么二分什么呢：mid为跳跃的长度。那么left=0,right=l进行二分.再拿s和now分别记录当前搬走的石头数量，判断是否可以跳过去（用类似前缀和的思想）。最后当前跳跃使得搬走的石头>=m，那么则让right=m...
2019-10-01 19:42:00
282
转载 Java static关键字的重新思考
上完Java课，虽然也写了不少的Java代码，但是一直有不少的疑惑，而static关键字一直困惑着我很久，今天无意探究竟，上知乎再仔细查了一下，发现了这个话题的优秀答案https://www.zhihu.com/question/36615154 这篇文章彻底把我之前对static的理解概念土崩瓦解，看来我还是低估了设计语言大师的智慧，老以为非静态声明函数会造成实例化多...
2019-09-30 19:55:00
323
转载 Kruskal算法
Kruskal算法是以边为主要关注对象的最小生成树算法，是最小生成树最佳的算法实现。其时间复杂度为O(ElogE)(E为边的数量)，而Prime算法采用邻接矩阵的方法是O(V^2)(V为顶点数量)。在这里，我所实现的Kruskal算法是基于顶点并查集实现的，边和顶点都有使用，重点关注对象是边。图论中，有 (V-1<=E<=2V)步骤1，先对边的权值进行排序...
2019-09-30 12:22:00
155
转载 微信小程序 跳转页面
1、wx.navigateTo 跳转页面（不销毁当前页面） wx.redictTo跳转页面（销毁当前页面会触发onUnload事件）wx.switchTab只能跳转tab页面（tab页面之前的页面全部销毁触发onUnload事件）2、微信小程序页面分为普通页面跟tab页面 tab页面需要在app.json中设置，默认页面下面有导航栏（最高优先级）3、unload事件是在页面销...
2019-09-28 16:04:00
298
转载 python设置全局镜像以python设置全局镜像以及开始一个flask
经常在使用Python的时候需要安装各种模块，而pip是很强大的模块安装工具但是由于国外官方默认pip访问速度慢,经常被墙，导致无法安装，所以我们最好是将自己使用的pip源更换一下，这样就能解决被墙导致的装不上库的烦恼pip 访问的原理：通过pip请求国外的python源地址然后下载安装到本机基于此，国内一些大型企业或者学校首先将源文件下载到国内,那么...
2019-09-27 16:03:00
585
转载 链式前向星
大佬原博客讲的很清楚了,自己记个板子写法以及理解的注释大佬博客:https://blog.csdn.net/ACdreamers/article/details/16902023int cnt;int head[N];struct node{ int to,next,w; //to表示第i条边的终点,next表示与第i条边同起点的下条边的存储位置...
2019-09-25 19:14:00
89
转载 vxlan 跨网段虚拟机迁移
一些服务器虚拟化软件可实现在两台虚拟化的物理服务器之间对虚拟机做动态迁移，迁移至另一中心的虚拟机不仅保留原有IP地址，而且还保持迁移前的运行状态（如TCP会话状态），所以必须将涉及虚拟机,迁移的物理服务器接入同一个二层网络（虚拟机在迁移前后的网关不变），这种应用场景要求构建跨中心的二层互联网络。我的理解是，仅仅IP不变这一条件就要保证VLAN不改变(否则会引起路由动荡吧？），但这与保持...
2019-09-23 15:26:00
1602
转载 2019奥赛考前刷题计划
一 数论1.P1029最大公约数最小公倍数2.P1017进制转换3.P1134阶乘问题二 图的遍历1.P1330 封锁阳光大学三 搜索1.P1120小木棍2.P1378油滴扩展3.P1441砝码四 动态规划1.P1880石子合并2.P1140相似基因3.P1006传纸条五 nlogn的数据结构模板1.P3368树状数组2.P3372ST表3.P1493最长公共子序列六...
2019-09-21 21:26:00
97
转载 cqoj921E整数匹配
这是一个贪心题，把我坑的好惨，忘还原得70.上午被卡得，，首先给出长度为n的一组数，可以两两配对相乘也可以进行相加，问怎样才可以使总和最大？那么可以显然看出来，当这个数为0或1时，我们要相加。其余进行排序，将a>b>c>d中的ab+cd配对，可以证明这样的贪心策略是正确的。排序后，确定相加部分的长度，如果后面是但单数个，那么会多出一个数来，那么也把他加上即可。写一个...
2019-09-21 19:44:00
336
转载 CQOJ921B素数和
这是用一道搜索（全排列）实现的一个数论题目。今天周六，上了一天信息，没写数学的我瑟瑟发抖。首先题意为给定n个数，选取k个数进行求和，输出和为素数的方案数。在写判断素数函数时，我们只需要把i枚举到根下x即可，这一点可以证明。在写全排列列时，由于我们需要枚举的是和，所以不需要再考虑顺序了，要用到三个变量(int now,int step,int sum){表示当前枚举到第几个，当前有几个...
2019-09-21 19:33:00
484
转载 Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock' (111)
讲真，我不知道博客的意义是什么，但是众多博主写错误的东西，我就非常不爽了笔者在django 2.1.8错误修改了mysql事务级别，另外安装了docker重启了防火墙等操作造成了如下错误Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock' (111)那么这个错误是什么意思...
2019-09-19 15:30:00
306
转载 python中if __name__ == '__main__'
python中if __name__ == '__main__'，在很多场景下经常遇到，特别是一些大型项目中。本次文章的内容在于最简单的方式来说明使用的要点。#module.pydefmain():print("we are in %s"%__name__) if__name__=='__main__': ...
2019-09-15 14:27:00
119
转载 python3中import方法的要点
本文介绍python中import方法的要点，会不定期更新补充内容。一 动机使用import方法的动机：1 已写好代码可以重用。2 代码结构清晰。不至于把所有的代码都写在同一个py文件内。3 当项目规模比较大的时候，就必须要把相关的功能进行分离，方便我们日常维护。二使用方法导入模块有两种方式：1 import 模块2 from xxx im...
2019-09-15 14:14:00
125
转载 python处理异常
演示一个程序异常>>> anumber = int(input("Please enter an integer "))Please enter an integer -23>>> print(math.sqrt(anumber))Traceback (most recent call last):File "<pyshell#102>...
2019-09-11 17:12:00
116
转载 区间dp及优化
看了下感觉区间dp就是一种套路，直接上的板子代码就好了。基础题ac代码：石子归并#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;int dir[8][2]={{1,0},{0,1},{1,1},{1,-1},...
2019-09-10 19:15:00
225
转载 矩阵乘法的板子
记一篇矩阵乘法的板子用：#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;int dir[8][2]={{1,0},{0,1},{1,1},{1,-1},{-1,1},{-1,-1},{0,-1},{-1,0}};...
2019-09-10 18:01:00
189
转载 【转载】Windows api数据类型
最近在接触windows api函数，看到了很多之前没有看到过的数据类型，发现“个人图书馆”中有个帖子说的挺详细的，特地搬运过来Windows数据类型Delphi数据类型描述LPSTRPAnsiChar字符串指针LPCSTRPAnsiChar字符串指针...
2019-09-06 18:18:00
115
转载 CSS基本布局属性
CSS 是 Cascading Style Sheet 的缩写，又称为“层叠样式表”，简称样式表。它是一种制作网页的新技术，现在已经被大多数浏览器所支持，成为网页设计者必不可少的工具之一。样式表首要目的是为网页上的元素精确定位。其次，它把网页上的内容结构和格式控制相分离。浏览者想要看的是网页上的内容结构，而为了让浏览者更好地看到这些信息，就要通过使用格式来控制。内容结构和格式控制相分...
2019-09-03 10:28:00
84
转载 flutter 环境配置
1、android studio、 SDK、 AVD2、安装jdk3、配置flutter darthttps://plugins.jetbrains.com/plugin/9212-flutter/versions转载于:https://www.cnblogs.com/gpzhen/p/11442916.html...
2019-09-01 17:26:00
256
转载 HTML基础篇
较早地就接触到了网页编程，当时看的是韩顺平老师的课程视频，觉得很有意思，当时只看了前几讲，由于其他事便放下了，现在突然好奇博客网页的个人设置，又重新拾起了这个语言，便专门找了专门的书籍，系统整理这些知识。HTML 的英文全称是 Hyper Text Markup Language，中文通常称作超文本标记语言或超文本标签语言，HTML 是 Internet 上用于编写网页的主要语言...
2019-08-29 16:55:00
102
转载 学习笔记：JS中undefined和nulll的区别
参考引用：https://www.cnblogs.com/ly0612/p/6696982.htmlNull与Undefined都是JS中的原始类型，区别是什么？定义当声明了一个变量，但是没有初始化，得到的就是undefined。没有返回值的函数返回为undefined，没有实参的形参也是undefined。它是一个预定义的全局变量。var oValue; alert(...
2019-08-29 16:13:00
182
转载 学习笔记：vue中watch和computed的区别
引用参考：https://www.jianshu.com/p/bb7a2244c7cahttps://www.cnblogs.com/widgetbox/p/8954162.htmlhttps://segmentfault.com/a/1190000012948175?utm_source=tag-newestcomputed计算属性，当页面中有些数据依赖其他数据进行变动的时候使...
2019-08-28 21:45:00
98
转载 axios 拦截器+token
参考：https://www.cnblogs.com/feijiediyimei/p/9940937.html因为使用了jwt鉴权，需要每次请求的时候带上token。在main.js中加入axios的全局拦截器可解。// 添加一个请求拦截器axios.interceptors.request.use(function (config) { // Do something ...
2019-08-28 16:07:00
215
转载 爱情测评
恋爱中的你在爱情中，人们因性格相合而结合，也因性格不合而分离，不同的性格在操纵着你对待爱情的态度。恋爱风格：你温柔体贴、乐于付出的特质注定你在感情中是那个很会照顾对方的人。同时，你对他人的想法和感受很敏感，所以你很懂得如何关心恋人的感受，因此你总能捕捉到恋人内心真实的想法，适时给予温暖的体贴和关怀。这样的能力让你很容易给对方留下呵护他人、值得依靠的形象。当然...
2019-08-24 09:48:00
151
转载 记我的BIBF之旅
我是工科生，所以下面的介绍不会特别专业，只是自己平时喜欢看书，喜欢文创，也比较在意书籍的装帧和设计，因此怀着期待的心情又做了次“假专业”的专业观众。上次是前年的BIBF，去年有事错过，今年与前年相比，真的发展了许多，由其书籍，数字化，还有5G相遇到一起，会迸发出奇妙耀眼的火花。1、首先列一下自己觉得非常漂亮的书籍。非常漂亮的书籍...
2019-08-22 20:47:00
96
转载 .net 与directX
微软早期出过managed assembly。但后来因为XXX的原因，没有继续出，只支持c++了。。net的开发者就哭了。这篇博客解释了前世今生：https://blogs.msdn.microsoft.com/chuckw/2010/12/09/directx-and-net/并给了替代方案供参考：http://sharpdx.org/在VS 2015 或者更高的版本...
2019-08-21 20:10:11
362
转载 一个产生随机图片验证码的示例
View Code package com.wyf.servlet;import java.awt.Color;import java.awt.Font;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.io.IOException;import java.util.Random;...
2019-08-21 02:59:27
87
转载 2019年世界机器人大会观感
赶上了第一天的专业观众以及阴雨天，人不是很多，天也不是很热，也不像是以前领完票进门还得半个多小时。感觉没有太多吸引眼球的机器人，能感觉到的是机器人的发展势头很猛，但相比下，足式或腿式机器人的发展没那么耀眼。1、先从不严肃的开始，猎豹移动，这四个字让以猎豹为仿生对象的我来说十分耀眼，但是但是。DJ很棒。2、格力的机器人乐队很棒，对机器人的响应速度都能很好的验证，但没看到现场演奏。...
2019-08-20 20:01:00
288
转载 STS没有找到Dynamic Web Project
解决：安装JavaEE插件help-> install new software-> 选择sts对应的eclipse版本站点，如eclipse版本4.09选择2018-09、4.10选择2018-12-> 在 “Web, XML, Java EE and OSGi Enterprise Development” 下拉项中选中 Java EE develop tool...
2019-08-20 08:19:57
106
转载 springboot实现前后端分离
参考:https://blog.csdn.net/qq447995687/article/details/78760546转载于:https://www.cnblogs.com/JAYIT/p/9732877.html
2019-08-20 08:19:48
131
转载 ecshop 整合 kindedotor
网上的资料很多 自己记录下 以供使用1.上传kiededotor 到 include 目录下2.修改 /admin/includes/lib_main.php 的 create_html_editor 函数function create_html_editor($input_name, $input_value = ''){ global $smarty;...
2019-08-19 21:55:02
85
转载 android 通过网址或者域名得到IP地址
android通过网址或者域名得到IP地址public static String GetInetAddress(String host){String IPAddress = ""; InetAddress ReturnStr1 = null;try {ReturnStr1 = java.net.InetAddress.getByName(host)...
2019-08-19 17:39:02
951
转载 vue login.js登录逻辑
// 验证码 changeImg() { this.imgurl = '/api/changeCode?' + Math.random() }, login() { this.$refs.loginForm.validate(valid => { if (valid) { ...
2019-08-18 23:46:00
650
转载 vuex store index.js配置登录
import Vue from 'vue';import Vuex from 'vuex';Vue.use(Vuex);// 初始化时用sessionStore.getItem('token'),这样子刷新页面就无需重新登录const state = { user: window.sessionStorage.getItem('user'), token: wi...
2019-08-18 23:40:00
266
转载 vue router的 index.js设置
import Vue from 'vue'import VueRouter from 'vue-router'import login from '../pages/login/index'import Main from '../pages'import Register from '../pages/register/register'import noFound from...
2019-08-18 23:24:00
1464
转载 css 添加校验时的必填项前面的红色的*
.star::before { content: "*"; color: #f56c6c; margin-right: 4px;} 转载于:https://www.cnblogs.com/knuzy/p/11374499.html
2019-08-18 23:19:00
836
转载 vue 的 main.js 设置
import Vue from 'vue'// import App from './App.vue'import router from './router'import store from './store'import axios from 'axios'//添加自定义的全局方法import globalFunc from "./utils/globalFunc"...
2019-08-18 23:16:00
323
转载 vue.config.js配置
// const path = require('path')module.exports = { runtimeCompiler: true, devServer: { proxy: { '/mock': { target: 'https://easy-mock.com/mock/example...
2019-08-18 23:13:00
128
转载 P5020货币系统
这个题是2018提高组真题，是一道看不出是背包的背包题。题干特别长，甚至有些没看懂。题意为给出一组货币面值，然后从这里面用最少的面值数量取代原先的面值。比如3，6直接用3表示。一开始想到了小凯的疑惑想两两一组求最高不能表示的数，发现根本不是。发现只要看原先的面值是否可以用比他小的面值来替代，那么这个面值就可以取消了，顿时发现这是一个完全背包！容量为最大的数，dp[]表示最多能被几张已...
2019-08-18 00:10:00
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人