《数据结构与算法之美》读书笔记

《数据结构与算法之美》读书笔记

写在前面

这本书的大部分内容比较浅显,因此只挑DSAA课程上没有涉及或没有深入讨论的点总结

第二章

数组相关

  1. 提高传统数组插入/删除数据效率的方法:

    • 如果插入的数据不要求有序,可以直接把某位的原数据替换成新数据,然后把原数据放到数组末尾,避免大面积的数据移动。
    • 删除时不用一个一个删,可以先把要删的元素一个个标记好,等到数组中没有更多的存储空间时一并集中删除。
  2. 警惕C语言中数组访问越界的问题,通过内存公式计算出的内存地址是可用的,即便越界,程序也可能不报任何错。

  3. 容器(ArrayList/vector)VS 传统数组:

    • 容器好用,上手快,封装性强,但有时需要装箱拆箱,存在性能损失。
    • 插入数据时的扩容操作隐藏了复杂度,一行操作可能实际上远远不止。
    • 对于底层的开发,性能优化需要做到极致,数组优于容器。

C和Java数组的实现方式

  • C/C++的多维数组也是从前往后连续存储,Java则是存储对象的引用。

  • JavaScript根据存储内容动态选择存储结构,可利用ArrayBuffer进行底层开发。

第三章

递归

  1. 堆栈溢出不一定是死循环,可能是递归太深,栈装不下了。

  2. 递归时常常会不小心重复计算,可以使用哈希表等事先检测是否已求解过。

  3. 尾递归可避免堆栈溢出,但在实际软件开发中并没有多大用途。

排序

  1. 稳定排序与非稳定排序:稳定排序保持相同元素相对顺序不变。

  2. 归并排序虽稳定但空间复杂度高,通常不如快速排序实用。

  3. 线性排序:

    • 桶排序:适用于数据易于划分成若干个桶的场景,需注意内存占用和数据范围。

    • 计数排序:桶内数据相同,适用于高考分数等场景,注意处理负数和时间复杂度。

    • 基数排序:要求每位排序使用稳定排序算法,时间复杂度近似O(n)。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/690269.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

儿时游戏“红色警戒”之“AI警戒”

一、红色警戒里“警戒”命令背后的算法原理是什么 在《红色警戒》系列即时战略游戏中,“警戒”命令背后的算法原理相对简单但又实用,其核心目标是让单位能够自动检测并反击一定范围内的敌方单位。虽然具体的实现细节未公开,但可以推测其基本…

Slack 给平台加入了 AI 驱动的搜索和总结功能

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗?订阅我们的简报,深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同,从行业内部的深度分析和实用指南中受益。不要错过这个机会,成为AI领…

有什么办法解决SQL注入问题

随着互联网的普及和数字化进程的加速,Web攻击已经成为网络安全领域的一大威胁。Web攻击不仅可能导致个人隐私泄露、财产损失,还可能对企业和国家的安全造成严重影响。下面德迅云安全就分享一种常见的web攻击方式-SQL注入,了解下什么是SQL注入…

final域的内存语义

目录 一、概述 二、final域的重排序规则 三、写final域的重排序规则 四、读final域的重排序规则 五、final域为引用类型 一、概述 与锁和volatile相比,对final域的读和写更像是普通的变量访问。下面将介绍final域的内存语义。 final比volatile的强度弱一些&…

代码随想录刷题第34天

第一题是柠檬水找零https://leetcode.cn/problems/lemonade-change/,感觉并没有特别靠近贪心算法,可供讨论的情况非常少,5元收下,10元返5元,20元返15元,对各种找零情况讨论一下即可。 class Solution { pu…

跟老吕学Python编程——目录(含全教程链接)

😐 !!!记得先关注订阅本专栏【跟老吕学Python编程】!!!!!不然后续找不到了哦!!! 😐 以下是老吕对本教程的目录内容梳理↓↓…

123.买卖股票的最佳时机II

123.买卖股票的最佳时机II 原题链接:完成情况:参考代码:_122买卖股票的最佳时机II_可以多次买入卖出01_122买卖股票的最佳时机II_可以多次买入卖出02_122买卖股票的最佳时机II_常规dp_122买卖股票的最佳时机II_一维dp_122买卖股票的最佳时机…

leetcode(动态规划)53.最大子数组和(C++详细解释)DAY12

