- 博客(59)
- 收藏
- 关注
RSS订阅转载 BZOJ1106: [POI2007]立方体大作战tet
【传送门：BZOJ1106】简要题意： 有n种数，每种数有两个，给出一个2*n的序列，表示每个数在栈中的位置，可以任意交换相邻两个位置的数，若相邻两个数为同种数，则这两个数从栈中移除，然后所有上面的数都会掉落并形成连锁反应，求出移除所有数的最少步数题解： 树状数组水题 若当前第i个位置出现的这个数是第一次出现，则将i位置+1，否则求出第一次出现的位置+1到第i个位...
2018-09-30 15:17:00
61
转载 加载动态链接库——dlopen dlsym dlclose
DLOPENDLMOPENDLCLOSENAMEdlclose, dlopen, dlmopen - 打开／关闭共享对象SYNOPSIS#include <dlfcn.h>void *dlopen(const char *filename, int flags);int dlclose(void *handle);#define _GNU_SOURCE...
2018-09-29 23:02:00
61
转载 Luogu 4103 [HEOI2014]大工程
BZOJ 3611明明在BZOJ上是$6s$的时限，怎么到Luogu上就变成$4s$了……按照套路建出虚树，点之间的距离可以变成边权表示在虚树上，然后考虑如何树形$dp$。最大值和最小值应当比较简单，类似于树形$dp$求树的直径的方法，设$f_x$表示$x$的子树中的关键点到$x$的最远距离，$g_x$则表示最近距离。对于每一个$x$，如果$x$是一个关键点，则有$f_x = g_...
2018-09-29 19:14:00
48
转载 洛谷P1273 有线电视网 (树上分组背包)
洛谷P1273 有线电视网题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定...
2018-09-29 17:05:00
81
转载 appium的截图
在实际自动化项目运行过程中，很多时候App可以会出现各种异常，为了更好的定位问题，除了捕捉日志我们还需要对运行时的设备状态来进行截屏。从而达到一种“有图有真相”的效果。截图方法方法1save_screenshot() 该方法直接保存当前屏幕截图到当前脚本所在文件位置。driver.save_screenshot('login.png')方法2get_screens...
2018-09-29 13:14:00
104
转载 bzoj 1049: [HAOI2006]数字序列【dp+二分+瞎搞】
第一问明显就是用b[i]=a[i]-i来做最长不下降子序列然后第二问，对于一对f[i]=f[j]+1的(i,j)，中间的数一定要改的，并且是等于b[i]或者b[j]，我不会证，然后因为是随机数据，所以直接枚举断点用前缀和更新答案即可证明见http://ydcydcy1.blog.163.com/blog/static/216089040201392851210681/#include<...
2018-09-28 20:02:00
55
转载 HDU 5726 GCD (2016多校、二分、ST表处理区间GCD、数学)
题目链接题意 : 给出一个有 N 个数字的整数数列、给出 Q 个问询、每次问询给出一个区间、用 ( L、R ) 表示、要你统计这个整数数列所有的子区间中有多少个和 GCD( L ~ R ) 相等、输出 GCD( L ~ R ) 以及子区间个数分析 :首先对于给出一个区间要你给出 GCD这个操作可以使用线段树来做、线段树是可以维护 GCD 的但是由于这题的静态区间 (即数列...
2018-09-28 16:34:00
44
转载 android studio3.1 添加闪屏页面（启动欢迎界面）（例子简单无BUG）
截图启动页的activity_splash.xml我用了一张图片自己添加吧<?xml version="1.0" encoding="utf-8"?><RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://...
2018-09-28 13:18:00
314
转载 用正则表达式匹配网址URL中最后一个反斜杠/后面的内容
http://b174.photo.store.qq.com/psb?/V10CD1yE07IujV/eMbKzb1rzHY56uejjCDlOsR3hhQY53jBobTL7Zh9lUg!/c/dK4AAAAAAAAA&bo=fAF0AAAAAAAFACo!&rf=mood_apphttps://www.zhihu.com/question/37415530/answe...
2018-09-28 09:53:00
598
转载 leetcode188 - Best Time to Buy and Sell Stock IV - hard
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most k transactions.Note:You may not engage i...
2018-09-25 03:37:00
83
转载 spring装配bean
装配bean的三种方式在xml中显式的配置在java中显式的装配隐式的bean发现机制和自动装配自动化装配beanSpring从两个角度实现自动化装配组件扫描(component scanning)：Spring会自动发现应用上下文中所创建的bean。自动装配(autowiring):Spring自动满足bean之间的依赖。...
2018-09-24 22:47:00
24
转载 ArrayBuffer
ArrayBuffer对象、TypedArray视图和DataView视图是 JavaScript 操作二进制数据的一个接口。这些对象早就存在，属于独立的规格（2011 年 2 月发布），ES6 将它们纳入了 ECMAScript 规格，并且增加了新的方法。它们都是以数组的语法处理二进制数据，所以统称为二进制数组。这个接口的原始设计目的，与 WebGL 项目有关。所谓 WebGL，就是指浏览器...
2018-09-22 12:37:00
69
转载 026.1 网络编程 获取IP地址
前面提及的：OSI，TCP-IP，IP地址，端口，协议概念我都清楚，所以我直接跳过前面，来到使用这里。//获取本机IPInetAddress ip = InetAddress.getLocalHost();System.out.println(ip); //***/169.254.93.173String sip = ip.getHostAddress();Str...
2018-09-22 09:33:00
43
转载 电商项目业务逻辑-1 商品管理
1.表和表之间的关系:数据库模型中的4种关系1>一对多:如订单表和订单明细表，箭头指向的一端是一的一端 1<——n(除了一对一)定义实体类的时候在一的一端的集合属性中是多的一端的泛型2>多对一:多的一端的java实体类的属性中有一个一的一端的java实体类的对象属性3>一对一:一对一的关系在数据库模型中就是如下体现的:在实体类定义中每一个类都有对方的实体...
2018-09-20 15:48:00
394
转载 C++关键字
auto用法1.变量声明时根据初始化表达式自动推断该变量的类。2.声明函数时作为函数返回值的占位符自动类型推断使用auto关键字从初始化表达式中推断出变量的数据类型，如声明vector类型变量的迭代器需要这样声明vector::iterator iter,使用auto可以简化为auto iter。另外，在模板函数定义时，如果变量的类型依赖于模板参数，我们难以确定变量的类型，可...
2018-09-20 14:01:00
54
转载 JVM类加载机制总结
1.运行时加载优点提高灵活性，可以在运行时动态加载，连接。例子：面向接口编程，动态绑定实现类（但C++也有动态绑定，说明动态绑定不一定通过运行时加载Class字节码实现，也可能是机器码支持的）2.编译并在运行时动态加载字节码优点可在运行时动态获取二进制字节流作为动态代码，比如可以从网络上获取；可以做一个循环，动态从某文件库获取；可以从指定的ClassPath路径获取，比如一个jar包目...
2018-09-20 10:42:00
34
转载 Python连接MongoDB操作
1.安装PyMongo注意：请勿安装“bson”软件包。 PyMongo配有自己的bson包; 执行“pip install bson”或“easy_install bson”则会安装与PyMongo不兼容的第三方软件包。使用pip安装我们建议在所有平台上使用pip来安装pymongo：C:\Users\Administrator>python -m pip inst...
2018-09-19 11:04:00
243
转载 JSP | 基础 | 加载类失败：com.mysql.jdbc.Driver
两个原因： 1. 连接数据库需要的jar包没有导入Tomcat的lib库中 解决方案： 打开Tomcat的安装目录下的lib文件夹，把jar包拖进lib库后，重启tomcat服务器 2.mysql-connector-java用的6.0以上的 解决方案：将“com.mysql.jdbc.Driver”--------> "com.mysql.cj....
2018-09-18 21:50:00
138
转载 selenium + python+webdriver+pycharm环境搭建二：pycharm环境自动化测试环境搭建
1.pycharm下载地址：https://www.jetbrains.com/pycharm/download/#section=windows下载后：双击运行安装2.安装激活pycharm上图中：选择 Activation Code 将下面的激活码复制粘贴到文本框里 点击 OKEB101IWSWD-eyJsaWNlbnNlSW...
2018-09-18 14:17:00
170
转载 UVa 12171 题解
英文题面不怎么友好，大家还是自行通过紫书了解题面吧。。。解题思路： 1. 面对500 ^ 3的数据范围，我们需要先用离散化解决掉爆空间的问题。 2. 由于我们要求的总体积包括内空部分的体积，我们可以用flood_fill来解决。注意事项：（几个细节问题） 1. unique函数的正确使用姿势：如果是从一开始存数，注意最后要多减去1. 2. 染色时每个三维坐标上的...
2018-09-18 11:35:00
126
转载 实验一
201521440019中国人民公安大学Chinese people’public security university网络对抗技术实验报告实验一网络侦查与网络扫描学生姓名张童林年级2015区队...
2018-09-18 10:26:00
62
转载 【Java】 剑指offer(16) 打印1到最大的n位数
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目 输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。思路 陷阱：n过大时是大数问题，不能简单用int或者long数据输出，需要采用字符串或者数组表达大数。 解决方法：通过字符数组char[]来进行输出数字。...
2018-09-18 09:25:00
42
转载 万恶之源-03-基本数据类型之字符串
字符串的应用比较多,所以单独拿出来字符串(str)字符串是不可变对象. 所有操作都是产生新字符串返回把字符连成串. 在python中用', ", ''', """引起来的内容被称为字符串.--------------------------------------------------s = "_".join(li) 将字符拼接成完整的字符串,以'_'拼接4.1 切片和索引1. 索...
2018-09-17 21:15:00
67
转载 迭代器
主要内容: 1. 函数名的使用以及第⼀类对象 2. 闭包 3. 迭代器1. 函数名的使用以及第⼀类对象 函数名是一个变量, 但它是一个特殊的变量, 与括号配合可以执行函数的变量。(1)函数名的内存地址def func(): print("呵呵")print(func) #<function func at 0x0...
2018-09-17 17:32:00
54
转载 经典问题——选择颜色
题目传送门选择颜色题目大意：n个人排成一个环形，每个人要从c种颜色中选择一个。牛牛希望相邻的人选择的颜色是不同的问有多少种方案。solution首先我们考虑当插入第n个颜色时，它所处的情况第一种情况第n-1和第1个颜色相同，那么就有c-1种方案第二种情况第n-1和第1个颜色不同，那么就有c-2种方案然后我们考虑递推：设f[i]表示表示第i个和第1个相同的方案...
2018-09-17 08:43:00
330
转载 2017CCPC Final (哈尔滨)
Time：LinkA分析ym：czh推了个公式，答案是n-1，没加Case wa了一发，我来背锅了B题意分析C分析ym：简单的博弈游戏，大家一起玩一玩就清楚套路了D题意分析E分析签到，简单的模拟F题意分...
2018-09-14 23:22:00
53
转载 vue2.0和better-scroll实现左右联动效果
在做移动端商城或者其他页面的时候，经常会遇到左右联动的效果，今天小编vue2.0和better-scroll这个插件一起实现左右联动效果。实现上面的效果，思路一定很重要，还有需求1. 左边一级分类和右边二级分类形成联动2. 当滑动右侧分类列表时, 更新左侧分类选中3. 点击左侧一级分类项时, 右侧列表滑动到对应位置在vue脚手架的时候，引入第三方插件better-scrol...
2018-09-14 16:28:00
214
转载 springboot下maven分环境打包
1 项目结构如下图:local,test,prod是具体的环境2 配置profile,默认为local <profiles> <profile> <id>local</id> <properties> <prof...
2018-09-14 13:54:00
145
转载 applicationContext.xml和xxx-servlet.xml的区别
在SpringMVC项目中我们一般会引入applicationContext.xml和dispatcher-servlet.xml两个配置文件，这两个配置文件具体的区别是什么呢？ Spring 官方文档介绍如下： Spring lets you define multiple contexts in a parent-child hierarchy. The applic...
2018-09-14 11:17:00
69
转载 P3567 [POI2014]KUR-Couriers
题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers.Byteas...
2018-09-12 19:01:00
40
转载 二进制编译httpd服务
1.删除httpd服务：[root@ATM ~]# systemctl start httpd[root@ATM ~]# ps aux | grep httpd[root@ATM ~]# kill -9 xxxxx (删除)2.关闭和移动httpd服务：[root@ATM ~]# systemctl stop httpd[root@ATM ~]# yum ...
2018-09-12 16:15:00
35
转载 pythone学习笔记-基础篇（1）
目录：总共学习的内容都是一些基础的数组的运用。列表、元组操作字符串操作字典操作集合操作文件操作字符编码与转码1. 列表、元组操作列表是我们最以后最常用的数据类型之一，通过列表可以对数据实现最方便的存储、修改等操作（个人理解这东西就和PHP的数组差不多，不分数据类型。可以是多维列表，而且列表当中不分数据类型，可以同时放字符串或者数字）如果存放中文...
2018-09-11 17:14:00
95
转载 IDEA中添加类的创建者信息
创建方法：1.使用快捷键（ctrl +alt +s），在弹出框中左边侧选择Editor -> File and CodeTemplates，左边侧相应会更新右边侧选择 Class，然后点击上面tabs中的Includes再点击FileHeader，在右侧编辑域中进行编辑即可。转载于:https://www.cnblogs.com/start...
2018-09-11 17:09:00
560
转载 vue 使用v-infinite-scroll上拉加载更多数据
话不多说，直接上代码<div class="paryInfo" v-infinite-scroll="loadMore" infinite-scroll-disabled="loading" infinite-scroll-distance="10" immediate-check="false" ><!...
2018-09-11 17:04:00
420
转载 luogu1156垃圾陷阱题解--背包DP
题目链接https://www.luogu.org/problemnew/show/P1156方法1分析将已经爬的高度看作背包容积,最大剩余血量看作价值,\(f[i][j]\)表示吃完第\(i\)个垃圾,爬到\(j\)高度的最大剩余血量\(f[i][j+h[i]]=max(f[i][j+h[i]],f[i-1][j]-(t[i]-t[i-1]))\)\(f[i][j]=max(f[i]...
2018-09-11 16:04:00
58
转载 idea以yarn-client 提交任务到yarn
鉴于很多小白经常问我如何用idea提交任务到yarn，这样测试的时候不用频繁打包。昨天，晚上健身回来录了一个小视频，说是小视频但是耗时也比较长，将近40min。可能是健身脱水太多，忘了补充盐分，无力感十足。构建工程的命令：这样做的目的是，为我接下来分享spark streaming视频做铺垫，材料精细组织，武汉托福浪尖也不会说废话，都是面试和多年企业中...
2018-09-11 12:29:00
84
转载 leetcode163 - Missing Ranges - medium
Given a sorted integer array nums, where the range of elements are in the inclusive range [lower, upper], return its missing ranges.Example:Input: nums = [0, 1, 3, 50, 75], lower = 0 and upper = 99,Ou...
2018-09-11 11:28:00
65
转载 简单树结构的实现
<?php//节点类class TreeNode{ //节点数据 public $data = null; //子节点对象 public $children = []; //构造方法传入data public function __construct(string $data = null) { ...
2018-09-11 11:05:00
46
转载 软工作业一 201621044079韩烨
软工作业一 201621044079韩烨Task1：注册个人博客账号目的：提交每次作业博客园地址：http://www.cnblogs.com/课程博客：http://www.cnblogs.com/happyzm/邹欣老师博客：http://www.cnblogs.com/xinz/班级博客：https://edu.cnblogs.com/campus/jmu/SE-Net16助教...
2018-09-10 16:42:00
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人