继续上节的学习,我们在这一篇文章里把“算法”这一章内容学习完。 本节解决问题: 算法的好坏到底是如何评估的? 知识点: 1.函数的渐进增长 2.算法的时间复杂度 3.常见的时间复杂度 4.算法的空间复杂度 1.函数的渐进…
分类:大话数据结构
python数据结构-队列
队列(Queue)是一种先进先出(FIFO)的线性数据结构,插入操作在队尾(rear)进行,删除操作在队首(front)进行。 20170808150216106124006.png 201708081502173364…
求二叉树的深度、总结点数和叶子结点数
二叉树的二叉链表的存储结构: typedef char TElemType; typedef struct Bi…
三叉树叶子结点个数
结点度:结点拥有的子树数 Q:有一棵三叉树,度为1,2,3的节点数分别为n1,n2,n3,则该三叉数的叶子节点数n0为多少? A:设这棵树总节点数为n,边数为B,那么存在以下关系B=n-1。同时总节点数为n=n0+n1+…
算法-几种排序算法 OC 版
如果你交给某人一个程序,你将“折磨”他一整天;如果你教某人如何编写程序,你将“折磨”他一辈子。——《大话数据结构》 这阵子抽空看了一些算法与数据结构相关的东西,不得不说算法数据结构这些思想真的是博大精深,作为 iOS 开…
第29只青蛙 |《大话数据结构》
(周五读书)
干货:mysql索引的数据结构
索引 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。 我们知道,数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度…
Python入门——基本数据结构
Python里面的数据结构,基本的有下面几种,列表,集合,元组,对于不同的数据结构当然有不同的表现形式,操作方法了,先来看看各种数据结构的表示方式 #列表 [1,2,3,4,5,6] #元组 (1,2,3,4,5,6) …
数据结构每日更新——第一天:算法
1.算法的特性:有穷性、确定性、可行性、输入、输出 2.算法的设计的要求:正确性、可读性、健壮性、高效率和低存储量需求 3.算法的度量方法:事后统计方法(不科学)、事前分析估算能力 4.算法时间复杂度 推导大O阶: 用参…
社区发现算法-局部拓展
简介 局部拓展的方法是社区发现中的一大类方法,并且现在也比较活跃。这些方法的一个基本的假设就是社区是围绕着一些中心结点形成的,它们一般都是向当前社区中添加或删除节点来优化一…
很全面的算法和数据结构知识(含代码)
原文地址:github.com/kdn251/interviews 译文出自:掘金翻译计划 译者:王下邀月熊 校对者:PhxNirvana、根号三 这个 链接 用来查看本翻译与英文版是否有差别(如果你没有看到 READM…
iOS数据结构 和 算法 上
我在这里简单介绍一下 如果觉得有用尽管拷了去 数据结构 写算法之前呢,我想简单介绍一下数据结构,数据结构通常分为四类 1.集合结构 &nbs…