c++基础
work_coder
这个作者很懒,什么都没留下…
展开
-
C++STL:容器Vector ,string ,map,set,list,queue,deque
C++ STL中最基本以及最常用的类或容器无非就是以下几个:string vector set list map queue deque一、Vector :可变数组容器#include<vector>Vector<int> vec;vec.push_back(1);//在尾部插入数字1vec.pop_back();//删除最后一个元素c...原创 2019-01-10 17:10:50 · 420 阅读 · 0 评论 -
剑指offer:数组中只出现一次的数字
参考:https://cuijiahua.com/blog/2018/01/basis_40.html一、题目一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。二、异或4 0100 5 0101 ===》4^5 ==》0001三、思路1、如果出现奇数次的数字就一个,从数组中找出这个只出...原创 2019-02-19 12:04:09 · 167 阅读 · 0 评论 -
剑指offer:圆圈中最后剩下的数(约瑟夫环问题)
一、题目:0,1,2,---n-1,这n个数字排成一个圆,从数字0开始,每次从这个圆圈里面删除第m个数字,找出圆圈里剩下的最后一个数字。约瑟夫环问题。 二、解法1、环形链表模拟2、分析每次被删除的数字的规律。三、分析每次被删除的数字的规律,递归解法。数组。首先定义最初的n个数字(0,1,…,n-1)中最后剩下的数字是关于n和m的方程为f(n,m)。在这n个数字中,第一个被删...原创 2019-02-20 12:03:22 · 247 阅读 · 0 评论