2012年02月_Rachel-Zhang

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 opencv中Hough变换参数详解

cvHoughLines2说明：　　此函数是opencv图像变换函数中的一个，主要用来访问霍夫变换的两个算法———标准霍夫变换（SHT）和累计概率霍夫变换（PPHT）。函数原型：　　 CvSeq* cvHonghLines2(　　 CvArr* image,　　 void* line_storage,　　 int mehtod,　　 double rho,　　 do

2012-02-27 15:41:20 10324

原创子串计算

题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。样例输入：10101样例输出：0 201 21 310 2101 2#

2012-02-26 08:16:25 4234 2

原创题目1005：Graduate Admission

大模拟……吐血题目1005：Graduate Admission时间限制：1 秒内存限制：32 兆特殊判题：否提交：693解决：148题目描述： It is said that in 2011, there are about 100 graduate schools ready to proceed o

2012-02-24 20:50:17 4021 1

原创题目1004：Median（数组Merge）

题目1004：Median时间限制：1 秒内存限制：32 兆特殊判题：否提交：1716解决：432题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For examp

2012-02-24 18:51:34 4232

原创 hdu 1872 稳定排序

/************************************************************************//* 稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2282 Acc

2012-02-23 14:03:24 5722 1

原创 Dijkstra最短路径模板2

Dijkstra最短路径模板1见http://blog.csdn.net/abcjennifer/article/details/7243297畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9321

2012-02-23 14:01:12 5740 1

原创最小生成树Prim模板

Prim适用于稠密图，对于给定坐标求最小生成树的题目再合适不过。e.g. 畅通工程再续http://acm.hdu.edu.cn/showproblem.php?pid=1875Freckleshttp://poj.org/problem?id=2560这里贴出Hdu 1875 的代码#include "iostream"#include "stdio.h"

2012-02-23 09:13:23 4497 3

原创 hdu 3794 浙大计算机研究生保研复试上机考试-2011年

Magic CouponTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 570 Accepted Submission(s): 130Problem DescriptionThe magic shop

2012-02-22 15:10:26 4876 1

原创 hdu 3793 浙大计算机研究生保研复试上机考试-2011年

Is It SymmetricTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 391 Accepted Submission(s): 159Problem DescriptionIt is easy t

2012-02-22 14:27:42 5139 1

原创 hdu 3792-浙大计算机研究生保研复试上机考试-2011年

Twin Prime ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 974 Accepted Submission(s): 286Problem DescriptionIf we

2012-02-22 13:29:04 4704

原创 hdu 1236

题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 当读入的考生人数为0时，输入结束，该场考试不予处理。

2012-02-22 12:28:06 3328

原创题目1013：开门人和关门人

题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为证件号码签到时间签离

2012-02-22 09:53:35 4281

原创 poj-2754 八皇后

题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要

2012-02-20 21:48:53 5921

原创 N皇后问题

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2414 Accepted Submission(s): 1117Problem Description在N*N的方格棋盘放置了N个皇后，使得它

2012-02-20 14:36:29 2924

原创导弹拦截

【问题描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹

2012-02-20 14:17:50 3551 1

原创合唱队形-最长递增子序列变种

题目1131：合唱队形时间限制：1 秒内存限制：32 兆特殊判题：否提交：315解决：97题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …,

2012-02-19 09:07:26 8246 4

原创大数阶乘-N的阶乘

题目1076：N的阶乘时间限制：3 秒内存限制：128 兆特殊判题：否提交：924解决：249题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0输出：输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入：4515

2012-02-19 09:05:56 7994 5

原创名侦探柯南

题目1399：名侦探柯南题目描述：大家一定都看过《名侦探柯南》，我最开始看的是小说版本的，后来出了漫画版本，现在又有了动画片的版本。引用彪叔的一条飞信：做男人就要做柯南。变得了正太，飚的到女声；学得好化学，射的了麻醉；踢得好足球，玩得好极限；破得了大案，干得过黑社会；开得了飞机，躲得过机枪；停得了爆炸，引得了雪崩，最牛的是有一个十几年只见了他几面却依旧死心踏地念念不忘的好女

2012-02-18 23:43:22 4865 2

原创 openCv 图像顺时针、逆时针旋转

通过下面这个函数调用Rotate90(workImg,270);//顺时针旋转Rotate90(workImg,90);//逆时针旋转实现，其实用该函数旋转任意度数对正方形图都ok，只是长方形图旋转后会有拉伸部分，不好掌握新图的长宽。void Rotate90(IplImage *workImg,int angle){ int opt = 0;

2012-02-18 12:18:44 12618 6

转载图像处理和图像识别中常用的OpenCV函数

2、cvNamedWindow：在屏幕上创建一个窗口；3、cvShowImage：在一个已创建好的窗口中显示图像；4、cvWaitKey：使程序暂停，等待用户触发一个按键操作；5、cvReleaseImage：释放图像文件所分配的内存；6、cvDestroyWindow：销毁显示图像文件的窗口；7、cvCreateFileCapture：通过参数设置确定要读

2012-02-18 09:50:36 4569

原创 MFC 多文档最大化父窗口和子窗口

MFC 多文档启动时就最大化父窗口or子窗口最简便的方法：类视图中：父窗口：CXXXApp类中的 InitInstance()中加m_pMainWnd->ShowWindow(SW_SHOWMAXIMIZED); pMainFrame->UpdateWindow();子窗口：CChildFrame类中重载ActivateFrame函数：void CChildFram

2012-02-17 22:49:03 7378 3

原创 hdu 1232 畅通工程

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13081 Accepted Submission(s): 6702Problem Description某省调查城镇交通状况，得到现有城镇道路统

2012-02-17 15:44:15 2262

原创 hdu 1231 最大连续子序列

最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9289 Accepted Submission(s): 3925Problem Description给定K个整数的序列{ N1, N2,

2012-02-17 14:56:18 5408 5

原创浙大计算机研究生复试上机考试-2005年-A+B

A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7340 Accepted Submission(s): 4142Problem Description读入两个小于100的正整数A和B,计算A

2012-02-17 11:07:55 3670

原创浙大06复试题-hdu 1230

火星A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6946 Accepted Submission(s): 2267Problem Description读入两个不超过25位的火星正整数A和B，

2012-02-16 22:47:19 2620

原创 01背包变形——hdu 最大报销额

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8910 Accepted Submission(s): 2329Problem Description现有一笔经费可以报销一定额度的发票。允许

2012-02-16 17:30:34 5031 2

转载 dev -c++ 快捷键

F8:开始调试F7:进一步执行当前行，并跳到下一行F4:添加查看ctrl + F7 跳到下一断点，shift + F4 跳到光标所在行，并在该行设置断点用鼠标选择源文件中的变量名，然后按 F4 也可以查看变量的值，该变量会出现在左边的监测列表中重要提示： 1). 当您想查看指针指向的变量的值的时候，按 F4，然后输入星号及指针的名字（如 *pointer）。

2012-02-14 19:46:16 13626

原创陈天桥为什么寻求盛大网络私有化？

盛大网络CEO陈天桥提交初步非约束性建议书，寻求以每股普通股20.6美元价格收购陈天桥、陈天桥妻子雒芊芊(盛大网络非执行董事)以及陈天桥弟弟陈大年(盛大网络COO兼董事)目前尚未持有的盛大网络的剩余全部流通股。李淼：首先，这是一个很典型的LBO(Leverage Buy Out)案子，分类更细一些，这是盛大CEO和COO主导的MBO(Management Buy O

2012-02-14 17:40:22 6208

原创 hdu 1861 游船出租-with tricks

游船出租Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5533 Accepted Submission(s): 1837Problem Description现有公园游船租赁处请你编写一个租船管理系统

2012-02-14 16:55:34 2410

原创 hdu 1881 毕业bg- DP

题目描述：每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。例如有4场bg：第1场快乐度为5，持续1小时，发起

2012-02-13 23:49:18 3048

原创 hdu 1878 欧拉回路

/************************************************************************//* hdu 1878欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59

2012-02-13 23:01:58 5187 1

原创 hdu 1879 继续畅通工程

/************************************************************************//* hdu 1879继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):

2012-02-13 22:10:25 2489 2

原创 hdu 1880 魔咒词典（多种方法）

题目描述：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出

2012-02-13 21:50:37 5582 2

原创简单计算器（hdu 1237）

题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

2012-02-13 11:57:15 7064 2

原创哈夫曼树

题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2输出：输出权值。样例输入：5 1 2 2

2012-02-12 21:04:38 2904 1

原创浙大计算机研究生复试上机考试-2009年

//hdu 3782 3783 3784 3785 3786/************************************************************************//* xxx定律-hdu 3782Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav

2012-02-09 20:13:37 3756

原创浙大计算机研究生复试上机考试-2010年

/************************************************************************//* A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 604 Accep

2012-02-08 18:07:31 5517

python实现网络图片爬虫

程序支持多线程爬虫，主文件为spider.py, testSpider.py为单测

2015-09-07

gputimer.h

CUDA系列学习（四）Parallel Task类型与 Memory Allocation 配套代码获取gpu时间

2015-02-03

LR_Mnist.py

http://blog.csdn.net/abcjennifer/article/details/25912675 的辅助代码，利用stochastic gradient descent 进行logistic regression, 应用于mnist数据集

2015-01-07

Content 1. 回顾 deep learning在图像上的经典应用 1.1 Autoencoder 1.2 MLP 1.3 CNN<详细的见上一篇CNN> 2. deep learning处理语音等时序信号 2.1 对什么时序信号解决什么问题 2.2 准备知识 2.2.1 Hidden Markov Model(HMM) 2.2.2 GMM-HMM for Speech Recognition 2.2.3 Restricted Boltzmann Machine（RBM） 3.

2014-05-29

Convolution Neural Network (CNN)

PS：本篇blog为ese机器学习短期班参考资料（20140516课程），本文只是简要讲最naive最simple的思想，重在实践部分，原理课上详述。

2014-05-15

20newsgroup python分类聚类

http://blog.csdn.net/abcjennifer/article/details/23615947

2014-04-13

人脸检测与识别

环境：opencv 2.4.6.0 特征：eigenface Input：一个人脸数据库，15个人，每人20个样本（左右）。 Output：人脸检测，并识别出每张检测到的人脸。

2014-03-16

决策树python实现

基于python逐步实现Decision Tree(决策树)，分为以下几块：加载数据集熵的计算根据最佳分割feature进行数据分割根据最大信息增益选择最佳分割feature 递归构建决策树样本分类

2014-03-10

KMeans和Kmedoid算法的matlab实现

本资源为KMeans和KMedoid算法的实现，算法讲解见http://blog.csdn.net/abcjennifer/article/details/8197072

2012-11-18

C++矩阵处理工具——Eigen3

C++矩阵处理工具——Eigen3工具包，其内部封装了很多矩阵类，可以在C++环境轻松进行矩阵处理（与操作系统无关，window，linux均可）。附上Eigen3的讲解链接：http://blog.csdn.net/abcjennifer/article/details/7781936

2012-07-24

压缩感知基础

压缩感知基础内容，包括陶哲轩在外面讲座的ppt和一些大牛对CS的见解。

2012-07-15

Difference of Gaussian DoG

DoG (Difference of Gaussian)实现角点检测。效果见http://blog.csdn.net/abcjennifer/article/details/7639488#comments

2012-06-09

libsvm 程序集数据集

libsvm 数据集包括 matlab数据集和 VC数据集

2012-04-11

广度有限搜索 bfs 基础骑士的任务课件

详细讲解了骑士的任务用队列方法解决的策略，层层深入

2009-10-14

动态规划基础（初学者必读）

详细的讲解了动态规划基本思想，基本步骤，内附经典例题！（包括经典的背包问题，初学者必看）！前提 ●贪心法（它是一种多步决策法，它总是作出在当前看来是最好的选择，它的考虑不是从整体出发，而只是某种意义上的局部最优，这样贪心法不能对所有问题达到整体最优解，但是对相当范围的许多问题都能够产生整体最优解。--译者） ●动态规划（它是将问题进行逐步的划分来缩小问题的规模，直到可以求出子问题的解为止。分划子问题后，对应的子问题中含有大量的重复，这样就将重复地求解；在第一次遇到重复时把它解决，并将解保存起来，以备后面引用。动态规划法常用来求一个问题在某种意义下的最优解。--译者） ●递归下降