Circular List
摘要:一.环形列表:列表中任何一个节点可以到达其他节点。 1.插入:插入有俩中形式,第一种:插入到第一个节点之前,第二种:插入到列表中任何一个节点中 2.删除:删除X 是第一个节点,最后一个节点链接到X第一个节点后面;第二种:列表中间节点,X前节点链接X后一个节点。 有关于内存分配的运用。 http://
阅读全文
LinkList
摘要:第一节:单向链表:链表数据存储原有数据还有下一个数据的地址,用指针 链表有许多相同类型的元素按照特定的顺序排列形成的线性表,最重要两个操作 插入、删除。优点:插入和删除十分方便。 在java中模拟节点,采用class建立一个节点,只能采用类代替C++中指针,只能够用first,last两个 Node
阅读全文
四.Data Sort Summary
摘要:本节主要讨论九大排序算法,排序对数据结构中一个最重要的部分,同时也是后面数据结构的基础所有必须要先有所理解: 排序分为内部排序和外部排序两种,内部排序是数据记录在内存进行的排序,外部排序是由于数据量太大,不得不采取的措施,排序过程中需要访问外部内存。 对于数据量N 很大时,不得不采用时间复杂度o(n
阅读全文
python的异常处理
摘要:异常即是一个事件,会影响程序的正常运行,运行中的错误,采用try/except语句检查
阅读全文
python中技巧
摘要:1.使用xpath从html文档得到其中元素: <a href="www.abidu.com">123we</a>为了得到其中的123we元素 tree=html.fromstring(***.text) tt=list(set(tree.xpath("//a[@href='www.abidu.co
阅读全文
Numpy下函数用法
摘要:1.tile(A,res)将数组进行重复,tile(Matrix,(m,n)),将其扩展成任一行 2.shape[0] 数组的第维维数, 3.sum(axis=0)将数组对应的列相加,axis=1,对应的行进行相加 4.argsort(x,axis=0)将数组X进行按列升序排序,x换为-x表示按列降
阅读全文
爬虫(五):生产者消费者方法
摘要:1.不使用锁的话,可能会产生线程的竞争:当共享一个对象(变量或者一个方法)加锁的操作 在threading模块中,定义两种类型的琐:threading.Lock和threading.RLock。它们之间有一点细微的区别,通过比较下面两段代码来说明:import threading lock = th
阅读全文
三. Anagram detection problem for string(字符串中回文词汇检测问题)
摘要:anagram 相同字母异序词。heart vs earth 1.Our first solution to the anagram problem will check to see that each character in the first string actually occurs i
阅读全文
二. Object-Oriented Programming in Python: Defining Classes
摘要:二.python中面向对象过程中:定义类(对类的知识的理解) 2.1 A Fraction Class:a built-in classes to show examples of data and control structures.从python的内嵌的内部类中链接python的定义类的过程,
阅读全文
一.Introduction
摘要:1.8.1 Built-in Atomic Data Types Python has two main built-in numeric classes(内置函数,int 和 float) that implement the integer and floating point data typ
阅读全文