qq_29762941的博客

参考链接:点击打开链接注意一下几点： 1、前置++重载时没有参数，而后置++重载时有参数。不会使用其参数，仅仅是区分用。可以理解为前置++后面有参数了，所以不需要参数 2、前置++需要返回引用，因为重载自加运算符后可以返回对象的引用， 以方便在表达式中连续使用。而后置++返回的不是引用，所以不能进行连续使用。3.后置运算符返回的值是temp，需要注意。因为是后加。实现代码如下：#include&l...

参考连接:https://blog.csdn.net/baidu_23955875/article/details/46821793参考链接:https://blog.csdn.net/qq_29762941/article/details/81259789最少步数时间限制：3000 ms  |  内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列：...

原文链接:https://blog.csdn.net/u011437229/article/details/53188837DFS 算法思想：一直往深处走，直到找到解或者走不下去为止BFS算法DFS：使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，并以相反的次序出栈进行新的检测。BFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问...

链接:https://www.nowcoder.com/test/11647121/summary[编程题] 一封奇怪的信时间限制：1秒空间限制：32768K现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符，也就是说如果写下某个字符会导致行宽超过100，那么就要另起一行书写信的内容由a-z的26个小写字母构成，而每个字母的宽度均会事先约定。例如字符宽...

[编程题] 糖果谜题时间限制：1秒空间限制：32768K小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果，小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同，有一些同学糖果颜色和自己不同。假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。上课后，有一部分小朋友兴奋的把这一结果告诉小明老师，并让小明老师猜一猜，最少有多少同学拿到了糖果。例如有三个小朋友...

原文链接:https://blog.csdn.net/antineutrino/article/details/6763722/关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作...

今日头条iOS上海:1.二叉树的先中后序遍历，用非递归的形式。2.用两个栈实现一个队列功能。百度测开上海:1.输出链表的倒数第K个结点。

参考链接:https://www.cnblogs.com/ray-coding-in-rays/p/6143201.html打印素数表的四种方法题目：给出一个正整数n，打印出所有从1~n的素数(即质数); 1.傻瓜解法1 int i,n;2 while(scanf("%d",&n)!=EOF)3 { 4 for(i=2;i<n;...

首先对数组进行排序，时间复杂度为（N*log2N）。然后令i = 0，j = n-1，看arr[i] + arr[j] 是否等于Sum，如果是，则结束。如果小于Sum，则i = i + 1；如果大于Sum，则 j = j – 1。这样只需要在排好序的数组上遍历一次，就可以得到最后的结果，时间复杂度为O（N）。两步加起来总的时间复杂度O（N*log2N），下面这个程序就利用了这个思想，代码如下所...

一面1：简单叙述卷积神经网络前向传播和反向传播过程 卷积、激活函数、池化、全连接2：deep&wide网络结构，结合项目说（实习项目）推荐系统在电商等平台使用广泛，这里讨论wide&deep推荐模型，初始是由google推出的，主要用于app的推荐。概念理解Wide & Deep模型，旨在使得训练得到的模型能够同时获得记忆（memor...

字符串碎片时间限制：1秒空间限制：32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('...

链接：https://www.nowcoder.com/question/next?pid=6910869&qid=126948&tid=17093182相反数时间限制：1秒空间限制：32768K为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231...

链接:https://www.nowcoder.com/test/question/32c71b52db52424c89a565e4134bfe4e?pid=6910869&tid=17093182小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x...

参考链接:单链表中判断是否有环以及得出环的入口点（简单易懂）1.       判断单链表是否有环这是很多公司入门级的面试笔试题。单链表由于每个结点只有一个next指针指向下一个结点，不存在其他指针，所以一旦进入环里，就再也出不去了。类似于下图（像一个烤盘）       那么怎么样判断单链表是否有环呢？方法很简单，把环看作操场，两位选手在操场上赛跑，一个速度快，一个速度慢，如果他...

首先看我的另一篇文章，如何构建一棵AVL树：C++ 平衡二叉树的创建然后可以将每棵AVL树的结点单独获取，并将结点整合到一个队列，再重新用队列构建出一棵合并后的AVL树。实现代码如下:#include<iostream>#include<algorithm>#include<queue>using namespace std; templ...

一棵树是否是AVL,则只要这棵二叉树满足是BST与每个结点的平衡因子都满足在1、0、-1的范围。则符合条件。核心代码如下:template <typename keyType>bool is_AVL(BT<keyType> &bt){ return is_AVL_Core(bt.root);}template <typename keyType&gt...

参考链接:https://blog.csdn.net/q__y__L/article/details/60875960时间限制：1秒空间限制：32768K大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子...

参考链接:https://blog.csdn.net/zhengqijun_/article/details/54980769学过C的朋友应该都知道指针，刚开始学习指针的时候，都会觉得指针很难，学完了指针才发现指针就是保存的地址。指针十分不安全，使用的不恰当，就会使程序出错！C++里面提出了“引用”代替指针，提高程序的安全性。下面来讲讲什么是引用。一、引用的定义引用是给另外一个变量起别...

链接:https://www.nowcoder.com/test/question/56a487c342a64d2ea4c3a0b0144b42d0?pid=4111169&tid=17079055时间限制：1秒空间限制：32768K给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 ...

链接：https://www.nowcoder.com/question/next?pid=4111169&qid=76265&tid=17079055时间限制：1秒空间限制：32768K在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值 输入描述:每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D...

链接:https://www.nowcoder.com/question/next?pid=4111169&qid=76264&tid=17079055时间限制：1秒空间限制：32768K在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上...

参考链接:点击打开链接0. 属性new/delete是C++关键字，需要编译器支持。malloc/free是库函数，需要头文件支持。1. 参数使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。2. 返回类型new操作符内存分配成功时，返回的是对象类型的指针...