摘要: ####以下哪个工具属于项目管理的专业工具: JIRA Xmind和Mindmanager都是思维导图制作工具。Photoshop是图片编辑软件。 JIRA是项目与事务跟踪工具,被广泛应用于缺陷跟踪、客户服务、需求收集、流程审批、任务跟踪、项目跟踪和敏捷管理等工作领域。 那种分析方法能有效定位到问题 阅读全文
posted @ 2020-08-23 15:53 清蒸母猪 阅读(197) 评论(0) 推荐(0) 编辑
摘要: ###牛客网-压缩算法 ###小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符 阅读全文
posted @ 2020-08-22 19:26 清蒸母猪 阅读(278) 评论(0) 推荐(0) 编辑
摘要: ###牛牛有一个n个数字的序列$a_1,a_2,\dots,a_n$,现在牛牛想把这个序列分成k段连续段,牛牛想知道分出来的k个连续段的段内数字和的最小值最大可以是多少? int solve(int n, int k, vector<int>& a) { int sum=0; for(int i=0 阅读全文
posted @ 2020-08-19 14:31 清蒸母猪 阅读(131) 评论(0) 推荐(0) 编辑
摘要: ###1、设循环队列的容量为50(序号从0到49),现经过一系列的入队和出队运算后,有 front=16,rear=5(rear指向队尾元素的后一位置),当前循环队列中元素个数为( ) 39 (rear-front+size)%size=(5-16+50)%50=39 ###2、在一棵二叉排序树上查 阅读全文
posted @ 2020-08-19 12:27 清蒸母猪 阅读(299) 评论(0) 推荐(0) 编辑
摘要: ###1、设一棵树 T 可以转化成二叉树BT,则二叉树BT的根节点一定没有右子树。( ) 正确 树转成二叉树: 将 节点的孩子放在左子树; 将 节点的兄弟放在右子树。 应该是转换完成后的二叉树的根节点没有右子树吧 ###2、某系统结构图如下图所示,该系统结构图的宽度是( )。 n 宽度是指最大模块数 阅读全文
posted @ 2020-08-18 13:37 清蒸母猪 阅读(460) 评论(0) 推荐(0) 编辑
摘要: ###1、n个结点的完全有向图含有边的数目() 完全有向图:任何两个结点间都有连接,且有两个方向的边 有向边:n* n-1、无向边:(n*(n-1))/2 ###2、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是()cedba 先序:根左右、 中序:左根右、 后序: 阅读全文
posted @ 2020-08-17 11:35 清蒸母猪 阅读(274) 评论(0) 推荐(0) 编辑
摘要: ##远亲不如近邻 求距离最小值,很容易想到二分法;但此题比较的是距离,因此我是这么理解的: 定义一个ans,表示当前最小距离,当出现最小距离时,更新ans值 分别求出大于Key的第一个值以及小于Key的最后一个值,比较这两个值与key的距离 输出所有方案的最小距离。 ###AC代码: vector< 阅读全文
posted @ 2020-08-16 18:10 清蒸母猪 阅读(126) 评论(0) 推荐(0) 编辑
摘要: ###1、设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。 45 如图: 因为9大于5、6,所以5、6变成最小,因此将5、6放于右边。 ###2、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次 阅读全文
posted @ 2020-08-16 12:10 清蒸母猪 阅读(323) 评论(0) 推荐(0) 编辑
摘要: ##打字 栈 简单的栈入门题:先进后出,因为返回要字符串,所以我就定义了一个string str,先让栈的字符都变成一个字符串出来,reverse()翻转一下即可。 核心代码: `string Typing(string s) { // write code here stack<char> sta 阅读全文
posted @ 2020-08-15 12:14 清蒸母猪 阅读(100) 评论(0) 推荐(0) 编辑
摘要: ###下列运算符中,不属于关系运算符的是()? 答案:! !属于逻辑运算符 1.算术运算符: - + / % 2.关系运算符: > < == != >= ⇐ 3.逻辑运算符:! && || 4.位运算符:<< >> ~ | ^ & 5.赋值运算符:=及扩展赋值运算符 6.条件运算符:?: 7.逗号运 阅读全文
posted @ 2020-08-15 09:34 清蒸母猪 阅读(174) 评论(0) 推荐(0) 编辑