最近在看数据结构，第二章有点头大了

最新推荐文章于 2025-11-24 02:34:11 发布
原创 最新推荐文章于 2025-11-24 02:34:11 发布 · 624 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

本篇探讨了使用bih-oh法分析时间复杂度的相关概念，特别是拆半查找法的时间复杂度O(LogN)的由来，并进一步讨论了顺序储存结构的特点。

第二章用bih-oh法分析时间复杂度，很多都搞不懂啊，拆半查找法的O(LogN)就不明白是怎么来的。。。

算了，直接跳过看顺序储存结构了

CPU与GPU的帧率博弈：谁慢谁拖后腿
本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度，也有思维广度，无论你是开发者、创业者还是高校学子，都能在这里找到适合自己的成长之路！
03-29 1083
本文深入探讨CPU与GPU在帧率生成中的协作关系与瓶颈问题。通过分析两者的基础职责、现代渲染流水线机制，揭示了"谁慢谁决定帧率"的核心原理。文章详细阐述了CPU与GPU瓶颈的典型表现、测量定位方法，并提供针对性优化策略。结合项目案例和多线程技术，系统讲解了帧率优化的实践方案，为游戏开发和性能调优提供了全面指导。
数据结构中的线性表，期末不挂科指南，第2篇
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-11 1万+
线性表 基本概念 线性表的顺序存储 线性表的顺序存储的时间复杂度 线性表的链接存储 线性表在单链表上实现基本运算 初始化 初始化成功，开始插入元素 单链表的时间复杂度 循环链表 双向循环链表 期末考试 线性表 这篇博客写的是线性表相关的内容，包括如下部分，先看下有木有期待 啥是线性表 线性表的顺序存储 线性表的基本运算在顺序表上的实现 线性表的链式存储 线性表的基本运算在单链表上的实现 循环链表与双向循环链表
【数学归纳法】【二分答案】17.1.24 T3 zhenhuan题解
It's Maverick.
01-25 1086
Zhenhuan今日又在看甄嬛传，皇上觉得后宫们的勾心斗角太险恶了，有点不好，决定给每个妃子发丝带以让后宫之间和睦相处。皇上一共有N个后宫（标号为1~n），站成一个环形（1号与n号相邻），每个后宫想要ai个丝带，而且这ai个丝带颜色互不相同，而且每个妃子拥有的丝带不能与和她相邻的妃子的丝带有任何一种颜色相同。皇上不喜欢太多的颜色，所以皇上就像知道最少需要多少种颜色就能满足所有后宫的要求，设最小颜色为
今日发第一贴
liubaoshan
06-16 148
宁向直中取，不可曲中求
树结构在游戏开发中的妙用与实战
最新发布
本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度，也有思维广度，无论你是开发者、创业者还是高校学子，都能在这里找到适合自己的成长之路！
11-24 80
本文系统介绍了树结构在游戏开发中的实际应用与优缺点。树结构通过分层组织数据，广泛应用于游戏UI、场景管理、技能系统、AI行为决策等领域。文章通过生活化比喻（如家谱树、文件夹系统）解释树结构原理，列举游戏中的具体应用场景（技能树、行为树、四叉树等），分析其清晰分层、扩展性强等优点，同时指出递归深度、维护复杂度等缺点。最后提供Python代码示例展示基本实现，帮助开发者理解如何在实际项目中应用树结构优化游戏系统设计。全文语言通俗易懂，适合游戏开发新手学习参考。
数据结构笔记
xiepeng1013的博客
05-18 880
一只菜狗的数据结构笔记
【算法导论（第三版）浅浅的看一下】
qq_42474104的博客
11-07 1150
在这周末看了《算法导论》（第三版）这本书一些部分，看的时候属于囫囵吞枣，属于懂得有这么个算法，也懂得大概怎么做，用了什么技巧，也懂得他的运行时间复杂度处于一种什么水平。但是对于其中的证明只能说大概看懂，习题也没做，甚至有些星号章节，直接跳过了，因为我觉得就这一次看书的目的来说，我只看前面的部分效果已经达到了。 我这次看书的目的就是为了知道解决各种问题，有一些什么算法，不至于我在看论文时，连最大流、B树、割、线性规划（标准型和松弛型）、NP完全（NP-Complete）、NP困难（NP-hard）、集合覆盖
深入浅出的C++Primer教程（第二章）
particles的博客
03-26 1198
变量类型 变量名 （可以一个或多个以逗号隔开）变量初始化值（以=初始化）分号结束其中有个小知识很有意思为了允许把程序拆分成多个逻辑部分来编写，C+语言支持分离式编译 (separate compilation)机制，该机制允许将程序分割为若干个文件，每个文件可被独立编译。为了支持分离式编译，C++语言将声明和定义区分开来。声明(declaration)使得名字为程序所知，一个文件如果想使用别处定义的名字则必须包含对那个名字的声明。而定义 (definition )负责创建与名字关联的实体。
数据结构高分笔记
10-09
参加本书编写的人员还有：章露捷，刘建萍，施伟，刘炳瑞，刘菁，孙琪，金苍宏，2019 版数据结构高分笔记VIII蔡明婉，吴雪霞，孙建兴，张继建，胡素素，邱纪虎，率方杰，李玉兰，率秀颂，刘忠艳，赵建，张兆红，张...
【OpenCV3编程入门学习笔记】——第4章 OpenCV数据结构与基本绘图
繁臻的小窝
03-15 1521
第4章 OpenCV数据结构与基本绘图 文章目录第4章 OpenCV数据结构与基本绘图前言4.1 基础图像容器Mat4.1.1 数字图像存储概述4.1.2 Mat结构的使用4.1.3 像素值的存储方式4.1.4 显示创建Mat对象的七种方法【方法一】使用Mat()构造函数【方法二】在C/C++中通过构造函数进行初始化【方法三】为已存在的IplImage指针创建信息头【方法四】利用Create()函数【方法五】采用Matlab式的初始化方式【方法六】对小矩阵使用逗号分隔式初始化函数【方法七】为已存在的对象创建
数据结构深度剖析——C语言实现顺序表(考研&工作)
一些七零八碎的知识点
03-11 2474
严老师的书看不懂？来看C语言数据结构系列之顺序表的实现
孙俪自《后宫甄嬛传》爆红
sddgwer56qe的专栏
05-05 1290
5月3日晚，微博上多方爆料，孙俪于香港产下一女。 　　21点52分，孙俪发微博称：“等等的妹妹来了。”证实了这一消息。孙俪经纪人也在孙俪发微博之后回应道：“日前母女平安，谢谢关心。” 　　孙俪自《后宫甄嬛传》爆红后，一举一动都备受瞩目。此前，孙俪曾透露预产期是六月底，没想到女儿提前“报到”。对此，网友们在“恭喜小主”之余，也不忘调侃：“小主家儿子叫等等，说是因为他就是不来就是不来，于是让大家等
学习 3.4.1约瑟夫问题
飛鱼爱学习
01-16 1565
约瑟夫问题的来历　　 这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。 书上的问题：设有n个人坐在圆桌周围
学习 3.3.5单循环链表
飛鱼爱学习
01-16 1224
把单链表弯成环形，首尾相接。 关键：判断是否到表尾，遍历指针是否指向头结点          （单链表：遍历指针是否为NULL） 优点：从任意节点出发可以访问任一节点。          拓扑学上的优点：解决类似约瑟夫问题。 单循环链表的建立算法（self-built）.cpp #include"stdio.h" #include"stdlib.h" struct ci
前端请求头大写到后端小写
01-22
### 处理前后端请求头大小写不一致的方法 对于Java应用程序，在使用Jackson库序列化和反序列化JSON对象的过程中，默认情况下，字段名称会被转换为小写形式。这可能导致前端发送的大写请求头在后端接收时变为小写的情况。 为了保持请求头中的大小写一致性，可以采取以下几种解决方案： #### 方法一：自定义ObjectMapper配置 通过调整`ObjectMapper`实例来控制属性命名策略，从而影响JSON串化的结果。具体来说，可以通过设置`PropertyNamingStrategy`为`null`或指定其他合适的命名策略来保留原始大小写格式[^2]。 ```java import com.fasterxml.jackson.databind.ObjectMapper; import com.fasterxml.jackson.databind.PropertyNamingStrategies; public class CustomObjectMapper { private static final ObjectMapper mapper = new ObjectMapper(); static { // 设置为空则不会改变原有变量名的大小写 mapper.setPropertyNamingStrategy(null); } public static ObjectMapper getInstance() { return mapper; } } ``` #### 方法二：利用注解@JsonProperty强制指定字段映射关系 如果不想更改全局配置，则可以在特定实体类中使用`@JsonProperty`注解显式声明每个字段与JSON之间的对应关系。需要注意的是，应该将此注解放置在getter方法而非成员变量上，以免造成重复属性的问题[^3]。 ```java public class BoardEntity { private String pBoardId; @JsonProperty("pBoardId") public String getPBoardId(){ return this.pBoardId; } @JsonProperty("pBoardId") public void setPBoardId(String id){ this.pBoardId = id; } } ``` #### 方法三：HTTP拦截器统一处理Header大小写 除了上述针对业务逻辑层面的做法外，还可以考虑在网络传输层面上解决问题——即创建一个过滤器或者拦截器，在接收到客户端请求之前修改所有的header key使其保持原样（不分大小写），然后再传递给控制器处理；同样地，在响应前也可以做类似的转换操作以确保返回的数据结构符合预期。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值