摘要: 一、结构性数据结构 一个具体的数据结构就是一个二元组 D = (E,R) 其中 E 是数据结构 D 的元素集合,而 R∈E * E 是 D 的元素之间的某种关系。 总结出一批特别有用的典型数据结构: 集合结构:其数据元素之间没有需要关注的明确关系,也就是说关系R是空集。 这样的数据结构也就是其元素的 阅读全文
posted @ 2018-09-10 17:38 悍妻 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1.把算法的代价看作规模的函数之后,很容易看到一种必然出现的情况: 可能有一些算法,随着实例规模的增长,其时间(或空间)开销的增长非常快, 而另一些算法的开销函数随着规模增长而增长的比较慢, 这两个函数关系称为算法的时间代价和空间代价。 2.人们主要关注算法的最坏情况代价,有时也关注算法的平均代价, 阅读全文
posted @ 2018-09-10 15:17 悍妻 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 算法设计中一些常见的通用想法可以称为算法设计模式,常见模式包括: 1.枚举法 2.贪心法 3.分治法 4.回溯法(搜索法) 5.动态规划法 6.分支限界法 阅读全文
posted @ 2018-09-10 12:49 悍妻 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 贪婪算法 阅读全文
posted @ 2018-09-10 12:33 悍妻 阅读(491) 评论(0) 推荐(0) 编辑
摘要: __init__称为初始化方法,其工作是构造本类的新对象。__init__ 是个构造方法。 阅读全文
posted @ 2018-09-10 11:11 悍妻 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 牛顿迭代法 描述如下: 0.对给定正实数x和允许误差e,另变量y取任意正实数,如另y=x; 1.如果y*y与x足够接近,即|y*y-x|<e,计算结束并把y作为结果; 2.取z=(y+x/y)/2; 3.将z作为y的新值,回到步骤1。 python代码: 阅读全文
posted @ 2018-09-10 11:08 悍妻 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 很多时候我们自己编写一个类,在将它的实例在终端上打印或查看的时候,我们往往会看到一个不太满意的结果。 类默认转化的字符串基本没有我们想要的一些东西,仅仅包含了类的名称以及实例的 ID (理解为 Python 对象的内存地址即可)。虽说这总比没有好,但确实是没什么用处啊。 所以,我们可能会手动打印对象 阅读全文
posted @ 2018-09-10 08:37 悍妻 阅读(821) 评论(1) 推荐(0) 编辑
摘要: 题目:https://leetcode-cn.com/problems/add-two-numbers/description/ 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开 阅读全文
posted @ 2018-09-06 21:12 悍妻 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目:https://leetcode-cn.com/problems/two-sum/description/ 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 1 2 3 4 给定 nums = [2, 7, 1 阅读全文
posted @ 2018-09-06 20:16 悍妻 阅读(124) 评论(0) 推荐(0) 编辑
摘要: python数据结构教程第一课 python的一些实用的数据结构,原理加上实例源码。 目录 一、顺序表的实现 二、链接表的实现 1.单链表 2.带尾指针的单链表 3.循环单链表 4.双链表 5.循环双链表 三、线性表的应用—Josephus问题 1.顺序表解法 2.循环单链表解法 在程序里经常需要将 阅读全文
posted @ 2018-09-04 21:45 悍妻 阅读(1021) 评论(0) 推荐(0) 编辑