- 博客(6)
- 收藏
- 关注
RSS订阅原创 最大值减去最小值小于或等于num的子数组数量
思路：分别用两个双端队列qmax和qmin存放当前子数组的最大值和最小值更新结构。分析题目，若子数组arr[i…j]满足条件，则其中的每一个子数组均满足条件；若arr[i..j]不满足条件，所有包含他的子数组都不满足条件I从左到右遍历数组，另j不断向右移动，并更新qmax和qmin当出现arr[i…j]不满足条件的情况，j向右停止，以arr[i]作为第一个元素的子数组，满足条件的数量为j-
2017-08-26 16:36:44
451
原创 牛客网刷题笔记--网络基础
1.关于互联网中IP 地址，下列叙述错误的是 （） 。 A.在同一个局域网上的主机或路由器的IP地址中的网络号必须是一样的。 B.用网桥互连的网段仍然是一个局域网，只能有一个网络号。 C.路由器总是具有两个或两个以上的IP地址。 D.当两个路由器直接相连时，在连线两端的接口处，必须指明IP地址。答案：D。1.网桥是
2017-08-18 09:01:52
1856
原创 牛客网刷题笔记--数据库
1.（ ）是数据库物理结构和存储方式的描述。 A.模式 B.外模式 C.概念模式 D.存储模式答案：D。外模式又称子模式，对应于用户级；是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述；内模式又称存储模式，对应于物理级，是数据物理结构和存储方式的描述；模式又称概念模式或逻辑模式，对应于概念级，是所有用户的公共数据视图。http://databa
2017-08-14 15:19:47
3523
原创 牛客网刷题笔记--字符串
1.下面关于字符串的描述正确的是：【多选】（ ） A.通过String s1=new String("abc")和String s2="abc"，则s1==s2为true。 B."abc"+"def"则会创建三个字符串对象，第三个是"abcdef"。也就是说，在Java中对字符串的一切操作，都会产生一个新的字符串对象。 C.StringBuffer是线程安
2017-08-03 09:24:21
724
原创 牛客网刷题笔记--链表
1.链表的每个结点中都恰好包含一个指针（） A.正确 B.错误答案：B。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。2.在需要经常查找结点的先驱与后继的场合中，使用（ ）比较合适。 A.单链表 B.双向链表 C.循环链表 D.链栈答案：B。链栈即为栈的链式存储结构
2017-08-02 09:24:22
2993
原创 牛客网刷题笔记--树
1.一棵具有n个结点的完全二叉树的树高度（深度）是 A.[logn]+1 B.logn+1 C.[logn] D.logn-1答案：A。二叉树的性质4。[]向下取整。知识点：二叉树的性质：http://blog.youkuaiyun.com/tianlihua306/article/details/446218272.分别以下列序列构造二叉排
2017-08-02 08:38:07
9296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人