02 2023 档案

二叉树
摘要：二叉树 二叉树和“普通”树是不同的。在二叉树中，节点最多有两个子节点，而且并不是自然地从左起为子节点计数，而是有两个“槽”，其中一个用来存放左子节点，另一个用来存放右子节点。这两个槽中可能有一个为空，也可能两个都为空。 如果r是节点，而且T1和T2都是二叉树，那么以r为根节点，T1为左子树，T2为右 阅读全文
posted @ 2023-02-26 10:20 永生辉皇 阅读(92) 评论(0) 推荐(0)
程序的运行时间
摘要：算法的选择 如果需要编写的程序只是一次性处理少量数据后就弃之不用的，就应该选择自己所知的最容易实现的算法，编写并调试程序，然后就不用多管了。不过，如果需要编写在很长一段时间里由很多人使用和维护的程序，就会出现其他问题了。其一就是底层算法的可理解性，或者说是简单性。要求算法简单的原因有不少，不过最重要 阅读全文
posted @ 2023-02-16 19:31 永生辉皇 阅读(283) 评论(0) 推荐(0)
归并排序算法
摘要：现在要考虑一种名为归并排序的与选择排序有着天壤之别的排序算法。递归的方式能最好地描述归并排序，而归并排序展示了分治法的强大，在这种排序方法中，我们通过将问题“分为”大小减半的两个相似问题来为表（a1,a2,a3,…,an）,从原则上讲，可以首先将原表分为两个元素任选的大小相等的表，不过在我们开发的程 阅读全文
posted @ 2023-02-07 22:15 永生辉皇 阅读(89) 评论(0) 推荐(0)
树的数据结构
摘要：在很多情况下，信息会具有家谱或组织图中那样的分层结构或嵌套结构。为分层结构建模的抽象被称为树，而且这种数据结构是计算机科学领域中最为基础的内容之一。它是包括Lisp在内的数种程序设计语言的底层模型。 基本术语 树是被称为节点的点与被称为边的线的集合。一条边连接着两个不同的节点，要形成树，这一系列的节 阅读全文
posted @ 2023-02-07 21:05 永生辉皇 阅读(158) 评论(0) 推荐(0)
归纳和递归
摘要：完全归纳 令依据情况为S（i0）,s(i0+1),…s(j0),并根据已经证明了对任意的n≥j0，S（i0）,S(i0+1),…，S（n）能一起推出S（n+1）。现在，假设至少存在一个不小于i0的n值使S（n）不成立，并设b是令S（b）为假的最小的不小于i0的整数。那么b就不能是i0和j0之间的整数 阅读全文
posted @ 2023-02-06 20:20 永生辉皇 阅读(88) 评论(0) 推荐(0)
迭代和归纳
摘要：概念 (1) 迭代技术。反复执行一系列操作的最简单方法就是使用迭代结构，比如C语言中的for语句。 (2) 递归程序设计。C语言及其他众多语言都允许函数递归，即函数可以直接或间接地调用自己。对新手程序员来说，编写迭代程序通常比写递归程序更安全。递归程序更易于编写、分析和理解。 (3) 归纳证明。“归 阅读全文
posted @ 2023-02-04 20:42 永生辉皇 阅读(154) 评论(0) 推荐(0)
数据模型
摘要：导航 计算机科学 数据模型 C语言数据模型 计算机科学 从根本上讲，计算机科学是一门抽象的科学，它为人们思考问题以及找到适当的机械化技术解决问题而建立模型。 计算机科学家必须抽象现实世界中的问题，使其既可以为计算机用户所理解，又可以在计算机内加以表示和操作。 抽象意味着简化，是将现实中复杂而详细的情 阅读全文
posted @ 2023-02-01 14:31 永生辉皇 阅读(272) 评论(0) 推荐(0)