搜索与排序（一）二分搜素Binary Search (iterative):def bi_search_iter(alist, item):left, right = 0, len(alist) - 1while left <= right:mid = (left + right) // 2if alist[mid] < item:left = mid + 1elif alist[mid] > item:right = mid - 1else: # alist[mid] = itemreturn midreturn -1 Binary Search (recursive):def bi_search_re(num_list, val):def bi_search(l, h):# Not foundif l > h:return -1# Check midmid = ...
先建立二叉树节点，有一个data数据域，left，right 两个指针域# coding:utf-8class TreeNode(object):def__init__(self,left=None,right=None,data=0):self.left = leftself.right = rightself.data =data建立树：class BTree(object):def__init__(self,root=None):self.root = root手动建立二叉树if__name__ == "__main__":node1 = TreeNode(data=1)node2 = TreeNode(node1, None, 2)node3 = TreeNode(data=3)node4 = TreeNode(da...
目录a. 创建epoch对象b.查看epoch对象c.epoch平均叠加本教程为脑机学习者Rose发表于公众号：脑机接口社区(微信号：Brain_Computer).QQ交流群：903290195 Epochs对象是一种将连续数据表示为时间段集合的方法， 其存储在数组(n_events,n_channels,n_times)其创建方式可以查看：MNE中数据结构Epoch及其创建方法本例介绍Epoch对象的常见用法a. 创建epoch对象1）读取fif文件，创建raw对象 2）创建events对象 3）创建epoch对象import mne...
如何实现用户的历史记录功能使用collections中的dequefrom collections import deque dq = deque([], 5) dq.append(1) dq.append(2) dq.append(3) dq.append(4) dq.append(5) print(dq) #deque([1, 2, 3, 4, 5], maxlen=5) dq.append(6) print(dq) #deque([2, 3, 4, 5, 6], maxlen=5)分析：如果程序退出，保存在内存中的历史记录将会被情况，应当保存在磁盘中以方便下次访问程序时从新加载 使用pickle模块将历史记录存储到硬盘中fr...
列表Python中列表是可变的，这是它区别于字符串和元组的最重要的特点，一句话概括即：列表可以修改，而字符串和元组不能。以下是 Python 中列表的方法： 下面示例演示了列表的大部分方法：>>> a = [66.25, 333, 333, 1, 1234.5]>>> print(a.count(333), a.count(66.25), a.count(‘x‘))2 1 0>>> a.insert(2, -1)>>> a.append(333)>>> a[66.25, 333, -1, 333, 1, 1234.5, 333]>>> a.index(333)1>>> a.remove(333)>>> a[66.25, -1...
链表的定义： 链表(linked list)是由一组被称为结点的数据元素组成的数据结构，每个结点都包含结点本身的信息和指向下一个结点的地址。由于每个结点都包含了可以链接起来的地址 信息，所以用一个变量就能够访问整个结点序列。也就是说，结点包含两部分信息：一部分用于存储数据元素的值，称为信息域；另一部分用于存储下一个数据元素 地址的指针，称为指针域。链表中的第一个结点的地址存储在一个单独的结点中，称为头结点或首结...
5. Data StructuresThis chapter describes some things you’ve learned about already in more detail, and adds some new things as well.这一章节将更详细的描述你已经学到的东西，并增加一些知识。5.1. More on ListsThe list data type has some more methods. Here are all of the methods of list objects:列表数据类型有很多方法，这里列出了列表对象的一下方法：list.append(x)Add an item to the end of the list. Equi...
#这个类是用于定义树的基本结构，leftjd：左节点，rightjd：右节点，data：数据 class Tree(): def __init__(self,leftjd=0,rightjd=0,data=0): self.leftjd = leftjd self.rightjd = rightjd self.data = data#这个类是用于定义一个二叉树 class Btree(): def __init__(self,base=0): self.base = base #这个方法是判断根是否为空 def empty(self): if self.base ...
接着上一章讲，大家好.我们知道矩阵是有行和列组成的二维数组，其中每一个元素都具有相同的数据类型。矩阵的创建：一般我们使用向量进行创建，比如matrix（)函数：matrix（A，nrow=n）#设定行数n，将向量A的元素逐个、按列填进矩阵；如若设定列数，则声明ncol=m，注意列和行一般声明一个即可。要将元素按行填入矩阵，则增加声明byrow=TURE（若不声明，该参数默认为FALSE）下面给出基本的矩阵运 函数 ...
本章知识点：1、元组、列表和字典的创建和使用；2、元组的遍历； 5、字典特性；3、元组和列表的"解包"操作；4、列表的排序、查找和反转；6、序列的含义；4.1 元组的结构4.1.1 元组的创1 tuple = ("apple") 2print (tuple[0]) 3print (type(tuple)) 4# 输出：a5# <class ‘str‘>View Code 1 tuple = ("apple",) 2print (tuple[0]) 3print (type(tuple)) 4# 输出：apple5# <class ‘tuple‘>View Code 4.1.2 元组的访问1 ...
队列队列代码实现class queue():def __init__(self):print(‘队列初始化‘)self.items=[]def isempty(self):return self.items==[]def enqueue(self,item):print(‘入队列：‘,item)self.items.insert(0,item)def dequeue(self):print(‘出队列：‘)res=self.items.pop()return resdef size(self):return len(self.items)q=queue() q.enqueue(1) q.enqueue(2) q.enqueue(3) print(q.dequeue())应用（击鼓传花）实现class queue():d...
本章主要讲的是python中重要的四种数据结构，分别是列表、元组、字典和集合。 6.1 列表 list 是处理一组有序项目的数据结构，即你可以在一个列表中存储一个序列的项目。列表中的项目应该包括在方括号中，这样 Python 就知道你是在指明一个列表。一旦你创建了一个列表，你可以添加、删除或是搜索列表中的项目。 6.2 元组 元组用来将多样的对象集合到一起。元组和列表十分类似，只不过元组和字符串一样是不可变的即...
这篇是《数据结构与算法Python语言描述》的笔记，但是大头在Python类机制和面向对象编程的说明上面。我也不知道该放什么分类了。。总之之前也没怎么认真接触过基于类而不是独立函数的Python编程，借着本次机会仔细学习一下。抽象数据类型 最开始的计算机语言，关注的都是如何更加有效率地计算，可以说其目的是计算层面的抽象。然而随着这个行业的不断发展，计算机不仅仅用于计算，开发也不仅只关注计算过程了，数据层面的抽象也...
ListList中的内容并不一定只有一种类型，一个List中可能既有number,又有string，还可能有子ListList用[]表示List的基本方法有:append,sort等要从一个List中删除某元素，可以使用del函数（它不是List的方法）#!/usr/bin/python mylist = [‘apple‘,‘pear‘,‘banana‘] print‘mylist is‘,mylist mylist.sort() print‘after sort, mylist is‘,mylist first = mylist[0] del(mylist[0]) print‘have bought‘,first,‘, now rem...
返回目录 本篇索引（1）array（2）bisect（3）deque（4）defaultdict（5）namedtuple（6）heapq（7）itertools （1）arrayarray模块定义一个数组类型：array，它与列表很相似，但它的内容仅限于单一类型。如果需要有效利用存储空间，那么就需要用到array模块。 例如，要存储1000万个整数，使用列表需要约160M内存，而使用array仅需40M内存，代价是array的操作比列表要慢一些。array数组不适用于数字操作（如矩阵运算），要创建高...