- 博客(4279)
- 收藏
- 关注
RSS订阅转载 2019/10/3 CSP-S 模拟测
T1 Permut题意：求\(1 - n\)的排列中逆序对数量为\(k\)的排列的个数SOL：排除法我们知道一定不是\(O(n!)\)的算法考虑\(dp\)，现在已经有\(n-1\)的答案了，考虑新加入一个数产生多少新的逆序对设\(dp[i][j]\)表示\(1 -i\)的排列有\(j\)个逆序对的数量，考虑新加入的数插在哪里会增加多少逆序对数量有\[dp[i][j] = ...
2019-10-04 11:45:00
583
转载 [不知道出自什么OJ]最大利润
题目描述政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少。输入格式第一行输入整数N（N≤100000），表示有N个火车站，分别用1，2，... ，N来编号。接下来N行，每行一个整数（不超过10000）表示每个站点的利润。接下来N-...
2019-10-03 22:42:00
571
转载 [USACO08FEB]修路Making the Grade
题目链接：走这里题目分析：考虑绝对值的几何意义，显然\(b\)里的数一定在\(a\)里出现过离不离散化问题不大，用下标作第二位状态就行设\(dp[i][j]\)表示第\(i\)个数，高度为\(a[j]\)时的最优解方程见代码代码：#include<bits/stdc++.h>#define int long long#define N (2000 + 10...
2019-10-03 17:12:00
570
转载 P1985 [USACO07OPEN]翻转棋
题目链接：翻转棋题目分析：先状压/\(dfs\)枚举第一排状态，然后在每个\(1\)下面翻，即确定了第一排就确定了后面的状态最后验证一下最后一排是不是全0即可代码：#include<bits/stdc++.h> #define N 50using namespace std;inline int read() { int cnt = 0, f = 1...
2019-10-03 17:05:00
201
转载 P1156 垃圾陷阱
题目链接：垃圾陷阱题目分析：\(dp\)，思路和题解大部分有点区别，建议按洛谷题解写，这个有点丑看成\(0/1\)背包之后发现是菜题先假设牛把有命吃到的垃圾全都食下去了，然后记成生命值按时间消耗设\(dp[i][j]\)表示处理到第\(i\)个垃圾，生命值还剩\(j\)时的最高高度具体方程看代码，懒得打\(LaTeX\)了代码：#include<bits/stdc...
2019-10-03 16:55:00
115
转载 奶酪
题目链接：奶酪题目分析：并查集维护联通，最好乘起来防止掉精度代码：#include<bits/stdc++.h>#define int long long#define eps 1e-8#define N (5000 + 10)using namespace std;inline int read() { int cnt = 0; int ...
2019-10-03 16:30:00
136
转载 扫描线
建议移步fsy的博客讲的比较清楚注意判一下边界条件丢个板\(2019/10/3 UPD:\)还是决定过来补一个档，讲得可能比较略我们知道扫描线是用来求解矩形面积并的，那么我们考虑维护一根直线从左到右（或从下到上）扫过整个平面，那么显然直线被矩形们覆盖的长度只在每次经过一个矩形的边界时才会改变对于每次长度的改变分开考虑设每一段被矩形覆盖的长度为\(a_i\)，扫过（即存在过...
2019-09-30 21:23:00
140
转载 C#开启和关闭UAC功能
在制作软件安装包的时候，可以使用这个功能，关闭用户电脑UAC。实现比较简单，找到注册表计算机\HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\System下的EnableLUA值，改为0。默认是1。C#实现代码如下 1 private bool DisableUAC()...
2019-09-27 11:12:00
734
转载 rocketmq学习(二) rocketmq集群部署与图形化控制台安装
1.rocketmq图形化控制台安装 虽然rocketmq为用户提供了使用命令行管理主题、消费组以及broker配置的功能，但对于不够熟练的非运维人员来说，命令行的管理界面还是较难使用的。为此，我们可以使用图形化的管理界面来简化管理操作。 rocketmq官方推荐的图形化控制台目前还处在不成熟的孵化阶段。仓库地址为(https://github.com/apache/rock...
2019-09-27 00:38:00
182
转载 使用Powershell启用/关闭Windows功能
接上一篇博客，依旧是需要制作安装包，需要开启系统的MSMQ功能。这里就用到了dism.exeDISM全称是Deployment Image Servicing and Management(部署映像服务和管理)，用于安装、卸载、配置和更新脱机 Windows(R) 映像和脱机 Windows 预安装环境 (Windows PE) 映像中的功能和程序包。文件路径"C:\Window...
2019-09-21 08:47:00
947
转载 使用Powershell实现自动化安装/卸载程序
最近需要制作软件安装包，需要附带VC运行时和.Net Framework的安装，但又不想让用户自己点下一步，所以就有了以下操作。微软提供了一个程序叫msiexec.exe，位于C:\Windows\System32msiexec提供了从命令行安装、修改Windows安装包等功能。常见的如.msi这样的安装包。打开Powershell/cmd，输入msiexec /?...
2019-09-20 17:42:00
3353
转载 rocketmq学习(一) rocketmq介绍与安装
1.消息队列介绍 消息队列本质上来说是一个符合先进先出原则的单向队列：一方发送消息并存入消息队列尾部(生产者投递消息)，一方从消息队列的头部取出消息(消费者消费消息)。但对于一个成熟可靠的消息队列来说，所需要解决的主要问题还包括：高效可靠的消息投递、存储；能承受高并发的流量冲击，可通过集群部署来解决单点故障等等。 由于消息队列具备了以上特点，因此在如今的微服务架构中能够作为一...
2019-09-19 22:05:00
175
转载 Visual C++变量命名规则
g_表示全局变量c_表示常量m_表示类成员变量s_表示静态变量a 数组p 指针fn 函数v 无效h 句柄l 长整型b 布尔f浮点型dw 双字sz字符串n 短整型d双精度浮点ch 字符转载于:https://www.cnblogs.com/zhaotianff/p/11552416.html...
2019-09-19 20:33:00
252
转载 Android android:allowBackup waiting for backup
在Google settings 中，有个backup 选项，在里面选择开启如果开启vpn，还是在setting里面还是waiting for backup， 就通过手机链接电脑，安装android sdk。通过adb backup1 adb shell bmgr backupnow --all通过android 开发文档查看：backup的文件包含：By def...
2019-09-18 10:36:00
210
转载 [luogu P1967] 货车运输
题目链接：货车运输题目分析：kruscal+树剖板套板首先在一个连通块里的两个点之间的路径上边权最小值的最大值（有点绕）一定在最大生成树上，因为最大生成树使新图连通且边权最大然后在最大生成树上树剖/倍增求两点路径中的最小值即可，注意边权下放到点后查询时要跳过\(LCA\)图可能不连通(\(\#21\)即是不连通的情况)，此时需要对每棵\(BST\)的根\(dfs\)一遍代码...
2019-09-18 09:15:00
105
转载 [ZOJ1002] Fire Net
题目链接：走这里题目分析：联想到Asteroids这道题，将行和列分别作为二分图的两边的点，把点本身作为二分图的边去处理那么这个题的限制条件打不穿的墙怎么处理呢，发现这样的话\[ ...X.. \]其实左边那段和右边那段在横着考虑的时候是互不影响的，不妨对行和列重新编号用一下某题解的剪枝讲解的图，样例第一个大概就是这个样子然后对于每个空地的行编号和列编号连一条边，当空地...
2019-09-14 08:56:00
125
转载 [UESTC 594] 我要长高
题目链接：我要长高题目分析：设\(dp[i][j]\)表示到第\(i\)个人，他的身高是\(j\)的时候的最小损失，然后得到一个朴素的转移方程\(dp[i][j] = min(dp[i - 1][k] + abs(k - j) * C + (j - a[i]) ^ 2)\)把无关的丢到\(min\)外面来\[ dp[i][j] = \left\{\begin{aligned...
2019-09-11 21:00:00
138
转载 洛谷P2890 [USACO07OPEN]便宜的回文Cheapest Palindrome
题目链接：点我题目分析：玄学\(dp\)设\(val[s[i] - 'a' + 1]\)表示字母\(s[i]\)的花费首先发现对于一个已经回文了的串\(s[i, j]\)，在\(s[i - 1]\)的位置上删去和在\(s[j + 1]\)的位置上加上本质上是一样的，所以\(val[s[i] - 'a' + 1]\)直接取增删的最小即可设\(dp[i][j]\)表示把\(s[i...
2019-09-07 09:49:00
131
转载 解决C#调用COM组件异常来自 HRESULT:0x80010105 (RPC_E_SERVERFAULT)的错误
最近C#调用COM时，遇到了异常来自HRESULT:0x80010105(RPC_E_SERVERFAULT)的错误后面找了一下，发现是在线程里调用COM组件引起的。C++调用COM时，会调用API函数CoInitializeEx来初始化COM，这里就指定了初始化为STA(单线程)和MTA(多线程)模式。C#调用COM组件是用VS直接引用dll，VS应该是默认指定了S...
2019-09-05 11:39:00
2484
转载 mysql+centos7+主从复制
MYSQL(mariadb)MariaDB数据库管理系统是MySQL的一个分支，主要由开源社区在维护，采用GPL授权许可。开发这个分支的原因之一是：甲骨文公司收购了MySQL后，有将MySQL闭源的潜在风险，因此社区采用分支的方式来避开这个风险。MariaDB的目的是完全兼容MySQL，包括API和命令行，使之能轻松成为MySQL的代替品。方法1：yum安装...
2019-09-05 10:54:00
81
转载 YY的GCD
很抱歉，这篇文章鸽了回家了写\(QAQ\)\(2019/9/5 UPD:\)这几天有点累太久没熬夜了不太习惯只能在机房颓一颓代码，周末回去把笔记本上的推导过程丢上来吧先丢个代码在这里，坑待补// luogu-judger-enable-o2#include<bits/stdc++.h>#define int long long#define N (100000...
2019-09-04 22:02:00
77
转载 [POI2014]KAR-Cards
题目链接：传送门题目分析：线段树妙题，感觉思路奇奇怪怪的，虽然对我来说不是“线段树菜题”（\(ldx\)神仙\(blog\)原话）\(QAQ\)考虑怎么样维护可合并的信息解决这道题首先有一个很明显的贪心，一张卡片正反面肯定是能小就小，不带修的话直接就过了带修的话怎么处理呢，考虑在线段树上维护一个\(sum[0/1]\)，表示这个节点\(l\)位置上卡片选正/反面的时候\(r\...
2019-09-04 21:27:00
72
转载 ComPtr的介绍以及使用
ComPtr是为COM而设计的智能指针。它支持WindowsRT,也支持传统Win32。相比ATL里的CComPtr类，它有了一些提升。ComPtr包含在Windows 8.x SDK and Windows 10 SDK，如果是Windows7系统，需要下载Windows7.1 SDK下载地址https://www.microsoft.com/en-us/downloa...
2019-09-02 18:24:00
2249
转载 MySQL练习题参考答案（老男孩）
创建表及录入数据/* Navicat Premium Data Transfer Source Server : localhost Source Server Type : MySQL Source Server Version : 50624 Source Host : localhost Sou...
2019-08-30 17:33:00
330
转载 【软件设计师】CPU的功能和组成
CPU的功能CPU的组成转载于:https://www.cnblogs.com/niwotaxuexiba/p/11431975.html
2019-08-29 20:53:00
160
转载 【软件设计师】计算机系统硬件基本组成
转载于:https://www.cnblogs.com/niwotaxuexiba/p/11431825.html
2019-08-29 20:26:00
203
转载 Flink的时间类型和watermark机制
一FlinkTime类型 有3类时间，分别是数据本身的产生时间、进入Flink系统的时间和被处理的时间，在Flink系统中的数据可以有三种时间属性：Event Time 是每条数据在其生产设备上发生的时间。这段时间通常嵌入在记录数据中，然后进入Flink，可以从记录中提取事件的时间戳；Event Time即使在数据发生乱序，延迟或者从备份或持久性日志中重新获取数据的情况下，...
2019-08-29 15:54:00
170
转载 VMware虚拟机IP地址老是改变解决办法
1. 点击菜单栏中的编辑按钮 2. 选择虚拟网络编辑器 3. 选择正在使用的连接模式（一般是192.168.152.0的这个，选择后点击下方的DHCP设置） 4. 将租用时间设置长一点即可 转载于:https://www.cnblogs.com/wangyusu/p/11405086.html...
2019-08-24 16:26:00
9002
转载 事务的四大特性隔离级别
一、事务的四大特性（ACID）如果一个数据库声称支持事务的操作，那么该数据库必须要具备以下四个特性：1、原子性（Atomicity） 原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。2、一致性（Consistency） 一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性...
2019-08-21 14:49:00
72
转载 如何正确合理的建立MYSQL数据库索引和提高mysql千万级大数据SQL查询优化30条经验...
如何正确合理的建立MYSQL数据库索引如何正确合理的建立MYSQL数据库索引索引是快速搜索的关键。MySQL索引的建立对于MySQL的高效运行是很重要的。下面介绍几种常见的MySQL索引类型。在数据库表中，对字段建立索引可以大大提高查询速度。假如我们创建了一个 mytable表：CREATE TABLE mytable( IDINTNOT NULL, use...
2019-08-21 14:47:00
152
转载 万年历
1 /* 2 @author zengweilin 3 @2011/6/13 万年历 4 */ 5 #include "stdio.h" 6 #include "stdlib.h" 7 int isLeapYear(int); 8 int main(){ 9 /* i 月份前的空格数目， 10 year 用户输...
2019-08-20 22:55:18
147
转载 HttpApplication类及派生的Global类
从HttpApplication派生的Global类有很多用处，包括管理应用程序状态和请求状态Visual Studio.NET创建的global.asax文件为每个web应用程序生成一个从HttpApplication类派成的Global类，这个类包含很多事件处理程序，例如Application_Start和Session_Start.或许有人认为每个web应用...
2019-08-20 21:26:02
139
转载 有关MD5的一些代码，转自别人的程序，这里做个记号
from: http://www.cnblogs.com/studyzy/archive/2007/03/30/694179.html相关程序代码1publicclassMD52{3/**////<summary>4///对给定文件路径的文件加上标签5///</summary>6...
2019-08-20 15:00:16
89
转载 基于 HTML5 Canvas 的可交互旋钮组件
前言此次的 Demo 效果如下：Demo 链接：hightopo.com/demo/comp-k…整体思路组件参数绘制旋钮绘制刻度绘制指针绘制标尺绘制文本交互效果1.组件参数 以下是下文会使用到的部分变量，在此先贴出来var origin, // 原点 percent, // 显示刻度占总刻度的百分比 partAngle, // 每个刻度所占的角度 startAngle, ...
2019-08-19 00:07:04
278
转载 Spring Cloud Stream如何消费自己生产的消息
在上一篇《Spring Cloud Stream如何处理消息重复消费》中，我们通过消费组的配置解决了多实例部署情况下消息重复消费这一入门时的常见问题。本文将继续说说在另外一个被经常问到的问题：如果微服务生产的消息自己也想要消费一份，应该如何实现呢？常见错误在放出标准答案前，先放出一个常见的错误姿势和告警信息（以便您可以通过搜索引擎找到这里^_^）。以下错误基于Spring ...
2019-08-17 16:56:00
83
转载 Bzoj3786: 星系探索——Splay
题面 Bzoj3786解析 上课讲稿上的例题 这道题是套路题，是括号序的应用，进入节点时打上$+1$标记, 退出时打上$-1$标记，这个是作为点权的系数 先看操作2， 需要更改父节点，就是把一段区间提取出来，插入另一个地方，显然可以用Splay维护，先提取区间，再把新父亲的$+1$点旋转至根，把区间挂在根的后继的左儿子上，再把这个节点旋转至根，以更新信息 ...
2019-08-16 23:37:00
85
转载 使用pyautogui替代selenium，图像识别进行web自动化测试--基于python语言
这里演示一下使用pyautogui替代selenium进行web自动化测试，并不建议使用pyautogui进行web自动化测试，因为元素的ui一旦有长宽变化，或者风格的变化，执行时就会发生异常，仅当学习使用以使用selenium打开百度，并在输入框输入“只宅不技术”，之后点击搜索为例代码如下：#coding=utf-8from selenium import webd...
2019-08-15 16:25:00
2331
转载 socket握手SYN和ACK理解
ACK 英文缩写: ACK (ACKnowledgeCharacter） 中文译名: 确认字符 分类: 传输与接入 解释: 在数据通信传输中，接收站发给发送站的一种传输控制字符。它表示确认发来的数据已经接受无误。NAK是否定应答或者非应答的缩写。它是一个用于数字通信中确认数据受到但是有小错误的信号。有时候NAK信号也叫REJ(拒绝)。SYN 包(synchronize) TCP...
2019-08-14 20:10:00
600
转载 利用Python进行windows系统上的图像识别与点击(Mac OS系统也可以)
系统环境：1、安装了python2、安装了pyautogui模块windows系统：无需安装依赖模块，在cmd中直接输入pip install pyautogui即可完成安装Mac OS系统：需要先安装pyobjc模块，最后安装pyautoguipip install pyobjc-corepip install pyobjcpip install py...
2019-08-14 17:51:00
812
转载 Android安全测试（三）应用完整性检验检测
二、app应用完整性1.测试环境SDK： Java JDK， Android SDK。工具： 7zip，apktool.jar，signapk.jar2.操作步骤第一步：把需要检测的apk放置到apktool.jar的目录里第二步：cmd命令行模式进入到apktool.jar的路径下，输入：java -jar apktool.jar d apk文件名...
2019-08-14 16:04:00
469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人