2015年04月_Always_TDX

10月 08月 07月 06月 05月 04月 03月

原创杭电ACM 2629: Identity Card

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45391791整个题目难点就是获取字符串的各位的值，很容易想到利用下标就可以做出来，但是我在这里用到了一个截取字符串的函数substr()，觉得比较方便，该函数的用法见下面一个示例代码，一看便知：#include<string>#include<iostream>using

2015-04-30 10:40:47 2071

原创杭电ACM 2734: Quicksum

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45371891这一道题目不是很难，主要意思就是将输入字符串中的每个字符在字符串中的位置乘以该字符在字母表中的位置结果进行累加。主要体现在如何表达一个字符在字母表中的位置。很简单，我的AC代码如下：#include <iostream>#include<string>#inc

2015-04-29 21:24:41 1454 1

原创杭电ACM 2104: hide handkerchief

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45370385这道题目刚开始没看懂，看了很久，意思是n个人围成一个圈，大家玩找手帕游戏，手帕藏在某一个人的箱子里，Haha来找，每一次他都会跳过m-1个人。问你Haha是不是一定能找到手帕。因为Haha找的次数是无限的，可以永远找下去，所以，只要他能把所有的人都找一遍就一定能找

2015-04-29 19:12:32 2428 1

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45367675这道题目其实对于c语言来说是相当简单的，几行代码就可以搞定。但是我之前一直习惯于用C++做，所以一开始我就直接写C++代码，最后发现相当的繁琐，还花费了不少时间，最终也还没通过，因为对于c++的格式输入接触不多的缘故吧，最后改用c语言编写了。我的c语言AC代码如下：

2015-04-29 15:51:57 1458 2

原创杭电ACM 1062: Text Reverse

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45364713这一道题不是很难，主要在于注意字符串的存取方式就成功了一大半，再者就是如何读取单个单词然后反向输出这也是关键。在输入字符串的时候我用到了getline()函数，这个函数的参数是一个输入和一个string对象，函数从给定的输入流中读入内容知道遇到换行符为止（注意换行符

2015-04-29 11:54:21 3854

原创杭电ACM 1197: Specialized Four-Digit Numbers

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45342315这一道题呢说起来难也不难，首先是要看懂题目，题目意思是将一个位数为四位的十进制数的各个位上的数相加，再和与之相对应的十六进制、十二进制各个位上数相加的和相比较，三者想等的话就输出。再者就是整个代码结构的问题，代码尽量要简洁。我的代码里面各自一个while循环就搞定了

2015-04-28 21:19:13 1151

原创杭电ACM 1170: Balloon Comes!

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45332923原题回顾这一道题目不难，要注意细节，在这里可以用if语句和switch语句。我选择后者。还有一个要注意的地方就是output的最后一句话。当输出的结果不是整数的时候要保留两位小数。也就是在除法时候进行处理就行。我们都知道除法符号’/’当其除数和被除数是整数的时候输

2015-04-28 10:54:09 1113

原创杭电ACM 1064: Financial Management

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45332409原题回顾Problem Description Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to hav

2015-04-28 10:30:34 1358

原创杭电ACM 2005: 第几天？

原题回顾Problem Description 给定一个日期，输出这个日期是该年的第几天。Input 输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output 对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input 1985/1/20 2006/3/1

2015-04-22 16:29:52 788

原创杭电ACM 2011: 多项式求和

原题回顾Problem Description 多项式的描述如下： 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + … 现在请你求出该多项式的前n项的Input 输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。Output 对于每个测试实

2015-04-17 13:06:49 1010

原创杭电ACM 2039: 三角形

原题回顾Problem Description 给定三条边，请你判断一下能不能组成一个三角形。Input 输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;Output 对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。Sample Input 2 1 2 3 2 2 2Samp

2015-04-17 10:23:05 3546 1

原创杭电ACM 2010: 水仙花数

原题回顾Problem Description 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input 输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。Output

2015-04-16 22:38:37 727

原创杭电ACM 2009 : 求数列的和

原题回顾Problem Description 数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和Input 输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。Output 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。Sample Input 81 4

2015-04-16 21:03:29 998

原创杭电ACM 2008: 数值统计

原题回顾Problem Description 统计给定的n个数中，负数、零和正数的个数。Input 输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理Output 对于每组输入数据，输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。Sample Input 6 0 1

2015-04-16 20:39:47 737

原创杭电ACM2007 ：平方和与立方和

原题回顾Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果Sample Inpu

2015-04-16 20:15:26 4997

原创杭电ACM 2006: 求奇数的乘积

原题回顾Problem Description 给你n个整数，求他们中所有奇数的乘积。Input 输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output 输出每组数中的所有奇数的乘积，对于测试实例，输出一行。Sample Input 3 1 2 3 4 2 3 4 5

2015-04-16 19:35:16 767

原创杭电ACM 2004：成绩转换

