- 博客(7)
- 收藏
- 关注
RSS订阅原创 2020-09-06字节跳动后端
2020.09.06字节跳动后端笔试第一题题目描述： 对于一个需要走N步的楼梯，可以一次走一步也可以一次走两步，但是不能连续的走两步，请问一共有多少种走法？分析： 这道题我是用的动态规划来求解，和传统的上楼梯问题不同，它多了一个不能连续走两步的条件，但我认为没什么不同。根据题意，最后一步要么是2要么是1，如果最后一步是2，则要考虑不能连续走两步的限制情况。也就是说，对于一个已经走到N-2步的人来说，他只能由N-3步走1步得到，而不能由N-4步走两步得到.即走上N步楼梯要么是xx…xx1要么是xx…
2020-09-06 23:05:55
207
原创 2020.4.17阿里笔试
题目大致如下：有1-n共n个数，顺序不定，需要你写出一个不含有”顺子“的顺序；”顺子“定义如下：有任意下标i,j,k，满足i<j<k，且数组a[j]2=a[i]+a[k];示例：输入：4输出：1 3 2 4（分析：1+2=21.51+4=22.53+4=23.5均不存在这样的数构成顺子，所以满足）思路如下：首先，由于 （奇数+偶数）/2 必为小数，可以先把奇数...
2020-04-17 20:31:33
514
原创 c/c++网络协议
#include<cstdlib>#include<cstdio>#include<iostream>#include<cstdlib>#include<string.h>#include<cstring> #include<stdint.h>#include<vector>#inclu...
2019-11-06 11:03:39
706
原创 图的操作
题目信息如下：图的操作：1．图的存储结构使用邻接矩阵。2．创建图操作类，支持BFS遍历、DFS遍历、求单源最短路径、判断是否存在回路等四个功能。3． 输入图的节点数n（不超过10个）、边数m，节点分别用0到n-1表示。4． 采用“起始节点，终止节点，权值”输入图的m条边，创建图。5． 输出从节点0开始的BFS遍历、DFS遍历节点遍历顺序。6． 输出从节点0到其余节点最短路径的长度，如...
2018-12-22 10:41:52
1753
原创 二叉树的应用
题目信息：二叉树的应用1.利用BST实现一个城市数据库：每个数据库结点包括城市名称和以整数x与y表示的城市坐标。根据城市名称组织该BST；2.在该数据库上实现按城市名称进行的插入、删除和检索；3.打印出以指定字母打头的所有城市记录；4.打印出与指定点的距离在给定值之内的所有城市记录；5.最后提交完整的实验报告和源程序输入格式：第1行：有1个整数m，表示接下来要插入的m条记录。第2...
2018-12-09 17:31:20
831
原创 中缀转后缀并求值（多位数版本）
//中缀转后缀思路：//转换过程需要用到栈，具体过程如下：//1）如果遇到操作数，我们就直接将其输出。//2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。//3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。//4）如果遇到任何其他的操作符，如（“+”， “*”，“（”）等，从栈中弹出元素直到遇到发现更低优...
2018-11-12 17:17:23
1127
1
原创 多项式加法（链表）
用双向链表实现多次项的加法，最后分别升序降序输出要求先输入，两个多次项的系数，再输入多次项的常数项和次数。最后打印输出升序降序的结果代码如下：#include #include using namespace std;class node{public:int coe;int index;node(int coeValue,int indexValue){ coe = ...
2018-10-29 16:35:04
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人