C++ STL
文章平均质量分 79
自渡子匠
只愿未来无限明媚
展开
-
SET的一些知识点
这两天学习了STL,准备找几道题练练手,在这个过程中,总结了一些小的知识点。1、set集合容器实现了红黑树的二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值。2、平衡二叉检索树的检索使用中序遍历算法,检索效率高于vector、deque、list容器。将键值由小到大遍历出来,原创 2014-01-21 21:53:01 · 913 阅读 · 0 评论 -
NYIST 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n原创 2014-01-22 16:11:16 · 10551 阅读 · 0 评论 -
NYIST 412 Same binary weight使用bitset
这两天在学习STL,刚开始我以为bitset没有什么用,直到看到题目才知道大错特错,bitset也是很有用的容器。先说一下按位与&运算符:同时为一,结果才为一,否则都为0 。重新学习一下bitset位集合容器。题目链接:点击打开链接原创 2014-01-23 16:17:42 · 653 阅读 · 0 评论 -
NYIST汉诺塔(一)(三)问题以及汉诺塔的路径实现
首先,什么是汉诺塔?简单的介绍一下:在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到原创 2014-01-23 21:16:26 · 772 阅读 · 0 评论