只有注册用户登录后才能阅读该文。 阅读全文
摘要:
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 /* struct TreeNode { int val; struct Tre 阅读全文
摘要:
二叉树的非递归遍历 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采 阅读全文
摘要:
自从本科参加了数学建模比赛之后,我觉得我研究生阶段应该不会再参加任何比赛,就想平平淡淡的读完研究生,踏踏实实的找个工作就行了,很早就听说了华为的软件精英挑战赛,但是并没有什么参加的欲望,但到了正式比赛的那天,心里还是非常激动的去找队友想比赛,有赛必争这句话已经深深影响了我,不喜欢太平庸的生活,毕竟华 阅读全文
摘要:
1、#ifdef 1 #endif 报错: fatal error C1016: #if[n]def expected an identifier 解决方法:不能使用数字,必须是字母或者下划线 2、 error C2679: 二进制“<<”: 没有找到接受“std::string”类型的右操作数的运 阅读全文
摘要:
1 lambda表达式可以允许我传递任意可调用对象,必须要有捕获列表和函数体,标准形式是[捕获列表] (参数列表)->return tpye{函数体} 谓词:一元谓词指的是只能接受一个传入参数,二元谓词指的是接受两个参数。 如果没有写返回类型[](){};这样有两种情况:1、函数体类只能有一个ret 阅读全文
摘要:
转:http://blog.sina.com.cn/s/blog_61f0374801014swp.html 按:相信配置过CPLEX的人大多有过痛苦而难忘的经历,本人亦不例外,纠结挣扎了一个下午加一个晚上,网上查各种资料经验贴,电话求助封大神和杨大神学长,才最终搞定。遂作此文,以飨读者,是为前车之 阅读全文
摘要:
vector的clear()操作只是清空vector的元素,而不会将内存释放掉 这时cap=5; 使用vector的swap操作: vector<int>().swap(vec1); 就是删除元素并且释放内存。推荐这种方式。 vector采取的是每次申请空间,就将内存变为原来的两倍,浪费了很多内存, 阅读全文
摘要:
vector<vector<int>> dp; dp.resize(m); for (int i = 0; i <= m; ++i) { dp[i].resize(n); } resize()是扩容函数,可以在动态编译的时候指定数组的大小。 阅读全文
摘要:
今天由华为软件精英挑战赛的要求,读文件这块自己进行了总结,主要是泛型以及关联容器这块需要加强,现在总结了读文件的iterator的用法。 1、iterator inserter(essential C++ P93) 不需要限定容器的大小就进行插入:使用inserter adapter,这些adapt 阅读全文