- 博客(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
175
原创 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.5 1+4=22.5 3+4=23.5 均不存在这样的数构成顺子，所以满足 ） 思路如下： 首先，由于 （奇数+偶数）/2 必为小数，可以先把奇数...
2020-04-17 20:31:33
381
原创 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
666
原创 图的操作
题目信息如下： 图的操作： 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
1682
原创 二叉树的应用
题目信息： 二叉树的应用 1.利用BST实现一个城市数据库：每个数据库结点包括城市名称和以整数x与y表示的城市坐标。根据城市名称组织该BST； 2.在该数据库上实现按城市名称进行的插入、删除和检索； 3.打印出以指定字母打头的所有城市记录； 4.打印出与指定点的距离在给定值之内的所有城市记录； 5.最后提交完整的实验报告和源程序 输入格式： 第1行：有1个整数m，表示接下来要插入的m条记录。 第2...
2018-12-09 17:31:20
776
原创 中缀转后缀并求值（多位数版本）
//中缀转后缀思路： //转换过程需要用到栈，具体过程如下： //1）如果遇到操作数，我们就直接将其输出。 //2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。 //3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。 //4）如果遇到任何其他的操作符，如（“+”， “*”，“（”）等，从栈中弹出元素直到遇到发现更低优...
2018-11-12 17:17:23
1026
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
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人