- 博客(430)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 科研初体验
说来惭愧，研究生二年级了，第一次对整个科研流程有个大概了了解。要感谢计算机视觉算法与应用这本书。后面附录包括了很多能用的资源，我做的是第14章行人检测的boost算法。http://people.csail.mit.edu/torralba/shortCourseRLOC/boosting/boosting.html按照实验步骤做下来几乎没有问题。主要有几点：1. 教程中没
2012-11-29 09:54:11
5215
8
转载 召回率与准确率（Precision and Recall）
外行人做互联网，很多概念不懂。就拿最基础的“召回率”和“准确率”这种概念，看看网上资料知道大概，自己用的时候，脑子里绕着弯儿能想明白，可碰到别人活用的时候，脑子里还是没法一下子反应过来，还是要绕弯想一下。特地找了些资料，将这两个概念整理一下，希望能更熟练。召回率和准确率是搜索引擎（或其它检索系统）的设计中很重要的两个概念和指标。召回率：Recall，又称“查全率”；准确率：Prec
2012-11-29 09:13:50
5145
原创 HDU 1163
计算方法是：这个数字根等于原数除以9的余数，因此这个计算过程常常称为“合九法”。如39/9=3.成立同余定理：如果两个乘积除以m的余数等于这两个数分别除以m的余数积。 例如：7%3=1 5%3=2 7*5/3=2=1*2#include using namespace std;int main(){ int n,a,sum,i; while(cin>>n&&n)
2012-11-20 18:19:53
965
转载 MFC常用函数整理
CButton::CreateBOOL Create( LPCTSTR lpszCaption, DWORD dwStyle, const RECT& rect, CWnd* pParentWnd, UINT nID );动态创建一个按纽LPCTSTR lpszCaption 按纽文字DWORD dwStyle 按纽样式，常选用BS_DEFPUSHBUTTON表示
2012-10-23 10:36:46
807
原创 HDU 1128 求是否self-number
由于该题是求一个数是不是“自身数”，而定义一个数是不是“自身数”的根据就是是否有祖先，又因为一个数的祖先一定比这个数要小，所以这就和筛选法很像了。#include #include #include using namespace std;char hash[1000005];void deal( int x ){ int rec = x; while( x > 0 )
2012-10-09 16:39:08
1185
原创 HDU 1124 n！中0的个数
做了几次超时，后来往上参考了。。。N! = 1 * 2 * 3 * (2*2) * 5 * (2*3) * 7... 产生10的原因是有2,5的因子，显然在N!中2的个数大于5的个数，所以只需求出5的个数即可 求 N! (1*2*3*4*5*...*N)里有多少个5其实可以转化成： N!中：是5的倍数的数+是5^2的倍数的数+5^3..... 如50!：
2012-10-09 16:23:51
2419
原创 HDU 1113 字典查找
题意：第一个XXXXXX前面的是字典，之后的是查询的关键词语，目标是找到字典中与其相同字母构成的字符串。#include #include #include #include using namespace std;map str;string s, t;int main(){ while(cin >> s && s != "XXXXXX") { t = s;
2012-10-09 16:00:20
1491
原创 解决win7下vc6.0打开添加文件错误 崩溃
（转）这是VC6.0的一个兼容性问题，可以按官方方法试一下原因：VC与VISIO冲突解决方法：1. 下载FileTool.exe，并解压下载地址http://support.microsoft.com/kb/241396/zh-cn2. 打开VC6.0，点击File-Open Workspace，选择刚解压出来的FileTool.dsw，并确定3. 点击Bulid-Build File
2012-10-05 17:15:22
27786
19
原创 win7旗舰版，VC++6.0，Microsoft (R) Developer Studio已停止工作 崩溃 解决
vc6.0莫名奇妙老是崩溃，用vs2010倒是挺好的，无奈别人的电脑没有2010，程序别人用不了。所以抽空解决了。先是重装，无济于事。无意中在网上看到：我的最近也出了这重情况，弄了很长时间最后把属性里面的兼容模式什么也不选就好了。就是右击vc++6.0的图标选“属性”---“兼容性”---兼容模式下的“以兼容模式运行这个程序”前面不要打勾。果然可以，无敌了！另一种崩溃一般是
2012-10-05 16:39:47
47967
16
原创 VS VC 显示有日文的代码注释
在不支持日文的系统里日文的代码注释为乱码，无法使用翻译。可以在系统装上日文，更简单的方法是：用AppLocale启动VC，我是这么做的。用AppLocale的原因：1. 不需要改系统语言，可以同时打开两个VC，一个看日文代码一个看中文代码；2. 英文VC2008的"Options->Environment->International Settings"处不能更改到其他
2012-10-04 23:15:10
5121
转载 各种字符串Hash函数比较
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对
2012-09-26 10:12:51
571
转载 PKU 图论分类-Author McFn
打星号的表示个人认为比较经典，或是算法，构图比较好的题目1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD1135
2012-09-26 09:45:12
2091
转载 一些图论、网络流入门题总结、汇总
一些图论、网络流入门题总结、汇总2008-09-03 11:43最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：ht
2012-09-26 09:43:10
892
原创 HDU 1086 计算几何 求线段交点（吉大模板）
模板直接解决。。#include#include #include using namespace std;const double eps=1e-10;struct point { double x, y; };double min(double a, double b) { return a < b ? a : b; }double max(double a, double
2012-09-24 19:12:13
1160
原创 HDU 1084 类似acm计分
题意：解出0-5题得分区间不同。在解题相同的同学中，分数在该解题数前一半的同学加5分。排序即可#include#include #include using namespace std;const int N = 110;int a[N], flag[6];typedef struct{ int num, index; //char str[10]; string str
2012-09-24 18:41:01
1112
原创 HDU 1083 二分匹配
题目大意：有n个学生，p门课程，一个学生可以选修多门课程，现在要为这p门课程分别选一个课代表，且一个学生只能当一个科目的课代表，问是否能满足所有课程都找到课代表。运用常用模板：#include using namespace std;const int N = 310;int map[N][N], flag[N];int pre[N];int n, m, num;int
2012-09-24 15:54:03
1363
转载 HDU 1079 博弈
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：每次可以后移一个月，或者后移一天，谁先到达2001年11月4日就赢了http://acm.hdu.edu.cn/showproblem.php?pid=1079找规律，不然是月份加一，还是日期加一，
2012-09-24 15:15:45
1206
原创 HDU 1082 矩阵乘法次数计算 写了半天搞定，很有成就感啊
这个思想本来不难，实现起来感觉有点复杂，容易出错。调试了搞定。有成就感。、#include #include #include #include using namespace std;int row[26], col[26];char str[10000];int count(int *a, int n){ int flag = 0; if(n == 2) retur
2012-09-24 15:05:09
1340
原创 HDU 1077 枚举圆心， 数学
从所有点中依次取两点，然后判断到两点m, n距离为半径1的点centre（易知center在m, n连线的中垂线上）。然后判断其余有多少点在以centre为圆心的圆内，记作ans，最后找出最大的ans,就是要求的值。#include #include const double eps=1e-6;const int MAXN=305;struct point{ double x,y;
2012-09-23 20:27:35
1552
1
原创 HDU 1073 Online Judge strcat的使用，以及回车换行符的替换
#include#define N 10000char str1[N],str2[N];void input(char *str){ char tmp[N]; getchar(); gets(tmp); while(gets(tmp) && strcmp(tmp,"END")) { if(strlen(tmp)==0)
2012-09-23 19:32:31
1477
原创 HDU 1068 最大独立数（最大独立数 = 顶点数 - 最大匹配数/2）
题目大意：有n个学生，有些学生可以配对（当然是一男一女），有些不可以，相当于如果一男一女可以配对就让他们成为一组，配对不成功的就自己一组，要求最小的组数。所以 就是一个最大独立数的问题了最大独立数 = 顶点数 - 最大匹配数/2采用邻接表#include #include #include using namespace std;bool v[5
2012-09-23 18:57:17
932
原创 HDU 1066 阶乘最后非零位 应用acm模板
模板的第一程序，直接应用。#include #include #define maxn 10001 const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; int lastdigit(char buf[]) { int len=strlen(buf),a[maxn],i,c,ret=1; if(
2012-09-22 19:49:13
1767
1
原创 HDU 1065 PI = 3.1415926
PI设置为3.1415927 WA了一次！#include #include using namespace std;const double PI = 3.1415926;int main(){ int t; cin >> t; for(int i = 1; i <= t; i++) { double x, y; cin >> x >> y; double d
2012-09-22 19:16:12
1346
原创 HDU 1062 逆转字符串。 换行符判断使用 str[i] == '\0'
使用reverse函数， 换行符判断使用 str[i] == '\0'。#include #include using namespace std;char str[1010];int main(){ int t; cin >> t; getchar(); while(t--) { int t = 0; while(gets(str)) { int n =
2012-09-22 10:16:25
1230
原创 HDU 1061 N ^ N 的个位数
最原始的方法超时，Wa了几次，原因是 0^0 = 0 ?#include using namespace std;int main(){ int t; cin >> t; while(t--) { int n; cin >> n; int a = n % 10; int b = a; int mod = 0; for(int i = 1; i < n
2012-09-22 09:46:14
3216
原创 HDU 1060 求N ^ N 的第一位数字 用log 降低位数
m=n^n;两边同取对数，得到，log10(m)=n*log10(n);再得到，m=10^(n*log10(n));然后，对于10的整数次幂，第一位是1，所以，第一位数取决于n*log10(n)的小数部分总之，log很强大啊，在求一个数的位数上，在将大整数化成范围内的整数上，在指数问题上#include #include using namespace std;int
2012-09-22 09:10:53
1779
原创 HDU 1057 题目很难懂。300题大关
#include using namespace std;const int Dir[][2]={{-1,0},{1,0},{0,-1},{0,1}};const char density[]=".!X#";int D[16];int Map[20][20],tmp[20][20];int main(){ int T,day,i,j,k,d,x,y,index; cin>>T;
2012-09-21 15:48:02
1378
原创 HDU 1056 叠木块 程序效率低，怎么优化？
#include using namespace std;int main(){ double a[300]; a[0] = 0; for(int i = 1; i < 300; i++) { a[i] = a[i-1] + 1.0 /(i + 1); } double len; while(cin >> len, len) { int cnt = 0; for(
2012-09-21 15:22:51
755
原创 HDU 1052 田忌赛马 顺序不定时，采用循环输入
#include #include using namespace std;int a[2010], b[1010]; //a数组开成1010导致WA了一次bool cmp(int x, int y){ return x > y;}int main(){ int n; while(cin >> n, n) { for(int i = 0; i < n; i++)
2012-09-21 10:06:47
932
原创 HDU 1051 与1257类似 二维排序，然后贪心
#include #include #include #include using namespace std; typedef struct{ int x, y;} node;bool cmp(node n1, node n2){ if(n1.x != n2.x) return (n1.x < n2.x); else return (n1.y
2012-09-21 09:18:46
652
原创 HDU 1050 搬桌子 很巧妙的想法
刚开始以为是最长上升子序列的加强版，有点棘手。网上参考了http://blog.csdn.net/q3498233/article/details/5308561很巧妙！解题思路：这道题最少花多少时间，实际上我们只要考虑哪一段重合度最高，重合度最高的地方，也就是我们至少要移动的次数了。因为有400间房间，1-2对应一段走廊，3-4对应一段走廊，如此我们可以把走廊分成200段，标记为a[
2012-09-20 18:10:18
866
原创 HDU 1049
#include using namespace std;int main(){ int n; int a, b; while(cin >> n >> a >> b, n) { int t = 0; while(n > 0) { if((t & 1) == 0) n -= a; else n += b; t++; } cout <
2012-09-20 17:08:49
640
原创 HDU 1048 map
#include #include #include using namespace std;char str[210];int main(){ char b[26] = {'V', 'W','X', 'Y', 'Z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q
2012-09-20 16:57:39
750
原创 HDU 1047 使用大数模板，轻松AC
#include #include using namespace std; string add(string s1,string s2){ //大数 s1 + s2 if(s1.length()<s2.length()){ string temp=s1; s1=s2; s2=temp; } for(int i=s1.length()-1,j
2012-09-20 16:37:46
607
原创 HDU 1046 数学规律题
#include#include#define p sqrt(2.0)int main(){ int t,n,m,min,max,v=1; scanf("%d",&t); while(t--&&scanf("%d %d",&n,&m)) { min=n<m?n:m; max=n<m?m:n; printf("Scenario #%d:\n",v++); if(!(m
2012-09-20 16:28:13
812
原创 HDU 1044 BFS + DFS
分别用dfs， bfs做了一次dfs超时，bfs超内存题目意思 求解是否能够到达出口 如果能 求解到达时的最大携带价值首先使用广搜搜出包括起点和终点在内 所有特殊点之间的最短距离 建立一个隐式图然后使用DFS枚举各个组合 然后求出最大值 注意DFS的强剪代码思想很好，但是代码风格让人看起来难受，改了半天还是这个样子，下次重写。#include #in
2012-09-20 16:12:39
1112
原创 HDU 1042 与1050类似，每个整形保存几位，然后整个拼凑起来
用大数模板，加法转乘法超时了，然后用二进制压缩又失败了。。最后用与1250类似的办法拼凑#include using namespace std; int num[8000]; int main() { int i , j, n, t , carry; while(scanf("%d", &n)!= EOF) {
2012-09-19 20:56:19
626
原创 HDU 1041 递推 + 大数模板
递推：0->10 ; 1->01; 00->1010; 10->0110; 01->1001; 11->0101;假设a[i]表示第i 步时候的00的个数，由上面的可以看到，00是由01 得到的，所以只要知道a[i-1]的01的个数就能够知道a[i]的00的个数了，那a[i-1]怎么求呢，
2012-09-19 17:25:12
1811
原创 HDU 1015 dfs回溯
有用六重循环的，无敌了。。。以下代码采用回溯法。#include #include #include #include using namespace std;bool visit[30] ,judge;int ans[6] ,N[26] ,total;long long target ,sum;void set(char *a){ int i ,len; for(i
2012-09-19 16:53:48
2021
原创 HDU 1036
#include int main() { int i,n,sum,h,m,s,flag,t; char str[500]; float d; scanf("%d%f",&n,&d); while(~scanf("%d",&t)) { flag=1,sum=0; for(i=0;i<n&&flag;i++) { if(s
2012-09-19 16:30:45
910
计算机视觉：一种现代方法（第二版）清晰文字版（英文版）
2013-03-14
线性规划与网络流题解
2012-09-26
OpenCV 2 Computer Vision Application Programming Cookbook 全
2012-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人