Art1st_D的博客

操作系统操作系统的特点？– 共享：资源可被多个并发执行的进程使用– 并发：可以在同一时间间隔处理多个进程，需要硬件支持– 虚拟：将物理实体映射成为多个虚拟设备– 异步：进程执行走走停停，每次进程执行速度可能不同，但OS需保证进程每次执行结果相同进程的三个组成部分？程序段、数据段、PCB(Process Control Block)并发与并行区别？并发：同一间隔 并...

HashMap的数据结构是一个数组加链表的形式，即数组中的每个元素都是链表。链表的每个节点都是一个键值对Entry(key,value)。1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困

B树、B+树一般用于数据库索引以及用于MongoDB。在大型系统中数据库中的索引量通常都有好几G，如果使用二叉查找树太过于吃内存。 从算法的角度来讲，二叉查找树的算法复杂度可能会更低，但由于需要将索引加载到内存上进行操作，如果是普通的BST则会因为频繁的IO操作而损耗大量的性能。 相比于BST的“瘦高”结构，B、B+树更像是一个矮胖子。它们允许一个根节点下有多个子节点，而且每个子节点中可以包含多

二叉树、二叉排序树、线索树、树的遍历实现/* * 二叉树 */typedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;// 递归先序遍历void PreOrder(BiTree T) { if(T!=NULL) { visit(T); PreO...

自取链接:https://pan.baidu.com/s/1XJGhB5hD0G7Yu-Lp-ocPQg 密码:4ljs

1、转换直角坐标系法将ρ、θ换做直角坐标系，画出原积分的草图(即θ对应x坐标，ρ对应y坐标)，再按照直角坐标系下交换积分次序的方法交换即可； 2、极坐标常数穿越法根据特定点划分两个积分域（ρ发生变化的角度），将D分为多个子积分域，确定每个子积分域ρ和θ的边界，累加即可； 3、分析法 参考资料：http://kaoyan.wendu.com/shuxue/fuxi/9...

顺序表的基本操作和常见算法（Definition Only）#include <stdio.h>#define MAXSIZE 50#define INIT_SIZE 10/** * Author: art1st-d * Date: 2018/08/09 */typedef int ElemType;// 静态分配// typedef struct {...

链表的基本操作和常见算法（Definition Only）#include <stdio.h>/** * Author: art1st-d * Date: 2018/08/09 */typedef int ElemType;//单链表typedef struct LNode { ElemType data; struct LNode *next;}L...

  扩展图：