c++
文章平均质量分 73
lebeau93
这个作者很懒,什么都没留下…
展开
-
c++的引用和指针
c++的引用和指针简略分析c++的引用和指针之间的联系和区别。1.引用引用:就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。引用的声明方法: 类型标识符 &引用名=目标变量名; 例:char ch; char &rp=ch;1) 引用仅是变量的别名,而不是实实在在地定义了一个变量,因此引用本身并不占用内存...转载 2018-09-02 20:02:33 · 204 阅读 · 0 评论 -
《算法》排序
通过学习《算法》,对几种排序算法做一个小结。首先展示不同算法的空间、时间等比较,后面对每一种具体描述。 选择排序 依此选择最小值从前往后排列,如图。 void sort<Type>::select_sort(Type *root, int size){ int i, j,原创 2018-09-18 11:18:02 · 140 阅读 · 0 评论 -
vector<int>指针形式比较
在使用STL容器(比如map、list、vector等)的时候,是用放一个对象还是放一个对象指针.即是用vector&amp;amp;amp;amp;lt;int&amp;amp;amp;amp;gt;还是vector&amp;amp;amp;amp;lt;int*&amp;amp;amp;amp;gt;,这里的vector可以换成其他的容器,int可以换成其他基本类型,也可以自定义的数据结构或类。vector&amp;a原创 2018-11-10 21:13:47 · 1390 阅读 · 1 评论 -
斐波拉且数列——牛客
对于斐波拉且数列是个很经典的编程题目,问题描述为:f(x)={=0n=0=1n=1=f(n−1)+f(n−2)n&amp;gt;1f(x)=\left\{\begin{aligned} &amp;amp; = 0 &amp;amp;n=0\\ &amp;amp; = 1 &amp;amp;n=1\\ &amp;amp; = f(n-1)+f(n-2) &amp;amp;n&原创 2018-11-11 13:56:36 · 2135 阅读 · 0 评论 -
跳台阶(复习动态规划)——牛客
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。问题分析这是一道典型的动态规划题目,依据动态规划思想很好解决。动态规划通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。1.求解思路阶段划分按照问题的时...原创 2018-11-11 21:28:11 · 638 阅读 · 0 评论 -
打印链表(学习递归思想)——牛客
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。问题分析注意从尾到头,这个很符合栈的特性——FILO,考虑用栈。既然想到用栈的形式,可以联想到递归方法,最终确定为递归解决本题。代码实现直接使用当前函数class Solution {public: vector<int> dev; vector<int>& print...原创 2018-11-15 14:14:57 · 239 阅读 · 0 评论 -
重建二叉树——牛客
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。题目分析首先讲一下对二叉树几种遍历的记忆理解方法,主要是结点的序列位置不同。前序遍历——排序方式为:node, node-&gt;left, n...原创 2018-11-19 17:25:54 · 224 阅读 · 0 评论 -
用两个栈实现队列——牛客
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。太简单不做分析,直接看代码。class Solution{public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()) ...原创 2018-11-19 20:42:08 · 156 阅读 · 0 评论