2016年06月_S031302306

转载树与二叉树的转化

我们已经了解了树的定义和存储结构，对于树来说，在满足树的条件下可以是任意形状，一个结点可以有任意多个孩子，显然处理起来非常复杂，去研究相关的性质和算法会很不容易。有没有简单的算法来解决对树的处理的难题呢？我们还介绍过二叉树，尽管它也是树形结构，但由于每个结点的度最多为2，变化相对简单，因此很多二叉树的性质和算法都被研究出来。如果书友的树都像二叉树一样方便就好了，这就涉及到二者的转换。

2016-06-27 15:42:44 492

原创搜索主元素

题目描述：当数组中每个元素出现的次数大于len/2时，该数组的主元素就是就是该元素。算法的设计思想：算法的策略是从前往后扫描数组元素，标记出一个可能成为主元素的元素num。然后重新计数，确认num是否是主元素。算法可分为两步：（1）选取候选的主

2016-06-20 16:32:00 446

原创求两个长度相同的升序数组的中位数

题解: （1）若a=b ，则 a 或 b 即为所求的中位数，算法结束（2）若a （3）若a>b ，则舍弃序列A中较大的一半，同时舍弃序列B中较小的一半，要求两次舍弃的长度相等在保留的两个升序序列中，重复过程(1)(2)(3)，直到两个序列中均只含一个元素时为止，较小者即为中位数代码：#include#inclu

2016-06-20 15:54:00 1034

原创将数组中的元素循环左移 p 个元素

解1：可以将这个问题看作是把数组ab转换成ba（a代表数组的前 p 个元素，b 代表数组中余下的 n-p个元素）先将a逆置得到 a(-1)b ,再将b逆置得到 a(-1)b(-1)，最后将整个 a(-1)b(-1)逆置得到 ba。设Reverse函数执行将数组元素逆置的操作，对abcdef向左循环移动 3 (p=3)个位置的过程如下：

2016-06-20 14:45:07 2212

原创 nyoj 2 括号配对问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2代码：#include#include#include#include#include#include#include#include #include#includeusing namespace std;typedef long

2016-06-12 18:30:11 360

原创幻方问题

N*N阶幻方问题解决方法：从第一行中间为 1 开始：向左上方移动，遇到空格子就赋一个递增的值；如果超出了整个矩阵的范围，可以想象有同样的矩阵衔接上并继续；如果一个格子已经有值了，那就向下移动然后继续。代码：#include#include#include#include#include#include#include#include

2016-06-09 22:18:13 883

原创 hiho_1283 hiho密码

题目理解起来比较费劲，但是读懂题目后就是一道简单题了。仔细观察原串“1, 2, 2, 4, 3”和加密串“1,2,4,3,5”，题目也明确告诉我们，加密串的后边部分是没有用到的字按照字典顺序排在后面的，那么是不是可以从后往前遍历加密串碰到无序的位置即可呢？比如上述给定的例子，那么无序的位置为‘4’，因此再将加密串从前遍历到该位置即可。代码：O(n)算法#include

2016-06-08 08:54:44 504

原创 Font Size(二分)

题目链接：http://hihocoder.com/problemset/problem/1288代码：#include#include#include#include#include#includeusing namespace std;int N,aa[1009],W,H,P;bool erfen(int font){ int ha

2016-06-07 20:05:34 476

原创 Miller_Rabin算法详解

提示：Miller-Rabin质数测试小Hi：这种质数算法是基于费马小定理的一个扩展，首先我们要知道什么是费马小定理：费马小定理：对于质数p和任意整数a，有a^p ≡ a(mod p)(同余)。反之，若满足a^p ≡ a(mod p)，p也有很大概率为质数。将两边同时约去一个a，则有a^(p-1) ≡ 1(mod p)也即是说：假设我们要测试n是否为质数。我们可以随机选取一个数a，

2016-06-07 19:17:26 4946

老子（道家）