- 博客(4564)
- 收藏
- 关注
RSS订阅转载 POJ3171 线段树优化dp
题意：给范围为l到r的区间，给n个奶牛，每个奶牛可以覆盖一段区间同时有一个代价，求把所有区间覆盖的最小代价思路：给n个奶牛按照r从小到大排序，按照这个顺序我们依次来判断每个奶牛，设f[x]表示[l,x]这个区间被覆盖的最小代价，初始化[l,r]=inf,[l-1.l-1]=0,对于每个奶牛它可以从[l-1,r]这个区间的最小代价转移到到它所能覆盖的最右端点r，每次判断...
2019-10-06 22:27:00
518
转载 Codeforces Round #590 (Div. 3)
D题意：给长度为n的字符串，接下来给m个操作，操作一：改变一个位置的字母，操作二：询问一个区间内字母的不同个数思路：叶子节点代表每个位置对应的字母，父节点二进制状压所有字母就可以，这个题都没有区间修改，太水了。线段树染色问题简化版#include <iostream>#include<cstdio>#include...
2019-10-03 19:15:00
479
转载 POJ2777 线段树区间染色问题
题意：给L长度的木板，给T种颜色，给O个操作，每次可以选择一段区间染色，或查询一个区间的颜色种类思路1：用叶节点存具体颜色，父节点记录子节点的颜色集合（都采用二进制从低位到高位表示具体颜色数字）#include <iostream>#include<cstdio>#include<algorithm>#include...
2019-10-03 16:38:00
532
转载 POJ2182 Lost Cows 树状数组，二分
题意：给n个奶头身高从1到n，现在奶牛排成一列，给n-1个数字，为第二号奶牛到第n号奶牛前面比它矮的奶牛个数。求这个序列每个奶牛的身高。思路：从最后一个奶牛开始判断，因为最后一个奶牛是和前面所有奶牛做比较的，我们可以根据比它矮的奶牛个数确定它的身高，如果前面有3个比它矮那么它身高绝对为4，而继续判断前一个奶头身高时，要把这个奶牛剔除考虑，所以我们想到可以维护一个长...
2019-09-30 18:31:00
120
转载 P1908 逆序对 树状数组
#include<bits/stdc++.h>using namespace std;const int maxn=5e5+10;#define ll long longint a[maxn],b[maxn];ll c[maxn];int n;ll ask(int x){ ll ans=0; for(; ...
2019-09-30 17:17:00
97
转载 2019 Multi-University Training Contest 3
Find the answer 权值线段树题意：给n个数字，m值，输出n个值，每次问对于前缀和1~i(1<=i<=n) 中，最少去掉(1,i-1)中多少个数字才能使前缀和小于m;思路：很多做法，可以使用权值线段树，用权值线段树记录数组的前缀和和前缀和所对应得数字个数，因为权值线段树中叶子节点记录的数字是从小到大的，所以我们可以求出权值线段树前缀和小于...
2019-09-29 16:17:00
68
转载 主席树板子题区间第k小
https://www.luogu.org/problem/P3834#include<bits/stdc++.h>using namespace std;typedef long long ll ;const int maxn=2e5+7;int n,m,cnt,root[maxn],a[maxn],x,y,k;struct node{...
2019-09-28 22:23:00
98
转载 权值线段树板子题
https://www.luogu.org/problem/P1168#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;int tree[maxn*4];int dtc[maxn];int a[maxn];void pushup(int root){...
2019-09-28 21:35:00
138
转载 KMP板子题
https://www.luogu.org/problem/P3375#include<bits/stdc++.h>using namespace std;const int maxn=1e6+10;int nxt[maxn];int f[maxn];char a[maxn];char b[maxn];int len...
2019-09-28 17:03:00
116
转载 Notification通知
Notification：例子的NotificationCompat使用的是v4包下的，稍微有点老，如果大家使用的话，建议使用v7包下的，通知也没什么好介绍的，直接看代码MainActivity：package com.fitsoft;import android.app.Notification;import android.app.NotificationManager;...
2019-09-27 22:02:00
212
转载 StateListDrawable状态选择器
StateListDrawable:针对布局的各种状态进行背景的修改activity_main.xml：<?xml version="1.0" encoding="utf-8"?><android.support.constraint.ConstraintLayout xmlns:android="http://schemas.android.com/a...
2019-09-27 20:43:00
93
转载 2019 Multi-University Training Contest 2
Beauty Of Unimodal Sequence题意：给一个长度为n的数组，让你从中选出任意一组长度最长的单峰序列，要求输出这个单峰序列下标的最大字典序和最小字典序。思路：贪心，对于字典序最小的下标，先正反跑LIS，求出第一个峰值，可知这个峰值对应的数字必选，因为已满足题意，且靠前。然后继续贪心选择这个位置前面满足条件的值字典序最小。对于字典序最大的下...
2019-09-25 21:32:00
80
转载 回文树板子
#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long longconst int maxn = 300005 ;const int N = 26 ;int nxt[maxn][N] ;//next指针，next...
2019-09-25 20:47:00
95
转载 Shape
Shape:分类：rectangle矩形、oval椭圆、line横线、ring圆环Solid纯色填充通过android:color即可指定填充色、Stroke描边android:width 描边宽度android:color 描边的颜色android:dashWidth 虚线的线段的宽度android:dashGap 虚线线段之间的间隔corners 表示shape四个...
2019-09-25 19:53:00
129
转载 RecyclerView
RecyclerView：优点：提供了一种插拔式的体验，高度解耦，异常灵活用法：1.通过布局管理器LayoutManager控制其显示方式2.通过ItemDecoration控制Item的间隔(可绘制)3.通过ItemAnimator控制Item的增删动画首先在build.gradle中添加依赖：implementation 'com.android.support:re...
2019-09-24 19:27:00
106
转载 别戌岁归乡
凛风吹老心不老，不甘花杀就此饶。沪户纸迷金蚀骨，亢龙无悔钟山巢。转载于:https://www.cnblogs.com/dflmg/p/11577232.html
2019-09-24 11:11:00
86
转载 为了后端掌握的粗浅前端
一、前端-HTML二、前端-CSS三、前端-Javascript四、前端-jQuery五、前端-Bootstrap框架转载于:https://www.cnblogs.com/zhouyixian/p/11115052.html
2019-09-23 23:39:00
85
转载 线段树的收获
关于线段树的理解， 在自己需要时翻看。什么是线段树？线段树的本质是一棵二叉树，不同于其它二叉树，线段树的每一个节点记录的是一段区间的信息线段树的功能？更新点，查询区间更新区间，查询点更新区间，查询区间线段树的优势？一个长度为N的一维数组(a[1]~a[N])我们每次对该数组有一些操作：1、修改数组中某个元素的值...
2019-09-23 19:58:00
77
转载 DrawerLayout
DrawerLayout侧滑菜单的简单使用：activity_main.xml：<?xml version="1.0" encoding="utf-8"?><android.support.constraint.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/androi...
2019-09-23 19:30:00
111
转载 请问4-20位字符可由中文,英文,数字及“—”,“-”组成 正则表达式
请问4-20位字符可由中文,英文,数字及“—”,“-”组成 正则表达式[\u4e00-\u9fa5a-zA-Z0-9\-]{4,20}追问：请能简单的解释一下 哪块是中文 哪块是什么吗 谢谢~追答：中文\u4e00-\u9fa5 英文a-zA-Z 数字0-9 \-追问：加上不能全是数字 怎么做 谢谢追答：^(?<=\d+\D)[\u4e00-\u9fa5a-zA-Z0...
2019-09-23 16:40:00
1417
转载 基于SSM的OA系统
基于SSM的OA系统：-Mybatis、Spring、SpringMVC-MySql主要技术：-SpringIOC-Mybatis+Spring整合-声明式事务-Spring标签库-Spring拦截器用例分析：1.功能模块-部门信息管理-员工信息管理-报销单处理2.主要角色-员工-部门经理-总经理-财务开发流程：以上便是...
2019-09-22 22:20:00
2395
转载 Ubuntu安装32位程序兼容包
有的交叉编译工具链是32位的，经常会遇到安装完成之后提示好不到，这时候需要安装32位兼容程序，使用以下命令安装：sudo apt-get updatesudo apt install gcc-multilibsudo apt-get install lib32z1转载于:https://www.cnblogs.com/ay-a/p/11569622.html...
2019-09-22 22:17:00
179
转载 设置Linux 程序lib搜索目录
设置Linux 程序lib搜索目录：export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:lib路径，例如：export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/opt/mylib这样设置只是临时环境变量，关闭终端后就没了，如果想要永久生效，可以将命令添加到 /etc/profile环境变量配置文件里转载于:https://...
2019-09-22 22:16:00
227
转载 点分治模板题
https://www.luogu.org/problem/P3806#include<bits/stdc++.h>using namespace std;const int maxn=2e4+10;int head[maxn],ver[maxn],nxt[maxn],edge[maxn];int tot;int vis[maxn]; // 分...
2019-09-22 13:29:00
66
转载 D. Make The Fence Great Again
题意：给n个木块的起始高度，还有每个木块加一高度的代价，求使每个木块相邻两边高度不同的最小代价。思路：设f[i][j]，表示判断到第i个木块，第i个木块增高j所需的最小代价，可知，每个木块因为相邻两个木块，所以每个木块只需要增高0，1，2这三种可能，做法就是相当于暴力枚举加记忆化了。#include<bits/stdc++.h>using namespa...
2019-09-22 10:54:00
94
转载 SwipeRefreshLayout
下拉刷新控件SwipeRefreshLayout，通过下拉刷新实现列表的刷新。activity_main.xml：<?xml version="1.0" encoding="utf-8"?><android.support.constraint.ConstraintLayout xmlns:android="http://schemas.android.c...
2019-09-21 21:45:00
77
转载 （二）scrapy 中如何自定义 pipeline 下载图片
这里以一个很简单的小爬虫为例，爬取 壹心理 网站的阅读页面第一页的所有文章及其对应的图片，文章页面如下:创建项目首先新建一个 scrapy 项目，安装好相关依赖（步骤可参考：scrapy 安装及新建爬虫项目并运行）。新建一个爬虫：scrapy genspider xinli001 'www.xinli001.com/info'此时项目工程目录与新建的爬虫如...
2019-09-21 14:12:00
130
转载 Fragment的创建与通信
由于这里涉及到接口回调的问题，所以先来看一看什么是接口回调：这就好比老板和员工的微妙关系，老板需要员工去工作，员工挣钱了以后还要告诉老板自己挣了多少钱，然后由老板来处理这些钱。首先创建一个接口：package com.fitsoft;public interface CallBack { void collectMoney(String name, int money)...
2019-09-20 21:35:00
120
转载 【大数据】SmallFile-Analysis-Script
1.root账号先在namenode节点上配置一个定时任务，将fsimage定时传到其他客户机上进行操作whereis hadoop命令确定安装目录，然后去配置文件找到namenode节点（data-93 emr-header-1）0 1 * * * sh /root/fsimage.sh 每晚一点将fsimage文件发送到集群其他机器上，fsimage.sh如下#!/b...
2019-09-20 17:58:00
114
转载 mysql 查询导出 excel 中文乱码 解决 --default-character-set=gbk
mysql --default-character-set=gbk -uroot -p -D open_fusion -e " select * from table1 " > /home/apprun/test.xls转载于:https://www.cnblogs.com/wuyun-blog/p/11551410.html
2019-09-19 17:49:00
360
转载 The Preliminary Contest for ICPC Asia Shenyang 2019
D. Fish eating fruit#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e4+10;const int mod=1e9+7;int head[maxn],ver[maxn],nxt[maxn];ll e...
2019-09-18 20:14:00
79
转载 （一）scrapy 安装及新建爬虫项目并运行
> 参考：https://www.cnblogs.com/hy123456/p/9847570.html在 pycharm 中并没有创建 scrapy 工程的选项，需要手动创建。这里就有两种创建 scrapy 项目的方式，第一种是先手工创建 scrapy 项目，然后导入到 pycharm 中；第二种是直接在 pycharm 中利用其中的命令行窗口创建项目（我使用的是这种，...
2019-09-18 16:51:00
269
转载 vulnhub AI: Web: 1
vulnhub AI: Web: 1 提取flag攻略导入虚拟机，开机。扫描NAT的C段，确定虚拟机IP和开放端口。尝试访问该网站发现什么都没有，抽根烟冷静一下...... 来波目录扫描吧使用dirsearch 进行目录扫描扫描发现存在 robots.txt文件访问该文件看看有啥新发现对以下目录继续进行目录扫描http:/...
2019-09-18 10:01:00
130
转载 PopupWindow弹出框
使用PopupWindow实现一个悬浮框，悬浮在Activity之上，显示位置可以指定首先创建pop_window.xml：<?xml version="1.0" encoding="utf-8"?><android.support.constraint.ConstraintLayout xmlns:android="http://schemas.andr...
2019-09-17 22:21:00
472
转载 MySQL登录时出现 Access denied for user 'root'@'xxx.xxx.xxx.xxx' (using password: YES) 的原因及解决办法...
场景一：调试web程序访问数据库的时候出现场景二：MySQL登陆的时候，区分本地localhost登陆，以及远程登陆。即使本地能够登陆，如果不授权也无法远程登陆分析原因：（区分）当本地出现这样的情况，就是密码错误，找到正确的密码或者修改密码；当远程登陆的时候，首先确定登陆密码是否正确，第二确定是否远程授权。针对以上两种情况，给出解决方案。情况一解决方案：修改本地数据库密码...
2019-09-17 15:23:00
229
转载 【Linux】CentOS7下安装JDK详细过程
Linux上一般会安装Open JDK,关于OpenJDK和JDK的区别：http://www.cnblogs.com/sxdcgaq8080/p/7487369.html下面开始安装步骤：--------------------------------------------------------------------------第一步----------------...
2019-09-17 15:20:00
77
转载 Redis BGSAVE因为内存不足 fork 失败导致目标 Redis 无法访问的问题
中秋的时候正在外面愉快的在外卖喝着咖啡玩电脑。。。。。。突发 redis 报警从 sentry 应用端曝出的错误MISCONF Redis is configured to save RDB snapshots, but it is currently not able to persist on disk. Commands that may modify the data s...
2019-09-16 20:44:00
1123
转载 Menu菜单
Menu菜单：在menu目录下新建main_menu.xml：<?xml version="1.0" encoding="utf-8"?><menu xmlns:android="http://schemas.android.com/apk/res/android"> <item android:id="@+id/menu1" ...
2019-09-16 20:08:00
81
转载 ViewPager
之前我也写过ViewPager的用法(现在忘干净了)，复习一遍：布局activity_main.xml：<?xml version="1.0" encoding="utf-8"?><android.support.constraint.ConstraintLayout xmlns:android="http://schemas.android.com/a...
2019-09-15 22:11:00
69
转载 SpringBoot入门
新建工程：Spring InitializrSpringBoot就会帮我们建好SpringbootApplication启动类内容：package com.fitsoft.springboot;import org.springframework.boot.SpringApplication;import org.springframework.boot.autoconfig...
2019-09-15 11:34:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人