2014年07月_07H_JH

09月 08月 07月 06月 05月 01月

转载模式匹配算法

暴力匹配算法int Violentmatch(char* s, char* p) { int sLen = strlen(s); int pLen = strlen(p); int ans = -1; int i = 0; int j = 0; while (i {

2014-07-29 14:33:20 798

原创 XDOJ 复试解答

1.求一串数中大于1素数之和输入输入个数数字不超过100个数不超过10组多组输入 0结束例输入 4 1 2 3 45 1 2 3 4 50输出5102.压缩字符串输入只含A-Z的字符串不超过1000个字母将连续相同字母压缩为重复次数+字幕（这个忘记是多组输入还是单组了）例输入ABBCCC输出A2B3C

2014-07-25 02:14:03 1346

原创第九届西电ACM校赛解答

#include#include#includeusing namespace std;int main(){ ifstream in("E:\\read.txt"); string s; int t=0,j,start; int i=0; while(getline(in,s)){ //cout<<s<<endl; // t++; for(j=

2014-07-24 01:07:36 3356

转载 GitHub上分享和展示你的代码

在

2014-07-21 16:32:57 1857

转载找到第一个只出现一次的字符

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。ASCII码共有128个，所以可以建一个包含128个元素的数组，初始化为0。扫描字符串，出现某字符，就自增该字符对应的ASCII值为下标的元素值！代码如下：[cpp

2014-07-20 01:14:07 815

原创约瑟夫问题

约瑟夫问题：#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int status;typedef int ElemType;typedef struct CList{ ElemType location; ElemType code; struct CList *nex

2014-07-20 01:08:11 683

原创基于移动平台的体感控制系统项目

Ekho(余音)在 Linux 下安装 Ekho 中文文本转语音引擎 - 讨论区 - 开源中国社区Ekho 的简单编程指南（中文文本转语音的引擎） - 讨论区 - 开源中国社区C/C++ TTS/语音合成和处理 - 开源软件库 - 开源中国TTS技术简单介绍和Ekho（余音）TTS的安装与编程 - zouxy09的专栏 - 博客频道 - CSDN.NETLi

2014-07-12 22:43:22 991

原创 Problem 1007 - 做一名正气的西电人

Description　　一天，wm和zyf想比比谁比较正气，但正气这种东西无法量化难以比较，为此，他们想出了一个方法，两人各写一个数字，然后转化为二进制，谁的数字中二进制1多谁就比较正气!Input　　输入包含多组数据，EOF结束。　　每组数据包含两行，代表两个非负整数a，b（0Output　　每组数据输出一行，输出正气的西电人名字"wm"或"z

2014-07-10 23:02:42 891

原创 Problem 1098 - 城镇距离

Problem 1098 - 城镇距离Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 87 Accepted: 13 Special Judge: NoDescription 有N个城镇在一条直线上，并且没有任意两个城镇重叠，他们两两的距离有N*(N-1)/2个，

2014-07-10 22:50:08 1244

转载终端和控制台区别

今天看到有人问终端和控制台的区别，而且这个问题比较有普遍性，因此想抽出一点时间来解释一下这两个术语的区别。　　终端，英文叫做terminal ,通常简称为term ，比如我们在X下的xterm. 　　控制台，英文叫做console。　　要明白这两者的关系，还得从以前的多人使用的计算机开始。　　大家都知道，最初的计算机由于价格昂贵，因此，一台计算机一般是由多个人同时使用的

2014-07-10 22:13:29 1551

原创 POJ-高级机密

题目描述：很多情况下，我们需要对信息进行加密。特别是随着Internet的飞速发展，加密技术就显得尤为重要。很早以前，罗马人为了在战争中传递信息，频繁地使用替换法进行信息加密。然而在计算机奇数高速发展的今天，这种替换法显得不堪一击。因此密码研究人员正在试图寻找一样易于编码、但不易于解码的编码规则。目前比较流行的编码规则称为RSA，是由美国麻省理

2014-07-10 22:11:07 982

原创 Problem 1049 - 斐波那契数

#include#includeint a,b,c,d,e,sum;char s[10005];int main(){ int t; scanf("%d",&t); while (t--) { sum=0; scanf("%s",&s); d=strlen(s);

2014-07-10 21:38:58 753

转载动态规划总结

动态规划终于来到了算法设计思想中最难，也最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。看了这么久的算法，这部分也是唯一感觉到了比较难的地方，从这篇文章开始，将花连续的篇幅来讨论一些动态规划的问题。这包括书上介绍过的计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短

2014-07-09 23:39:20 703

原创 XDOJ-1002最喜欢的数字

大神代码赏析：#include#define N 100000int main(){ int e[N+1] = {0}, p[N], pn = 0, an, m, i, j, t; for(i = 2; i <= N; e[i++] = 1); for(i = 2; i <= N; i++) if(e[i]) for(p[pn++] = i, j =

2014-07-09 23:36:29 1067

原创 OJ

1.网址：ac.jobdu.com2.如果以前是王道论坛的用户，直接输入那个账号和密码就行。如果不是的话，可以在首页新注册一个。3.做题：在首页上方第二栏“在线练习”中点击“题库”，题目列表就出来了。4.题目的大体框架：(1)题目描述：会有一些小故事，或者要求你完成的任务。(2)输入：对于输入数据的格式及范围的描述。(3)输出：对于输出数据的格式及范围的描述

2014-07-07 20:16:33 1180

转载相关博客

牛们的blog （人工智能与机器学习）国外人工智能界牛人主页以前转过一个计算机视觉领域内的牛人简介，现在转一个更宽范围内的牛人简介：http://people.cs.uchicago.edu/~niyogi/http://www.cs.uchicago.edu/people/http://pages.cs.wisc.edu/~jerryzhu/h

2014-07-07 11:08:48 900

转载计算机视觉与图像处理、模式识别、机器学习学科之间的关系

在我的理解里，要实现计算机视觉必须有图像处理的帮助，而图像处理倚仗与模式识别的有效运用，而模式识别是人工智能领域的一个重要分支，人工智能与机器学习密不可分。纵观一切关系，发现计算机视觉的应用服务于机器学习。各个环节缺一不可，相辅相成。计算机视觉（computer vision），用计算机来模拟人的视觉机理获取和处理信息的能力。就是是指用摄影机和电脑代替人眼对目标进行识别、跟踪和测量等机器视

2014-07-07 10:58:09 1622