从《基于比较的排序结构总结》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到logN。而是利用对待排数据的某些限定性假设，来避免绝大多数的“比较”操作。桶排序就是这样的原理。桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶)。然后基于某种映射函数，将待排序列的关键字k映射到第i个桶
系统 2019-08-29 21:59:41 1824
一、Filter的介绍及使用什么是过滤器？与Servlet相似，过滤器是一些web应用程序组件，可以绑定到一个web应用程序中。但是与其他web应用程序组件不同的是，过滤器是"链"在容器的处理过程中的。这就意味着它们会在servlet处理器之前访问一个进入的请求，并且在外发响应信息返回到客户前访问这些响应信息。这种访问使得过滤器可以检查并修改请求和响应的内容。过滤器适用于那些地方？l为一个web应用程序的新功能建立模型(可被添加到web应用程序中或者从we
系统 2019-08-12 09:30:33 1824
此次记录的是我移植的心酸历程！原帖在http://bbs.witech.com.cn/thread-14486-1-1.html，今将其贴到自己的博客里。我现在在ubuntu11.10上，已经把qt-everywhere-opensource-src-4.8.1.tar编译好了，目录在/usr/local/arm/qt-embeded-arm-4.8.0,在相应的arm6410Ok板子上也建了相应的目录，有两个问题很困惑我：第一：有的教程说只把PC上编译好
系统 2019-08-12 09:29:50 1824
克隆的实现方法有两种：浅拷贝（shallowcopy）与深拷贝（deepcopy）。浅拷贝是指当对象的字段值被拷贝时，字段引用的对象不会被拷贝。例如，如果一个对象有一个指向字符串的字段，并且我们对该对象做了一个浅拷贝，那么两个对象将引用同一个字符串。深拷贝是对对象实例中字段引用的对象也进行拷贝的一种方式，所以如果一个对象有一个指向字符串的字段，并且我们对该对象做了一个深拷贝的话，我们将创建一个新的对象和一个新的字符串--新对象将引用新字符串。需要注意的是执
系统 2019-08-12 09:29:47 1824
Python的property属性的功能是：property属性内部进行一系列的逻辑计算，最终将计算结果返回。使用property修饰的实例方法被调用时，可以把它当做实例属性一样property的用法1――装饰器方式在类的实例方法上应用@property装饰器classTest:def__init__(self):self.__num=100@propertydefnum(self):print("--get--")returnself.__num@num
系统 2019-09-27 17:57:10 1823
进程杂谈#进程就是正在执行的一个过程，是对正在运行程序的一个抽象#进程由程序、数据集和进程控制块（最重要的，进程切换状态如何保存，恢复和记录）组成"""进程调度：1.先来先服务2.短作业优先调度3.时间片轮转法4.多级反馈队列进程遇到IO就会被挂起"""'''将一个单独的cpu变成多个虚拟的cpu（多道技术：时间多路复用和空间多路复用+硬件上支持隔离）没有进程的抽象，现代计算机将不复存在''''''操作系统的作用：1.隐藏丑陋复杂的硬件接口，提供良好的抽象
系统 2019-09-27 17:57:03 1823
本文实例讲述了Python中实现两个字典（dict）合并的方法，分享给大家供大家参考。具体方法如下：现有两个字典dict如下：dict1={1:[1,11,111],2:[2,22,222]}dict2={3:[3,33,333],4:[4,44,444]}合并两个字典得到类似：{1:[1,11,111],2:[2,22,222],3:[3,33,333],4:[4,44,444]}方法1：dictMerged1=dict(dict1.items()+di
系统 2019-09-27 17:56:41 1823
目录：引言环境需求分析&前期准备淘宝购物流程回顾秒杀的实现代码梳理总结0引言年中购物618大狂欢开始了，各大电商又开始了大力度的折扣促销，我们的小胖又给大家谋了一波福利，淘宝APP直接搜索：小胖发福利，每天领取三次粉丝专属现金大红包。有了现金大红包，如何做到更省钱的剁手呢？今天给大家提供一种思路，用Python实现秒杀订单，借用自动化方式完成最优解。1环境操作系统：WindowsPython版本：3.7.22需求分析&前期准备2.0需求分析我们的目标是秒杀
系统 2019-09-27 17:56:22 1823
代码importpsutilprint(dir(psutil))#查看逻辑cpu的个数print(psutil.cpu_count())#查看物理cpu的个数print(psutil.cpu_count(logical=False))#查看cpu的用户时间，系统时间，空闲时间，中断时间print(psutil.cpu_times())#统计每个cpu的使用率print(psutil.cpu_percent(interval=2,percpu=True))#
系统 2019-09-27 17:56:18 1823
python统计代码行数简单实例送测的时候，发现需要统计代码行数于是写了个小程序统计自己的代码的行数。#calclate_code_lines.pyimportosdefafileline(f_path):res=0f=open(f_path)forlinesinf:iflines.split():res+=1returnresif__name__=='__main__':host='E:'+os.sep+'develop'+os.sep+'dev_wor
系统 2019-09-27 17:55:46 1823
