算法&操作系统
关注
分享
扫一扫
文章平均质量分 83
Judy_dada
干一行爱一行，专一行精一行。
展开
-
完全无向图、二叉树、哈弗曼编码、http和https的区别、dom操作中创建|添加|移除|移动|复制|查找节点
1、完全无向图G=（V,E），V表示顶点，E表示边。 E=n(n-1)/2用n表示图中顶点数目，用e表示边或弧的数目。对于无向图，e的取值范围是0到n(n-1)/2，有n(n-1)/2条边的无向图称为完全图。完全图具有最多的边数，任意一对顶点间均有边相连。2、n个节点的二叉树有多少种形态 即含n个节点的二叉树有f(n)种形态。3、哈弗曼编码使用哈夫曼编码来编码字符...原创 2018-09-17 13:48:13 · 1624 阅读 · 0 评论 -
八种常见的算法排序
一、排序算法的分类（列举7种）： 1.冒泡排序 2.选择排序 3.插入排序 4.快速排序 5.归并排序 （归并排序需要额外的内存空间来保存数据，其他的方式都是在原来数据上做交换） 6.希尔排序 7.堆排序1、最基础的排序——冒泡排序 （时间复杂度是 O(N^2)）设无序数组a[]长度为N，以由小到大排序为例。冒泡的原理： 1.比较相邻的前两个数据，如果前面的数据a[...原创 2018-09-17 20:12:52 · 386 阅读 · 0 评论 -
栈堆及例题：整数1,2,3,4,5依次进栈，最后都出栈，可能的出栈序列
一、堆可以看成是一棵树，堆是一棵完全二叉树；将根节点最大的堆叫做最大堆，根节点最小的堆叫做最小堆。堆是在程序运行时（而不是在编译时），申请某个大小的内存空间，即动态分配内存；内存由程序员分配释放，若不释放，程序结束由OS回收。二、队列队列是一种特殊的线性表，只允许在表的前端进行删除，在表后插入，先进先出。三、栈（Stack）又名堆栈，它是一种运算受限的数据结构。仅允许在...原创 2019-03-08 17:08:59 · 12295 阅读 · 5 评论 -
线程和进程的区别
参考博客：https://blog.youkuaiyun.com/zhou753099943/article/details/517712201、进程和线程的区别？解析：（1）进程是资源的分配和调度的一个独立单元，而线程是CPU调度的基本单元 （2）同一个进程中可以包括多个线程，并且线程共享整个进程的资源（寄存器、堆栈、上下文），一个进行至少包括一个线程。 ...转载 2018-09-20 10:18:12 · 146 阅读 · 0 评论