自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

马靖的个人技术博客

君子曰:学不可以已。不积跬步,无以至千里;不积小流,无以成江海。

  • 博客(21)
  • 资源 (88)
  • 论坛 (4)
  • 收藏
  • 关注

原创 算法导论8.3-4 O(n)时间内对[0..n^-1]之间的n个数排序

Java实现如下:package com.application.sample;import java.util.Arrays;import java.util.Random;//算法导论第8章练习题8.3-4public class Algorithm8 { /** * @param args */ public static void mai

2012-11-27 12:41:34 1467

转载 算法导论-8-3-排序不同长度的数据项

一、题目a)给定一个整数数组,其中不同的整数中包含的数字个数可能不同,但是该数组中,所有整数中总的数字数为n。说明如何在O(n)时间内对该数组进行排序b)给定一个字符串数组,其中不同的串包含的字符个数可能不同,但所有串中总的字符个数为n。说明如何在O(n)时间内对该数组进行排序(注意此处的顺序是指标准的字母顺序,例如,a  二、思路a)先用计数排序算法按数字位数排序O(n)

2012-11-27 10:47:09 593

转载 算法导论8.3-4 O(n)时间内对[0..n^-1]之间的n个数排序 .

一、题目如何在O(n)时间内,对0到n^2-1之间的n个整数进行排序 二、思路把整数转换为n进制再排序,每个数有两位,每位的取值范围是[0..n-1],再进行基数排序 三、代码[cpp] view plaincopyprint?#include    #include    using namespace std;    int n, radix

2012-11-27 10:45:01 1304

转载 算法导论第8章线性时间排序答案

一、概念1.比较排序比较排序是指通过输入元素间的比较来确定各元素次序的排序算法。任何比较排序在最坏情况下都要用O(nlgn)次比较来进行排序合并排序和堆排序是渐近最优的2.非比较排序非比较排序指使用一些非比较的操作来确定排序顺序的排序算法对于非比较排序,下界O(nlgn)不适用计数排序是稳定排序,若n个数据的取值范围是[0..k],则运行时间为O(n+k),

2012-11-27 10:42:55 1509

转载 算法导论第7章课后题(对区间的模糊排序)

一、题目考虑这样一种排序问题,即无法准确的知道等排序的各个数字到底是多大.对于其中的每个数字,我们只知道它落在实轴上的某个区间内.亦即,给定的 n 个形如[ai, bi ]的闭区间,其中ai,≤bi .算法的目标是对这些区间进行模糊排序(fuzzy-sort),亦即,产生各区间的一个排序1, i2, i3, i4,…in >,使得存在一个 cj ∈[ai, bi ],满足c1≤

2012-11-25 16:00:44 787

转载 算法导论第7章快速排序答案

一、概念快速排序是基于分治模式的,选择一个数作为主元,经过一遍扫描,所有小于主元的数放在主元的左边,大于主元的数放在主元的右边,这样就划分成了两组数据。然后对两组数分别进行快排。快排的运行时间与划分是否对称有关,关键是如何选择主元。最坏情况下,时间复杂度是O(n^2),最好情况下,时间是O(nlgn)二、程序[cpp] view plaincopypri

2012-11-25 15:57:10 3033

转载 算法导论 6-3 Young氏矩阵

一、题目二、思考[plain] view plaincopyprint?a)不唯一  2   3   4   5  8   9   12    14  16    c)  提取Y[1][1],并用ox7FFFFFFF填充。然后向右下调整  YOUNG-EXTRACR-MIN(Y)  1    if  Y[1][1] == 0X7FFFFFFF

2012-11-23 19:55:53 735

转载 算法导论第6章堆排序答案

