首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
SevenYears
未填写教育信息
未填写毕业时间
未填写职位
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(9)
一共有多少种可能的摆放方法?
102
把7,8,9看成一本书因此共有18本书,要保证每个格子中都有书,因此可以在1到18之间的空隙中选择四个位置 组合数 =2380
发表于 2015-09-14 11:16:21
二叉搜索树的后序遍历序列
343
/* //递归 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { int size = sequence.size(); if(0==size) { return fal...
发表于 2015-09-09 22:00:53
树的子结构
0
使用先序遍历,看是否B是A的子串,或者使用递归
发表于 2015-09-09 11:44:28
下面说法错误的是
0
可以查表吗
发表于 2015-09-07 11:26:19
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归和非递归解法都能求得“背包题目”的一组解,试写出“背包题目”的非递归解法
0
//动态规划解法:status[i][j]表示能否从1-i中选择若干其重量和为j //status[itemNum][S]为true表示问题有解,再通过回溯输出结果 #include <iostream> using namespace std; const int MAX_ITEM...
发表于 2015-09-02 09:01:52
61-递归和动态规划-汉诺塔II
0
#include <iostream> #include <vector> #include <string> using namespace std; //这是一个不断缩小的子问题,考虑1到n-1时,说明第n个圆盘已经放好了 class Hanoi { p...
发表于 2015-09-01 21:25:47
以下代码共调用多少次拷贝构造函数:
0
Dev C++中实验是5
发表于 2015-09-01 13:42:49
A、B、C、D四人应聘一个程序员职位,最后被雇用的是?
1
任何一个组合不能是另一个组合的子集,而且一个人最多会三项技能,且四个人中只有一个人会三项技能(若有两个以上必存在一个组合是另一个的子集),根据已有的信息,A至少要会两种技能,不能是web,这样就剩两种选择分类讨论即可
发表于 2015-08-29 15:35:50
如果现在要找出所有无效用户,那么针对上述的数据结构,写出代码,要求尽可能地节省数据存储空间和内存空间。
0
思路:使用并查集 描述: 1、对n个用户编号从0-n-1,开始单个人为一个集合 2、读入一个关系编号为p1,p2的人有此关系则把它们两个集合合并 3、重复第二步直到读入所有的关系 4、最后得到多个集合,若某集合只有一个元素(即一个人)则表明他是无效用户
发表于 2015-06-15 21:16:11
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题