算法
dmbjzhh
这个作者很懒,什么都没留下…
展开
-
数据结构与算法:python语言描述学习笔记Part3_1
用python实现不带头结点的单链表改进的单链表——既有头指针也有尾指针循环单链表# -*- coding:utf-8 -*-from __future__ import print_function# 异常class LinkedListUnderflow(ValueError): pass# 单链表节点类class LNode: def __init__(self, elem, n...原创 2018-03-06 21:07:46 · 340 阅读 · 0 评论 -
数据结构与算法:python语言描述学习笔记Part1
数据结构与算法:python语言描述第一章:绪论1.1 计算机问题求解区分问题和实例问题是需求,是总,实例是问题的具体体现,是分编写程序是为了解决问题,程序的每次执行能处理该问题的一个实例程序开发过程分析阶段:需求分析,弄清问题,将含糊的需求转化为详细的问题描述设计阶段:经过分析阶段得到的严格的问题描述,仅仅只是描述,不具有操作性,计算机不能实际操作。这一阶段就是设计出一个解决问题的抽象计算模型编...原创 2018-03-03 15:19:21 · 597 阅读 · 0 评论 -
数据结构与算法:python语言描述学习笔记Part2
第二章:抽象数据类型和python类2.1 抽象数据类型抽象数据类型(Abstract Data Type,ADT)是一种思想和方法,用于设计和实现程序模块,ADT的基本思想是抽象抽象的思想:计算层面的抽象:包括接口和实现设计者应该通过一套接口来给出程序的可用功能,接口包括函数名字和对参数的要求,功能可以随意实现;使用者使用时,只需要看接口是否满足需要,保证调用时符合函数头部的要求,不需要知道功能...原创 2018-03-04 19:49:16 · 980 阅读 · 0 评论 -
数据结构与算法:python语言描述学习笔记Part4_kmp算法及改进
# -*- 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 =...原创 2018-03-12 20:25:01 · 212 阅读 · 0 评论 -
数据结构与算法:python语言描述学习笔记Part3_2
python双链表实现# -*- coding: utf-8 -*-# 异常class LinkedListUnderflow(ValueError): pass# 双链表结点类class DLNode(): def __init__(self, elem, prev=None, next_=None): self.elem = elem self.next...原创 2018-03-12 20:28:01 · 247 阅读 · 0 评论 -
算法课 Week3 笔记
第一部分:归并排序 这个排序分为排序操作sort和归并操作merge。 对于归并,书中采用了一种原地归并的方法,即merge(a, lo, mid, hi)会将a[lo..mid]和a[mid+1..hi]归并成一个有序数组并将结果存放在a[lo..hi]中。虽然叫原地归并,但是还是用了一个辅助数组aux,将a复制到aux中,用 i 和 j 分别指向aux的左半部分和右半部分,将排序的结果移回...原创 2018-07-10 20:55:16 · 213 阅读 · 0 评论 -
算法课 Week1 笔记
第一部分:union-find算法 用来解决动态连通性的问题,即判断两个顶点pq是否是相连的,相连就返回是,不相连的话将两个顶点连起来并返回否(或者是不连通的整数对)。 union-find算法的API,先定义API,再实现API,每次碰到问题先设计API来封装基本操作是个好习惯。 public class UF UF(int N) // 以整数标识(0到N-1)初始化N个顶点(触点)...原创 2018-07-07 10:24:28 · 206 阅读 · 0 评论 -
算法课 Week2 笔记
第一部分:栈、队列和背包 跟上周一样,讨论一个数据结构同样从定义API开始,定义的是范型可迭代的API,这样可以支持任意一个数据类型,而不用根据不同的数据类型来定义和实现不同的API。 泛型:Generics 目的:使得编写的代码可以被不同类型的对象重用。 定义:只需要在类名后面增加 Stack<String> stack = new Stack<String>...原创 2018-07-07 10:33:03 · 177 阅读 · 0 评论