![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构
你的男孩T_T
Life roller coaster ride
展开
-
浅谈线性表(一)
线性表 线性表:n个性质相同的数据 元素构成的有限序列 记:(a1,a2,…,ai-1,ai,ai+1,an-1,an) 表长:线性表中的元素的个数,表长>=0. 空表:长度为0的表. 数据,关系和操作 举例:设线性表L1=(34,28,76,53,99).则: D={34,28,76,53,99} R1={<34,28>,<28,76>,<76,53>...原创 2020-01-22 20:12:14 · 225 阅读 · 0 评论 -
浅谈数据结构算法中的递归算法与分治
算法策略 1.算法设计与分析 2.分治法,动态规划,贪心,回溯法,分支限界法,概率算法 什么是递归算法 1.直接调或间接调用自身的算法称为递归算法 2.用函数自身给出定义的函数称为递归函数 举例1:阶乘函数: 阶乘函数可递归地定义: 边界条件与递归方程是递归函数的两个要素,递归函数只有同时具备这两个要素,才能在有限次计算后得出。 举例2:fibonacci数列 fibonacci函数可递归地定义...原创 2020-01-18 10:32:34 · 237 阅读 · 0 评论 -
浅谈数据结构的算法复杂度
数据设计 算法设计的要求 1.正确性: 算法应满足具体的问题及需求 2.可读性: 算法应易于阅读和理解 3.健壮性: 输入数据非法时,算法也能适当作出放反应 4.高效性: 算法执行时间短,占用存储空间少 算法的时间复杂度 设问题的规模是n,把一个算法的时间耗费 T(n)称为该算法的时间复杂度 T(n)是问题规模n的函数 当n趋向无穷大的时候,T(n)与f(n)的比值是非零常数M,T(n)=O(f(...原创 2020-01-15 11:16:49 · 107 阅读 · 0 评论