A计划

赞

2

|

搜索文章

赞

文章( 2 ) 沸点( 0 )

数组到红黑树的演变

有N(N<10)个100以内的自然数,判断K是否在这N个数之内。可以用二分查找法解决这个问题，二分查找的时间复杂度:O(logn),不过二分查找前提是排好序的数组,很费时间。能不能不排序解决这个问题设这N个数分别为1,5,10,12,14,20。这个算法的时间复杂度是O(…

A计划
5年前
168
1
3

阿里Java研发三面：说一下你项目中的单点登录是如何实现的？

web应用采用browser/server架构，http作为通信协议。http是无状态协议，浏览器的每一次请求，服务器会独立处理，不与之前或之后的请求产生关联，这个过程用下图说明，三次请求/响应对之间没有任何联系。但这也同时意味着，任何用户都能通过浏览器访问服务器资源，如果想…

风平浪静如码
6年前
4.8k
67
2

个人成就

文章被点赞 1

文章被阅读 168

加入于

2019-10-24