- 博客(7)
- 资源 (16)
- 收藏
- 关注
原创 寻找长度为n数组中出现次数超过n/2的元素
寻找长度为n数组中出现次数超过n/2的元素。 可以暴力枚举时间复杂度为O(n^2),可以排个序然后处理时间复杂度为O(n*lon(n)),主要花在排序上。 在元素较小的情况下可以哈希处理,空间复杂度为O(n),时间复杂度也为O(n)。但是题目并未说元素较小且较少,此时此法不妥,更通用的方法是只需设置一个变量记录元素次数,首次出现为1,下一个若相同计数器+1,否则-1,注意一
2014-02-28 23:26:23 3410
原创 一些常用算法模板
之前做过acm,总结出来了一些算法模板。这些是我在搞懂先自己写然后想大牛靠拢不断优化的结果,可能有些是大牛们的源代码,在此一并发出,希望对大家有所帮助,代码中可能有错,在此表示歉意。 动态规划模板处理求矩阵的最大子矩//************************************************************//求a[n][m]的最大子矩阵///计
2014-02-28 19:56:12 3178
原创 九度1283(字符串+hash)
题目1283:第一个只出现一次的字符 时间限制:1 秒内存限制:32 兆特殊判题:否提交:757解决:440题目描述: 在一个字符串(1输入: 输入有多组数据 每一组输入一个字符串。输出: 输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。样例输入: ABACCDEFFAA样例输出: 1-1 题解
2014-02-22 22:55:51 833
原创 排序之堆排序
学习数据结构整整一年了,感觉排序很重要,尽管很多时候直接调用标准库sort函数进行快速排序很方便,但是经典的排序算法却很有味道。现在谈谈堆排序。 堆排序是基于数组支持快速随机访问元素的,在其他线性数据结构下堆排序不一定有优势。关于小顶堆、大顶堆的概念在此就不多说了。堆排序是一种选择排序法,不过直接选择排序每次在选择最小值或最大值时要进行时间复杂度为O(n)的比较,而堆排序可以利
2014-02-22 20:40:10 1094
原创 九度1510(字符串)
题目1510:替换空格 时间限制:1 秒内存限制:128 兆特殊判题:否提交:2553解决:677题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入: 每个输入文件仅包含一组测试样例。 对于每组测试案例,输入一行代表要处理的字符串。
2014-02-21 20:12:15 838
原创 九度1385(二叉树遍历)
题目1385:重建二叉树 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1701解决:553题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。
2014-02-21 17:49:19 1192
原创 九度1384
题目1384:二维数组中的查找 时间限制:1 秒内存限制:32 兆特殊判题:否提交:7492解决:1473题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入: 输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m
2014-02-21 16:14:49 931
C#遗传算法程序(可视化版)
2014-05-25
Android初识之Activity组件
2014-05-13
微机接口小车控制系统
2014-01-14
数据结构课程设计报告及源代码
2014-01-10
数据库课程设计报告
2013-12-27
编译原理 LL文法
2013-11-30
正则文法识别单词
2013-11-30
三维变换与深度缓冲器算法
2013-11-23
多边形的扫描转换与区域填充
2013-11-22
二维变换与剪裁
2013-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人