码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
Java知识库
java中的堆栈 栈:存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new 出来的对象)或者常量池中(字符串常量对象存放在常量池中。) 堆:存放所有new出来的对象。 常量池:存放字符串常量和基本类型常量(public static final) 栈和常量池中的对象可以共 ...
分类:编程语言   时间:2021-06-28 19:31:19    阅读次数:0
服务器编程基本框架
虽然服务器程序种类繁多,但其基本框架都一样,不同之处在于逻辑处理 模块 功能 I/O 处理单元 处理客户连接,读写网络数据 逻辑单元 业务进程或线程 网络存储单元 数据库、文件或缓存 请求队列 各单元之间的通信方式 IO处理单元:主要是服务器管理客户链接的模块,它通常完成以下工作:等待并接受新的客户 ...
分类:其他好文   时间:2021-06-28 19:25:41    阅读次数:0
x86 16位实模式05——简单数据处理
镇楼图 Pixiv:Csyady 〇、数据处理基本问题 任何的数据都存在两个基本问题~~(这应该是在数据结构里学的)~~ ①如何存储数据 ②数据有多大 一、数据定义 我们之前使用dw来定义数据,dw其实就是define word定义一个字 还有其他的定义方式,这是基于不同尺寸来定义的 db(defi ...
分类:其他好文   时间:2021-06-28 19:24:07    阅读次数:0
快速排序
1. 原理: 递归:函数自己调用自己 1 function fn() { 2 fn(); 3 } 4 fn();//会导致栈溢出 1 function fn() { 2 setTimeout(fn,0); 3 } 4 fn();//不会导致栈溢出 2. 代码实现: 3.时间复杂度: 空间复杂度: ...
分类:编程语言   时间:2021-06-28 19:12:32    阅读次数:0
MIT6.828 Lab2 内存管理
Lab2 0. 任务介绍 你将编写一个内存管理代码。主要分为两大部分。分别对物理内存和虚拟内存的管理。 对于物理内存,每次分配内存分配器会为你分配4096bytes。也称为一个页(在大部分操作系统中一个页的大小都是4B)你需要维护一个数据结构来记录哪个物理页是空闲的哪个物理页是已被占用的。以及有多少 ...
分类:其他好文   时间:2021-06-28 18:48:07    阅读次数:0
如何理解WeakMap?
而且JavaScript既然已经有了Map类型的数据结构,为什么还有一种叫做WeakMap类型的数据结构呢?它和垃圾回收有什么关系? WeakMap很早之前就遇到过,但是没有系统学习过,今天就来对它一探究竟。 初识WeakMap WeakMap对象是一组键值对的集合,其中key是弱引用的WeakMa ...
分类:其他好文   时间:2021-06-28 18:19:55    阅读次数:0
基本数据结构实现--顺序表
顺序表是线性表的实现方式之一,其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问,时 间复杂度为O(1)。但插入和删除元素时,由于线性表的有序性,要移动大量元素,时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下: 1 ...
分类:其他好文   时间:2021-06-28 17:56:32    阅读次数:0
luogu P3452 [POI2007]BIU-Offices
两种写法,主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点,最多只会进入队列一次,这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次,因为 ...
分类:其他好文   时间:2021-06-28 17:55:38    阅读次数:0
LVS原理与实现 - 实现篇
LVS原理与实现 - 实现篇 在上一篇文章中,我们主要介绍了 LVS 的原理,接下来我们将会介绍 LVS 的代码实现。 本文使用的内核版本是:2.4.23,而 LVS 的代码在路径:/src/net/ipv4/ipvs 中。 Netfilter 在介绍 LVS 的实现前,我们需要了解以下 Netfi ...
分类:其他好文   时间:2021-06-28 17:42:21    阅读次数:0
TCP源码分析 - 三次握手之 connect 过程
TCP源码分析 - 三次握手之 connect 过程 本文主要分析 TCP 协议的实现,但由于 TCP 协议比较复杂,所以分几篇文章进行分析,这篇主要介绍 TCP 协议建立连接时的三次握手过程。 TCP 协议应该是 TCP/IP 协议栈中最为复杂的一个协议(没有之一),TCP 协议的复杂性来源于其面 ...
分类:其他好文   时间:2021-06-28 17:41:33    阅读次数:0
69881条   上一页 1 ... 5 6 7 8 9 ... 6989 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!