2017年02月_mrxs

原创二叉查找树、平衡二叉树

树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键

2017-02-22 19:53:36 479

原创树的建立以及遍历、深度、叶子节点

**树的建立**1.已知先序遍历，建立二叉树。模板：char a[100];int i;struct node * creat(struct node * root){ if(a[++i]==',') root = NULL; else { root = (struct node *)malloc(sizeof(struct node));

2017-02-22 15:39:48 568

原创排序算法(多种，更新中……）

**排序算法**1.简单选择排序：描述：选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序(这里只介绍一种简单的）。第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它

2017-02-22 13:51:05 396

原创 Bone Collector

Bone Collector Time Limit: 1000MS Memory Limit: 65536KB Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of...

2017-02-18 21:31:35 348

原创高数Umaru系列（3）——喵星人

高数Umaru系列（3）——喵星人Time Limit: 1000MS Memory Limit: 65536KB Problem Description高数巨养了一只喵星人，作为一个负责任的铲屎官，高数巨每天都会去给喵星人买新鲜的猫粮。超市里有3种猫粮，超市很大，每种猫粮都有无限袋，种类及价格如下：土豪喵豪华版猫粮：12元/袋小资喵乐享版猫粮：5元/袋抠脚喵经济版猫粮：2元/袋高数巨带了N元去

2017-02-18 21:15:08 435

原创棋盘问题

棋盘问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据

2017-02-18 20:38:35 291

原创魔幻数字47

魔幻数字47Time Limit: 1000MS Memory Limit: 32768KBProblem Description数字47一向被数学界的人认为是很魔幻的一个数字，和47有关的任务被认为是魔幻任务。现在有一个简单的魔幻任务，给定a和b，打印所有在以a,b为端点的闭区间中最后两位为47的整数，你能一次AC吗？？Input第一行为一个整数n，表示有

2017-02-18 20:35:18 2672

原创 Game!

Game!Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionOne day, zbybr is playing a game with blankcqk, here are the rules of the game:There is a circle of N stones, zbybr and bl

2017-02-18 20:19:40 319

原创感谢

由于个人原因，假期玩得太过了，一直没收心，又找不到继续的动力了，一直浑浑噩噩的。整天对着电脑走神，一直学不进去，这种日子真的太难熬了。偶然间，看到了你的博客，每一篇都很仔细，认真。你说得对，如果不努力，只会与别人越差越多，而不会有进步的机会。 ---thanks XRY 忽然，明白了好多。

2017-02-17 16:53:19 334

原创动态规划----背包

高数Umaru系列（9）——哈士奇Time Limit: 1000MS Memory Limit: 65536KB Problem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一

2017-02-15 20:54:45 252

原创 KMP的应用

数据结构实验之串三：KMP应用Time Limit: 1000MS Memory Limit: 65536KBProblem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l Input首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋

2017-02-15 20:14:21 387

原创 KMP

数据结构实验之串一：KMP简单应用Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string

2017-02-14 20:55:21 309

原创数据结构---栈：一般算术表达式

数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KBProblem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input输入一个算术表达式，以‘#’字符作为结束标志。 Output输出该表达式转换所得到的后缀式。 Example Inpu

2017-02-14 20:34:17 958

原创数据结构--栈的基本操作

数据结构实验之栈八：栈的基本操作Time Limit: 1000MS Memory Limit: 65536KB Problem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1 对于每组测试

2017-02-14 19:38:44 791

原创二叉树的遍历和存储

例：数据结构实验之二叉树二：遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字

2017-02-13 20:43:41 349

原创二分查找

M--二分查找Time Limit: 600MS Memory Limit: 65536KBProblem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入。首先输入一个整数n(1 再接下来的一行

2017-02-13 20:15:42 506

原创汉诺塔系列2

汉诺塔系列2Time Limit: 1000MS Memory Limit: 65536KB Problem Description用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往

2017-02-13 20:12:42 581

原创汉诺塔系列1

汉诺塔系列1Time Limit: 1000MS Memory Limit: 65536KB Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系：n=m+p+qa1>a2>...>amb

2017-02-13 20:08:00 416

原创递推------折线分割平面

折线分割平面Time Limit: 1000MS Memory Limit: 32768KBProblem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实

2017-02-13 19:58:22 510

原创递推----马拦过河卒

马拦过河卒Time Limit: 3000MS Memory Limit: 65536KBProblem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过1

2017-02-13 19:48:36 649

原创千羽心寻（丫头）

曾经的我，以为世界很小，总会相遇。曾经的我，以为朋友很少，但是珍惜。曾经的我，以为人生很短，值得守候。曾经的我，以为开心就好，不断索取。曾经的我，以为你就是天，不想离开。后来，终于懂得，一切的一切，不过是一场梦。梦里有多开心，梦醒时，就有多悲伤。丫头，以后没人会这么叫你了，不哭，好吗？是时候了，该醒了。记得那一年，

2017-02-02 10:37:12 2927

我想孤独终老，不想再入爱河。