搜索到与相关的文章
编程技术

【排序结构4】 归并排序

归并排序O(N*logN)是另一种效率很高的排序方法。"归并"的含义就是将两个或两个以上的有序表组合成一个有序表。加入两个有序表的长度分别为m、n,则一次归并的时间复杂度为O(m+n)。我们可以用"归并"的思想来实现排序。假如待排序列含有n个关键字,则可看成是n个有序的子序列,每个序列长度为1,然后两两归并,得到[n/2]个长度为2或1的子序列,在两两归并....,知道得到一个长度为n的有序序列为止。这就是2-路归并算法。下图就是2-路归并排序的一个例子:

系统 2019-08-29 21:59:43 2226

编程技术

STRUTS1.2+AJAX

在一个页面上有两个DIV,DIV1和DIV2,在DIV1中有一棵树,在DIV2中有一个strutsform,在strutsform中有一个文本框和一个提交按钮,我想实现如下功能:在文本框中写上信息,然后按提交按钮,提交按钮会调用struts的action,将文本框中的数据写入数据库中,然后DIV2中的strutsform刷新为初始状态,我想知道如何实现页面DIV2的刷新而DIV1页面保持不变?有代码可以参考吗?-----div1--------------

系统 2019-08-12 09:30:19 2226

各行各业

让程序只启动一次 -- Mutex

有时在开发程序的时候,有时需要只能同时运行一个实例.Mutex类,称为互拆体,是一个同步基元,它只向一个线程授予对共享资源的独占访问权。当两个或更多线程需要同时访问一个共享资源时,系统需要使用同步机制来确保一次只有一个线程使用该资源。如果一个线程获取了互斥体,则要获取该互斥体的第二个线程将被挂起,直到第一个线程释放该互斥体。下面演示Mutex类来保证应用程序只有唯一实例usingSystem;usingSystem.Collections.Generic;

系统 2019-08-12 09:26:51 2226

各行各业

opencv 实现进度控制

进度控制:#include#include#include//记录滚动条的当前位置intg_slider_pos=0;//滚动条的回调函数参数intpos是指当前滚动条所在位置voidon_changed(intpos){//输出滚动条当前所在位置printf("g_slider_posis%d\n",g_slider_pos);}intmain(intargc

系统 2019-08-12 09:26:42 2226

Python

Python获取基金网站网页内容、使用BeautifulSoup库分析html

本文实例讲述了Python获取基金网站网页内容、使用BeautifulSoup库分析html操作。分享给大家供大家参考,具体如下:利用urllib包获取网页内容#引入包fromurllib.requestimporturlopenresponse=urlopen("http://fund.eastmoney.com/fund.html")html=response.read();#这个网页编码是gb2312#print(html.decode("gb231

系统 2019-09-27 17:57:29 2225

Python

python2爬取百度贴吧指定关键字和图片代码实例

目的:在百度贴吧输入关键字和要查找的起始结束页,获取帖子里面楼主所发的图片思路:获取分页里面的帖子链接列表获取帖子里面楼主所发的图片链接列表保存图片到本地注意事项:问题:在谷歌浏览器使用xpathhelper插件时有匹配结果,但在程序里面使用python内带的xpath匹配却为空的原因。原因:不同服务器会对不同的浏览器返回不同的数据,导致在谷歌浏览器看到的和服务器返回的有区别解决方法:使用IE浏览器的User-agenet,而且越老的版本,报错几率相对越小

系统 2019-09-27 17:57:03 2225

Python

python实现ip地址查询经纬度定位详解

1、此api已经关闭https://api.map.baidu.com/highacciploc/v1?qcip=220.181.38.113&ak=你申请的AK&extensions=1&coord=bd09ll2、现在改成API首页:http://lbsyun.baidu.com/index.php?title=webapi/ip-api使用方式:https://api.map.baidu.com/location/ip?ak=请输入您的AK&coor

系统 2019-09-27 17:56:25 2225

Python

python3中编码与解码的问题

python3中编码与解码的问题ASCII、Unicode、UTF-8ASCII我们知道,在计算机内部,所有的信息最终都表示为一个二进制的字符串。每一个二进制位(bit)有0和1两种状态,因此八个二进制位就可以组合出256种状态,这被称为一个字节(byte)。也就是说,一个字节一共可以用来表示256种不同的状态,每一个状态对应一个符号,就是256个符号,从0000000到11111111。上个世纪60年代,美国制定了一套字符编码,对英语字符与二进制位之间的

系统 2019-09-27 17:55:08 2225

Python

Python time模块

元组(struct_time)方式:struct_time元组共有9个元素,返回struct_time的函数主要有gmtime(),localtime(),strptime().下面列出这种方式元组中的几个元素.索引(Index)属性(Attribute)值(Values)0tm_year(年)比如20191tm_mon(月)1-122tm_mday(日)1-313tm_hour(时)0-234tm_min(分)0-595tm_sec(秒)0-616tm_

系统 2019-09-27 17:54:35 2225

Python

Python - openpyxl 读写操作Excel

openpyxl特点openpyxl(可读写excel表)专门处理Excel2007及以上版本产生的xlsx文件,xls和xlsx之间转换容易注意:如果文字编码是“gb2312”读取后就会显示乱码,请先转成Unicode1、openpyxl读写单元格时,单元格的坐标位置起始值是(1,1),即下标最小值为1,否则报错!tableTitle=['userName','Phone','age','Remark']#维护表头#ifrow<1orcolumn<1:#

系统 2019-09-27 17:54:22 2225