- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 说不尽的圆周率
每年的3月14日，是所谓的 π 日。还有人挖出3月14日15时16分9秒，称为所谓的 π 时（π 秒）。可见，圆周率是多么的迷人。作为中国人，最引以为豪的就是祖冲之的成就：3.1415926了。本文介绍几种常见的计算圆周率的算法，献给 π 日。
2022-03-06 16:18:10
1378
原创 有趣的勾股数及其计算
勾股数又称毕达哥拉斯三元组，即可以构成直角三角形边长的三个整数，例如：(3, 4, 5)、(5, 12, 13)等等。本文讨论几种勾股数的计算方法，并用C++实现。
2020-10-24 22:08:28
7335
2
原创 一个演奏乐曲的趣味小程序
今年4月24日，是我国发射第一颗人造地球卫星——“东方红1号”，50周年的纪念日。读了许多纪念文章，耳边仿佛就响起“东方红”的乐曲。忽然想起多年前写过一个演奏乐曲的小程序，它读取经过简单翻译的简谱，然后利用PC机的扬声器演奏出乐曲来。演奏的第一个乐曲就是“东方红”。特地将程序放上来，纪念这个伟大的日子。
2020-04-28 15:11:20
9095
原创 数据结构与算法--二叉排序树（C++实现）
二叉树也是常用的数据结构。一棵二叉树由根节点（可以为空）和左右子树（也是二叉树）构成。通常情况下，二叉树的效率比线性链表高，因为二叉树上的查询、插入等操作即相当于二分法操作。本文用C++实现二叉树的算法，是C++、数据结构及算法学习的一个小练习。供大家参考。
2020-04-16 22:12:58
11207
原创 数据结构与算法--单向有序链表（C++实现）
线性表是基本的数据结构。一般有数组和链表两种常用实现形式。本文用C++实现有序链表。是C++、数据结构及算法学习的一个小小练习。供大家参考。
2020-04-08 17:47:27
9672
原创 数据结构与算法--用单向链表实现栈（C++实现）
栈是基本的数据结构。其特点是添加和删除（访问）数据都在线性表的一端（头端）。数据访问遵循先进后出（FILO）的原则。栈一般用数组或者链表来实现。数组需要静态分配数据空间，占用空间比较大。链表则根据实际需要动态分配数据空间，占用空间相对小一些。本文用单向链表实现栈。程序用C++实现。
2020-04-05 17:43:32
9378
原创 有趣的素数（附C++源码）
素数问题可能是数论中最引人入胜的课题了。最著名的莫如“哥德巴赫猜想”。几乎小学生都可以明白它的意思。但是穷尽世界上最聪明的脑袋，迄今都无法证明它，也无法举出反例。本文试图运用计算机去探索一些有趣的素数问题。例如，计算指定整数n以内的素数、因式分解、在n以内验证“哥德巴赫猜想”等等...
2019-12-12 09:58:03
9870
原创 三维空间中直线间距离的计算
三维欧几里得空间中，直线的关系为：相交、平行和异面直线三种情况。本文采用向量方程来定义直线，向量的叉乘、点乘来计算直线间距离。程序用C++实现。
2018-06-22 12:39:56
21018
6
原创 多边形面积的计算
多边形面积的计算一般是将其剖分为三角形，利用海伦公式计算每个三角形的面积，然后将所有三角形的面积加起来。但是，这种方法程序实现起来比较复杂，因为无法预知多边形的形状，需要判断多边形的“凸凹”，才能避免重复计算。另外，计算边长的计算量也比较大。本文采用“鞋带公式”计算。编程简单，计算量小，优势明显。，
2017-12-21 18:02:01
23088
原创 三维空间中点到点、点到直线、点到平面的距离计算
在空间解释几何中，点到点、点到直线、点到平面的距离是基本的计算。计算公式也有多种推导方法（详细参见任何线性代数教材或维基百科）。本文采用向量的內积、外积来计算这三个距离。
2017-12-14 17:10:59
34602
6
用单向链表实现栈（C++源代码）
2020-04-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人