自定义博客皮肤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

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

  • 博客(19)
  • 资源 (16)
  • 收藏
  • 关注

原创 递归转非递归几个实例

递归是程序设计中很重要的技巧,简单易于实现;但递归程序效率较之非递归低得多,递归函数要直接或间接的调用自身,系统栈要频繁操作,时间空间消耗很大。在要求高效的很多场合需要将递归程序改写成非递归程序,由于疏于梳理这方面的知识点,感觉对于有些递归结构有些力不从心,于是有意识的学习了一下,感觉好了很多。      关于递归程序转非递归程序,基本通用方法是用自定义栈结构模拟递归过程,这种方法就是万金油,

2014-05-27 22:58:46 2075

原创 遗传算法求解给定方程最值

一、题目要求  将一段用C语言实现的求解下列方程:        f(x1,x2,x3)=x1^2-x1*x2+x3     在给定区间的最大值的遗传算法程序改成C#程序。要求:(1)、数据从文件读入,结果输出到另一文件;(2) 实现多线程。 二、原C语言代码      以下是李老师提供的原C语言代码,我根据自己的理解添加了一些自己人为较为重要的注释。

2014-05-25 23:49:29 5054 11

原创 hdu3496+poj1948(二维费用背包)

Watch The MovieTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5106    Accepted Submission(s): 1614Problem DescriptionNew semester i

2014-05-22 16:23:47 1103

原创 队列与栈相互模拟的读书笔记

栈与队列都是比较高级的数据结构,虽然不难,但有时有些问题也比较灵活,在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列,以及现实队列与栈的最大值与最小值求解,这些都是基础的,只要理解栈的后进先出与队列的先进先出特点即可解决。1、栈模拟队列      用两个栈,元素从一个栈stackA进入,从另一个栈stackB出来。进队列时直接添加到stackA,出队列时

2014-05-22 13:26:06 848

原创 2014百度之星第四题Labyrinth(DP)

LabyrinthTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804    Accepted Submission(s): 626Problem Description度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n

2014-05-17 18:05:24 1161

原创 2014百度之星第三题Xor Sum(字典树+异或运算)

Xor SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4445    Accepted Submission(s): 652Problem DescriptionZeus 和 Prometheus 做了一个游戏,

2014-05-17 18:05:12 2011 3

原创 2014百度之星第二题Disk Schedule(双调欧几里得旅行商问题+DP)

Disk ScheduleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1463    Accepted Submission(s): 189Problem Description有很多从磁盘读取数据的需求,包括顺序读取、

2014-05-17 18:04:49 2320 1

原创 2014百度之星第一题Energy Conversion

Energy ConversionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7787    Accepted Submission(s): 1894Problem Description  魔法师百小度也有遇到难题的时

2014-05-17 18:04:03 1163

原创 Treap的读书笔记2

最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处!       二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调

2014-05-15 23:59:18 947

原创 n个有序单链表合并

n个长度为m的有序单链表进行合并,使合并之后的单链表保持有序,求时间复杂度。这是今年阿里巴巴武汉实习生招聘的一道填空题,我参加了并最终获得offer只可惜由于事先签了腾讯所以本着诚信的原则,我选择放弃阿里相对丰厚的实习生薪水。感觉这是一道很开放的题目,也就是一共有n*m个元素,所以该问题时间复杂度的下限为O(n*m)。下面谈谈我的想法(以从小到大为准)。1.暴力法       拿到此题,第

2014-05-15 15:26:21 4192

原创 Android初识之简易计算器

之前自己的编程完全是在PC上进行的,而且主要是在算法和数据结构上。由于某些需要加之认识到Android的重要性,且大学走到现在基本上没什么课了,空闲时间很多,于是就开始学习Android。本系列博客都将围绕Android应用程序设计展开,由于本人是完全没有Android程序设计基础,所以内容都很基础,希望与大家交流学习并得到指点。     加上昨天,总共看了两天Android书,觉得似乎可以写

2014-05-14 18:20:40 1342 1

原创 Android初识之Activity组件

之前自己的编程完全是在PC上进行的,而且主要是在算法和数据结构上。由于某些需要加之认识到Android的重要性,且大学走到现在基本上没什么课了,空闲时间很多,于是就开始学习Android。本系列博客都将围绕Android应用程序设计展开,由于本人是完全没有Android程序设计基础,所以内容都很基础,希望与大家交流学习并得到指点。 1.Activity类的onCreate()方法   

2014-05-13 20:27:53 940

原创 poj2104(主席树)

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 35704 Accepted: 11396Case Time Limit: 2000MSDescriptionYou are working for Macrohard com

2014-05-12 22:22:12 1188

原创 主席树的读书笔记

最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处!        本次所要学习的数据结构-主席树并不是什么新东西,不过是种线段树的变种,是一种可持久化的线段树;关于可持久化数据结构,一时找不到好的解释。下面是摘自大牛博客的解释: 可持久化数据结构    可持久化数据结构(Persisten

2014-05-12 20:23:01 3239

原创 poj2069+hud3007(点的最小球(圆)覆盖+模拟淬火算法)

Super StarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3198 Accepted: 853 Special JudgeDescriptionDuring a voyage of the starship Hakodate-maru (se

2014-05-12 15:22:58 2579

原创 poj1379+POJ2420+hdu3932(最短距离+费马点+模拟淬火算法)

Run AwayTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5632 Accepted: 1729DescriptionOne of the traps we will encounter in the Pyramid is located in the

2014-05-12 13:52:20 2009

原创 求单链表的倒数第k个元素

这是个简单的小题,由于学习Java,所以写写。求单链表的倒数第k个元素。这是一个常规题,可以设置两个指针pa,pb:先让其中一个pa顺序找到顺数第k个节点,然后两个指针一起跑,直到pa=null,此时pb指向的就是倒数第k个。如图:                                                                  贴段代码:class

2014-05-11 13:08:33 1076

原创 单链表判断公共节点

单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点,不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式(有环除外):                             粗略分析,容易想到就是暴力法,双重循环寻找公共节点。     关于单链表的判断有无公共节点,除了暴力法之外,还有很多方法可以尝试。下面简单列举几种。     可以尝试h

2014-05-11 12:58:21 3121

原创 设计模式-命令模式

最近在很多场合都看见设计模式的影子,一直以来,都投入主要时间在搞算法与数据结构,很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客,开始我的设计模式之旅。由于平时编程时用C/C++,现在是Java,也练练Java语法。       今天先介绍一下命令模式。概念:            命令模

2014-05-10 19:51:28 798

漫话数据挖掘

介绍数据挖掘典型的应用场景,如分类、聚类、推荐等,然后每种介绍几种算法,相关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关注的人

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