摘要:
描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 阅读全文
摘要:
描述 现在,有一行括号序列,请你检查这行括号是否配对。 阅读全文
摘要:
描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左 阅读全文
摘要:
1、题目名称 Palindromes 2、题目地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342 3、题目内容 A regular palindr 阅读全文
摘要:
1、题目名称 Maximum Product 2、题目地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000 3、题目内容 Given a sequ 阅读全文
摘要:
白皮书看到的,顺手抄了一遍。 用枚举递归实现的,也可以声明一个足够大的数组A,然后调用print_permutation函数按字典序输出; 阅读全文
摘要:
next_permutation 将按字母表顺序生成给定序列的下一个较大的序列,直到整个序列为 减序为止。 prev_permutation函数与之相反,是生成给定序列的上一个较小的序列。 二者原理相同,仅遍例顺序相反. string的nextl; 阅读全文
摘要:
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、 阅读全文