原题回顾Problem Description 输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下： 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E;Input 输入数据有多组，每组占一行，由一个整数组成。Output 对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Scor

2015-04-14 18:49:46 1190

原创杭电ACM 2003: 求绝对值

原题回顾Problem Description 求实数的绝对值。Input 输入数据有多组，每组占一行，每行包含一个实数。Output 对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。Sample Input 123 -234.00Sample Output 123.00 234.00做这一道题，可能很多想到的是直接用math.h中

2015-04-14 18:23:57 779

原创杭电ACM 2002: 计算球体积

原题回顾Problem Description 根据输入的半径值，计算球的体积Input 输入数据有多组，每组占一行，每行包括一个实数，表示球的半径Output 输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。Sample Input 1 1.5Sample Output 4.189 14.137 Hint #defi

2015-04-14 17:26:26 2545

原创杭电ACM 2001: 计算两点间的距离

原题回顾Problem Description 输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离Input 输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开Output 对于每组输入数据，输出一行，结果保留两位小数。Sample Input 0 0 0 1 0 1 1 0Sample Output 1.

2015-04-13 23:20:17 1316

原创杭电ACM 2000: ASCII码排序

原题回顾Problem Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output 对于每组输入数据，输出一行，字符中间用一个空格分开。Sample Input qwe asd zxcSample Output e q w a d s c

2015-04-13 22:47:09 862

原创杭电ACM 1096: A+B for Input-Output Practice (VIII)

原题回顾Problem Description Your task is to calculate the sum of some integers.Input Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then

2015-04-13 21:29:55 616

原创杭电ACM 1095:A+B for Input-Output Practice (VII)

原题回顾Problem Description Your task is to Calculate a + b.Input The input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line. Output For ea

2015-04-13 21:12:47 678

原创杭电ACM 1094:A+B for Input-Output Practice (VI)

原题回顾Problem Description Your task is to calculate the sum of some integers.Input Input contains multiple test cases, and one case one line. Each case starts with an integer N, and then N integers

2015-04-13 21:04:00 528

原创杭电ACM 1093:A+B for Input-Output Practice (V)

2015-04-13 20:52:20 537

原创杭电ACM 1092:A+B for Input-Output Practice (IV)

原题回顾Problem Description Your task is to Calculate the sum of some integers.Input Input contains multiple test cases. Each test case contains a integer N, and then N integers follow in the same lin

2015-04-13 20:27:59 1351

原创杭电ACM 1091:A+B for Input-Output Practice (III)

原题回顾Problem Description Your task is to Calculate a + bInput Input contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line. A test case cont

2015-04-13 19:53:44 639

原创杭电 ACM 1090:A+B for Input-Output Practice (II)

原题回顾Problem Description Your task is to Calculate a + b.Input Input contains an integer N in the first line, and then N lines >follow. Each line consists of a pair of integers a and b, >separated

2015-04-13 19:44:40 756

原创杭电ACM 1089:A+B for Input-Output Practice (I)

原题回顾Problem Description Your task is to Calculate a + b. Too easy?! Of course! I specially designed the problem for >acm beginners. You must have found that some problems have the same >titles

2015-04-13 19:31:11 692

原创进程系统调用——fork函数深入理解

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45008785当我们在一个现代系统上运行一个程序的时候，我们会得到一个假象，就好像我们的程序是系统中当前运行的唯一程序。我们的程序好像是独占的使用处理器和存储器。处理器就是无间断的一条一条地执行我们程序中的指令。最后我们程序中的代码和数据显得好像是系统存储器中唯一的对象。这些假

2015-04-12 11:53:38 11243 1

原创 C++关联容器 map用法

原创作品转载请注明出处 http://blog.csdn.net/always2015/article/details/44980187关联容器关联容器和顺序容器有着根本的不同：关联容器中的元素是按照关键字来保存和访问的，与之相对的顺序容器元素则是按照他们在容器中的位置来顺序保存和访问的。关联容器支持高效的关键字查找和访问，比较主要的关联容器类型是map和set。map容器介绍map是c

2015-04-10 15:21:29 2627

原创 c++顺序容器vector用法

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/44976729顺序容器概述一个容器就是一些特定类型的集合。顺序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖元素的值，而是与元素加入容器时的位置相对应。所有的顺序容器都提供了快速访问元素的能力。顺序容器类型有几种：vector、deque、list、forward_

2015-04-10 11:04:42 7227

原创杭电ACM 1004：Let the Ballon Raise

杭电刷题第五篇。原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/44975799原题回顾Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, th

2015-04-10 10:17:02 1387

原创杭电ACM——自我强化步骤

