logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

c++ std::set::lower_bound与std::lower_bound的时间效率问题

首先std::lower_bound()大家都知道,复杂度是o(log n)的,原理是二分查找。但如果用容器std::set加外置的std::lower_bound(),复杂度可不是简简单单的o(log n)的,貌似是o(log n)+n,原因是std::set自带红黑树,结构是一颗树形,然后普通二分查找方式可能会对这个结构里面的元素重复访问,以至于复杂度很高,所以用自带的std::set::lo

jsp(Java Server Pages)与javascript

之前一直以为这2个是一个东西,因为JavaScript缩写有点像jsp。jsp:Java Server Pages(java服务器页面),其根本是一个简化的Servlet设计,他实现了在Java当中使用HTML标签。Jsp是一种动态网页技术标准也是JAVAEE的标准。Jsp与Servlet一样,是在服务器端执行的。Jsp的前身就是ServletJavaScript(JS)是世界上最流行的脚本语..

到底了