2.1.18可视轨迹。修改你为上一题给出的解答,为插入排序和选择排序生成和正文中类似的可视轨迹。提示:使用setYscale()函数是一个明智的选择。附加题:添加必要的代码,与正文中的图片一样用红色和灰色强调不同角色的元素。 /************************************ ...
分类:
编程语言 时间:
2018-10-27 10:27:03
阅读次数:
111
2.1.19希尔排序的最坏情况。用1到100构造一个含有100个元素的数组并用希尔排序和递增序列1、4 、13 、40对其排序,使比较的次数尽可能多。非常困难的问题。下面只是目前找到的一个比较次数最多的排列。由于没有严格的数学证明,所以不能算是最后的结果。只是阶段性结果的记录。100,92,84,7 ...
分类:
编程语言 时间:
2018-10-27 10:27:23
阅读次数:
211
2.1.9按照算法2.3所示轨迹的格式给出希尔排序是如何将数组 E A S Y S H E L L S O R T Q U E S T I O N排序的。答:灰底色表示相关元素未互换,黄底色表示相关元素互换。1-sort省略,与插入排序相同。public class Shell{ public st ...
分类:
编程语言 时间:
2018-10-27 10:27:50
阅读次数:
147
2.1.25不需要交换的插入排序。在插入排序的实现中使较大元素右移一位只需访问一次数组(而不用使用exch())。使用SortCompare来评估这种做法的效果。答:交换的成本较大,所以不交换方式性能提升10%public class Insertion{ public static void so ...
分类:
编程语言 时间:
2018-10-27 10:28:00
阅读次数:
202
2.1.13纸牌排序。说说你会如何将一副扑克牌按花色排序(花色顺序是黑桃、红桃、梅花和方片),限制条件是所有牌都是背面朝上排成一列,而你一次只能翻看两张牌或者交换两张牌(保持背面朝上)。算法具体描述如下:1)翻看第一张、第二张牌2)如果第二张牌的花色小于第一张牌的花色,那么交换这两张牌3)翻看第一张 ...
分类:
编程语言 时间:
2018-10-27 10:28:08
阅读次数:
256
2.1.17动画。修改插入排序和选择排序的代码,使之将数组内容绘制成正文中所示的棒状图。在每一轮排序后重绘图片来产生动画效果,并以一张“有序”的图片作为结束,即所有圆棒均已按照高度有序排列。提示:使用类似于正文中的用例来随机生成Double值,在排序代码的适当位置调用show()方法,并在show( ...
分类:
编程语言 时间:
2018-10-27 10:28:16
阅读次数:
202
2.1.14出列排序。说说你会如何将一副扑克牌排序,限制条件是只能查看最上面的两张牌,交换最上面的两张牌,或是将最上面的一张牌放到这摞牌的最下面。答:1)一开始有一叠牌,称为第一叠牌2)翻开第一叠顶上的两张牌3)如果上面的牌小于下面的牌,交换两张牌的位置4)将第一叠最上的牌放到第二叠牌的最下面5)如 ...
分类:
编程语言 时间:
2018-10-27 10:28:24
阅读次数:
148
一:使用e命令修改0021:0到0021:f的数据,修改后查看是否正确写入。 正确写入... 二:将书上的程序段写入内存: 用t命令一步步执行: 执行过程中会发现,mov ss,ax指令和mov sp,0100指令是在一个t命令中同时执行的。依次执行命令 将答案填入: 完成。 三:先打出书上代码: ...
分类:
编程语言 时间:
2018-10-27 10:56:21
阅读次数:
156
本文主要讲JavaEE相关知识。 JAVAEE平台由一整套服务(Services)、应用程序接口(APIs)和协议构成,它对开发基于Web的多层应用提供了功能支持,下面对JAVAEE中的13种技术规范进行简单的描述 1,JDBC(Java Database Connectivity) JDBC AP ...
分类:
编程语言 时间:
2018-10-27 10:56:58
阅读次数:
137
常用模块(三) 七、logging模块 日志中包含的信息应有正常的程序访问日志,还可能有错误、警告等信息输出 python的 logging 模块提供了标准的日志接口,你可以通过它存储各种格式的日志,logging 的日志可以分为 debug() , info() , warning() , err ...
分类:
编程语言 时间:
2018-10-27 10:57:35
阅读次数:
132
格式化输出之%占位符 “%s”相当于占位符,表示需要替换的内容的类型,%s表示替换的内容为字符串类型。(s是字符串str的简写) "%d"表示替换的内容为数字类型。(d表示digit的简写) name=input('请输入姓名:') age=int(input('请输入年龄:')) height=i ...
分类:
编程语言 时间:
2018-10-27 10:57:42
阅读次数:
181
(2) spring-注解 LifeCylce package com.zwj.bean; import org.springframework.stereotype.Component; @Component public class Car { public Car(){ System.out. ...
分类:
编程语言 时间:
2018-10-27 10:57:53
阅读次数:
220
一句话总结:从问题现象为入口,归结为3类问题进行定位分析:内存满、CPU高、线程阻塞。 首先先介绍下jvisualvm这款jdk自带的性能工具。通常我们要定位哪块代码性能差,耗时久,最原始的办法就是在各个方法前后日志打印时间戳并计算耗时,这种方法很繁琐,通常要加很多日志多次部署才能定位到,我一开始也 ...
分类:
编程语言 时间:
2018-10-27 10:59:48
阅读次数:
291
一、下载 Spring 下载地址:http://repo.spring.io/libs-release-local/org/springframework/spring/ 下载其中一个版本的zip压缩包: *-dist.zip 并解压。 注意依赖: JDK 8+ for Spring Framewo ...
分类:
编程语言 时间:
2018-10-27 11:48:26
阅读次数:
254
Windows 10家庭中文版,java version "1.8.0_152",Eclipse Oxygen.1a Release (4.7.1a), 参考链接:http://www.runoob.com/java/arrays-search.html 本文是在 抄写 了参考链接中的程序后,发现了 ...
分类:
编程语言 时间:
2018-10-27 11:49:16
阅读次数:
181
一、前言及环境 1. 场景及整体思路 最近在做一个大数据项目,开发过程中用自己的机子安装了很多库,开发完之后需要部署到客户那边的环境中,但是客户那边的环境是不能联网的,于是就需要离线进行库的安装。 上网搜了一下,大概思路是: 从可以联网电脑导出库的名称到文件; 下载指定库到指定文件夹; 将库名称文件 ...
分类:
编程语言 时间:
2018-10-27 11:54:07
阅读次数:
162
目前Python的网络编程框架已经多达几十个,逐个学习它们显然不现实。但这些框架在系统架构和运行环境中有很多共通之处,本文带领读者学习基于Python网络框架开发的常用知识,及目前的4种主流Python网络框架:Django、Tornado、Flask、Twisted。 网络框架及MVC架构 所谓网 ...
分类:
编程语言 时间:
2018-10-27 11:54:26
阅读次数:
203
spring-注解 IOC(2) package com.zwj.bean; import org.springframework.beans.factory.annotation.Value; public class Person { private String name; private I ...
分类:
编程语言 时间:
2018-10-27 11:55:19
阅读次数:
161
转自:https://blog.csdn.net/flydreamforever/article/details/61429140 在C++中,inline关键字和virtual关键字分别用来定义c++中的内联函数和虚函数,他们在各自的场合都有其各自的应用,下面将简单介绍他们各自的功能,然后在说明为 ...
分类:
编程语言 时间:
2018-10-27 11:55:30
阅读次数:
190
今天分享正则表达式最后一个特殊字符“\d”,具体的教程如下。 1、特殊字符“\d”十分常用,其代表的意思是数字。代码演示如下图所示。 其中“+”的意思是表示连续,在这里代表的意思是连续的数字。但是输出只有“4”这个字符,原因是贪婪模式所致,在上一篇文章中也有提及。 2、如果想要匹配“2004”,则需 ...
分类:
编程语言 时间:
2018-10-27 11:55:46
阅读次数:
231