实验室的师兄编程都很牛逼，我这个小菜鸟私下跟他们讨教了怎样变成牛逼的绝招，“练练练，写写写”这是他们给我的回答。尽管平时他们做项目很忙，但总是会抽出时间刷刷ACM。现在也感觉自己反应速度和算法能力有些欠缺，所以给自己制定了一个训练计划，坚持下去，让自己这个小菜鸟也能飞得高一点。这个训练计划参考了网上的一些资料，训练就是为了不仅为了提高自己的算法能力，动手能力，更是为了提高自学能力。根据师兄的建议选择

2015-04-09 21:35:57 13731 3

原创杭电ACM 1003:Max Sum

杭电刷题第四篇，这道题常规做法会出现Time Limited Exceeded，让我头痛不已。后面只能换另一种做法，才得以通过。做ACM题需要细心，更需要耐心。原题回顾Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to >calculate the max sum of a sub-sequence.

2015-04-08 16:38:30 928

原创杭电ACM 1002:A+B Problem II

刷题第三篇，这一题看似也比较简单，但是一做就错，花费了很大力气才把他搞定。切记一定要亲自用笔画图算出，这样收获才会更大。原题回顾Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.Input

2015-04-07 22:27:54 7907

原创杭电ACM 1001:Sum Problem

杭电刷题第二篇原题回顾Problem Description In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.Input The input will consist of a series of integers n, one integer per line.Output For each

2015-04-07 10:15:13 1035

原创杭电ACM 1000：A+B Problem

本文章是杭电ACM在线刷题记录第一篇，刷题主要是为了提高自己的编程能力和快速应答能力。学习没有理由，只是想让自己变得更优秀。原题回顾Problem Description Calculate A + BInput Each line will contain two integers A and B. Process to end of file.Output For each ca

2015-04-06 21:37:08 2001

原创一针见血之系统调用（下）

上一篇文章中我们已经对整个系统调用从用户态到内核态的过程做了一个大概的说明。为了更加深入的理解，我们这篇文章再为大家展现在内核态系统调用的具体是怎么实现的，在这篇文章中我们直接把内核系统调用的源码拿出来进行分析，让大家更容易理解。内核中的系统调用部分如下图的红色方框里所示。在用户态的代码中我们可以看到在用户态下是通过中断向量int 0x80跳转到内核态sys_call里面的，下面我们进入到linux

2015-04-03 10:04:11 778

原创 opencv学习笔记（二）——播放AVI视频(下)

从上一篇可以看出opencv播放视频很是简单，我的环境是VS2010+opencv2.49.这篇文章中我们就一起学习了如何在OpenCV中用createTrackbar函数创建和使用轨迹条，以视频进度的调整。废话少说，先上代码和结果截图再说。#include<iostream>#include<highgui.h>#include<opencv2/highgui/highgui.hpp>#in

2015-04-01 19:12:50 1474

opencv SVM图像分类工程文件

这是opencv svm图像分类的整个工程代码，在VS2010下打开即可。整个工程文件以及我的所有训练的图片存放在这里，需要的可以下载，自己在找训练图片写代码花了很多时间，下载完后自行解压，训练图片和测试图片可以从这免费下载http://download.csdn.net/detail/always2015/8944959，project data文件夹直接放在D盘就行，里面存放训练的图片和待测试图片，以及训练过程中生成的中间文件，现在这个下载object_classfication_end则是工程文件，我用的是vs2010打开即可，下面工程里有几个要注意的地方： 1、在这个模块中使用到了c++的boost库，但是在这里有一个版本的限制。这个模块的代码只能在boost版本1.46以上使用，这个版本以下的就不能用了，直接运行就会出错，这是最需要注意的。因为在1.46版本以上中对比CsSVM这个类一些成员函数做了一些私有化的修改，所以在使用该类初始化对象时候需要注意。 2、我的模块所使用到的函数和产生的中间结果都是在一个categorizer类中声明的，由于不同的执行阶段中间结果有很多个，例如：训练图片聚类后所得到单词表矩阵，svm分类器的训练的结果等，中间结果的产生是相当耗时的，所以在刚开始就考虑到第一次运行时候把他以文件XML的格式保存下来，下次使用到的时候在读取。将一个矩阵存入文本的时候可以直接用输出流的方式将一个矩阵存入，但是读取时候如果用输入流直接一个矩阵变量的形式读取，那就肯定报错，因为输入流不支持直接对矩阵的操作，所以这时候只能对矩阵的元素一个一个进行读取了。 3、在测试的时候，如果输入的图片太小，或者全为黑色，当经过特征提取和单词构造完成使用svm进行分类时候会出现错误。经过调试代码，发现上述图片在生成该图片的单词的时候所得到的单词矩阵会是一个空矩阵，即该矩阵的行列数都为0，所以在使用svm分类器时候就出错。所以在使用每个输入图片的单词矩阵的时候先做一个判断，如果该矩阵行列数都为0，那么该图片直接跳过。

2015-07-30

空空如也

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

TA关注的人

opencv SVM图像分类工程文件

opencv SVM图分类训练图片和测试图片

红黑树的实现

一个任务调度问题

空空如也