摘要: 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 阅读全文
posted @ 2016-04-18 21:07 Hutonm 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 描述 现在,有一行括号序列,请你检查这行括号是否配对。 阅读全文
posted @ 2016-04-17 22:46 Hutonm 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左 阅读全文
posted @ 2016-04-17 22:23 Hutonm 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 1、题目名称 Palindromes 2、题目地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342 3、题目内容 A regular palindr 阅读全文
posted @ 2016-04-14 23:59 Hutonm 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1、题目名称 Maximum Product 2、题目地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000 3、题目内容 Given a sequ 阅读全文
posted @ 2016-04-14 17:50 Hutonm 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 白皮书看到的,顺手抄了一遍。 用枚举递归实现的,也可以声明一个足够大的数组A,然后调用print_permutation函数按字典序输出; 阅读全文
posted @ 2016-04-07 21:47 Hutonm 阅读(319) 评论(0) 推荐(0) 编辑
摘要: next_permutation 将按字母表顺序生成给定序列的下一个较大的序列,直到整个序列为 减序为止。 prev_permutation函数与之相反,是生成给定序列的上一个较小的序列。 二者原理相同,仅遍例顺序相反. string的nextl; 阅读全文
posted @ 2016-04-07 21:20 Hutonm 阅读(411) 评论(0) 推荐(0) 编辑
摘要: set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、 阅读全文
posted @ 2016-03-29 13:37 Hutonm 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 在algorithm头文件中的sort可以给任意对象排序,包括内置类型和自定义类型,前提是定义了“<“运算符。 sort(begin,end),表示一个范围,例如: 上述排序代码省略了一个compare函数,sort使用数组元素默认的大小比较运算符进行排序,只有在需要按照特殊依据进行排序是才需要传入 阅读全文
posted @ 2016-03-24 22:53 Hutonm 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 在看紫皮书的时候看到getline,然后查了查具体用法,记录下来。 输入:abcd 输出:abcd 好像还有更多用处, 以后再说。 阅读全文
posted @ 2016-03-24 20:24 Hutonm 阅读(312) 评论(0) 推荐(0) 编辑