随笔分类 -  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()... 阅读全文
posted @ 2019-08-04 15:33 篮球之神Michael 阅读(328) 评论(0) 推荐(0)
摘要:格雷码简介 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。格雷码(Gray Code)又称Grey Code、葛莱码、格莱码、戈莱码、循环码、反射二进制码、最小 阅读全文
posted @ 2018-05-03 23:00 篮球之神Michael 阅读(53918) 评论(0) 推荐(8)
摘要:一、下一个排列 首先,STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。 next_permutation(nums.begin(),nums.end());//下一个排列 prev_permutation(nums.begin() 阅读全文
posted @ 2018-04-25 22:55 篮球之神Michael 阅读(3791) 评论(0) 推荐(0)
摘要:源自剑指offer中的思考题,有序数组A、B,A有足够空间容纳B,将A,B按顺序排列。 思路: 也是用两个指针从尾部开始进行依次比较,较大的放在新数组的后边,然后指针依次转移。 1. la,lb分别指向A和B的尾部,index指向融合数组的尾部; 2.然后比较,大的放在index中,index向前移 阅读全文
posted @ 2018-04-09 22:52 篮球之神Michael 阅读(287) 评论(0) 推荐(0)