随笔分类 - 数据结构和算法

摘要：

一、重要性 1.1 领域意义群论是数学的一个分支，主要研究代数结构中的群、环、域等。尽管它看似抽象，但在编程领域，群论有着广泛的应用和深刻的意义。算法设计与优化：群论在算法设计中发挥着重要作用。例如，在密码学中，群论被用于设计安全的加密算法，如椭圆曲线密码学，它依赖于椭圆曲线上的群结构；在图论和阅读全文

posted @ 2024-09-13 15:43 Aurelius84 阅读(871) 评论(0) 推荐(0)

数据结构与算法--二分搜索(binary search)

摘要：前言之前面试准备秋招，重新翻起了《编程之美》。在第三章节看到了一道关于二分搜索的讨论，觉得有许多细节是自己之前也没怎么特别注意地方，比如二分搜索的初始条件，转化、终止条件之类的。问题找出一个有序（字典序）字符串数组 arr 中值等于字符串v的元素的序号，如果有多个元素满足这个条件，则返回其中序阅读全文

posted @ 2020-04-18 18:33 Aurelius84 阅读(165) 评论(0) 推荐(0)

数据结构与算法--树(tree)结构

摘要：树二叉树 + 遍历原则：前序遍历是根左右，中序遍历是左根右，后序遍历是左右根。二叉搜索树 + 特点：对于树中的每个节点X，它的左子树中所有节点的值都小于X，右子树中所有节点的值都大于X。 + 遍历：采取作为二叉搜索树的存储结构。可以得到一个有序序列。时，不必移动其他节阅读全文

posted @ 2020-04-18 17:35 Aurelius84 阅读(361) 评论(0) 推荐(0)

数据结构与算法--堆(heap)与栈(stack)的区别

摘要：简要介绍C/C++中堆（heap）和栈（stack）的区别，包括申请方式、申请效率、以及申请后系统响应。阅读全文

posted @ 2020-04-18 17:34 Aurelius84 阅读(343) 评论(0) 推荐(0)

数据结构与算法--用队列实现栈操作

摘要：借助队列，编程实现栈的入栈和出栈操作。阅读全文

posted @ 2020-04-18 17:32 Aurelius84 阅读(179) 评论(0) 推荐(0)

数据结构与算法--队列

摘要：编程实现队列的入队、出队操作阅读全文