dmbjzhh的专栏

用python实现不带头结点的单链表改进的单链表——既有头指针也有尾指针循环单链表# -*- coding:utf-8 -*-from __future__ import print_function# 异常class LinkedListUnderflow(ValueError): pass# 单链表节点类class LNode: def __init__(self, elem, n...

数据结构与算法：python语言描述第一章：绪论1.1 计算机问题求解区分问题和实例问题是需求，是总，实例是问题的具体体现，是分编写程序是为了解决问题，程序的每次执行能处理该问题的一个实例程序开发过程分析阶段：需求分析，弄清问题，将含糊的需求转化为详细的问题描述设计阶段：经过分析阶段得到的严格的问题描述，仅仅只是描述，不具有操作性，计算机不能实际操作。这一阶段就是设计出一个解决问题的抽象计算模型编...

第二章：抽象数据类型和python类2.1 抽象数据类型抽象数据类型（Abstract Data Type，ADT）是一种思想和方法，用于设计和实现程序模块，ADT的基本思想是抽象抽象的思想：计算层面的抽象：包括接口和实现设计者应该通过一套接口来给出程序的可用功能，接口包括函数名字和对参数的要求，功能可以随意实现；使用者使用时，只需要看接口是否满足需要，保证调用时符合函数头部的要求，不需要知道功能...

# -*- coding:utf-8 -*-# 构造next数组函数def gen_pnext(p): i, k, m = 0, -1, len(p) pnext = [-1]*m # 初始数组元素全为-1 while i < m-1: # 生成下一个pnext元素值 if k == -1 or p[i] == p[k]: i, k =...

为了能够顺利在mac版本的eclipse上运行书上的算法，可能需要注意以下几点问题：1. 导入algs4.jar包在这个网址下载好algs4.jar，并在eclipse创建项目以后，右键项目名称选择最下面的Properties，在弹出的窗口左侧选择Java Build Path，然后在右侧上方的四个横条中选择Libraries，如图：选中Modulepath，再选择右侧按钮的Add Externa...