随笔分类 -  数据结构和算法

二叉树
摘要：一、构建二叉树及其遍历 class Node(object): """二叉树节点""" def __init__(self, item): self.item = item self.left_child = None self.right_child = None class BinaryTree 阅读全文
posted @ 2019-04-08 20:54 就俗人一个 阅读(191) 评论(0) 推荐(0)
二分查找
摘要：def bin_search(array, value): """二分查找""" left = 0 right = len(array) - 1 while left value: right -= 1 elif array[middle] < value: left += 1 el... 阅读全文
posted @ 2019-04-08 17:13 就俗人一个 阅读(315) 评论(0) 推荐(0)
排序算法
摘要：排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序：数据记录在内存中进行排序。 外部排序：因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 关于时间复杂度： 关于稳定性： 一、冒泡排序 冒泡排序是一种简单直观的排序算法。它重复地走 阅读全文
posted @ 2019-04-08 15:16 就俗人一个 阅读(231) 评论(0) 推荐(0)
链表与顺序表的对比
摘要： 阅读全文
posted @ 2019-04-06 02:13 就俗人一个 阅读(182) 评论(0) 推荐(0)
链表
摘要：一、单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 元素域elem用来存放具体的数据 链接域next用来存放下一个节点的位置（Python中的标识） 变量head 阅读全文
posted @ 2019-04-06 02:08 就俗人一个 阅读(190) 评论(0) 推荐(0)
顺序表
摘要：一、数据是如何在内存中存储的？ 32位系统中char，int型数据在内存中的存储方式： char占1byte（8bit） int占4byte（32bit） 假设我们有一个int类型的值，它从0x01开始，一个int占据4个字节，则其结束于0x04。 二、数据类型有什么意义？ 它确定了一个特定类型的数 阅读全文
posted @ 2019-04-06 01:29 就俗人一个 阅读(314) 评论(0) 推荐(0)