- 博客(94)
- 收藏
- 关注
RSS订阅原创 在安装并使用tensorflow中的Object-detection切换到MarkDown编辑器
前言： 由于一些业务上的原因，需要做目标检测相关的部分。本来的想法是做特征值提取然后模式匹配，然后发现需要检测的目标种类比较多特征值也不太好提取。后来发现了一个名叫YOLO的用来目标检测的神经网络（https://pjreddie.com/darknet/yolo/）。效果非常好，但是似乎使用起来比较麻烦……和我目前用的开发环境不太相符，另外那台机器被我丢在学校了，所以放弃了。
2017-10-20 23:28:28
455
原创 在安装并使用tensorflow中的Object-detection模块时遇到的一些问题汇总及解决方法
前言：由于一些业务上的原因，需要做目标检测相关的部分。本来的想法是做特征值提取然后模式匹配，然后发现需要检测的目标种类比较多特征值也不太好提取。后来发现了一个名叫YOLO的用来目标检测的神经网络（https://pjreddie.com/darknet/yolo/）。效果非常好，但是似乎使用起来比较麻烦……和我目前用的开发环境不太相符，另外那台机器被我丢在学校了，所以放弃了。但是相应的，我
2017-08-07 21:07:30
9502
2
原创 简单爬虫的实现与学习笔记(完)(8/31)
简单爬虫架构1-爬虫调度端 负责管理2-URL管理器 网页下载器 网页解析器 （爬虫部分 形成循环）3-价值数据URL管理器带抓取URL和已抓取URL 防止重复\循环抓取1-添加 并判断是否存在2-获取待处理URL 并删除3-移动集合实现方式1-存在内存中 两个set() python 个人\小型常用2-关系数据库 MySQL3-缓存
2016-08-25 18:38:19
498
原创 第一次写项目的感觉 + 强行自我膨胀
这几天一直在写一个朋友推荐写的小项目。是一个自动更新hosts的程序。代码不是很长，5k左右的样子，但是改bug真是改到头痛。比如什么如何提权啊，如何丢掉freopen用fopen啊。感觉项目写起来逻辑性需要更强一点，实现难度比ACM要小很多。以及 github地址 https://github.com/xfause/Hosts_update
2016-06-21 19:51:39
528
原创 hdu5289 Assignment
题意：给你n个数和一个数k，求存在多少个区间，区间内最大值减最小值小于k 。n ≤ 100000; a[i], k ≤ 10^9思路：预处理出区间[i,j]中的最大值最小值，然后枚举左端点l，二分出符合条件的右端点r，以l为左端点，j为右端点(l代码：#define _CRT_SECURE_NO_DEPRECATE#include#include#include#inclu
2016-06-12 23:53:39
604
原创 hdu5288 区间个数
题意：给定一个n个数的序列，定义一个函数f(l, r)，表示在[l, r]这个区间内，满足不是区间内任何其他数的倍数的数的个数。比如一个区间内的数为2,3,4，那么函数值为2。因为2和3都不是其他任何数的倍数，但4是2的倍数。现在要求所有的区间的函数值的和。思路：相对于计算每个区间内有多少个这样的数，我们不如来看每个数被计算了多少次。每个数左面第一个不是他约数的数到右面第一个不是它约数的数，这
2016-06-11 23:32:04
866
原创 Android Studio 模拟器配置所遇一二问题
今天打开了自从安装过就没用过的Android Studio（下文简称AS），随手写了个Hello World，但是发现模拟器并不能正常运行。弹窗的错误信息是这样：emulator: ERROR: x86 emulation currently requires hardware acceleration!Please ensure Intel HAXM is properly insta
2016-05-18 23:32:34
2949
原创 2015-2016 下半学期 第十周 训练
1、hdu4612题意：无向图连一条边后桥边数量最少是多少。思路：先将无向图缩点形成一棵树，再两次dfs取直径，在直径端点连边，这样可以使桥边减少的最多。代码：#include #include #include #include #include #include #include using namespace std;const int maxn=
2016-05-14 09:51:14
444
原创 2015-2016 下半学期 第八周 训练(2)
1、poj3261题意：求出现k次的最长可重复子串长度。思路：先二分答案，然后将后缀分成若干组。判断的是有没有一个组的后缀个数不小于k。如果有，那么存在k 个相同的子串满足条件，否则不存在。这个做法的时间复杂度为O(nlogn)。也可以采取双指针法，滑一个长度为k-1的窗，使得min代码：#include#include#includeusing namespac
2016-05-07 21:43:02
431
原创 2015-2016 下半学期 第八周 训练
1、poj1144题意：求割点数目。思路：dfs代码：#include #include #include #include #include #include using namespace std; int times,root; int visit[105],flag[105]; int low[105],dfn[105]
2016-05-07 17:19:18
564
原创 浅谈后缀数组
1. 概述后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。本文大部分内容摘自参考资料[1][2]。2. 后缀数组2.1 几个概念（1）后缀数组SA 是一个一维数组，它保存1..n 的某个排列SA[1]，SA[2]，……，SA[n]，并且保证Suffix(SA
2016-05-06 21:28:03
804
原创 poj2983 Is the Information Reliable?
题意：给出n个点的m条约束信息。每条信息表述为(P a b c)表示a在b北方距离c的位置，或者(V a b) 表示a在b北方1单位距离或者更远的位置。问是否可能存在符合以上m个要求的点。解题思路：差分约束一般给我的印象都是一个范围性的式子才能写出不等式，但是这道题，固定的距离可以用两个只有不等式号相反的式子表示，这样子可以将值限定在“=”的那个值上。把dis[i]设为其到始点
2016-04-29 00:01:55
362
原创 关于二分图问题的总结
1、什么是二分图可以把顶点分成X,Y两个集合，且每个集合里没有相邻的边（相连）。2、二分图有哪些问题2.1 二分图的判定 关于二分图的判定，一般使用染色判断法，即把边两端的定点颜色染成不同颜色观察是否冲突。 模板： bool judge(int u){ for (int i=head[u];~i;i=e[i].nxt){
2016-04-24 08:17:59
547
原创 Manacher算法
0. 问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：12321 a aba abba aaaa tattarrattat（牛津英语词典中最长的回文单词）1. Brute-force 解法对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串以
2016-04-23 15:36:07
1166
原创 2015-2016 下半学期 第六周 训练
按照做题顺序。1、hdu2444题意：首先判断是否是二分图，如果不是的话输出No，如果是的话输出最大匹配。题解：按题意那么写。代码：#include #include #include #include #include #include #include #include #include #include #include #include
2016-04-22 00:30:32
348
原创 2015-2016 下半学期 第五周 训练
1、hdu4411题意：有N+1个点，每个点与编号大于自己的点之间有一条有权边（权重通过floyd求得），现有k个人位于0处，要从k个人中选出若干个人遍历其它点并最终回到0点，使每个点（除0外）都被访问恰好一次，问最小费用之和为多少。题解：每个点至多走一次，显然需要把一个点拆成两个，一个出点一个入点之间费用为0流量为1，超级源点拆为流量为k费用为距离的边，由于原图无环，所以可以
2016-04-15 21:22:56
381
原创 2015-2016 下半学期 第四周 训练
1、hdu4292题解：最大流 因为我们发现食物和饮料间没有直接的联系，所以要用人来当中间点，但是如果直接连到人上，会让食物和饮料流出奇怪的情况，所以把人拆点。 人和人之间连边权为1，食物和人 饮料和人都连边为1。 食物和S连食物个数，饮料和T连饮料个数。超级源点->食物->人->人'->饮料->超级汇点。代码：#include#include#include
2016-04-07 10:54:23
502
原创 2015-2016 下半学期 第三周 训练
1、AOJ2249题意：求最短路的同时要求最小花费。题解：spfa模板加个数组松弛花费。代码：#include#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define db do
2016-03-30 20:45:47
320
原创 2015-2016 下半学期 第二周 训练(2)
1、hdu3336题意：相同前缀的次数和。题解：利用了KMP中next数组的含义，从j直接跳到next[j]的原因是next[j]~j中不会再有和1~j中的相同前缀。 next[i]表示了模式串p[1~i-1]中最大的相同的前缀和后缀的长度。PS：关于KMP的具体讲解 请看这篇文章，http://blog.csdn.net/v_july_v/article/details/
2016-03-24 21:17:53
325
原创 2015-2016 下半学期 第二周 训练
1、hdu4081题意：有n个城市，秦始皇要修用n-1条路把它们连起来，要求从任一点出发，都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来，说是他有魔法，可以不用人力、财力就变出其中任意一条路出来。秦始皇希望徐福能把要修的n-1条路中最长的那条变出来，但是徐福希望能把要求的人力数量最多的那条变出来。对于每条路所需要的人力，是指这条路连接的两个城市的人数之和。
2016-03-22 09:24:47
391
原创 2015-2016 下半学期 第一周 训练
1、UVA1423题意：给出一个矩阵表示一个序列任意区间内区间和的正负，构造一个序列满足这个矩阵。题解：首先看到给了区间和，第一个想法就应该是转化到前缀和的差，转化之后发现序列具有一种显见的偏序关系，然后这种偏序关系轻易地就想到了转换为图上问题去解决，这种思想在差分约束中也比较常见，以后有时间详细总结。然后考虑到了topo序，如果我们每次要求topo序为i的前缀和与比它topo序大的前缀和
2016-03-16 00:24:55
429
转载 二分图多重匹配问题
在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者说，Li表示点i最多可以和多少条匹配边相关联。二分图多重匹配分为二分图多重最大匹配与二分图多重最优匹配两种，分别可以用最大流与最大费用最大流解决。（1）二分图多重最大匹配：在原图上建立源点S和汇点T，S向每个X方点
2016-03-14 00:33:18
666
原创 关于扫描线的一些理解
关于扫描线这个东西，其实是不太好开始学习的，因为百度到的东西大部分是比较高深，或者是和计算几何相关的东西。感觉稍微写点自己的理解吧……一、关于扫描线关于扫描线这个东西，其实就和我们脑海中想象的是一样的，一根线在要进行的区间上进行“扫描”。扫到的地方就在线上进行某些性质的改变。所以扫描线更像是一种思想，而不是某些特定的算法。二、扫描线的初级实现
2015-12-27 16:46:08
7150
2
原创 POJ 1019 Number Sequence
一道找规律的数学题。#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define inf 1e10using name
2015-12-23 00:56:06
378
原创 POJ 2438 Children's Dining （求哈密顿回路模板）
题目大意：n个孩子要求围成一圈，有m对敌对关系，有敌对关系的孩子不能相邻，输出一种方案。解题思路：有神犇说是特殊图所以可以用哈密顿回路做，不懂，姑且当作写个模板。#include#include#include#include#include#include#include#include#include#include#define LL lo
2015-10-22 16:24:39
797
原创 POJ 2230 Watchcow （欧拉回路模板）
题目大意：求有向图欧拉路径的点序列。解题思路：欧拉回路模板。#include#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define
2015-10-22 16:20:57
476
原创 求二分图点权最小覆盖的一类问题 HDU 1054 1565 1569
关于求二分图最小点权覆盖的问题。它的姐妹问题是 二分图的最小顶点覆盖，可以做二分图最大匹配。而关于最小点权覆盖我们可以用以下的方法解决。建立超级源点和超级汇点，将一侧的点和源点连边，边的权值为点的权值，汇点一侧同理。将两侧点之间的边权值改为inf，之后做最大流。最大流的结果即为最小点权覆盖。附 HDU1569代码#include#inc
2015-10-03 23:55:06
398
原创 弱校联萌十一大决战之强力热身
必须吐槽一下……这场比赛真是原题大战……我一开始只看出来几道题是SCU上的……后来有人我告诉我是2015四川赛区的一整套题……出题人真厉害……
2015-10-01 23:28:04
1240
2
原创 BZOJ 2038 小Z的袜子
题目大意：中文题。解题思路：对于L,R的询问。设其中颜色为x,y,z....的袜子的个数为a,b,c。。。那么答案即为(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)化简得:(a^2+b^2+c^2+...x^2-(a+b+c+d+.....))/((R-L+1)*(R-L))即：(a^2+b
2015-09-29 19:16:19
385
原创 CodeForces #322 (div2)
A. Vasya the Hipster随便模拟一下。#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-1#define inf 1e16#define pa pair
2015-09-28 23:56:41
347
原创 2015 ACM/ICPC Asia Regional Shanghai Online
1008 An easy problem解题思路：一颗线段树单点更新后求乘积。#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#de
2015-09-27 20:04:15
740
转载 大数模板
/* +,-,*,/,% 可直接使用. CIN读入 bignum数据类型 */ #include #include #include #include using namespace std; #define DIGIT 4 #define DEPTH 10000 #define MAX 100 typedef int bignu
2015-09-06 23:09:59
314
原创 Bestcoder #54 div2
A：A problem of sorting题目即题意。#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define pa pairusing names
2015-09-06 22:52:45
319
原创 VIJOS 1212 Way Selection
题目大意：非常显然的二分图最大匹配。解题思路：上匈牙利。关于匈牙利算法。就是关于寻找增光路的算法。伪代码如下：bool 寻找从k出发的对应项出的可增广路{ while (从邻接表中列举k能关联到顶点j) { if (j不在增广路上) { 把j加入增广路;
2015-09-05 21:51:41
465
原创 1/X+1/Y=1/N！的两种O(n)做法
题目大意：求1/X+1/Y=1/N！的答案对数。解题思路1：设 m=n! ，由等式知x,y必定大于n!，所以再设 x=n!+k=m+k 带入 1/m=1/x+1/y 中化简得到y=m*m/k+m，因y为整数，所以要求k整除m*m，即k为m*m的因子，问题便转化为求n!*n!的因子个数， 设n!=p1^e1 * p2^e2 * p3^e3 *...*pk^ek，则 n!*n!=
2015-09-04 23:45:56
4966
原创 BZOJ 1059 矩阵游戏 （二分图最大匹配）
题目大意：小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线
2015-09-03 22:29:05
425
原创 BZOJ 1046 上升序列
题目大意：在给出的序列中，求长度为L的字典序最小上升序列。解题思路：设构造到第i个数，显然当且仅当已选的数的个数+以第i个数开头的最长上升子序列的长度≥L时，第i个数在最优解中. 首先求出以每个数为开头上升序列长度，即倒着做最长下降子序列。如果以第一个数（字典序最小的数）开头的最长上升子序列大等于x，则将它放在答案第一个，第二个数开头小于x，则舍弃，第三个大于x-1
2015-09-02 21:50:41
337
原创 POJ 2362 Square
题目大意：给出一堆木棒，问是否能拼成一个正方形。解题思路：把所有木棒长度加起来/4得到一条边的长度，然后把木棒从大到小排序，dfs。有几个可以优化的地方。1，长度和%4必须等于零。2，如果最长的木棒长于边长则不行。3，满足以上条件的时候只要搜索了三条边即可。#include#include#include#include#include#i
2015-09-02 21:37:19
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人