lovedan
lovedan_个人页
lovedan
文章
382
问答
0
视频
0
个人介绍
计算机科学与技术硕士，专注计算机视觉（目标检测、深度学习），关注Linux环境下各算法配置。
擅长的技术
-
发表了文章 2013-02-09
UVALive 3135
题意很简单就不说了，见白书指导书P188这里就是学习一下priority的最简单的用法，自己写一个结构体，包含比较操作 operator z.n); } }; int main(){ priority_queuepq; char s[20]; zzz; while(scanf("%s", s) && s[0]!='#'){ scanf("%d%d", &z.
-
发表了文章 2013-02-09
UVA11991
给出一个包含n个整数的数组，每次询问两个整数k和v，输出从左到右第k个v的下标(从1到n） 白书指导书的例题。。不过可以写的更短一点： #include #include #include #include using namespace std; mapa; int m...
-
发表了文章 2013-02-09
UVA10806 用SPFA
Problem ?Dijkstra, Dijkstra.Time Limit: 10 seconds Dexter: "You don't understand. I can't walk.
-
发表了文章 2013-02-09
HDU1532 最大流-模板题
题目是网络流-最大流的模板题 这里作为学习，把《指南》上Dinic的模板用了一下，代码如下： #include #include #include #include #include using namespace std; const int MAXN = 10000; ...
-
发表了文章 2013-02-09
NYOJ 回文字符串
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。
-
发表了文章 2013-02-09
NY44 子串和
子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
-
发表了文章 2013-02-09
NY214 单调递增子序列（二）
单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给定一整型数列{a1,a2...,an}（0 如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。 输入 有多组测试数据（
-
发表了文章 2013-02-08
NYOJ 79
拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意 的高度，但是以后每一发炮弹都不能高于等于前一发的高度。
-
发表了文章 2013-02-08
NYOJ 17
时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklmncdefg 样例输出 1 3 7 题目很经典，学习一下吧。
-
发表了文章 2013-02-08
NYOJ 36 LCS 最长公共子序列
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。
-
发表了文章 2013-02-08
UVA11646
题意:给定一个圆弧边矩形，长a宽b，周长为400，且两边的圆弧同属一个圆。给出长宽比m：n，求长和宽策略：列方程求解。令k=n/m,则解出a = 200 / (1 + atan(k)*sqrt(1+k*k)); 代码： #include #include using namespace std; int main(){ // freopen("in.
-
发表了文章 2013-02-08
UVA11437
题目： In the picture below you can see a triangle ABC. Point D, E and F divides the sides BC, CA and AB into ratio 1:2 respectively.
-
发表了文章 2013-02-08
NYOJ 16 矩形嵌套
题意：给出若干矩形的长和宽，小的矩形可以嵌套在大的矩形中，求矩形最多的嵌套中矩形的个数做法：嵌套关系是二元关系，转化为DAG上的最长路径问题，使用邻接表+状态转移方程即可，经典递归思想。 代码: //nyoj 16 #include #include #include using n...
-
发表了文章 2013-02-08
UVA11525
题意：给定N与K（均为正整数）可以确定第K个全排列（1..N的全排列），但N较大，现以N=sigma（Si×（Ｋ－ｉ）！）（ｉ＝１．．Ｋ）的形式，输入Ｋ以及Ｓｉ，ｉ＝１.．Ｋ，请输出第Ｋ个全排列 分析：逆向去想，对于一个给定的全排列可以确定它的序号Ｋ，Ｋ的表达式形式与Ｎ类似，发现从Ｓｉ可以确定第Ｋ个全排列中的第ｉ项，具体用线段树实现查找第ｉ项即可。
-
发表了文章 2013-02-08
UVALive3708
题意：在一个周长为10000的圆上等距分布着n个雕塑，现在又有m个新雕塑加入，位置可以随意放，希望所有的n+m个雕塑在圆周上均匀分布，这就需要移动其中一些原有的雕塑，要求n个雕塑移动的总距离最小，输出这个最小值分析：把点转化为相对坐标，先缩小n倍再放大n+m倍，得到新坐标pos，并取离pos最近的整点，两者之差的绝对值再缩小n+m倍就是需要移动的距离，所有的点的移动距离累加即可。
-
发表了文章 2013-02-08
uva11130
分金币题意：圆桌上有n个人，每人有若干金币，金币总和能整除n，每个人可以分给他相邻两个人若干金币，现在需要使每个人最终金币数量相同，求需要转移的金币数量总和的最小值。类型：单变量极值->中位数问题 代码 #include #include using namespace std; co...
-
发表了文章 2013-02-08
uva11729
题意：有n个人需要你分配任务，交代任务需要bi时间，执行任务需要ji时间，要求最早完成任务，请输出最后完成对的工作的时间。类型：贪心（先排序再处理）代码： #include #include #include #include using namespace std; int m...
-
发表了文章 2013-02-08
UVA11292
题意：有n个恶龙，有m个骑士可雇佣，每个骑士能力为x，表示可以砍掉恶龙的不超过x的头，且雇佣他需要x金币。要求砍掉恶龙所有的头且付金币最少。类型：排序+模拟代码： #include #include #include using namespace std; const int m...
-
发表了文章 2013-02-08
UVA10391
题意：给定单词集合S，包含若干单词，找出S中所有满足这样条件的元素p：p==str1+str2 && str1属于S && str2属于S解法：暴力搜；或者用set的查找函数 You are to find all the two-word compound words in a dictionary.
-
发表了文章 2013-02-08
VC下自制一个MusicPlayer：调用activemovie控件
步骤如下：1.打开vc6.0，用AppWizard新建一个project（是exe那个）2.选择“基于对话框”（第三个选项）3.一路确定，进入下面的界面：你可以拖动各种控件了4.但是要用的控件activemovie不在这里。
-
发表了文章 2013-02-08
VC6.0下的辅助工具：Visual Assist X
Visual Assist X Visual.Assist.X是一款非常好的Visual Studio .NET 2003、2002插件，支持C/C++、C#、ASP、Visual Basic、Java和HTML等语言，也支持VC++6、VC++5，能自动识别各种关键字、系统函数、成员变量、自动给出输入提示、自动更正大小写错误、自动标示错误等，有助于提高开发过程地自动化和开发效率。
-
发表了文章 2013-02-08
win7下vc6.0的安装
在win下用C++编程，很多新手都用VC6.0。winxp下的安装应该说问题是比较少的，win7下则有些小问题需解决。本人从网上找到些文章作为参考，加上自己的安装经验，总结了win7下VC6.0的安装步骤。
-
发表了文章 2013-02-08
vc6.0：中文字串的读取
#include #include #include #include using namespace std; int main(){ locale china("chs"); wcin.imbue(china); //use locale object wcout.imbue(china); wstring title; wchar_t wc = L'。
-
发表了文章 2013-02-08
C++红黑树（类模板实现）
红黑树（Red Black Tree）是一种特殊的二叉查找树（Binary Search Tree），满则如下红黑性质的二叉树是红黑树：1.每个节点或是红的，或是黑的2.根节点是黑的3.每个叶节点（NIL）是黑的4.如果一个节点是红的，则它的两个儿子都是黑的5.对于每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点。
-
发表了文章 2013-02-08
u盘装系统（不断更新中）
出于各种原因，人们需要（重）装系统。用光盘装固然简单，开机后F8选光驱启动就好，但是U盘装系统成为趋势，需要学下。 u盘装win： 1、首先要准备好u盘（或者sd卡+读卡器等装备），下载pe制作工具并安装，把u盘制作成可以启动的u盘（就是把pe系统放进去...） pe工具很多，老毛桃的，电脑店的，大白菜的，都可以。
-
发表了文章 2013-02-08
从win到linux的小问题集锦（不断更新中）
习惯了win下的操作，换到linux下会有很多需要适应的地方，这一过程中会遇到一些小问题，这里摘录一些，作为参考(不断更新中）1.txt文件打开后乱码原因：win下一般用gb2312，linux一般用utf-8，编码不同。
-
发表了文章 2013-02-08
vim的安装：中文帮助
先前暑假时在xp下装过gvim，含中文手册，很爽，但N久不用，加上重装了若干次系统，现在想在ubuntu下玩一玩。 网上安装方法看了下，似乎没命中要害啊。。 方法： 1.sudo get-apt install vim 虽然自带vi，但是还是需要install的 2.
-
发表了文章 2013-02-05
uva10125
题意：给出一个数集S中所有元素，问是否存在d属于S使得d=a+b+c,且a，b，c均属于S？若有，则输出最大的d 否则输出no solution 做法：暴力就可以过的。 代码如下： #include #include #include #define zz using nam...
-
发表了文章 2013-02-05
uva10905
题意：给定n个数字字符串，求他们能组成的最大数字字符串。 做法：用，cmp比较函数比较s+t与t+s即可。 代码： #include #include #include #include #include #define zz using namespace st...
-
发表了文章 2013-02-05
SGU546
题意：给出一个只可能包含0,1,2的字符串，给定需要的0的个数a和需要的1的个数b，使用最少的替换次数得到目标串，输出交换次数。做法：简单模拟即可代码： #include #include #include #include using namespace...
-
发表了文章 2013-02-05
Code Forces68B
题意：给定n个数，他们之间可以互相传递一定的值，每次传递有k%的损失，现在需要进行若干次传递使得最终每个数都等于所有数的均值。 做法：设置两个量maxn和minn，不断地更新maxn和minn，直到两者相等。
-
发表了文章 2013-02-05
uva10382
题意：有一块草坪，长为l，宽为w，在其中心线的不同位置处装有n个点状的喷水装置，每个装置i可以将以它为中心，半径为ri的圆形区域润湿，清选择尽量少的喷水装置，把整个草坪全部润湿。 分析：其实是一个最小区间覆盖的问题，用最少的区间覆盖给定的区间。
暂无更多信息
-
发表了文章
2017-12-24
声明
-
发表了文章
2017-12-20
PaperNotes Instance-Level Salient Object Segmentation
-
发表了文章
2017-11-16
OpenCV trackbar 避免使用全局变量
-
发表了文章
2017-11-09
PAT Basic 1073. 多选题常见计分法
-
发表了文章
2017-11-08
PAT Basic 1071. 小赌怡情(15)
-
发表了文章
2017-11-08
PAT Basic 1069. 微博转发抽奖(20)
-
发表了文章
2017-11-08
PAT Basic 1065 单身狗
-
发表了文章
2017-08-29
C/C++遍历二维数组，列优先(column-major)比行优先(row-major)慢，why？
-
发表了文章
2017-08-13
矩阵乘法的运算量计算（华为OJ）
-
发表了文章
2017-08-04
CMake在Visual Studio下保持目录结构
-
发表了文章
2017-07-30
Linux桌面环境安装matlab并创建快捷方式
-
发表了文章
2017-07-27
openmp查看最大线程数量
-
发表了文章
2017-07-24
C/C++字节序(大端/小端)判断
-
发表了文章
2017-07-19
PyOpenCV图像逆时针旋转90度
-
发表了文章
2017-06-25
Android实时取景：用SurfaceView实现
-
发表了文章
2017-05-15
caffe调loss方法
-
发表了文章
2017-05-13
Python生成PASCAL VOC格式的xml标注文件
-
发表了文章
2017-05-12
目标检测算法SSD之训练自己的数据集
-
发表了文章
2017-05-07
C++传值、传引用
-
发表了文章
2017-05-05
cmake简明使用指南
滑动查看更多
暂无更多信息
暂无更多信息