摘要:
题目截图: 思路: 先对每列四个数按数值大小逆序排序,然后对最大的两个数按索引顺序排序即可。中间用到 qsort 函数,详细用法见另一篇博客。 代码如下: 阅读全文
摘要:
题目截图: 思路: 先求出字符的 ASCII 码,然后将 ASCII 码转换成七位二进制数,最后根据二进制数 1 的个数进行奇偶校验。 代码如下: 阅读全文
摘要:
题目截图: 思路: 因为先序序列与中序序列可以确定一棵二叉树,因此先根据先序序列和后序序列建立二叉树,然后后序输出即可。详细讲解见另一篇博客。 代码如下: 阅读全文
摘要:
一、并查集的定义 并查集是一种维护集合的数据结构,它的名字中“并”“查”“集”分别取自 Union(合并)、Find(查找)、Set(集合)这 3 个单词。也就是说,并查集支持下面两个操纵: 并查集的实现就是用一个数组: 例如 father[1]=2 就表示元素 1 的父亲结点是元素 2。另外,如果 阅读全文