搜索到与相关的文章
Python

希尔排序(python)

4.希尔排序(缩小增量排序)4.1算法思想希尔排序是插入排序的一种优化,又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。先取一个正整数d1该方法实质上是一种分组插入方法。4.2算法分析希尔排序的时间复杂度与增量序列的选取有关,例如希尔增量时间复杂度为O(n²),而Hibbard增

系统 2019-09-27 17:49:38 2319

Python

初始Python

本文收录在Python从入门到精通系列文章系列1.Python简介1.1Python的历史Python的创始人为吉多·范罗苏姆(荷兰语:GuidovanRossum)1989年的圣诞节期间:吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的脚本解释程序,作为ABC语言的一种继承。之所以选中Python作为程序的名字,是因为他是BBC电视剧——蒙提·派森的飞行马戏团的爱好者。1991年2月:第一个Python编译器(同时也是解释器)诞生,它是用C语言实

系统 2019-09-27 17:48:07 2319

Python

为什么说“人生苦短,我用Python”?为什么Python这么火?

AlanCooper——VB之父头顶茂密程度:★BjarneStroustrup——C++之父头顶茂密程度:★★JamesGosling——Java之父头顶茂密程度:★★RobPike——GoLang之父头顶茂密程度:★★BrendanEich——JavaScript之父头顶茂密程度:★★★RasmusLerdorf——PHP之父头顶茂密程度:★★★GuidovanRossum——Python之父头顶茂密程度:★★★★★人生苦短,Python是岸突然感到一

系统 2019-09-27 17:48:04 2319

Python

用python实现堆排序

用python实现堆排序一、概念堆排序,顾名思义,就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子,最小堆要求节点元素都小于其左右孩子,两者对左右孩子的大小关系不做任何要求,其实很好理解。有了上面的定义,我们可以得知,处于最大堆的根节点的元素一定是这个堆中的最大值。其实我们的堆排序算法就是抓住了堆的这一特点,每次都取堆顶的元素,将其放在序列最后面,然后将剩余的元素重新调整为最大堆,依次类推,

系统 2019-09-27 17:32:54 2319

编程技术

AJAX顺序输出

在安装大多数CMS的时候都会在安装界面上看到这样的一个效果:引用系统正在配置....开始执行SQL.....开始插入测试数据....测试数据插入完成....每一步完成后都会在一个区域里输出相关的信息,自己对照着这个效果做了一下,基本成功,其实也就是通过AJAX调用后台处理一些代码,处理完后返回给前台,在前台中的回调函数中输出相关信息,然后再在回调函数中再次调用AJAX调用后台处理.....我自己做的效果图如下,最后附上自己做的源码的下载:源码下载:http

系统 2019-08-29 23:40:27 2319

编程技术

Spring IOC ( 一 ) : DefaultSingletonBeanRegi

这是DefaultSingletonBeanRegistry类的体系结构,由一个类一个责任的原则AliasRegistry:提供别名注册的接口SingletonBeanRegistry:提供单例bean注册的接口ObjectFactory:这个接口通常用于封装一个通用的工厂,它只有一个方法getObject(),它调用getObject()方法返回一个新的实例,一些在每次调用的目标对象(原型).DisposableBean:接口实现为beans要破坏释放资

系统 2019-08-29 23:17:52 2319

编程技术

socket通信

1.Soket发展史以及它和tcp/ip的关系七十年代中,美国国防部高研署(DARPA)将TCP/IP的软件提供给加利福尼亚大学Berkeley分校后,TCP/IP很快被集成到Unix中,同时出现了许多成熟的TCP/IP应用程序接口(API)。这个API称为Socket接口。今天,SOCKET接口是TCP/IP网络最为通用的API,也是在INTERNET上进行应用开发最为通用的API。九十年代初,由Microsoft联合了其他几家公司共同制定了一套WIND

系统 2019-08-29 23:11:15 2319

编程技术

delphi操作文本文件简介

文件是同一类型元素的有序集合,是内存与外设间传输数据的渠道。一些外设如显示器、键盘、打印机等都可以看作文件,但最常用的还是磁盘文件,这也是我们主要讨论的对象。Delphi继承了ObjectPascal的文件管理功能,并有很大的发展,其中最主要的是提供了用于文件管理的标准控件,同时也提供了更多的文件管理函数。利用Delphi的强大功能,开发一个自己的文件管理系统就成为很容易的事。首先介绍Delphi文件管理的基本概念和标准过程/函数,并提供了一个记录文件的应

系统 2019-08-29 22:41:47 2319

编程技术

快速排序List的通用方法

导读:/***//***快速排序列表中的元素,List中的元素必须实现了Comparable接口**@paramlist*列表*@paramfromIndex*左索引(排序开始索引)*@paramtoIndex*右索引(排序结束结束索引)*@throwsException*/publicstaticvoidquickSortList(Listlist,intfromIndex,inttoIndex)throwsException..

系统 2019-08-29 22:39:33 2319