数据结构与算法
文章平均质量分 91
rubbish_hama
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-Python
1. 算法:算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般的,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址以后再调用。 算法是独立存在的一种解决问题的方法和思想 2. 算法的五大特性: 输入:算法具有0个或多个输入 输出:算法至少有1个或多个输出 有穷...原创 2018-09-16 20:10:34 · 799 阅读 · 0 评论 -
数据结构与算法--python学习笔记一(听了左神的课,自己整理的,左神还是强啊)(前面提到的方法有的在后面的博客里)
import random import numpy as np import copy import functools # 综合排序的方式选择从样本容量和稳定性角度考虑:当样本量较小时,选择插入排序,即使是O(N**2),但常数项极低。 # 当排序的是基础类型,使用快排,因为不计较稳定性。当排序的是自定义类时,使用归并排序,需要考虑稳定性。 # processArray(siz...原创 2019-03-25 19:10:06 · 373 阅读 · 0 评论 -
数据结构与算法--python学习笔记二(听了左神的课,自己整理的,左神还是强啊)
class getCommonNode(object): """返回两个单链表的第一个相交点""" def FindFirstCommonNode(self, pHead1, pHead2): loop1 = self.getLoopNode(pHead1) loop2 = self.getLoopNode(pHead2) if l...原创 2019-03-25 19:11:21 · 260 阅读 · 0 评论 -
数据结构与算法--python学习笔记三(听了左神的课,自己整理的,左神还是强啊)
def hanoiProcess(n, fromStr, toStr, helpStr): if n == 1: print("Move 1 from " + fromStr + ' to ' + toStr) else: hanoiProcess(n - 1, fromStr, helpStr, toStr) print("Mov...原创 2019-03-25 19:12:22 · 311 阅读 · 0 评论 -
数据结构与算法--python学习笔记四(听了左神的课,自己整理的,左神还是强啊)
class AbstractBinarySearchTree(object): def __init__(self, pHead): self.root = pHead self.size = 0 def createNode(self, value, parent, left, right): self.newNode = w...原创 2019-03-25 19:13:31 · 447 阅读 · 0 评论 -
数据结构与算法--python学习笔记五(听了左神的课,自己整理的,左神还是强啊)
def getValueFromStr(str1): """给定字符串,字符串表示一个公式,可能有整数、加减乘除符号和左右括号,返回公式计算结果""" return valueProcess(str1, 0)[0] # 返回两个值:计算结果,计算到的位置 def valueProcess(str1, index): pre = 0 que = [] w...原创 2019-03-25 19:14:25 · 354 阅读 · 1 评论