随笔分类 - C++刷题
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 { 10 string s; 11 getline(cin, s); 12 for (auto it = s.begin(); it != s.end()...
阅读全文
摘要:格雷码简介 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。格雷码(Gray Code)又称Grey Code、葛莱码、格莱码、戈莱码、循环码、反射二进制码、最小
阅读全文
摘要:一、下一个排列 首先,STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。 next_permutation(nums.begin(),nums.end());//下一个排列 prev_permutation(nums.begin()
阅读全文
摘要:源自剑指offer中的思考题,有序数组A、B,A有足够空间容纳B,将A,B按顺序排列。 思路: 也是用两个指针从尾部开始进行依次比较,较大的放在新数组的后边,然后指针依次转移。 1. la,lb分别指向A和B的尾部,index指向融合数组的尾部; 2.然后比较,大的放在index中,index向前移
阅读全文

浙公网安备 33010602011771号