希尔排序思想:算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成一组,排序完成。一般的初次取序列的一半为增量,以后每次减半,直到增量为1。defshell_sort(list):n=len(list)gap=n//2new_list=[]whilegap>1:foriinrange(gap):iflist[i]>list[i
系统 2019-09-27 17:48:17 2216
下表列出了所有Python语言支持的标识运算符。示例:试试下面的例子就明白了所有Python编程语言提供的标识运算符:#!/usr/bin/pythona=20b=20if(aisb):print"Line1-aandbhavesameidentity"else:print"Line1-aandbdonothavesameidentity"if(id(a)==id(b)):print"Line2-aandbhavesameidentity"else:pri
系统 2019-09-27 17:47:47 2216
简介本文主要介绍python数组循环语法。主要方式有元素遍历,索引遍历,enumerate,zip,list内部等。普通循环list1=['item1','item2','item3']foriteminlist1:print(item)//结果item1item2item3根据index循环1list1=['item1','item2','item3']index=0foriteminlist1:print('index:'+str(index)+',v
系统 2019-09-27 17:47:33 2216
virtualenv简介含义:virtual:虚拟,env:environment环境的简写,所以virtualenv就是虚拟环境,顾名思义,就是虚拟出来的一个新环境,比如我们使用的虚拟机、docker,它们都是把一部分的内容独立出来,这部分独立的内容相当于一个容器,在这个容器只呢个,我们可以“为所欲为”----安装需要的依赖包,软件..,同时这个容器是与外界相互独立的,容器与容器直接也是互相独立不影响。为何要用虚拟环境:【前提概要】Django也是一个非
系统 2019-09-27 17:46:40 2216
在前面的章节我们已经了解了面向对象的入门知识,知道了如何定义类,如何创建对象以及如何给对象发消息。为了能够更好的使用面向对象编程思想进行程序开发,我们还需要对Python中的面向对象编程进行更为深入的了解。@property装饰器之前我们讨论过Python中属性和方法访问权限的问题,虽然我们不建议将属性设置为私有的,但是如果直接将属性暴露给外界也是有问题的,比如我们没有办法检查赋给属性的值是否有效。我们之前的建议是将属性命名以单下划线开头,通过这种方式来暗
系统 2019-09-27 17:37:57 2216
EJB倡导者对面向服务的体系结构从上至下进行了分析,以最终确定应该使用会话EJB组件还是实体EJB组件组装服务返回的数据传输对象。
1.linux下tcp的TIME_WAIT参数调整netstat-na|awk'/^tcp/{++S[$NF]}END{for(iinS)printi,S[i]}'查看网络节点的tcp连接状态,如果发现系统存在大量的TIME_WAIT状态的连接,通过调整内核参数解决:vi/etc/sysctl.confnet.ipv4.tcp_syncookies=1net.ipv4.tcp_tw_reuse=1net.ipv4.tcp_tw_recycle=1net.i
系统 2019-08-29 23:15:47 2216
我使用的CruiseControl版本为2.8.2,这个版本是最新的版本,可能较以前的版本略有不同,但也是大同小异。1.安装CruiseControl先双击安装文件,双击后,按提示,选择你要安装的路径。安装后,你所选择的路径下会出现一个CruiseControl的文件夹。比如我选择的路径是D:\CruiseControl。目录下面有一个apache-ant-1.7.0的目录,是CruiseControl所集成Ant程序。artifacts里面放了项目生成J
系统 2019-08-29 23:10:57 2216
到目前为止,还能保持每天抽出一小时来学习。不过由于时间紧,所以一直没来得及进行学习记录,趁着现在有点时间,赶紧补一补第8条:在改写equals的时候请遵守通用约定改写equals方法看似简单,但是有许多的改写方式会导致错误,避免问题最容易的方式就是不改写。那么我们什么时候equals呢?当一个类有自己特有的“逻辑相等”概念(不同于对象身份的概念),而且超类也没有改写equals以实现期望的行为,这时我们需要改写equals方法。这通常适合于“值类(valu
系统 2019-08-29 23:04:11 2216
无向(有向)图G中,给定源点s和终点t,至少要删去多少个点(具体一点,删哪些点),使得s和t不连通。这个问题就是点连通度,也叫最小点割集。一般最小点割转化到最小边割上,将原图中的点v拆成v'和v'',且w(v,v'')=1。对于原图中的有向边(u,v),则有w(u'',v')=INF;若是无向边,则还要加上边:w(v'',v')=INF。然后求以s''为源点,t'为汇点的最大流。maxflow即为最少需要删的点数,割边集对应了具体删的点的一组解。值得注意的
系统 2019-08-29 22:43:54 2216