文章目录 1.题目示例提示 2.解答思路3.实现代码结果 4.总结 1.题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 提示 2.解答思…

判断素数(java)

法一: import java.util.Scanner;public class SuShu {public static void main(String[] args) {Scanner scan new Scanner(System.in);int number scan.nextInt();isPrime(number);}public static void isPrime(int number) {int count 0;for (int i 2; i &l…

【阅读笔记】红外探测器盲元国标标准及盲元识别

1、盲元定义 盲元的定义:盲元是红外焦平面探测器中响应过高或过低的探测单元,即无法准确成像的像元。盲元主要分为噪声盲元和响应率差异盲元两大类。 线阵红外探测器应用中,经常存在相邻的像元之间响应率有明显差异,其灰度响应输…

网络安全-一句话木马

声明 遵纪守法 请严格遵守网络安全法相关条例! 此分享主要用于交流学习,请勿用于非法用途,一切后果自付。 一切未经授权的网络攻击均为违法行为,互联网非法外之地。 反制 大家在知道了常规一句话的木马之后,就可以通…

Allegro172版本如何用自带功能改变过孔网络属性操作指导

Allegro172版本如何用自带功能改变过孔网络属性操作指导 在用Allegro做PCB设计的时候,时常会需要将过孔的网络进行变更,可以将原来的过孔删除,再重新打一个,这种方法难免会繁琐一些。 当然我们可以借助skill工具来完成更换过孔网络的更改,除此之外,Allegro自带的功能完成…

[计算机网络]---Https协议

前言 作者:小蜗牛向前冲 名言:我可以接受失败,但我不能接受放弃 如果觉的博主的文章还不错的话,还请点赞,收藏,关注👀支持博主。如果发现有问题的地方欢迎❀大家在评论区指正 目录 一、https协…

消息中间件之RocketMQ源码分析(十)

Namesrv启动流程 第一步:脚本和启动参数配置。 启动命令 nohup ./bin/mqnamesrv -c ./conf/namesrv.conf > dev/null 2>&1 & 通过脚本配置启动基本参数,比如配置文件路径、JVM参数,调用NamesrvStartup.main()方法,解析命令行的…

【PyQt6] 框选截图功能

1 简介 书接上回, 全屏截图实现起来很简单, 来点稍微复杂点的, 框选截图 原理很简单, 弄个控件实现全屏半透视, 在全屏控件上画一个选框或者再弄一个几乎全透的子控件,实现鼠标拖动,缩放,移动, 键盘wasd 微调 用一个控件实现起来会很完美, 但是逻辑全部堆砌在一起,看代码会很…

Mac电脑玩《幻兽帕鲁》卡怎么办?2024年最新解决方法

幻兽帕鲁目前已经在steam卖出了100多万份数,可谓是爆火现象级的游戏。如今在游戏中,我们可以实现工农业自动化,为了实现自动化,将手工作业交给帕鲁就尤为重要。建造工厂,并安排帕鲁在其中工作吧。只要有足够的食物&…

K8s服务发现组件之CoreDNS/NodeLocalDNS /kubeDNS

1 coredns 1.1 概述 1.1.1 什么是CoreDNS CoreDNS 是一个灵活可扩展的 DNS 服务器,可以作为 Kubernetes 集群 DNS,在Kubernetes1.12版本之后成为了默认的DNS服务。 与 Kubernetes 一样,CoreDNS 项目由 CNCF 托管。 coredns在K8S中的用途,…

郑州大学2024年寒假训练 Day5:生成树,DFS序和拓扑排序

还是比较简单的,A-F是生成树,GHI是拓扑排序。最后三题出的是真好。 比赛链接 求解最小生成树的算法有两个,一个是kruskal 克鲁斯卡尔 算法,一个是prim 普利姆 算法。这两个都是贪心思想,只是贪的东西不一样。 krusk…

spring aop @annotation的用法

直接看原文: spring aop annotation的用法-CSDN博客 -------------------------------------------------------------------------------------------------------------------------------- annotation用在定义连接点时,对连接点进行限制。比如我们想对标注了…

prometheus+mysql_exporter监控mysql

prometheus+mysql_exporter监控mysql 一.安装mysql 1.下载:wget -i -c http://dev.mysql.com/get/mysql57-community-release-el7-10.noarch.rpm 2.安装客户端:yum -y install mysql57-community-release-el7-10.noarch.rpm 3.安装服务端:yum -y install mysql-community-se…