一、概念1.堆的定义与性质(1)堆是一种数组对象(2)堆可以被视频一棵完全二叉树,二叉树的层次遍历结果与数组元素的顺序对应,树根为A[1]。对于数组中第i个元素,具体计算如下PARENT(i) return i/2LEFT(i) return 2iRIGHT(i) return 2i+1(3)一个最大堆对应的树,每一个结点p,若其孩子存在,则key[p] > key[p

2012-11-23 19:38:54 1342

转载 算法导论6.5-8堆排序-K路合并

一、题目请给出一个时间为O(nlgk)、用来将k个已排序链表合成一个排序链表算法。此处n为所有输入链表中元素的总数。(提示:用一个最小堆来做k路合并)二、步骤step1:取每个链表的第一个元素,构造成一个含有k个元素的堆step2:把根结点的值记入排序结果中。step3:判断根结点所在的链表,若该链表为空,则go to step4,否则go to step5step

2012-11-23 19:24:11 682

转载 寻找数组的最大值与最小值

问题:寻找数组中的最小值和最大值。 一道很简单的题目,一般有下面4种解法:1  遍历两次,每次分别找出最小值和最大值。2  只遍历一次,每次取出的元素先与已找到的最小值比较,再与已找到的最大值比较。3  每次取两个元素,将较小者与已找到的最小值比较,将较大者与已找到的最大值比较。4  分治:将数组划分成两半,分别找出两边的最小值、最大值,则最小值、最大值分别是两边最小值的较

2012-11-20 21:55:17 1878

原创 字符串移位包含问题研究

问题:给定两个字符串s1和s2,要求判定s2是否能够通过s1做循环移位得到字符串包含,例如s1=AABCD,s2=CDAA,则返回true,如果s1=ABCD,s2=ACBD,则返回false。解法1:对字符串做循环移位,然后判断移位后的字符串是否包含s2.这种方法需要穷举,效率较低。 public static boolean containStr1(String s1,String s

2012-11-18 17:36:26 760

原创 数组中最长递增子序列问题研究(2)

在上一篇文章中,我们知道如何得到一个一维数组的最长递增子序列的长度,但是我们并不知道这个子序列是什么!如何去列举出来一个满足要求的这样一个最长递增子序列呢?在之前讲述的第二种方法中,我们借助了一个minV数组,这个数组对于接下来的实现是有帮助的。我们从一个数组的第一个元素开始遍历,一直遍历到这个元素对应的lis数组中的值不大于最长递增子序列的长度。我们假设使用current指示想获得的最终最长

2012-11-18 14:21:23 808

原创 数组中最长递归子序列问题研究(1)

问题:对于一个一维数组,求这个一维数组中的最长递增子序列的长度。例如:如果一维数组为{1,-1,2,-3,4,-5,6,-7},则得到的一个最长递增子序列为{1,2,4,7},长度为4。下面是java语言编写的两种实现方法。package com.application.sample;import java.util.Arrays;//求一个序列的最长递增子序列

2012-11-17 22:05:07 1055

原创 最长公共子序列求解

给定两个序列X和Y,如果Z既是X的子序列,也是Y的子序列,则Z是X与Y的公共子序列,如果Z在X和Y的所有公共子序列中长度最长,则称Z为X和Y 的最长公共子序列。需要说明的是:公共子序列并不要求在原序列中是连续出现的,只要保证公共子序列在原序列中是顺序出现的即可。下面的程序是按照算法导论中的思想用Java语言实现的,代码如下所示:package com.application.sampl

2012-11-16 23:39:27 584

转载 Java集合框架和数组的排序

首先要知道两个类:java.util.Arrays和java.util.Collections(注意和Collection的区 别)Collection是集合框架的顶层接口,而Collections是包含了许多静态方法。我们使用Arrays对数组进行排序,使用 Collections对结合框架容器进行排序,如ArraysList,LinkedList等。例子中都要加上import java.u

2012-11-15 21:04:45 653

转载 关于Java自增操作的原子性

1.首先我们先看看Bruce Eckel是怎么说的:In the JVM an increment is not atomic and involves both a read and a write. (via the latest Java Performance Tuning Newsletter)意思很简单,就是说在jvm中自增不是原子性操作,它包含一个读操作和一个写操作。2.

2012-11-15 16:00:25 974

原创 回溯法及举例分析

回溯法,按照百度百科的介绍,是指一种选优的搜索法,按照选优条件向前搜索,以达到目标,但当搜索到某一步时发现原先的选择并不优或者不能达到目标,则退回上一步重新选择,这种走不通就退回重新选择再走的方法就是回溯法。可用回溯法求解的问题P一般可以被如下描述:对于已知的由n元组(x1,x2,…,xn)组成的一个状态空间E={(x1,x2,…,xn)∣xi∈Si ,i=1,2,…,n},给定关于n元组中的

2012-11-13 22:29:57 1895

转载 Struts2请求处理流程及源码分析

转载自:http://my.oschina.net/xianggao/blog/755141.1 Struts2请求处理1. 一个请求在Struts2框架中的处理步骤:a) 客户端初始化一个指向Servlet容器的请求;b) 根据Web.xml配置,请求首先经过ActionContextCleanUp过滤器,其为可选过滤器,这个过滤器对于Struts2和其他框架的集成很有帮助(Si

2012-11-10 23:17:55 660

原创 Java中实现图片的裁剪

我们将通过以下步骤来学习:输入图像,指定要处理的图像路径 允许用户拖放要剪裁的部分 选择后使用 Robot 类来确定剪裁部分的坐标 剪裁所选图像并保持 代码由两个文件组成,一个是ImagePanel.java,另外一个文件是CopyImage.java。下面是代码实现:ImagePanel.java文件如下package com.application.sample;i

2012-11-10 23:01:24 1193

原创 两道华为上机题目解答(Java语言)

给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。例如:input[] = {3, 6, 1, 9, 7}   output[] = {3, 7,

2012-11-06 11:37:45 858

原创 使用数组实现栈和循环队列(JAVA语言)

这篇文章将讲述两个问题。一是如何使用数组实现一个栈,栈的大小可以伸缩。二是使用数组实现一个队列,为了充分的利用数组的空间,这里实现一个循环,构成循环队列。(1)基于数组实现栈package com.datastructure.stack;import java.util.*;public class MyStack { private Object[] array=nu

2012-11-05 22:19:15 1938

智能控制技术电子书pdf

详细讲述了智能控制,是一本比较好的入门书籍!

2010-04-19

智能控制系统电子书pdf

详细讲述了智能控制,是一本比较好的入门书籍!

2010-04-19

单片机的外围设备硬件应用(非常详细的)又几十种

非常好,外围设备讲的很详细,是我搜集很长时间才汇总在一起的!应该给我20分!

2010-04-10

基于51单片机的电子密码锁设计

这是本人自己平时闲暇时编写的,设计一个电子密码锁,设计报告包含16页,严肃哦文件中包含KEIL编程,PROTEUS仿真和设计报告。非常详细,5分绝对值得,我不会像有些人那样敲诈大家的呵呵。觉得不错的话记得好评啊,就是想要个好评呵呵。。。

2011-10-30

基于单片机的多功能智能台灯

详细讲述了一盏基于单片机的多功能智能台灯的设计过程,包括设计电路与原理

2009-11-20

基于51单片机的温度计设计

这是本人自己做的温度计,包括实物。闲暇时觉得好玩就做了个,压缩文件中包含了keil编程文件夹,Proteus仿真文件夹,电路设计结构图和框图文件夹,以及制作完成后自己写的设计报告,呵呵,想要10分的,想想要少点吧,大家看了不错给个好评就行了,我还有不少小设计,感兴趣的话我可以再上传啊。。。

2011-10-30

proteus和keil交互式使用详解

详细讲述了proteus和keil的交互式连接与仿真调试,非常详细的,是我觉得讲的最好的!

2010-04-09

利用Multisim10中的MCU模块进行单片机协同仿真

详细讲述了如何利用Multisim10中的MCU模块进行单片机协同仿真

2009-11-20

PROTEUS——电子线路设计、制版与仿真2 PPT

注意一下,和PROTEUS——电子线路设计、制版与仿真 PPT以及PROTEUS——电子线路设计、制版与仿真3 PPT是一个整体!

2010-04-09

PROTEUS——电子线路设计、制版与仿真 PPT

这个PPT非常好,我自己觉得,详细讲述了PROTEUS的安装,工具箱,在模电,数电,MCS-51,....中的典型应用!我希望想学好proteus的同学一定要下了看看!

2010-04-09

proteus仿真MCS-51的一百个例子

内容很丰富,利用很好的单片机仿真软件进行MCS-51的典型实验仿真!保证值!

2010-04-10

智能控制基础与应用pdf

详细讲述了智能控制,是一本比较好的入门书籍!

2010-04-19

符号匹配检测

使用栈实现对于字符串或者是文件的字符匹配检测问题。

2012-09-29

C#数据结构

是一本讲述C#数据结构的书籍,本人是学习C#的,感觉这本书还不错,贡献给大家,希望对大家有用,谢谢,觉得不错的话记得留下你的痕迹哦呵呵。。。

2011-10-30

基于C语言的文件夹加密

该文件中包含了最常用的文件夹加密方法,包括算法思想,算法及程序实现,当然也包含运行结果,非常详细,毕竟是花了不好时间,所以积分多了点,如果是我的话,客观的说是值得的,所以下不下看你们自己了,当然你们也可以参考一些书籍,慢慢研究也行,我也支持,真的,学编程最好多研究呵呵。。想交流QQ920846549,非诚勿扰!谢绝非编程问题。

2011-12-12

AT89C51的c语言编程与典型应用

word版,以AT89C51为代表详细讲述了单片机学习中的各种典型实验,包括电路图和c语言程序,汇编程序!比较好!

2010-04-09

我的51单片机学习经验(温度传感器DS18B20)

我学51单片机的一些经验,加密的,密码19880927,共包括几个部分,有LED,数码管,AD,DA,按键识别,LCD1602,串口通信,实时时钟DS1302,温度传感器DS18B20,还有一本学51C编程的书籍,觉得不错,有兴趣的看看,如果觉得我写的还行麻烦评价一下呵呵,不行也谅解啊,呵

2011-04-24

简单工厂模式详述

关于简单工厂模式的详细介绍,有需要学习的看看吧。还是那句话,好东西要大家分享,别忘了支持哦。

2014-01-12

我的51单片机学习经验(AD) proteus仿真

我学51单片机的一些经验,加密的,密码19880927,共包括几个部分,有LED,数码管,AD,DA,按键识别,LCD1602,串口通信,实时时钟DS1302,温度传感器DS18B20,还有一本学51C编程的书籍,觉得不错,有兴趣的看看,如果觉得我写的还行麻烦评价一下呵呵,不行也谅解啊,呵

2011-04-24

STC89C52单片机串行口使用研究

详细讲述了单片机串行口在各种方式下的使用方法,并配合proteus仿真,文档中既有使用说明也有仿真结果和源代码,学习串行口的不妨看看。。。

2011-10-30

基于C#的简易计算器的设计

资料是我写的简易的简易计算器,基于visual studio 2010开发环境。

2011-12-25

我的51单片机学习经验(实时时钟DS1302)

我学51单片机的一些经验,加密的,密码19880927,共包括几个部分,有LED,数码管,AD,DA,按键识别,LCD1602,串口通信,实时时钟DS1302,温度传感器DS18B20,还有一本学51C编程的书籍,觉得不错,有兴趣的看看,如果觉得我写的还行麻烦评价一下呵呵,不行也谅解啊,呵

2011-04-24

数字PID算法中的微分饱和与积分饱和问题

详细讲述了数字PID 中积分饱和和微分饱和的处理办法!

2010-05-07

基于C的程序运行时间检测

该文档用于讲述如何测定程序运行时间,在调试和比较程序运行效率时比较有用。

2011-12-12

C++编程思想第二卷

这是一本经典的C++书籍,总共两卷,非常值得一看。可以先下一卷看看。

2011-12-26

我的51单片机学习经验(按键)

我学51单片机的一些经验,加密的,密码19880927,共包括几个部分,有LED,数码管,AD,DA,按键识别,LCD1602,串口通信,实时时钟DS1302,温度传感器DS18B20,还有一本学51C编程的书籍,觉得不错,有兴趣的看看,如果觉得我写的还行麻烦评价一下呵呵,不行也谅解啊,呵

2011-04-24

基于C语言的排序算法研究

文档中包含了排序算法的五种常用的方法,包括思想,算法实现,及运行结果,不错的话记得点评评论一下啊。

2011-12-13

Algorithm(第4版)

这是一本将算法的书籍,本人觉得还不错,就一下几个问题进行了比较详细的说明:排序,查找,字符串和图。书中的代码不是伪代码,是用Java语言实现的。学Java语言的可以看看。

2013-01-01

绘图类库C#实现源代码

本人收集的绘图软件包,使用C#编程语言在Visaul studio集成开发环境下编写,是源代码,可以参考学习,也可按照自己的需求进行改进。

2014-01-11

C++编程思想第一卷

这是一本经典的C++书籍,总共两卷,非常值得一看。可以先下一卷看看。

2011-12-25

MATLAB程序设计教程电子版(PPT)

是关于MATLAB程序设计的电子教程,包含基本的使用,数学分析,Simulink仿真,图柄使用等,感觉还不错,贡献给大家呵呵。。。记得评价哦呵呵。。

2011-10-30

Concurrent Programming in Java

多线程编程的java实现。 备注:自2014年1月14日起,本人上传的经典书籍,将不再收取资源分,欢迎大家下载学习,好东西一起分享,共同建造良好的网上学习环境。

2014-01-15

matlab与word的链接方法

讲述了matlab中如何安装和使用notebook!比较详细!

2010-04-10

51单片机外围器件使用的头文件代码(很详细)

压缩文件中是我学习51单片机时自己写的头文件,包括DS18B20,DS1302,LCD1602,IIC,USart,音乐播放,74HC595的使用等头文件,并有详细说明,感兴趣的可以看看,贵了点,大家理解下,毕竟是自己写的啊呵呵,绝对能用。。。

2011-10-30

简易的文本编辑器

这事我自己学C#时编写的一个简易的文本编辑器,具有新建文件,打开文件,保存文件,文件编辑,字体设置,和打印功能,初学C#的同学可以看看,对基本的空间使用还是有一定帮助的。如果大家觉得不错麻烦给句好评,如果有不懂的可以跟我交流啊,呵呵,QQ920846549

2011-10-30

XMAL的学习

这本书是配合WPF的书籍的,在进行WPF开发时需要使用XMAL语言,这本书讲的挺好的,跟大家分享一下。

2012-04-26

我的51单片机学习经验(数码管) proteus仿真

我学51单片机的一些经验,加密的,密码19880927,共包括几个部分,有LED,数码管,AD,DA,按键识别,LCD1602,串口通信,实时时钟DS1302,温度传感器DS18B20,还有一本学51C编程的书籍,觉得不错,有兴趣的看看,如果觉得我写的还行麻烦评价一下呵呵,不行也谅解啊,呵呵

2011-04-24

基于C#的登录系统模拟

呵呵,今晚闲的无聊,随便写了个在visual studio 2010集成环境下编写的模拟登录系统的软件,首先登录需要输入用户名和密码(默认用户名为andamajing,密码为19880927),自己可以在程序中修改啊,登入进去后可以看到个人资料和申请项目栏目,说听麻烦的,自己下载看吧,程序都有说明,能看懂的

2011-11-03

信号与系统重难点归纳

详细讲述了信号与系统的重难点,对考研的同学很有帮助啊!

2010-04-09

MATLAB及在控制系统课程中的应用

介绍MATLAB在控制系统中的应用,比较实用

2010-04-09

DreamMakers的留言板

发表于 2020-01-02 最后回复 2020-01-02

栈的操作

发表于 2011-11-26 最后回复 2011-11-26

栈的操作

发表于 2011-11-26 最后回复 2011-11-26

由cin给类对象赋值怎么写

发表于 2011-08-31 最后回复 2011-09-01

空空如也

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

TA关注的人 TA的粉丝

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