当所有的静态查找结构添加和删除一个数据的时候，整个结构都需要重建。这对于常常需要在查找过程中动态改变数据而言，是灾难性的。因此人们就必须去寻找高效的动态查找结构，我们在这讨论一个非常常用的动态查找树——二叉查找树。二叉查找树的特点下面的图就是两棵二叉查找树，我们可以总结一下他的特点：(1)若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值(2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值(3)它的左、右子树也分别为二叉查找树我们中
系统 2019-08-29 21:59:55 2017
一.虚析构函数我们知道，为了能够正确的调用对象的析构函数，一般要求具有层次结构的顶级类定义其析构函数为虚函数。因为在delete一个抽象类指针时候，必须要通过虚函数找到真正的析构函数。如：classBase{public:Base(){}virtual~Base(){}};classDerived:publicBase{public:Derived(){};~Derived(){};}voidfoo(){Base*pb;pb=newDerived;dele
系统 2019-08-12 09:30:25 2017
暴雪公司有个经典的字符串的hash公式先提一个简单的问题，假如有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但...也只能如此了。最合适的算法自然是使用HashTable（哈希表），先介绍介绍其中的基本知识，
系统 2019-08-12 09:30:13 2017
本文以实例形式分析了Python多进程编程技术，有助于进一步Python程序设计技巧。分享给大家供大家参考。具体分析如下：一般来说，由于Python的线程有些限制，例如多线程不能充分利用多核CPU等问题，因此在Python中我们更倾向使用多进程。但在做不阻塞的异步UI等场景，我们也会使用多线程。本篇文章主要探讨Python多进程的问题。Python在2.6引入了多进程的机制，并提供了丰富的组件及api以方便编写并发应用。multiprocessing包的组
系统 2019-09-27 17:56:51 2016
第一个Python程序交互式编程交互式编程不需要创建脚本文件，是通过Python解释器的交互模式进来编写代码。linux上你只需要在命令行中输入Python命令即可启动交互式编程,提示窗口如下：$pythonPython2.7.6(default,Sep92014,15:04:36)[GCC4.2.1CompatibleAppleLLVM6.0(clang-600.0.39)]ondarwinType“help”,“copyright”,“credits”
系统 2019-09-27 17:56:51 2016
翻转一个链表样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null一种比较简单的方法是用“摘除法”。就是先新建一个空节点，然后遍历整个链表，依次令遍历到的节点指向新建链表的头节点。那样例来说，步骤是这样的：1.新建空节点：None2.1->None3.2->1->None4.3->2->1->None代码就非常简单了："""DefinitionofListNodeclassListNode(object):def__in
系统 2019-09-27 17:56:36 2016
在帮朋友解决这个问题后，随便记录一下这三种方法：第一种方法：使用正则表达式：因为当时的要求是判定10.0.0.1到10.255.255.255，原理其实是一样。这里简单回顾一下正则表达式模式的内容：常见的如：\d可以表示0～9的任意一个数字字符而\D是匹配一个非数字字符等价于^^是匹配字符串的开头，但放在[]中表示匹配不在[]中的字符$是匹配字符串的末尾.是匹配除了换行符任意字符{}表示重复几次，例如：^a{2,4}$aa,aaa或aaaa|的是或的意思[
系统 2019-09-27 17:55:59 2016
这篇文章将解除你使用python的pipinstallxxx受到的网速限制，如果只是下载较小的第三方库，可以尝试pip--default-timeout=100install-Uxxx。一、Windows找到python安装目录下的：\Lib\site-packages\pip\models\index.py文件，将PYPI的值改为你所需要的镜像源即可，例如改为豆瓣镜像源：#PyPI=Index('https://pypi.python.org/')PyP
系统 2019-09-27 17:55:57 2016
PythonHTTP客户端自定义Cookie实现实例几乎所有脚本语言都提供了方便的HTTP客户端处理的功能，Python也不例外，使用urllib和urllib2可以很方便地进行HTTPGET和POST等各种操作。并且还允许以类似于插件的形式加入一些handler，来定制request和response，比如代理的支持和cookie的支持都是这样添加进来的。具体来说，通过如下方式构造一个opener：opener=urllib2.build_opener(
系统 2019-09-27 17:55:51 2016
1.以前的方法如果是要获得程序运行的当前目录所在位置，那么可以使用os模块的os.getcwd()函数。如果是要获得当前执行的脚本的所在目录位置，那么需要使用sys模块的sys.path[0]变量或者sys.argv[0]来获得。实际上sys.path是Python会去寻找模块的搜索路径列表，sys.path[0]和sys.argv[0]是一回事因为Python会自动把sys.argv[0]加入sys.path。具体来说，如果你在C:\test目录下执行p
系统 2019-09-27 17:54:47 2016
