绵绵思远道

摘要： 题目： Description: Count the number of prime numbers less than a non-negative number, n. Credits:Special thanks to @mithmatt for adding this problem and 阅读全文

摘要： 题目： Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner 阅读全文

摘要： 题目： Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 阅读全文

摘要： 1.开在栈里的数组（int a[n];)在出栈也就是函数结束时会释放掉，所以如果函数想返回一个数组的话，不能返回函数里面的数组的首地址，但是开在堆里(int *a=new int[n];)就可以。 2.栈空间有限，递归的时候注意层数不能太深，在函数里的数组不能太大。 阅读全文

摘要： 题目： Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For 阅读全文

摘要： 1.排序算法 . 计算机科学发展至今，已经出现了许多种不同的排序算法。在本章的课程中，介绍了插入排序（insertion sort）、冒泡排序（bubble sort）、归并排序（merge sort）、选择排序（selection sort） 和 快速排序（quick sort）这 5 种排序算法 阅读全文

摘要： 1.查找（search） 是指在数据集合中寻找满足某种条件的数据元素的过程。用于查找的数据集合则称为 查找表（search table）。查找表中的数据元素类型是一致的，并且有能够唯一标识出元素的 关键字（keyword）。如果从查找表中找出了关键字等于某个给定值的数据元素，则称为 查找成功，否则称 阅读全文

摘要： 题目： 建立一颗二叉查找树，输出每个节点的数值以及该节点的左右子树的数值。 格式如下： 输入格式： 第一行输入一个正整数 N (1 <= N <= 1000)，代表序列里元素个数。 第二行输入 N 个正整数，代表序列 a 的 N 个元素(0 <= ai <= 10000)。保证序列里的元素值互不相同 阅读全文

摘要： 1.二叉查找树又称为二叉搜索树。二叉查找树和普通的二叉树在结构上一样，它要么是一棵空树，要么是这样的一棵二叉树：对任意结点，如果左子树不为空，则左子树上所有结点的权值都小于该结点的权值；如果右子树不为空，则右子树上所有结点的权值都大于该结点的权值；任意结点的左子树和右子树都是一棵二叉查找树；一般而言 阅读全文

摘要： 1.树形结构广泛存在我们的现实生活里，如下两张图，第一张是 Linux 文件系统结构，第二张是美国福特汽车公司的汽车家谱图。类似的树形结构还有很多，他们都可以抽象成数据结构里的树。和自然界里的树有所类似又有所不同，他们都有且仅有一个树根，树上的元素都是从树根衍生出来的。不同的是自然界里的树，它的树根 阅读全文