【OJ平台编程】学习记录
文章平均质量分 75
Voidwalkerxiaohui
西安电子科技大学CS硕士在读关注图像处理算法研究字典学习人工智能数学等学科研究方向希望结识更多同道中人
展开
-
杨辉三角的变形
//功能:杨辉三角的变形,求第一个偶数出现的位置/* 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1*///样例:如果没有偶数,则输出-1,例如输入3,则输出2,输入4则输出3原创 2014-06-24 09:19:40 · 998 阅读 · 0 评论 -
哈希表对字符串的高效处理2:在一个字符中删除第二个字符出现过的所有字符
哈希表(散列表)是一种非常高效的查找数据结构,在原理上也与其他的查找不尽相同,它回避了关键字之间反复比较的繁琐,而是直接一步到位查找结果。当然,这也带来了记录之间没有任何关联的弊端。应该说,散列表对于那些查找性能要求高,记录之间关系无要求的数据有非常好的适用性。注意对散列函数的选择和处理冲突的方法。 Hash表是使用 O(1) 时间进行数据的插入、删除和查找,但是 hash原创 2014-06-21 23:18:25 · 871 阅读 · 0 评论 -
哈希表对字符串的高效处理4:删除字符串中重复出现的字符
//功能:删除字符串中重复出现的字符//样例:google 输出:gole//思路:创建一个用boll数组实现的哈希表原创 2014-06-21 23:38:00 · 1580 阅读 · 0 评论 -
哈希表对字符串的高效处理1:在一个字符串中找到第一个只出现一次字符
功能:在一个字符串中找到第一个只出现一次字符原创 2014-06-21 00:19:23 · 815 阅读 · 0 评论 -
挑“7”问题
功能:输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数//测试数据:20 输出:3 7 14 17原创 2014-06-20 11:33:35 · 831 阅读 · 1 评论 -
哈希表对字符串的高效处理5:名字的最大漂亮度
//功能:给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和,每一个字母都有一个“漂亮度”,范围在1-26之间,没有任何两个字母拥有相同的“漂亮度”,字母忽略大小写。给出多个名字,计算每个名字最大可能的漂亮度//样例输入:整数N,后续N个名字 2 zhangsan lisi 样例输出:192 101//基本思路://就是先遍历找出A或者a原创 2014-06-24 09:02:57 · 893 阅读 · 0 评论 -
统计完全数
//完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。//它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。//例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。//给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 //返回n以内完全原创 2014-06-24 00:16:55 · 1087 阅读 · 0 评论 -
哈希表对字符串的高效处理7:删除字符串中出现次数最少的字符
//功能:实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除,输出删除这些单词获得字符串,字符串中其它字符保持原来的顺序//输入:字符串只包含小写英文字母,不考虑非法输入,输入的字符串长度小于等于20个字节//输出:删除字符串中出现次数最少的字符后的字符串原创 2014-06-24 09:55:02 · 1187 阅读 · 1 评论 -
哈希表对字符串的高效处理6:判断两个单词是否为变位词
//功能:判断两个单词是否为变位词//样例:silent listen evil live //思路:创建一个简单的哈希表,统计字符出现的次数,之后再利用扫描第一个字符串中的每个字符时,为哈希表对应的项加1,扫描第二个字符串时,扫描到每个字符时候,为哈希表减去1,如果最后哈希表所有的值都为0,则为变位词原创 2014-06-24 09:32:31 · 1068 阅读 · 1 评论 -
查找组成一个偶数最接近的两个素数
功能:查找组成一个偶数最接近的两个素数任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对//实例:20 输出:7 13原创 2014-06-23 23:59:40 · 2908 阅读 · 0 评论 -
哈希表对字符串的高效处理3:实现一个听高级的字符匹配算法
举一反三:功能:实现一个听高级的字符匹配算法测试数据1:123 1*2**3*** 样例输出:匹配成功测试数据2: 123 1**3*****2 样例输出:匹配成功测试数据3: 123 1**2****** 样例输出:匹配不成功//思路:创建创建一个长度为256的数组,每个字母根据其ASCII码值作为数组的下标对应数组的对应项,而数组中存储的0、1对应每个字符是否出现。这样我原创 2014-06-21 23:23:37 · 1022 阅读 · 0 评论