码迷,mamicode.com
首页 >  
搜索关键字:红黑树 复杂    ( 51871个结果
5.28哈啰出行
##哈啰(一面) ###总结: 1.语言表达能力不行,语气词太多了(然后,就是)! 2.面试官问一个问题,自己不能马上回答出来,还是掌握或者是记忆不深刻吧。 3.自己有时候在抢答,本来可能面试官想给我点提示的,但是我又很想把自己正在说的说下去,导致面试官没法插上话? 4.逻辑、思路不清晰,回答问题要 ...
分类:其他好文   时间:2021-06-02 17:51:40    阅读次数:0
ARC120E
题意 每个人所在位置为$a_i$(\(a_i< a_{i+1}\),$a_i$均为奇数),每秒每个人可以选择往左或往右最多一定$1$的距离,问最少最长时间内,对于每个$i< n$,满足存在一个时刻$i,i+1$两个人位于同一位置。 \(n\le 2e5,a_i\le 1e9\) 做法 显然,可以令每 ...
分类:其他好文   时间:2021-06-02 17:28:18    阅读次数:0
嵌入式Linux开发之Makefile
makefile定义了一系列的规则来指定,哪些文件需要先编译,哪些文件需要后编译,哪些文件需要重新编译,甚至于进行更复杂的功能操作,makefile就像一个Shell脚本一样,其中也可以执行操作系统的命令。 makefile的好处就是: —“自动化编译”,一旦写好,只需要一个make命令,整个工程完 ...
分类:系统相关   时间:2021-06-02 17:23:23    阅读次数:0
OO第三单元总结
OO第三单元总结 设计策略 首先需要大致了解每个类是用来做什么的,做到对于整体的架构有一个认识,这样在阅读JML的时候才能更容易理解每个方法具体在干什么。 然后就是先阅读JML规格,了解每个方法大致是要完成怎样的操作,对我的数据结构,比如容器的选择有什么样的要求,我可以采用什么算法来改进降低时间复杂 ...
分类:其他好文   时间:2021-06-02 16:53:09    阅读次数:0
SqlServer:创建索引
#索引 ##索引的功能 当表中有大量记录时,若要基于某些过滤条件对表进行查询,就需要遍历整张表和查询条件进行对比,返回满足条件的记录。使用暴力搜索的时间复杂度是 O(n),同时频繁访问磁盘,当数据量达到一定的规模时(一般是 10 万级别以上)效率很低。 索引是对数据表中一列或多列的值进行排序的一种结 ...
分类:数据库   时间:2021-06-02 15:23:54    阅读次数:0
数据链路层中的点对点通信详解
数据链路层的基本问题中我们知道了数据链路层的信道利用方式,下面我们首先详解点对点通信的实际协议 主要协议: HDLC(High level Data Link Control ) 实现可靠传输 协议复杂 PPP(Point-to-Point Protocol) 使用得最多的数据链路层协议 P... ...
分类:其他好文   时间:2021-06-02 15:11:36    阅读次数:0
从实例分析ELF格式的.gnu.hash区与glibc的符号查找
前言 ELF格式的.gnu.hash节在设计上比较复杂,直接从glibc源码进行分析的难度也比较大。今天静下心来看了这篇精彩的文章,终于将布隆滤波器、算数运算转为位运算等一系列细节搞懂了(值得一提的是,这篇博客十分值得花一些时间读懂,它不仅对总体有一个较好的描述,而且还涉及了许多有益的实现细节)。但 ...
分类:其他好文   时间:2021-06-02 15:06:42    阅读次数:0
乘积最大子数组
这一题我最开始走到了思维误区,认为应该把输入先按0切分开来,然后再考虑负数的情况。这种思维倒是符合正常的思维模式,但是思考到分开之后大量的子数组段保存需要较大空间,而且处理起来很复杂,这时候就应该思考一些别的思路而不是继续优化它了。 动态规划的思想似乎在这道题的样子里若隐若现,可惜不是加和而是相乘, ...
分类:编程语言   时间:2021-06-02 14:03:51    阅读次数:0
算法的时间复杂度
1. 什么是时间复杂度 「时间复杂度是一个函数,它定性描述该算法的运行时间」。 我们在软件开发中,时间复杂度就是用来方便开发者估算出程序运行的答题时间。 通常,我们会估算算法的操作单元数量来代表程序消耗的时间,这里默认CPU的每个单元运行消耗的时间都是相同的。 比如说: //这个程序中,我们估算 d ...
分类:编程语言   时间:2021-06-02 14:02:48    阅读次数:0
将两个顺序数组合并 并查找中位数(时间复杂度低)
#include<stdio.h> int main(){ int n; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++)cin>>b[i]; int x=1,y=1,tot=0; while(x<=n&&y<=n){ if( ...
分类:编程语言   时间:2021-06-02 13:49:15    阅读次数:0
51871条   上一页 1 ... 14 15 16 17 18 ... 5188 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!