东方小龙-CSDN博客

原创 2018网易互娱笔试1——花砖拼接C++

#include <iostream>#include <cstdio>#include <cstdlib>#include <vector>#include <cstring>#include <algorithm>using namespace std;/*解题思路：1、找出需要拼接的整体花砖的个数q...

2018-04-04 08:36:11 559 1

原创网易2018笔试编程题3——牛牛的背包

#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>#include <vector>using namespace std;/**

2018-03-28 14:18:13 912 1

原创打印二叉树——顺序、分层、之字形

#include <iostream>#include <string>#include <algorithm>#include <stdlib.h>#include <stdio.h>#include <string.h>#include <queue>#include <stack&

2018-04-04 09:24:35 273

原创二叉树中和为某个值得路径

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NU...

2018-04-01 22:27:35 146

原创 C++双栈实现带括号的字符串表达式求值。。。。支持double

关于字符串表达式求值的计算，一直以来都很头疼，今天下决心研究了一天，终于完成带括号的字符串算式表达式求值：例如，输入字符串：1-2*(3/(2-1))#，求值为-5.特色： 1、支持double类型的输入 2、可以支持括号 3、双栈一次性完成输入和运算 4、支持混合五则运算**输入异常，程序退出；字符串表达式求值有多重方式，其中最常见的是中缀转后缀，然后用一个栈输入...

2018-03-29 22:12:43 1860 2

原创网易2018笔试编程题2——被3整除

能被3整除的数的各个位上的数的和都能被三整除解题步骤：1、求出前l个数中每个数的各个数位上的和；2、然后求出l——r之间的所有神奇数字中能被3整除的数#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;/*...

2018-03-27 22:45:32 1875 3

原创网易2018笔试编程题1——最少安装路灯数

网易笔试第一题，思考了一会儿把自己给绕进去了，想明白了不难分两种情况讨论： 1、<=3的情况，有需要被照亮的地方则安装1个路灯即可 2、>3的情况，从第二个格子开始遍历（i=1），去寻找需要被照亮的格子（这里看当前格子的前一个格子i=0是否需要被照亮），如果i=0需要被照亮，并且i=0的格子没有被照亮，在当期位置放置路灯，同时照亮i-1、i、i+1三个格子，...

2018-03-27 22:20:22 1120 1

原创顺时针打印矩阵——C++

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10./** * yxc 20180226 * 顺时针打印矩阵 */ #include <iostream>#i...

2018-02-26 15:54:37 1769