自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

世界很大

本着对自己负责任的态度努力学习

原创 Ubuntu 16.04 配置 OpenPose(Caffe基于Python2.7.15 + Protobuf2.6.1)

前置需求需要配置完成Caffe(Python2.7.15 + Protobuf2.6.1),具体见博文 注意:今天是2018.11.19,OpenPose贡献人员还没解决因最新版Caffe增加Layer导致不兼容的问题,所以需要使用commit为f019d0dfe86f49d1140961f8c7...

2018-11-19 20:54:33 1333 3

原创 Ubuntu 16.04 在Conda沙盒环境下安装Caffe(Python2.7.15 + Protobuf2.6.1 + GPU)

最近做的课题需要阅读Caffe的代码,就抽时间配一下。发现官方教程是基于python2.7的,做死尝试了一次pyhton3.6没有成功(以后有空再研究),所以就先用python2.7配了一下。 因为担心Caffe会影响miniconda3的其他环境,这里为Caffe单独创建一个沙盒环境。 前置要求...

2018-11-18 23:10:50 1803 0

原创 Ubuntu(GPU)和MacOS(CPU) 在Conda沙盒环境下安装PyTorch 1.0.0

沙盒环境的好处在于它是独立的,不会影响其他的环境。 PyTorch 1.0.0是Facebook发布的框架,通过它可以很容易地迁移Mask R-CNN以及其它的开源项目。 安装GPU的话,你首先要保证机器的GPU已经配置完成,教程链接。 注意:我使用的是Ubuntu 16.04 + CUDA 9....

2018-11-18 23:09:07 1439 0

原创 Ubuntu(GPU)和MacOS(CPU)配置Miniconda、TensorFlow、Keras以及PyTorch

很早之前写的pdf,一直没有贴博客(太懒 )。不管怎么样,希望对入坑新人有帮助。 注:这个教程已经验证的系统:Ubuntu 16.04,MacOS 10.13.6。配置CUDA和CUDNN只适用于Ubuntu (MacOS使用的是cpu版本的包),其他的二者均可。 我个人喜欢miniconda,因...

2018-10-20 12:27:10 501 0

原创 Ubuntu 16.04下利用tf-faster-rcnn在VOC或其他数据集上训练自己的模型

暑期的时候有朋友问我如何配置tf-faster-rcnn,那会简单写了个steps.pdf。正好最近闲了下来,就把它汇总一下。 简单介绍一下我的机器和安装包的版本: GTX 1060笔记本, miniconda 4.5.4, CUDA 9.0, CUDNN 7.1.4, tensorflow...

2018-10-15 14:11:12 2990 16

原创 人脸识别系统的实现与封装

  看paper和algorithm时间长了也会累,抽时间动动手也是很有好处的。但没想到汇总一个人脸识别Demo发到Github上花这么长时间 (ˉ▽ˉ;)…不管怎么样,希望对大家有所帮助。   Demo地址:Github Introduction   这是我在Pycharm IDE下...

2018-06-20 19:41:00 6587 11

原创 TinyMind汉字书法识别大赛&&2018百度-西交大·大数据竞赛 比赛模板

  最近真的太忙太忙太忙/(ㄒoㄒ)/~   ———————————————————————————————————————   某些新手(没错,说的就是我)在刚接触深度学习比赛的时候,往往会有些不知所措。嗯,直白的说,就是Google然后套别人的板子。大多数情况下,别人的板子对我这种小白不太...

2018-06-20 18:54:07 947 2

原创 第四场选拔赛

A 思路:其实这里用了树的直径的性质:把一棵树砍两半,最远点对一定是这两棵新树里面的最远点对之间的一组组合。 这样预处理LCALCALCA,然后线段树维护即可。 参考代码: #include <bits/stdc++.h> #define ll o&lt...

2017-04-09 20:47:41 797 3

原创 第三场选拔赛

先嘴炮AC一波,抽空我再去补题2333~~~ A 网络流,理论可以AC。。。 B 思路:统计个数,然后checkcheckcheck。主要是写代码的功夫,不犯傻1A没问题。 C 思路:很经典的BFS套路了,写代码的时候要小心一些trick。 D 思路:矩阵快速幂。这道题目有一个很蛋...

2017-04-03 23:23:04 501 0

