- 博客(33)
- 收藏
- 关注
RSS订阅
原创 SVM与C++源码实现
1. 推导出函数间隔最小2. 约束优化函数变形至如下形式/*min 1/2*||w||^2s.t. (w[i]*x[i] + b[i] - y[i]) >= 0;*/3. 对偶函数/*min(para alpha) 1/2*sum(i)sum(j)(alpha[i]*alpha[j]*y[i]*y[j]*x[i]*x[j]) - sum(alpha[
2013-06-28 16:49:45
4293
7
原创 基于HOG特征的Adaboost行人检测
1.方向梯度直方图（Histogramof Oriented Gradient, HOG）特征是一种在计算机视觉和图像处理中用来进行物体检测的特征描述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。基本知识可以参考博客：http://blog.csdn.net/zouxy09/article/details/7929348 2.Adaboost的基础知识可以参考书籍：统计学习方法
2013-06-25 02:57:31
6664
7
转载 sizeof（即类型大小）详解-转自http://veryti.com/question/443
1、什么是sizeof首先看一下sizeof在msdn上的定义：The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types). This keyword returns a value of type size_
2013-10-12 00:46:53
609
原创 最近有点烦，好久没更新···
笔试注意1. 类的大小：位对齐。2. 各类排序算法的复杂度和稳定性。3. 次短路（网易笔试题）。http://www.cnblogs.com/XBWer/archive/2012/09/03/2669393.html。4. A，B，C，D类地址。5.
2013-10-09 21:31:11
547
原创 HDU 4611
对于任意a,b，只要最多计算一遍循环节就行了。对于这样的题目，明了的程序结构比算法更重要。#include #include using std::memset;long long t, n, a, b;long long max(long long a, long long b){ return a < b? b : a;}long long min(long l
2013-07-26 20:21:47
496
原创 HDU 4504
#include #include using std::memset;int a,b,t;//n!/(a!*b!*c!)long long cal(int n, int a,int b,int c){ long long ans= 1; for(int i = a+1; i <= n; i++) { ans *= i; }
2013-07-26 09:40:28
513
原创 HDU 4503
湫湫系列故事——植树节老是刷水题，哈哈。练练手嘛，我不是专业人士。这是一道概率题，我从来没写过概率题，所以没有解题思路。按概率论的思路来的话会很麻烦，我想了一会就放弃了。然后去看了看网上的题解，是这样说的：从组合的角度来说，每个人又bi个朋友，也就是说有n-1-bi个人不是朋友，那么三个人不是都是朋友和都不是朋友的组合有bi*(n-1-bi)种。累加除以二（因为对于一种情况两个人都算了
2013-07-26 09:09:17
559
原创 HDU 4502
吉哥系列故事——临时工计划动态规划：dp[i]表示i天为止获得的最大工资。转移方程：dp[i] = max{dp[i-1], dp[i], dp[ s[j] ]+ c[j]}，其中e[j] = i;#include #include #include #include using std::memset;using std::vector;using std::sort
2013-07-25 21:33:24
533
原创 HDU 4501
小明系列故事-买年货背包问题。不过有多个属性。注意要点：每种物品只有一件，需要从大到小dp。注意不要将一件物品放入多次。同代码。#include #include #include using std::memset;using std::max;int dp[101][101][6];int goods[101][3];int n,v1,v2,k;int
2013-07-25 17:48:51
572
1
原创 POJ 1007
求逆序数，数据很小可以暴力。但是用来练练线段树还不错，还有离散化。线段树求逆序数：从前往后插入数据，找比它大的数。或者从后往前插入数据，找比它小的数据。#include #include #include using namespace std;const int MAX = 55;#define lson l, m, rt<<1#define rson m+1,r,r
2013-07-10 23:46:37
436
原创 POJ 2996
模拟，水注意数组大小；#include #include #include #include using std::map;using std::memset;using std::sort;char charmap[18][34];char chess[8][8];map prior;char get(int row,int col){ row = 7 -
2013-07-09 14:37:18
522
原创 POJ 1489
模拟题注意要点：1. 和快速幂类似，但是是加法。2. 输入最后两行是\n；3. 转string最后不要输出空格。#include #include #include #include using std::memset;using std::map;using std::cin;long long a,b;char stra[100], strb[100];
2013-07-09 11:33:35
600
原创 POJ 1835
为了切切题，随便找了到模拟题做。虽然是模拟题，但是好像也没有那么显然。如果按照位置全部判断一下肯定是不行的。分析问题时，要从本质入手。首先要找到它的数学公式。这是个三维空间上的问题，首先需要两个参数来表示其状态，一个是head（身体的方向），一个是face（脸的朝向）。我们要做的就是更新这两个变量。题目中用0,1,2,3,4,5来表示6个方向，这其实是一种误导，用一维表示怎么能推出数学式子呢。
2013-07-08 22:04:42
600
转载 二分图的带权匹配和二分图的最优匹配
转载：http://blog.sina.com.cn/s/blog_5ceeb9ea0100l18q.html这两者是有区别的，先了弄清楚以下关系最大二分匹配：在一个二分图中找到P->q的一个匹配方案，使得匹配中的边数量不小于任何其他的匹配。完备二分匹配：在一个二分图中找到p->q的一个匹配方案，使得p中所有点出现在该匹配中。 再来说二分图的带权匹配和二分图的最
2013-07-08 13:59:27
1216
转载 __int64 与long long 的区别
原文地址http://blog.csdn.net/shiwei408/article/details/7463476那么对ACMer来说，最为关心的就是在各个OJ上交题应分别使用哪种方式了。其实方式只有有限的几种：如果服务器是linux系统，那么定义用long long，IO用%lld如果服务器是win系统，那么声明要针对编译器而定：+ 如果用MS系列编译器，声明用__int6
2013-07-06 11:24:19
698
原创 POJ 1061
结题报告参考：http://hi.baidu.com/newmyl/item/dc6805253305833195f62b0a 点击打开链接#include #include using std::memset;long long x,y,m,n,l;long long a,b,ansx,ansy, c, r;long long exGcd(long long a, l
2013-07-05 22:41:59
459
原创 POJ 2983
POJ 2983 Is the information reliable?SPFA+差分约束练习题。注意事项：P: //dis[a] - dis[b] = c; //dis[a] - dis[b] //dis[b] - dis[a] V: //dis[a]
2013-07-05 18:48:58
549
原创 POJ 2823
很慢的线段树，不过可以作为最简单的模板。代码风格学的Not Only Success。C++过,G++不过。#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int MAX = 1000005;int minarray[MAX<<2];int maxarray[MAX<<2];int
2013-07-04 23:17:14
479
原创 三分法模板
double ternarySearch(double l,double r){ while(r-l < eps) { double mid = (l + r)/2; double midmid = (mid + r)/2; if(cal(mid) < cal(midmid)) { l =
2013-07-04 22:44:01
729
原创 POJ 2002
纯二分 水#include #include #include using std::memset;using std::sort;const int MAX = 2005;int n;struct position{ int x,y;}star[MAX];;bool cmp(position a,position b){ if(a.x == b.x) ret
2013-07-04 15:29:23
528
原创 POJ 1273
最大流基础题，给出裸敲代码。基本的思路是：先找增广路，路上的流量减掉，反流量（名字忘记了）加上，直到找不到增广路。#include #include #include #include using std::queue;using std::memset;const int MAX = 400;int flow[MAX][MAX];int father[MAX];bool
2013-07-04 00:42:32
473
原创 POJ 1222
POJ 1222 结题报告（枚举和高斯）这题可以用简单的方法求解，先穷举第一行的按键情况。然后一行一行关掉（做的时候看错题意，以为点亮，错了很久，所以一定要看清楚题意）前一排的灯。下面是代码，应该比较清晰。#include #include using std::memset;int mapback[5][6];int map[5][6];int press[5][6];vo
2013-07-03 13:39:35
465
原创 POJ 2075
POJ2075是到PRIM练习题，但是很坑爹。有个很奇怪的问题就是：输出浮点数%.1f就过 %.1lf就不过。如果有人知道原因，请一定告知！不知道是不是.1f是四舍五入的 %.1lf是取floor的？ #include #include #include using std::memset;const int MAX = 1005;double totallengt
2013-07-03 10:55:52
559
原创 CTime tm类计算日期间隔
搜索查询日期间隔的方法的时候，找到tm类。这个类可以实现简单的日期计算，比如设置好年月日就能从tm_wday知道是星期几。#include #include #include #include #include using std::memset;using std::tm;using std::mktime;using std::cout;using std::endl;
2013-07-02 21:20:43
1148
原创 POJ 1011 stick
//代码比较长，好在逻辑比较清晰吧#include #include #include using std::sort;using std::memset;int n;const int MAX = 70;int stick[MAX];bool visit[MAX];bool cmp(int a,int b){ return a>b;}bool ma
2013-07-02 20:18:29
547
转载 Apache Commons fileUpload实现文件上传
转至http://zhangjunhd.blog.51cto.com/113473/18331转至http://www.cnblogs.com/ybase/archive/2011/11/15/2249298.html
2013-06-27 13:50:32
633
转载 Java中实现DES加解密的一个类
//转byte应该要指定编码方式（不然可能会出错）//PASSWORD_CRYPT_KEY需要为八位字节 package com.global.util;import java.io.UnsupportedEncodingException;import java.security.*;import javax.crypto.Cipher;import javax.crypto.Se
2013-06-21 14:59:48
646
原创 俄罗斯方块AI_强化学习
先写个开头放这里。。1. 明天试试写出个能用的俄罗斯方块。2. 调用强化学习写出个智能的程序看看效果。Tetris Windows API代码记录：1. 下面是Windows API代码框架，感觉用API写东西比别的框架清爽很多。#include LRESULT CALLBACK WndProc (HWND, UINT, WPARAM, LPARAM); //窗
2013-06-18 22:54:18
1790
原创 Ubuntu安装及使用记录
1. 下载ubuntu 12.04 desktop。 打开wubi.exe后不是wubi安装界面，出现“演示和完全安装”。这其实是他屏蔽了windows下安装ubuntu的选项。解决办法为：将wubi.exe复制到下载的ubuntu12.04-desktop目录下，在控制台下转到wubi目录下输入 wubi.exe -force-wubi。再打开就会出现安装界面。2. 新安装ubuntu没有f
2013-06-17 23:32:54
563
原创 J2EE数据库后台开发步骤（附HQL使用教程）
假设我们要建表X,那么我将需要执行以下步骤：注意：在我们的项目中，我们将DAO文件和X.hbm.xml归入DAO包，将表的实例化放入model包，将Service Implement放入ServiceImpl包，将Service Interface放入Service包。另外，dao-background.xml保存dao-xml信息，service-background.xml保存servic
2013-06-17 12:08:13
781
原创 OpenCV编写Adaboost源程序
写在前面：本文仅为记录编程经验和思路，所给程序并无识别作用（可能是由于特征太少）。程序主要实现功能：时间紧迫...这个程序效果很差，只能算个demo。但是还是实现了一下几个主要功能，代码全部为自己编写。1. 完成了adaboost框架。2. logistic二值分类作为弱分类器，使用梯度下降法计算(10w次迭代)得到。3. 计算了几个简单的特征。（灰度均值，颜色
2013-06-17 00:39:48
1262
1
原创 OpenCV编程注意事项
1. 截取其中一部分的操作可以为：CvRect roi = cvRect(x1, y1, width1, height1);inputImage = cvLoadImage(filename);cvSetImageROI(inputImage, roi);IplImage* temp = cvCreateImage(cvSize(width1, height1), inputImage
2013-06-16 20:03:47
546
原创 Windows VS2010配置OpenCV2.4.2
1. 解压OpenCV2.4.2到D:\2. 新建VS项目，配置“包含目录”和“库目录”：配置“包含目录”项：添加行”%opencv%\build\include”，“%opencv%\build\include\opencv”即可。配置“库目录”项：添加行”%opencv%\build\x86\vc10\lib”即可。即使你的系统为64位，也用x86。导入lib：opencv
2013-06-16 10:53:17
862
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人