自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

晓风残月xj

志存高远,脚踏实地,从原创代码开始!

  • 博客(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

漫话数据挖掘

介绍数据挖掘典型的应用场景,如分类、聚类、推荐等,然后每种介绍几种算法,相关demo工程已经上传到github,有些可以在鄙人的博客中找到,欢迎斧正。

2016-09-09

C#遗传算法程序(可视化版)

将一段用C语言实现的求解下列方程: f(x1,x2,x3)=x1^2-x1*x2+x3 在给定区间的最大值的遗传算法程序改成C#程序。 要求:      (1)、数据从文件读入,结果输出到另一文件;      (2) 实现多线程。

2014-05-25

Android计算器

显示表达式,清0与删除前一位,完成基本算术运算。

2014-05-14

Android初识之Activity组件

1.Activity类的onCreate()方法 2.在Activity类中调用其他的Activity并传递数据 由于初学,知识有限,此作为我的读书笔记,见笑了。

2014-05-13

微机接口小车控制系统

设计一个模拟汽车控制系统,用简单逻辑电平控制车的档位(前进1,前进2,前进3,后退),用步进电机的转速模拟车的速度(若步进电机不能用,也可以用流水灯的刷新方向和速度,或数码管显示的数值来模拟车的速度),用A/D转换器模拟车的油门大小。用Visual C++ 6.0(推荐使用)编程,并设计程序界面。

2014-01-14

数据结构课程设计报告及源代码

航空定票系统 (1)需求分析…………………………………………………………………………3 (2)设计思想…………………………………………………………………………3 数据结构设计…………………………………………………………………3 算法设计………………………………………………………………………5 设计表示………………………………………………………………………6 详细设计………………………………………………………………………8 (3)调试分析…………………………………………………………………………8 (4)用户手册…………………………………………………………………………`9 (5)测试数据及测试结果……………………………………………………………10 (6)源程序清单(略)…………………………………………………………………16 农夫过河问题 (1)需求分析…………………………………………………………………………17 (2)设计思想…………………………………………………………………………17 数据结构设计…………………………………………………………………17 算法设计………………………………………………………………………18 设计表示………………………………………………………………………18 详细设计………………………………………………………………………20 (3)调试分析…………………………………………………………………………21 (4)用户手册…………………………………………………………………………22 (5)测试数据及测试结果……………………………………………………………22 (6)源程序清单(略)…………………………………………………………………23 3.各种查找算法效率比较 (1)需求分析…………………………………………………………………………24 (2)设计思想…………………………………………………………………………24 数据结构设计…………………………………………………………………24 算法设计………………………………………………………………………25 设计表示………………………………………………………………………27 (3)调试分析…………………………………………………………………………33 (4)用户手册…………………………………………………………………………35 (5)测试数据及测试结果……………………………………………………………35 (6)源程序清单(略)…………………………………………………………………40

2014-01-10

数据库课程设计报告

数据库课程设计报告--银行管理系统。 生活在21世纪,我们每个人的日常生活免不了跟银行打交道。安全、规范、操作简单、功能齐全的银行管理系统能使业务得以顺利流畅的办理,使人们获得极好的用户体验。基于这样的背景,我的选题是银行管理系统。 日常生活中的银行管理系统很复杂,对安全性和完整性要求都很高。在此我运用数据库课上所学知识,结合自己平时的银行业务体验,认为一个合格的银行管理系统至少应该具备以下几点要素: 1.安全性,不会泄露相关信息,造成损失; 2.功能齐全,各种业务可以高效办理; 3.操作简单,可以快速上手。    为了兼备以上的要素,我认为银行管理系统至少需要4类用户的参与,他们依权限可以分为银行注册师、银行营业员(以下简称营业员)、存款用户、贷款用户。

2013-12-27

编译原理 LL文法

  1.学习消除文法左递归算法。       2.掌握预测分析法实现语法分析。       3.自动求得“FIRST”、“FOLLOW”集构造预测分析表。    4.能够使用自己编写的分析程序对简单的程序段进行语法翻译。

2013-11-30

正则文法识别单词

首先根据某个词法构建最少状态的确定有限自动机,然后输入字符串,判断该字符串能否被上述自动机识别。   我们选择的词法具体形式如下:   ∑={d,.,e,+,-},则∑上的正规式d*(.dd *|ε)(e(+|-|ε)dd*|ε),这表示的是无符号数的集合。其中d为0~9的数字。 字典树

2013-11-30

三维变换与深度缓冲器算法

   三维变换及三维观察 我选择实现的三维观察有三视图、正轴测图、透视投影取一点透视。    消隐算法的实现 我选用的是深度缓冲器算法。 1.提供菜单,有立方体与正三棱柱两种选择; 2.提供图形的旋转,视角的变换; 3.在图形界面建立用户自定义的坐标系,对比参照; 4.动画效果。

2013-11-23

多边形的扫描转换与区域填充

对于多边形扫描转换的X轴扫描线算法,我的程序结合了鼠标响应,实现了在窗口中用鼠标打点,顺次首尾相接连成直线后构成了一个多边形。然后动态演示X轴扫描线算法的实现过程。生动、直观并且可以多次绘制。 对于区域填充的边界填充算法(填充水平扫描线),我的程序可以在控制台下输入多边形的顶点,然后动态演示填充过程。

2013-11-22

二维变换与剪裁

   基本几何变换:实现了平移、比例、旋转、对称和错切等5种变换,可以用菜单来响应用户指令;并给人以动态的效果,每一种变换都变动20次,适当延缓。    2.直线段的裁剪:任意直线用任意用户窗口来裁剪,其中直线、用户窗口由鼠标来响应;裁剪过程清晰可见。     3. 多边形的裁剪:任意多边形的裁剪任意窗口的裁剪,其中多边形、用户窗口由鼠标来响应,裁剪过程清晰可见

2013-11-22

计算机组成原理课件

计算机运用与学习在当下已成为一种社会热潮,很多人不明白计算机的基本结构体系与基本组成原理。本课件深入介绍了这方面的知识,希望能给大家的学习带来帮助。

2013-08-08

计算几何课件

计算几何是计算机科学中的重要组成部分,这个课件介绍了计算几何的一些基本知识,简单而有效。

2013-08-06

Numerical_integration5

数值积分方法的实现,以及一个肤浅的识别函数程序。

2013-05-10

农夫过河问题代码

农夫过河问题的一种解法.一个在校大学生的课程设计。请斧正!

2013-04-05

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除