<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[anquan1533的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/anquan1533</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; anquan1533]]></copyright><item><title><![CDATA[海康SDK JAVA版本调用步骤及问题介绍]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102117003</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102117003</guid><author>anquan1533</author><pubDate>Thu, 15 Aug 2019 14:28:00 +0800</pubDate><description><![CDATA[一、前言
本文为海康SDK JAVA版本Demo的介绍，采用Eclipse运行，以及一些问题记录。
海康SDK版本：SDK_Win32
Eclipse版本：Mars2.0
JDK版本：1.8.0_151 32位
二、下载
官网文档 https://www.hikvision.com/cn/download_61.html 
请根据需要下载，这里我下载的是 设备网络SDK_Win32 ht...]]></description><category></category></item><item><title><![CDATA[卸载/安装ubuntu系统教程]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102117002</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102117002</guid><author>anquan1533</author><pubDate>Fri, 16 Nov 2018 11:06:00 +0800</pubDate><description><![CDATA[卸载ubuntu
1.修复Mbr
1.下载软件MbrFix,地址:https://www.softpedia.com/get/System/Hard-Disk-Utils/MBRFix.shtml

2.打开命令提示符（以管理员身份启动）（默认目录为C:\Users\Administrator）

3.在命令提示符中输入MbrFix /drive 0 fixmbr /yes
2.删除ub...]]></description><category></category></item><item><title><![CDATA[ubuntu18.04安装配置opencv3.4.0]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102117000</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102117000</guid><author>anquan1533</author><pubDate>Sat, 11 Aug 2018 21:26:00 +0800</pubDate><description><![CDATA[1.安装配置相关工具及依赖库
sudo apt-get install build-essential
# 必须的，gcc编译环境

sudo apt-get install cmake git libgtk2.0-dev pkg-config libavcodec-dev libavformat-dev libswscale-dev
# 必须的,包括cmake等工具

sudo apt...]]></description><category></category></item><item><title><![CDATA[ubuntu18.04安装配置boost库]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102117001</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102117001</guid><author>anquan1533</author><pubDate>Mon, 23 Jul 2018 19:13:00 +0800</pubDate><description><![CDATA[1.官网下载(www.boost.org)
2.解压并进入文件夹
3.使用命令./bootstrap.sh,可以通过加上--prefix help
4.使用命令./b2 install
etc.如果运行发现缺少文件，ex.缺少threadpool文件，那么就去threadpool官网下载并安装
参考：在ubuntu上安装boost库


转载于:https://www.cnblogs.c...]]></description><category></category></item><item><title><![CDATA[[Leetcode]847. Shortest Path Visiting All Nodes(BFS|DP)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116998</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116998</guid><author>anquan1533</author><pubDate>Thu, 07 Jun 2018 09:27:00 +0800</pubDate><description><![CDATA[题解
题意
给出一个无向图，求遍历所有点的最小花费
分析
1.BFS，设置dis[status][k]表示遍历的点数状态为status，当前遍历到k的最小花费，一次BFS即可
2.使用DP
代码
//BFS
class Solution {
public:
    int dis[1&lt;&lt;12][12];
    int shortestPathLength(vector&lt...]]></description><category></category></item><item><title><![CDATA[[Lintcode]Word Squares(DFS|字符串)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116999</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116999</guid><author>anquan1533</author><pubDate>Sat, 02 Jun 2018 21:58:00 +0800</pubDate><description><![CDATA[题意
略
分析
0.如果直接暴力1000^5会TLE，因此考虑剪枝
1.如果当前需要插入第i个单词，其剪枝如下
1.1 其前缀(0~i-1)已经知道，必定在前缀对应的集合中找
– 第一个词填了ball 后，第二个词必须以a开头
– 第二个词填了area后，第三个词必须以le开头
– 以其他开头的就没必要搜下去了
1.2 第i+1~n-1的单词，必定是以对应位置的0~i-1的前缀+next...]]></description><category></category></item><item><title><![CDATA[[Lintcode]Inorder Successor in Binary Search Tree(DFS)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116996</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116996</guid><author>anquan1533</author><pubDate>Fri, 01 Jun 2018 15:27:00 +0800</pubDate><description><![CDATA[题意
略
分析
1.首先要了解到BST的中序遍历是递增序列
2.我们用一个临时节点tmp储存p的中序遍历的下一个节点，如果p-&gt;right不存在，那么tmp就是从root到p的路径中大于p-&gt;val的最小数，否则就遍历p的右子树，找到最左边的节点即可
代码
class Solution {
public:
    /*
     * @param root: The root...]]></description><category></category></item><item><title><![CDATA[xampp搭建discuz论坛]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116997</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116997</guid><author>anquan1533</author><pubDate>Thu, 10 May 2018 11:27:00 +0800</pubDate><description><![CDATA[xampp搭建discuz论坛
软件相关 xampp

下载
1.下载xampp，地址
2.下载discuz，地址

配置
1.安装xampp并启动apache和mysql
2.将discuz安装包中的upload解压到xampp的htdocs文件夹中更名为bbs

搭建
1.浏览器中输入http://localhost:80/phpmyadmin/,或者点击mysql的admin，进入...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #459 (Div. 2):D. MADMAX(记忆化搜索+博弈论)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116995</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116995</guid><author>anquan1533</author><pubDate>Wed, 31 Jan 2018 11:42:00 +0800</pubDate><description><![CDATA[题意

在一个有向无环图上，两个人分别从一个点出发，两人轮流从当前点沿着某条边移动，要求经过的边权不小于上一轮对方经过的边权（ASCII码），如果一方不能移动，则判负。两人都采取最优策略，求两人分别从每个点出发的胜负关系表。

分析

记忆化搜索。
f[x][y][v]表示现在两人分别在x,y，上一轮经过的边权为v时x是否能胜利（胜利为1，失败为0）。
考虑如何转移：
对于一条从x到u的...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #459 (Div. 2)The Monster[匹配问题]]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116994</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116994</guid><author>anquan1533</author><pubDate>Wed, 31 Jan 2018 11:01:00 +0800</pubDate><description><![CDATA[题意

给一个序列，包含(,),?，?可以被当做(或者)，问你这个序列有多少合法的子序列。

分析

n^2枚举每一个子序列，暂时将每个?都当做右括号，在枚举右端点的时候同时记录两个信息:当前左括号多余多少个(top)，已经将多少个?变成了右括号(cnt)。
如果当前是(,top++.
如果当前是),top--.
如果当前是?,top--，cnt++;
如果top&lt;0，我们需要判断...]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 087 D People on a Line(DFS)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116992</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116992</guid><author>anquan1533</author><pubDate>Wed, 31 Jan 2018 09:01:00 +0800</pubDate><description><![CDATA[题意
给出n个点，m组关系L,R,D，L在R的左边距离D，判断是否存在n个人的位置满足m组关系
分析

Consider the following directed graph G:
There are N vertices numbered 1,2,...,N.
For each i, there are an edge from vertex Li to vertex Ri wit...]]></description><category></category></item><item><title><![CDATA[[Offer收割]编程练习赛46]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116993</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116993</guid><author>anquan1533</author><pubDate>Mon, 29 Jan 2018 17:41:00 +0800</pubDate><description><![CDATA[[Offer收割]编程练习赛46赛后题解
A.AEIOU
分析

????????????与ou分开计算
把aei看作123，就转化成了最长不下降子序列问题
aeiouaeiou
最长不下降子序列问题有O(NlogN)的一般解法
本题比较特殊，只有aei三种字母，转移是O(1)的
a前面的字母一定是之前最后一个a
e前面的字母一定是之前1)最后一个a, 2)最后一个e
i前面的字母一定是之前1)最后一个a...]]></description><category></category></item><item><title><![CDATA[vijosP1286座位安排(状压DP)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116990</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116990</guid><author>anquan1533</author><pubDate>Sat, 04 Nov 2017 22:48:00 +0800</pubDate><description><![CDATA[传送门
题意
计算\(C_{n*m}^k/可行方案数\)
分析
定义dp[i][j][k]为第i行用过人数为j个且第i行状态为k的方案数
转移方程:dp[i][j][k]=Σdp[i-1][j-num][与k不冲突的状态]
trick
注意开long long
注意输出处理
代码
#include &lt;bits/stdc++.h&gt;
using namespace std;

#...]]></description><category></category></item><item><title><![CDATA[CSA Round #53 (Div. 2 only) Histogram Partition（模拟）]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116988</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116988</guid><author>anquan1533</author><pubDate>Thu, 19 Oct 2017 10:59:00 +0800</pubDate><description><![CDATA[传送门
题意
给出一个数组A，你有一个数组B（一开始全为0），询问多少次操作后B转化为A
一次操作：选择一段区间，加上某个正整数
分析
构建一个栈，
输入一个数，若当前栈空或栈顶元素比输入小，则加入栈中，否则若大于栈顶元素，则删去栈顶元素，放入输入元素，复杂度O(n)
trick
代码
#include &lt;bits/stdc++.h&gt;
using namespace std;...]]></description><category></category></item><item><title><![CDATA[hihocoder #1608 : Jerry的奶酪(状压DP)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116989</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116989</guid><author>anquan1533</author><pubDate>Tue, 17 Oct 2017 21:43:00 +0800</pubDate><description><![CDATA[传送门
题意
分析
设dp[i][j]为在i状态下当前在第j个奶酪的最小费用
转移方程：dp[(1&lt;&lt;k)|i][k]=dp[i][j]+d[j][k]
预处理出每个奶酪之间的距离，加入起点与终点

不以获取奶酪为目标的移动是无意义的
预处理出起点、终点以及奶酪之间的最短路径????????????????[????][????]
起点的编号为????，终点的编号为????+1
????[????≤????&lt;????+????][????≤????&lt;????...]]></description><category></category></item><item><title><![CDATA[hihocoder #1607 : H星人社交网络(双指针)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116986</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116986</guid><author>anquan1533</author><pubDate>Mon, 16 Oct 2017 22:53:00 +0800</pubDate><description><![CDATA[传送门
题意
分析
可知对与某个数x，设其可发送信息的边界为[L,R]，那么随着x的递增，[L,R]也右移，故可对输入数排序，做一次双指针即可
trick
代码
//1. Aj &lt; 1/8 * Ai + 8 或者 
//2. Aj &gt; 8 * Ai + 8 或者 
//3. Ai &lt; 88888 且 Aj &gt; 88888 
/*
i不会给j发消息当且仅当
8...]]></description><category></category></item><item><title><![CDATA[hihocoder #1335 : Email Merge（map+sort）]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116987</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116987</guid><author>anquan1533</author><pubDate>Mon, 16 Oct 2017 12:10:00 +0800</pubDate><description><![CDATA[传送门
题意
分析
每次插入人名与邮箱的时候，做一次并查集，然后做一次sort即可
trick
3
a 1 first@hihocoder.com
b 1 second@hihocoder.com
c 2 first@hihocoder.com second@hihocoder.com
代码
#include &lt;bits/stdc++.h&gt;
using namespace s...]]></description><category></category></item><item><title><![CDATA[HDU6006:Engineer Assignment(状压DP)]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116984</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116984</guid><author>anquan1533</author><pubDate>Sun, 15 Oct 2017 13:41:00 +0800</pubDate><description><![CDATA[传送门
题意
给出n个工程，m个工程师，每个工程和工程师需要/拥有若干个技能，询问能够完成的最大工程个数，每个工程师用一次
分析
dp[i][j]表示前i个工程用的工程师集合为j的最大工程个数，那么有dp[i][j]=max(dp[i-1][j],dp[i-1][j^x]+1)，用way[i]记录第i个工程可行的方案，然后转移就行了
trick
代码
#include &lt;bits/...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #439 (Div. 2)C - The Intriguing Obsession（简单dp）]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116985</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116985</guid><author>anquan1533</author><pubDate>Sat, 07 Oct 2017 11:04:00 +0800</pubDate><description><![CDATA[传送门
题意
给出三个集合，每个集合的元素数量为a,b,c，现在需要连边，满足集合内元素不可达或最短路为3，求可行方案数
分析
设dp[i][j]为a集合元素为i个，b集合元素为j个的可行方案，易知(a,b),(b,c),(c,a)的方案是独立的，且可行方案为a-&gt;b-&gt;c，或旋转形式，那么就求一个两个集合的连边方案数即可。
转移方程 dp[i][j]=dp[i-1][j]+...]]></description><category></category></item><item><title><![CDATA[Tenka1 Programmer Beginner Contest D - IntegerotS（位运算）]]></title><link>https://blog.youkuaiyun.com/anquan1533/article/details/102116983</link><guid>https://blog.youkuaiyun.com/anquan1533/article/details/102116983</guid><author>anquan1533</author><pubDate>Fri, 06 Oct 2017 10:43:00 +0800</pubDate><description><![CDATA[传送门
题意
给出N,K，给出N对数a[i],b[i],选择一些数使得or和小于k且\(max\sum b[i]\)
分析
枚举k的每一个1位，将其删去并让低位全为1，对于每一个这样的数c，如果a[i]|c==c,那么就加上b[i]，最后取最大值即可
trick
代码
#include &lt;bits/stdc++.h&gt;
using namespace std;

#define...]]></description><category></category></item></channel></rss>