第一章 数据结构绪论 1. 基本概念和术语 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理…
分类:大话数据结构
《大话数据结构》读后总结(四)
一、算法 1、算法效率的度量方法 1.1 事后统计方法 通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。该方法具有很大缺陷,不予采纳。 1.必须依据算法事先编制…
数据结构笔记(一)
第1章 数据结构绪论 第2章 算法 第3章 线性表 第1章 数据结构绪论 程序设计 = 数据结构 + 算法 逻辑结构与物理结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 物理结构:是指数据的逻辑结构在计…
java基础之数据结构2(Hash篇)
此文已经同步至个人站点博客,点击下方链接可以体验更加阅读模式: 《java题库》 1.Hashcode 的作用 对于包含容器类型的程序设计语言来说,基本上都会涉及到 hashCode。在Java中也一样,hashCode…
《啊哈!算法》小总结
这几天断断续续看完了《啊哈!算法》,做点小复笔记 冒泡排序:比较相邻的元素,如果顺序不一样就将他们调换顺序,直到完成排序 快速排序:选择基准数,头尾指针往中间靠拢,如果两个指针指向的数字与基准数的比较有问题,则将其交换(…
《数据结构与算法分析Java语言描述原书第3版》.PDF
简介 本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。 随着计算机速度的不断增加和功能的日益强大,人们对有效编程和…
数据结构之栈与队列
栈是限定仅在表尾进行插入和删除操作的线性表 队列是只允许在一端插入数据在另一端删除数据的线性表 顺序栈与链栈对比 插入删除时间复杂度均为O[1] 对于空间复杂度,顺序栈需要事先确定长度,会存在内存空间浪费问题 ;链栈存取…
在Unity中遍历一个物体节点下的所有物体
前言 前一阵子拿到了一份结构超级混乱的工程,然后我需要对其中一个物体的所有物体进行统一的修改,只能暴力的去遍历一个节点下的所有物体,下面把几种遍历的方法归纳一下。 目录 1 .如何获取节点下的所有子物体 2 .如何获得子…
面试算法--二叉树DFS/BFS实现(C语言)
深度优先搜索算法(Depth First Search) DFS是搜索算法的一种。它沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进…
(译)纯粹函数式数据结构
本文译自 objc.io出品的书籍《Functional Programming in swift》第九章,objc.io 由 Chris Eidhof, Daniel Eggert 和 Florian Kugler 成…
《大话数据结构》第二章 算法 读书笔记
第二章 算法 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个火多个操作。 2.1 开…
Golang 数据结构之【4.6链栈存储】
链栈的介绍 对于链钱来说,基本不存在栈满的情况,除非内存已经没有可以使用的空间,如 果真的发生,那时的计算机操作系统已经面临死机崩溃的情况,而不是这个栈是 否溢出的问题。 但对于空栈来说,链表原定义是头指针指向空 那么链…