C/C++
薛定谔的哈士奇啊
https://github.com/RocketAlgorithmer
展开
-
函数通过引用传递数组(修改原数组)
//http://pppboy.blog.163.com/blog/static/3020379620138132495934/一、大概区别就像指针的数组和数组的指针一样耐人寻味//array首先向右结合,所以这个相当于 (int&)array[] array是个数组,其中的元素是引用//应该叫:引用的数组int &array[]//array首先和&结合,所以array是...转载 2018-06-11 19:44:13 · 12623 阅读 · 0 评论 -
数据结构与算法(2)
1.输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。class Solution {public: vector<vector<int>> out; vector<int> tmp; vector<vector<i...原创 2018-08-23 11:26:21 · 170 阅读 · 0 评论 -
数据结构与算法(3)
1.把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。(建立一个数组,顺序构建丑数,三个索引号)class Solution {public: int GetUglyNumber_Solution(int index) { if(inde...原创 2018-08-28 21:01:36 · 208 阅读 · 0 评论 -
数据结构与算法(4)
1.输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。(两边同时开始)class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> r...原创 2018-09-01 22:29:07 · 252 阅读 · 0 评论 -
笔试题关于常用容器操作
1.构建二维数组vector<int> v(m,vector<int>(n,0));2.map插入键(键自动排序):mp.insert(make_pair(vk[i],vv[i]));3.map遍历map<int, int>::iterator iter;iter = mp.begin();while(iter != _mp.end...原创 2018-09-17 22:04:40 · 193 阅读 · 0 评论