数据结构与算法
ChunyeLi
方向:深度学习、自然语言处理、深度学习
展开
-
数据结构(一)绪论
文章目录计算绳索计算机尺规计算机算法有穷性好算法计算模型性能测试问题规模最坏情况理想模型图灵机图灵机实例RAM模型RAM实例大O记号主流长远大O记号(big-O notation) 作为非计算机专业学生,开始学习数据结构,这里主要是学习清华大学的:数据结构-学堂在线慕课(MOOC)平台 并作出相应笔记。 计算 研究对象:找出其规律,总结出技巧。 目标:实现有效和高效的计算,在资源消耗方面足够低廉。...原创 2018-11-13 22:47:25 · 876 阅读 · 0 评论 -
数据结构(二)向量
接口与实现 接口与实现 抽象数据类型(ADT,Abstract Data Type )与数据结构(Data Structure) ADT相当于一种说明书 int n; float x; char c; Vector myVector; List myList; 向量ADT 从数组到向量 向量ADT接口 接口操作实例 disordered存在多少个紧邻的逆序对是降序的; 当找不到想要找的...原创 2018-12-03 20:49:51 · 273 阅读 · 0 评论 -
算法一(python)
二分查找 前提:有序元素列表 对于包含n个元素的列表,用二分查找最多需要log2n{\log _2}nlog2n步,O(logn)O(\log n)O(logn) 简单查找最多需要nnn步.O(n)O(n)O(n) def binary_search(list,item): low=0 high=len(list)-1 while(low<=high): ...原创 2019-07-08 22:07:24 · 844 阅读 · 0 评论 -
算法二(python)
常见算法 分治法 递归法 需求1:阶乘函数 def factorial(n): if n==0: return 1 else: return n*factorial(n-1) print(factorial(5)) 需求2:斐波那契数列(Fibonacci Polynomial) 第0项为0,第1项为1,后面的项均为前两项之和。 def fib(...原创 2019-07-17 22:53:31 · 1995 阅读 · 0 评论