jay_zai的博客

题目描述 在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球： 任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中，移动不能改变这两个球的排列顺序。写一个程序，用最少的移动次数把所有的金球都移到所有银球的左边。 输入格式 输入文件包含多组数据。第一行...

MAP map为c++stl库的一个关联函数，可以实现快速查找，复杂度为O（logn）。 map实现从键到值的映射，其效率高因为它用平衡二叉树来储存与访问 。（不用看了，反正我看不懂。） 总之呢，这个东西就可以让（bool）b[“abababab”]=1成为现实，十分好用。 （抄袭自己某篇博客） 一道例题： 昵称 题目描述 ZSUQ Messenger是一款跟腾讯QQ类似的软件。该软件的每个注册用...

【NOIP2014模拟10.30】二叉查找树 Description 二叉查找树是二叉树，每个结点最多只有两个孩子结点。每个结点都有一个整数权值val。如果某个结点的权值是X，那么她的左子树的结点权值都小于X，右子树的结点权值都大于X。 现在要通过依次插入N个整数构造出二叉查找树，每个整数范围【1,N】，且都不相同，即要插入的序列是一个排列。第一个被插入的整数作为树根结点root，接下来依次插入剩...