首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
天蓝何
暨南大学
2018届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(9)
重建二叉树
1
class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(pre.size()==0) retu...
发表于 2018-08-15 11:19:37
度度熊回家
5
说一下自己的思路。在若干点中选择一点,使全程的路程最小。其实说白了就是选择一点i,使其缩小的距离最大,即原来的距离是dis(i-1,i)+dis(i,i+1),去掉点i之后的距离是dis(i-1,i+1),只要遍历一遍,求出每个点上面两个距离的差值,求最大值,就可以确定要忽略哪个点了 #includ...
发表于 2017-09-10 11:17:33
有向图的邻接表和逆邻接表中表结点的个数不一定相等。 ( )
17
邻接表的边结点是指示弧尾到弧头,而逆邻接表的边结点指示弧头到弧尾,所以有多少条边就有多少个结点,一一对应,逆邻接表中边节点个数等于邻接表边结点个数
发表于 2017-08-23 21:05:41
最大差值
1
// 分享一个伪O(n)的算法,用map存储每个不同值,然后遍历,这里用到了map遍历时其键从小到大的特点 #include <iostream> #include <map> using namespace std; int main(){ int n; i...
发表于 2017-08-17 22:56:54
机器数______中,零的表示形式是唯一的。
2
原码:0和-0 反码:00000000(0)和100000000(-0)
发表于 2017-08-12 22:24:05
求出一字符串中最长的数字串。比如as123cdf1234f,返回1234,char* FindNumber(char * out,char *in)。
1
#include #include #include using namespace std; char* FindNumber(char * out, char *in) { if (!out || !in) return NULL; char *tmp = (char*)mal...
发表于 2017-08-08 20:46:15
用c++写一个函数,如Foo(const char *str),打印出str的全排列,如abc的全排列:abc, acb, bca, dac, cab,cba
2
#include <iostream> #include <string> using namespace std; void swap(char &ch1,char &ch2){ char t; if(c...
发表于 2017-08-08 10:24:09
找出下面程序设计问题. 多个同类型错误只需指明第一处.
1
free \' username 和password互换 return;改为return -1; ==0才是正确
发表于 2017-08-07 16:57:35
a'代表一个字符常量,占一个字节.这句话是否正确
19
首先应该是'a',不是a' 在C语言中, char型变量占1个字节,char c = 'a'; sizeof(c)的值为1 字符字面量是int类型,占4个字节,sizeof('a')的值为4 在C++中, 字符字面量是char类型,占1个字节,sizeof('a')的值...
发表于 2017-06-03 01:06:47
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题