redcp-优快云博客

转载 SURF与SIFT比较

文章来自：http://blog.163.com/sn404417391@126/blog/static/126688605201111623714283/共同点：SIFT/SURF为了实现不同图像中相同场景的匹配，主要包括三个步骤：1、尺度空间的建立；2、特征点的提取；3、利用特征点周围邻域的信息生成特征描述子4、特征点匹配。从博客上看到一片文章，http://blo

2016-10-03 13:20:22 764

原创 C# 怎么获取所有子文件夹、文件、复制、重命名、扩展名等

using System;using System.Collections.Generic;using System.Data;using System.Linq;using System.Text;using System.IO;namespace ConsoleApplication1{ class Program {

2016-09-26 20:18:38 2876

原创 Good Bye 2014 CF 500D

D. New Year Santa Networktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming in Tree World!

2015-01-03 16:45:36 451

原创 Codeforces Round #270 Codeforces Round #270

D. Design Tutorial: Inverse the Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an easy wa

2014-09-29 17:51:09 413

原创 HUNAN 2014 暑期培训训练赛之十二 F题（线段树）

DVDsTime Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:65536KBTotal submit users: 12, Accepted users:4Problem 12935 : No special judgementProblem descriptionD

2014-08-24 21:54:15 477

原创 HDU4910 （数论：Miller_Rabin+一个定理）

Problem about GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 262 Accepted Submission(s): 31Problem DescriptionGiven i

2014-08-04 11:37:37 420

原创 HDU3768限制最短路（有必经过的点）

ShoppingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 172Problem DescriptionYou have just moved in

2014-08-03 10:21:14 838

转载 sql如何获得某个数据库里面的表的字段名,字段类型,字段长度(sql server)

select a.name as colname, b.name as typename from syscolumns a,systypes b where a.xusertype=b.xusertype and a.id=object_id('表名')

2014-06-16 19:51:27 952

原创 POJ 3342

Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4854 Accepted: 1716DescriptionDear Contestant,I'm going to have a party at my villa

2013-09-02 21:05:49 492

原创 csu1307 (最短路+二分)

1307: City TourTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 392 Solved: 68[Submit][Status][Web Board]DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个rich second)，所以只能选择做火车从A到B。

2013-09-01 19:13:31 520

原创 csu1306优先队列应用

1306: ManorTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 150 Solved: 48[Submit][Status][Web Board]DescriptionBob有n个正整数，他将这n个整数根据大小划分成两部分。对于小于等于k的整数放在集合A中，其余的放在集合B中。每次他从集合B中取出一个最大的值，将其变成0放入

2013-09-01 16:46:45 492

C++里面的CString库函数里面的各种函数用法

C++里面的CString库函数里面的各种函数用法,对参加ACM竞赛的童鞋们很实用。在比赛场上有一份这样的文档更是方便

2013-02-07

HDU DP题解

HDU上DP大集合，里面包括题，题解，代码，对DP入门者很实用，对DP老手也是有很大的提高

2013-02-07

C#程序设计复习

里面讲了C#，除了可以学以外，更多的是考试复习用的、如果你想考高点的同学，可以看看

2013-01-14

在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n) 这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时因为n条线段是固定的，所以某种程度上说每次都把n条线段查一遍有大量的重复和浪费；线段树就是可以解决这类问题的数据结构举例说明：已知线段[2,5] [4,6] [0,7]；求点2,4,7分别出现了多少次在[0,7]区间上建立一棵满二叉树：（为了和已知线段区别，用【】表示线段树中的线段）【0,7】 / \ 【0,3】【4,7】 / \ / \ 【0,1】【2,3】【4,5】【6,7】 / \ / \ / \ / \ 【0,0】【1,1】【2,2】【3,3】【4,4】【5,5】【6,6】【7,7】每个节点用结构体： struct line { int left,right; // 左端点、右端点 int n; // 记录这条线段出现了多少次，默认为0 }a[16]; 和堆类似，满二叉树的性质决定a[i]的左儿子是a[2*i]、右儿子是a[2*i+1]; 然后对于已知的线段依次进行插入操作：从树根开始调用递归函数insert

2013-01-14

线段树入门

对算法有兴趣的可以来看看在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n) 这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时因为n条线段是固定的，所以某种程度上说每次都把n条线段查一遍有大量的重复和浪费；线段树就是可以解决这类问题的数据结构举例说明：已知线段[2,5] [4,6] [0,7]；求点2,4,7分别出现了多少次在[0,7]区间上建立一棵满二叉树：（为了和已知线段区别，用【】表示线段树中的线段）【0,7】 / \ 【0,3】【4,7】 / \ / \ 【0,1】【2,3】【4,5】【6,7】 / \ / \ / \ / \ 【0,0】【1,1】【2,2】【3,3】【4,4】【5,5】【6,6】【7,7】每个节点用结构体： struct line { int left,right; // 左端点、右端点 int n; // 记录这条线段出现了多少次，默认为0 }a[16]; 和堆类似，满二叉树的性质决定a[i]的左儿子是a[2*i]、右儿子是a[2*i+1]; 然后对于已知的线段依次进行插入操作：从树根开始调用递归函数insert // 要插入的线段的左端点和右端点、以及当前线段树中的某条线段 void insert(int s,int t,int step)

2013-01-14

各种背包算法详解

对各种背包问题的详解，01背包，多重背包等等

2012-10-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

redcp的专栏

转载 SURF与SIFT比较

原创 C# 怎么获取所有子文件夹、文件、复制、重命名、扩展名等

原创 Good Bye 2014 CF 500D

原创 Codeforces Round #270 Codeforces Round #270

原创 HUNAN 2014 暑期培训训练赛之十二 F题（线段树）

原创 HDU4910 （数论：Miller_Rabin+一个定理）

原创 HDU3768限制最短路（有必经过的点）

转载 sql如何获得某个数据库里面的表的字段名,字段类型,字段长度(sql server)

原创 POJ 3342

原创 csu1307 (最短路+二分)

原创 csu1306优先队列应用

C++里面的CString库函数里面的各种函数用法

HDU DP题解

十个利用矩阵乘法解决的经典题目

ACM入门练习题

C#程序设计复习

线段树专辑

线段树入门

各种背包算法详解

空空如也