原创 第二场选拔赛

A 目测一道难题,十有八九我也不会。B 思路:枚举圆。 PS:写几何的时候注意精度。C 思路:首先枚举种类,然后用隔板法求组合数。#include <bits/stdc++.h> using namespace std; typedef long long LL; LL C[3...

2017-04-03 23:20:17 399 0

原创 最短路径小问题

struct Edge { int u, v, c, w, next; // c 是 长度,w 是 耗时 }; int dist[600]; int node[600]; int ans1[600]; int top1; int res1, res2; bool vis[600]; int...

2017-03-19 19:14:50 435 0

原创 第一场选拔赛 [2013, VI Samara Regional Intercollegiate Programming Contest]

A 题意:nnn瓶药里面有一瓶生药,每次会选择kkk瓶给兔子服用,只有这kkk瓶中有该生药,这个兔子才不会死。问最坏的情况下最少要死多少只兔子才可以确定哪一瓶是生药。 思路:推推就会发现和nknk\frac {n}{k}有关, 特判n=kn=kn = k和k=1k=1k = 1的情况 #...

2017-03-19 18:52:28 682 0

原创 hdoj 1568 && hdoj 5344 && hdoj 5444

这里记录三道水题~~~FibonacciF[n]=15√∗((1+5√2)n−(1−5√2)n)F[n] = \frac 1{\sqrt5} * ((\frac{1 + \sqrt5}{2}) ^ n - (\frac{1 - \sqrt5}{2}) ^ n)发现(1−5√2)n(\frac{1 ...

2017-03-16 17:05:07 460 0

原创 基于MFC框架下OpenGL的exe可移植

以前写了几个MFC框架下的C++和OpenGL的小项目,但是移植exe的时候总需要copy很多dll文件,感觉太low,于是今天就抽时间解决了这个问题。首先我们了解一下关于MFC的两个运行机制:一、MFC库链接方式(1)静态连接把需要的MFC库函数放进你的exe之中,这样,在MFC库函数文件不在的...

2017-03-12 14:03:56 543 0

原创 打印LIS

今天学弟在OJ上挂了一套给16级的选拔题目,我就去水了水。发现一道打印LIS的水题,感觉挺有意思(^o^)/~,就记录一下吧。(线段树求解的方法就不说了) dp[i]dp[i]dp[i]表示以a[i]a[i]a[i]结尾的LIS长度 g[i]g[i]g[i]表示长度为iii的所有LIS里面最小...

2017-03-12 14:01:20 481 0

原创 Visual Studio 2013 搭建OpenGL平台

学习OpenGL光照和纹理的时候,可以用这个平台,算是一个OpenGL的控制台程序。在这个平台上只写OpenGL代码即可,一直用MFC框架来写OpenGL,都快忘记如何解决搭建时的问题了。(1)新建项目/模板/Visual C++/Win 32/Win 32控制台应用程序,点击“确定”,并去掉“预...

2017-03-12 13:43:28 455 0

原创 菜单设置笔记

深入研究OpenGL后,才发现自己以前所用的光照和纹理都是皮毛!!! 头疼,就接着上一篇界面设置,今天记录一下菜单的设置。一、打开资源视图/Menu/IDR_StudyTYPE 手动加入一个“图形学实验”,再加入一个选项“绘图一” 假如绘图一就是上一次绘制的图形,这样的话就需要把开始界面...

2017-03-12 13:35:30 288 0

原创 界面设置笔记

最近在较深入研究OpenGL,决定闲余抽一些时间把自己做小绘图系统的经验记录下来,同时也算是一种放松方式吧。言归正传,我们接着上一个配置好的程序。PS:下面的修改对应的是ChildFrm.h一、如果点击黑框的放缩按钮,屏幕会闪烁。这些的话,体验肯定不好。 解决: 在View类添加函数OnEra...

2017-03-12 13:32:52 367 2

原创 在Visual Studio 2013下利用MFC框架配置OpenGL

PS:这是弱鸡第一次写这样的总结,请多指教!需要做好的工作: 把.h文件放入D:\Program Files\Microsoft Visual Studio 12.0(前面的是Visual Studio 2013的路径)\VC\include\GL(如果没有GL文件夹,新建一个即可) 把.lib文...

2017-03-12 13:19:36 2330 6

原创 Graphics_Work笔记

这是利用C++和OpenGL在Visual Studio 2013下写的(偷懒用了MFC框架),里面加了很多和图形学有关的二维和三维图形。图形的话,基本上(有一个不行)都可以平移,三维图形是可以旋转的。 先附上一个MFC基础教程,因为要用到一些关于MFC的知识。虽然MFC有些没落了,但是技多不压...

2017-03-12 13:16:17 290 0

原创 哈尔滨理工大学软件学院ACM程序设计全国邀请赛

简单做个记录,因为账号登不上了。想看代码的请绕行 A:网络流。被自己估计的内存和时间吓住了MDZZ。 B:一上来就开了这道题…… C:自己读错题目了,简直ZZ。dp[i][j][k]dp[i][j][k]dp[i][j][k]表示用jjj个硬币得到1−i1−i1-i且硬币中最大的面值为kkk...

2016-12-03 15:12:06 751 0

原创 2016年中国大学生程序设计竞赛(合肥)-重现赛

A 充要条件: 如果uuu 可以到达vv v点,那么一定有一条uuu 直达 vvv的有向边。 预处理闭包,然后checkcheckcheck一下就好。 #include &lt;cstdio&gt; #include &lt;iostream&gt; #in...

2016-11-09 09:08:58 966 3

原创 2016年中国大学生程序设计竞赛(杭州)-重现赛

感觉今天状态很差,06没考虑负数,最后一题脑残写反判定? 真的要退役了。 A 贪心模拟,不够就一直合并,多的话就一直分解。 #include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;cs...

2016-10-29 17:35:02 519 0

原创 hdoj 5927 Auxiliary Set && hdoj 5929 Basic Data Structure

人菜就要少揽事,呵呵~~~ 忙了两天一夜,有什么用。hdoj 5927 Auxiliary SetWA RE 交替中度过,还是太SB,太相信那个’有根’一词了。 一、有根树,但是边是无向的; 二、在预处理DFS信息时,用邻接表存图。题意:定义uu是合法点 1、uu是重要点 2、uu是某两个...

2016-10-12 19:42:43 322 0

原创 hdoj 5919 Sequence II 【主席树】

hdoj 5919 Sequence II 题意:给定NN个整数,QQ次查询,每次查询给定一个区间[L,R][L, R],你需要找到区间里面所有不同元素在该区间第一次出现的位置PiP_i,让P[]P[]排序去重后,输出第⌈k2⌉\lceil\frac k2\rceil元素在原序列的位置。 因为...

2016-10-12 19:37:12 649 0

原创 2016弱校连萌(一)

A 题意:给定三维空间里一个立方体,让你在立方体表面或者内部找到一个点TT使得与点PP距离最近。 思路:一个开头向上的二次函数,肯定有最小值。 E 题意:面值为1、2、31、2、3的硬币分别有a1、a2、a3a1、a2、a3个,问你可以得到多少个不同价值。 思路:分类讨论,注意a1==0...

2016-10-12 19:36:25 574 0

原创 hdoj 5903 Square Distance 【贪心 + 数学】

无聊写了一发,莫名1A掉了。不知道题解dpdp怎么个写法 (ˇˍˇ) 想~ hdoj 5903 Square Distance 题意:给定一个偶数长度的字符串strstr,让你构造一个字典序最小的字符串ss,使得两串中不同字符个数正好为mm个,要求ss串从中间截开后得到的两段字符串完全相同。 ...

2016-09-30 21:52:58 428 0

原创 2016 ACM/ICPC Asia Regional Shenyang Online

B 题意:树上的两个操作 一、对路径上的边权进行修改 二、求路径上边权连续的段数 思路:树链剖分操作,小心边界。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include ...

2016-09-30 20:23:27 656 0

原创 2016 ACM/ICPC Asia Regional Qingdao Online

天天不知道忙些什么,先把代码留作 回忆(ˇˍˇ) 想~ A 题意:问你>=n>= n的最小的xx,使得x=2a∗3b∗4c∗5dx = 2^a * 3^b * 4^c*5^d其中a、b、c、d>=0a、b、c、d >= 0 思路:先预处理统计一下,然后每次二分查询。...

2016-09-30 20:21:47 218 0

原创 趣题

在OJ上瞎逛,记录两道趣题。 超级mod 定义f[i]=(((i%a[0])%a[1])%...)%a[m−1])f[i] = (((i \% a[0]) \% a[1]) \% ...) \%a[m-1]) 快速求解f[1]+...+f[n]f[1] + ... + f[n]。 仔细的话...

2016-09-14 12:21:51 369 0

原创 2016 ACM/ICPC Asia Regional Dalian Online

太懒,强迫自己一波。MDZZ A 题意:有NN个人,可以选择任意数目的人来参与游戏。 游戏规则要求选出来的人围成一个圆且任意两个人到圆心的连线夹角必须是 2∗πN\frac {2 * \pi} {N}的倍数且不能是 2∗πN\frac {2 * \pi} {N},而且通过旋转得到的方案认为是...

2016-09-14 12:09:25 476 0

原创 字典树

poj 3764 The xor-longest Path 题意:给定一棵树,问你最长的异或路径。 思路:想到LCALCA就差不多了,我们记录根到节点i路径的⊗⊗值ans[i]ans[i]。 这样对于u−>vu -> v路径的异或值为ans[u]⊗ans[v]ans[u] ⊗ a...

2016-08-23 21:44:00 331 0

原创 hdoj 5855 Less Time, More profit 【最大权闭合图】

hdoj 5855 Less Time, More profit 题意:nn个工厂,mm个商店,第ii个商店在若干个工厂的支持下可以获利pro[i]pro[i],第ii个工厂需要投资pay[i]pay[i]且花费时间T[i]T[i],现在要求利润不能少于LL,问你最小的tt。 就是一个裸的最大...

2016-08-17 22:16:17 410 0

原创 hdoj 5852 Intersection is not allowed! 【组合数学】

hdoj 5852 Intersection is not allowed! 题意:n*n的方格上,k个起点、k个终点,第i个起点对应第i个终点,问你不相交的路径有多少条? 看过朝鲜爷题解后,ORZ。每个起点对于所有终点,求出方案数。列出一个行列式,求解行列式的值。 #include #i...

2016-08-17 22:15:46 298 0

原创 hdoj 5845 Best Division 【字典树 + dp】

hdoj 5845 Best Division 题意:给定n个正整数,要求分成K段连续区间,使得所有区间的最大异或值 dp[i]dp[i]为a[1]−a[i]a[1] - a[i]的最优解 dp[i]=max(dp[j])+1,(i−L=jidp[i] = max(dp[j]) + 1 ,(...

2016-08-17 22:13:54 385 0

原创 Codeforces Round #367 (Div. 2)

A 水B 题意:给定n个数和q次查询,每次查询给定一个整数m,问你<=m的数有多少个。 二分即可。C 题意:给定n个串,将第i个串翻转的代价是a[i],问你是否存在一种方案使得这n个串按字典序排列,存在则输出最小代价,反之输出-1。水dp dp[i][0]dp[i][0]表示前i个...

2016-08-12 21:59:22 386 0

原创 Codeforces Round #313 (Div. 2)

A 题意:给你n个数,每个数可以使用任意次。问最小的无法得到的正整数,若不存在输出-1。 有1即可。 #include #include #include #include #include #include #include #include #include #incl...

2016-08-11 20:34:21 288 0

原创 hdoj 5442 Favorite Donut 【KMP最大表示法 后缀数组】

题目链接:hdoj 5442 Favorite Donut 近来去预习了一发KMP,发现一剩题。 题意:给定一个长度为n的首尾相接的字符串,你可以顺时针找到n个串,逆时针找到n个串。问你所有串中字典序最大的串,若有多个则输出起点最小的,若依然有多少个,优先输出顺时针。 正反跑一次最大表示法,...

2016-08-11 20:32:46 387 0

原创 BestCoder Round #86

A 签到 B 直接上了线段树,其实用前缀和后缀维护是最优的。 #include #include #include #include #include #include #include #include #include #include #include #i...

2016-08-11 20:30:57 198 0

原创 2016 Multi-University Training Contest 6

A 显然有规律可寻 #include #include #include #include #include #include #include #include #include #include #include #include using namespace...

2016-08-11 20:30:04 317 0

提示
确定要删除当前文章?
取消 删除