- 博客(4492)
- 收藏
- 关注
RSS订阅转载 CSP-S 模拟53
中下游水准，暴力分没拿全，T1水了 T1 u 两个差分数组水掉（竖着一个，斜着一个） T2 v 状压+记忆化搜索，对于sta=1<<30 用hashmap记录 T3 w 树上DP+二元组（pair） 大神题 维护奇数点……=>神·逼哥的题解 转载于:https://www.cnblogs.com/heoitys/p/11603515.h...
2019-09-28 16:24:00
631
转载 抓取Android崩溃日志
作为一个测试人员，特别是安卓的测试，由于系统版本的不同和手机本身各个品牌的优化和硬件的不同，会出现各种各样的崩溃。 记录崩溃的方式有很多种，比如使用录屏工具或文档进行记录，但是最简洁明了可以直接定位的方式还是将崩溃导入日志给开发。 一、下载ADB 进入adb下载地址，选择adb，将安装目录放在任一磁盘中 二、打开cmd，使用adb 按住win+r打开cmd，cd到安装...
2019-09-27 21:18:00
1128
转载 CSP-S 模拟52
rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有多少方案数， 因为对于确...
2019-09-27 14:44:00
728
转载 CSP-S 模拟51
考挂了（第二机房考的B卷） 真想dis出题人，T1板逼应该有环，结果它没有，T2骗人！，T3骗人！！！！ T1 attack 支配树，而且是个DAG（精心制造的无环图，我一直以为他有环！！！！） 拓扑建支配树，跑LCA即可， T2 reverse 模拟/暴力 根据串的最后一位是'A‘还是’B‘，暴力还原，暴力比较，暴力翻转，暴力～...
2019-09-25 17:43:00
260
转载 [学习笔记]线段树分治
线段树分治是一种离线分治算法,主要思想是建立以询问的时间为叶节点的线段树,考虑修改对询问的影响(修改会影响一段时间上的询问) 用类似标记永久化的思想进行区间修改 (即把原修改影响的区间\([l,r]\)分成最多\(log(r-l+1)\)段,将操作挂在对应的节点上,不上传也不用下传) 最后\(dfs\)一遍,每进入一个节点就把节点上的操作(影响了全局)做了再往下递归,递归完成返回时将此节...
2019-09-24 20:51:00
203
转载 (转)使程序在Linux下后台运行 （关掉终端继续让程序运行的方法）
你是否遇到过这样的情况：从终端软件登录远程的Linux主机，将一堆很大的文件压缩为一个.tar.gz文件，连续压缩了半个小时还没有完成，这时，突然你断网了，你登录不上远程Linux主机了，那么前面的半个小时就会前功尽弃，你非常气愤…… 在Linux下，如果你要执行的shell命令耗时特别长，并且：（1）你的网络不稳定，随时可能断网；或者（2）你在执行了shell命令之后必须要关闭终端软...
2019-09-24 10:36:00
141
转载 CSP-S 模拟50
T1上来就想到填坑，后边想了俩小时都没想出来，就交了一个暴力水了30 T2 用莫队水过的（我没脸） T3 不会 然后放成绩，在T2的大幅加成下，拿到了130分的好成绩 T1 施工（好题） 对于一个l，r的建筑物之间有坑（所有的都比两边小），最好把它填平 Dp数组定义f[i]表示前i个建筑物的代价，且第i个建筑物不增高，显然是把i作为了一个小范围内最高建筑物处...
2019-09-23 17:48:00
141
转载 数学基础——组合数学
组合数 定义式 \(C_n^m = \frac{n!}{m!*(n-m)!}\) 实际意义 从\(n\)个中选\(m\)个(不考虑顺序)的方案数 常用公式 转载于:https://www.cnblogs.com/mzg1805/p/11568945.html
2019-09-22 20:11:00
135
转载 CSPS-S 模拟47
考试考得一般般，改题改到天昏地暗 T1 TLE10分， T2 TLE90，T3～不用说了（目前还没读懂题） 并列的有十个人 T1 Emotional Flutter 先把题意理解一下，千万不要按点来干，应该按照一个个长度为1的格来看，比如脚长为2时，占两格，脚尖部分（第二个格）不能在下一个黑条的第一个格上 所以先把脚长S（缩成脚后跟）整成一个格 1，只要把白条减去最...
2019-09-20 17:57:00
158
转载 数学基础——质数
算术基本定理(唯一分解定理) 应用 分解质因数 int cnt,p[N],a[N]; void div(ll n) { int cnt = 0; for(int i = 2;i*i <= n; ++i) { if(n%i == 0) { p[++cnt] = i; while(n%i == 0)...
2019-09-20 11:55:00
182
转载 Swift 4 中的泛型
作为Swift中最重要的特性之一，泛型使用起来很巧妙。很多人都不太能理解并使用泛型，特别是应用开发者。泛型最适合libraries, frameworks, and SDKs的开发。在这篇文章中，我将用不同于其他教程的角度来讲解泛型。我们将使用餐馆的例子，这个餐馆能从SwiftCity的城市理事会中获得授权。为了保持简洁，我将内容控制在以下四个主题： 1、泛型函数和泛型类型...
2019-09-19 18:34:00
116
转载 Swift枚举的全用法
鉴于昨天开会部门会议讨论的时候，发现有些朋友对枚举的用法还是存在一些疑问，所以就写下这个文章，介绍下Swift下的枚举的用法。 基本的枚举类型 来，二话不说，我们先贴一个最基本的枚举： enum Movement { case letf case right case top case bottom } 这里就定义了一个简单的...
2019-09-19 15:03:00
136
转载 Ajax的四种请求方式
AJAX 是一种与服务器交换数据的技术，可以在补充在整个页面的情况下更新网页的一部分。常用的使用方式有以下四种： 1.$.ajax()返回其创建的XMLHttpRequest对象。 $.ajax() 只有一个参数：参数 key/value 对象，包含各配置及回调函数信息。详细参数选项见下。 如果你指定了 dataType 选项，请确保服务器返回正确的 MIME 信息，(如 xml ...
2019-09-19 13:14:00
190
转载 CSP-S 模拟46
已经一个月多没写博客了，昨天考试靠炸了，改完T1、T2， T3看不懂题解就这样 我的成绩 倒数第一 T1 Set 前缀和水题（我还是太菜了）， N个数前缀和有N个，在模N意义下，只可能是0,1,2,… N-1，共N种情况，当前缀和为0时，显然是1～i， 那么除去为0的情况，N个前缀和里必有两个前缀和相等，那么这一段区间和是N的倍数，输出即可 T2 Read 完...
2019-09-19 11:53:00
111
转载 $dp$模板
数位\(dp\) 咕咕咕 单调队列优化 总结了一个模板,其中\(lst\)表示还未加入的决策点的最左端的位置(以维护不上升为例),\(L(i),R(i)\)只是与\(i\)(这里的\(i\)指的是外层的维度,并不一定是\(i\))有关的左界和右界,\(calc(j)\)是只与\(j\)有关的计算函数,\(w(i)\)是只与\(i\)有关的计算函数 注意 \(f[i]\)转移时极易忘记判...
2019-09-19 09:27:00
238
转载 基础算法
二分 二分查找 通常使用\(STL\)的\(lower\_bound\)和\(upper\_bound\)实现(自己写容易出错) 二分答案 整数域上的二分 while(l <= r) { int mid = (l+r)>>1; if(chk(mid)) ans = mid,l = mid+1;//ans的位置视情况而定 else r = m...
2019-09-19 08:46:00
125
转载 树
树的重心 int sz[N],mins = 1e9,rt; void dfs(int u,int fa) { sz[u] = 1; int maxs = 0; for(int i = head[u]; i;i = e[i].nxt) { int v = e[i].v; if(v == fa) continue; dfs(v,u)...
2019-09-18 20:42:00
99
转载 图论
拓扑排序 一般不会考裸题,会判环或配合\(dp\) \(bfs\)版 bool topo() { queue <int> q; int cnt = 0; for(int i = 1;i <= n; ++i) if(!ind[i]) q.push(i); while(!q.empty()) { int u = q.front()...
2019-09-18 19:51:00
126
转载 蓝牙 BLE 三种 UUID 格式转换
蓝牙广播中对服务 UUID 格式定义都有三种 16 bit UUID、32bit UUID、128 bit UUID。 但是熟悉安卓开发的小伙伴都知道接口都 UUID 格式，fromString 时候 16bit 的 UUID 该咋办呢？ 16bit 和 32bit 的 UUID 与 128bit 的值之间转换关系： 128_bit_UUID = 16_bit_UUID ...
2019-09-18 16:21:00
1549
转载 山中无甲子,寒尽不知年
9.8 接下来的复习计划 模板 模板要坚持每天看,某些复杂的模板隔一天敲一次(如树链剖分) 模板的衍生模板也要记熟,模板是一切的基础——沃兹基硕德 基础 dp 图论 数据结构 数学 ...... 模板集合要尽快搞出来了 刷题 dp要暂放,重点要放在图论和数据结构,还有一些基础算法,(二分,贪心,排序,前缀和,差分,倍增......),每天都过一过,(但还是没有详细的计划啊) 今天的最后,...
2019-09-18 14:34:00
216
转载 selenium元素和浏览器操作
click和clear from selenium.webdriver.support.wait import WebDriverWait import time browser = webdriver.Chrome() browser.get('https://www.baidu.cn/') wait = WebDriverWait(browser, 10) input_tag...
2019-09-18 14:32:00
139
转载 selenium元素定位
官网链接：http://selenium-python.readthedocs.io/locating-elements.html from selenium import webdriver from selenium.webdriver import ActionChains from selenium.webdriver.common.by import By from selen...
2019-09-18 14:28:00
97
转载 模板集合(持续更新)
倍增求\(LCA\) int fa[N][21],dep[N]; void dfs(int u,int f) { dep[u] = dep[f]+1; fa[u][0] = f; for(int i = 1;(1<<i) <= dep[u]; ++i) fa[u][i] = fa[fa[u][i-1]][i-1]; for(int i ...
2019-09-18 11:57:00
101
转载 数学基础——同余
线性同余方程 给定\(a,b,c\),求一个整数\(x\)满足\(ax\equiv c(mod\;b)\), 或给出无解 因为有\(b|ax-c\),设\(ax-c = -y*b\),则方程改写为\(ax+by = c\),就可以用\(exgcd\)求解 注意,根据裴蜀定理,\(ax+by = c\)有解当且仅当 \((a,b)|c\),(即\(c\%(a,b) == 0\)) 代码...
2019-09-18 10:36:00
229
转载 test
h1 h2 h3 h4 h5 h6 双方都 1 2 3 双方都 师傅的师傅 双方都 链接 转载于:https://www.cnblogs.com/mzg1805/p/11538412.html
2019-09-18 08:25:00
107
转载 9.19 考试总结
35分爆炸记 很久没有这么低过了 第一题矩阵乘法模板,但我忘了(你好意思吗) 照着lyd的代码抄了一下(话说他的代码是真的丑) 结果只得了\(15pts\),后来调了一下午才搞清楚应该是从\(f[1]\)开始推(而不是\(f[0]\)) 第二题暴搜找规律都能过,但我第一眼感觉很难,于是刚第三题 第三题看完题就知道大概是一个边双缩点+树形\(dp\) (但边双模板又双叒叕忘了) 好久都没复...
2019-09-17 19:29:00
503
转载 .NET Core 发布到 IIS
①右键项目->属性 将生成配置为Release ②右键项目->重新生成 ③提示生成成功后,右键项目->发布 点击新建,-> 这一步可以选择文件系统, 也可以选择IIS FT 以IIS/FTP为例(文件夹更简单,默认是生成到项目目录下的bin目录), 这里需要选择文件系统, 然后指定一个发布...
2019-09-17 18:00:00
131
转载 命令行的编辑,和退出
使用git diff会进入比对输出文本, 结束使用[q]退出 转载于:https://www.cnblogs.com/gloryhope/p/11534169.html
2019-09-17 15:34:00
1587
转载 Selenium简介
官网(https://selenium-python.readthedocs.io/) selenium原理 对于每一个selenium脚本，一个http请求会被创建并且发送给浏览器的驱动(即chromeDriver.exe)。 浏览器驱动中包含了一个HTTP Server,用来接收这些http请求 HTTP Server 接收到请求后根据请求来具体操纵对应的浏览器 浏览器执行具体的测...
2019-09-17 10:58:00
97
转载 appium启动app(ios)
Appium启动APP至少需要7个参数 'platformVersion'，'deviceName'、'udid'、'bundleId'、'platformName'、'automationName'、'xcodeOrgId' platformVersion:平台的名称（ios） platformVersion:版本（可以通过查看手机的IOS版本号得出） deviceName：设备...
2019-09-16 16:38:00
970
转载 apk反编译工具包for Mac OS的使用
在本文中我将介绍如何在Mac OS X上使用apktool.jar、dex2jar、jd-gui来进行apk的反编译和查看源码。下面会提供每个工具的下载地址。 测试环境:OS X EI Capitan 10.11.4 1.下载脚本 右键这里,把它存储命名为apktool，记得不要带后缀，要把后缀去除。 2.下载apktool.jar 点击下载apktool.jar,目前...
2019-09-16 11:49:00
379
转载 Spark之RDD
Spark学习之路Spark之RDD 目录 一、RDD的概述 1.1 什么是RDD？ RDD（Resilient Distributed Dataset）叫做弹性分布式数据集，是Spark中最基本的数据抽象，它代表一个不可变、可分区、里面的元素可并行计算的集合。RDD具有数据流模型的特点：自动容错、位置感知性调度和可伸缩性。RDD允许用户在执行多个查询时显...
2019-09-14 15:04:00
169
转载 一分钟读懂低功耗蓝牙（BLE)连接数据包
一分钟读懂低功耗蓝牙（BLE)连接数据包 1.概述 BLE 连接过程中有三个重要的数据包：SCAN_REQ, SCAN_RSP 和 CONNECT_REQ。 SCAN_REQ： 扫描请求，由主设备（MASTER DEVICE）向从设备（SLAVE DEVICE）发出，目的是为了获得从设备的响应以得到更多的从设备 广播数据信息（包括设备名字，或者服务UUID，及其它如厂家特...
2019-09-12 17:06:00
882
转载 Android 低功耗蓝牙BLE 开发注意事项
基本概念和问题 1、蓝牙设计范式？ 当手机通过扫描低功耗蓝牙设备并连接上后，手机与蓝牙设备构成了客户端-服务端架构。手机通过连接蓝牙设备，可以读取蓝牙设备上的信息。手机就是客户端，蓝牙设备是服务端。 手机做为客户端可以连接多个蓝牙设备，所以手机又可以叫中心设备(Central)，蓝牙设备叫外围设备(Peripheral)。 还有另外一个称谓：手机叫主设备(Master...
2019-09-11 17:07:00
1418
转载 从dp角度对最短路的又一些理解
spfa通常用来解决最短路问题 在图论中,又有一类特殊的最短路模型一一DAG 众所周知,DAG可以通过dp解决,当然求最短路的算法也同样适用于DAG 而普通的图,可能会含有环,这就造成了后效性,所以不能用dp解决,但可以仿照dp的思想,写一个类似dp的方程 令$dis_u$表示源点到$u$的最短路径长度,$v$表示与$u$相连的节点,$w$为边权 有$$dis_v = min\...
2019-09-11 16:17:00
177
转载 Android ProGuard：代码混淆压缩
写这篇文章的目的 一直以来，在项目中需要进行代码混淆时每次都要去翻文档，很麻烦。也没有像写代码那样记得那么多。既然要查来查去，就不如自己捋一捋这个知识点了，被人写的终究还是别人的。所以自己去翻看了很多文章和官方文档，总结下就把这篇文章写下来了。以后方便查找和修改，也加深这个知识的理解。 前言 Android 开发中，打包避免不了各种优化，开启混淆可以很好就是其中一种优化方式...
2019-09-10 16:30:00
250
转载 Android Jetpack组件之Lifecycles库详解
Android Jetpack 组件是库的集合，这些库是为了协同工作而构建的，不过也可以单独采用，接下来会一一详细地学习这些库, 下面源码版本是com.android.support:appcompat-v7:28.0.0, 以及库android.arch.lifecycle:extensions:1.1.1 Lifecycles库是拿来干什么的 这个库从系统框架层去管理具有...
2019-09-10 12:03:00
138
转载 Android Jetpack组件 - ViewModel,LiveData使用以及原理
本文涉及的源码版本如下： com.android.support:appcompat-v7:27.1.1 android.arch.lifecycle:extensions:1.1.1 android.arch.lifecycle:viewmodel:1.1.1 android.arch.lifecycle:livedata:1.1.1 什么是ViewModel...
2019-09-10 11:47:00
246
转载 Android架构组件——ViewModel
概述 ViewModel，从字面上理解的话，它肯定是跟视图(View)以及数据(Model)相关的。正像它字面意思一样，它是负责准备和管理和UI组件(Fragment/Activity)相关的数据类，也就是说ViewModel是用来管理UI相关的数据的，同时ViewModel还可以用来负责UI组件间的通信。 之前存在的问题 ViewModel用来存储和管理UI相关的数据...
2019-09-09 16:15:00
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人