-
【数据结构】之队列的java实现(一)
所属栏目:[安全] 日期:2021-05-23 热度:197
队列的定义: 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。 (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列中没有元素时称为空队列。 (4)队列亦称作先进先出(First In Fir[详细]
-
【数据结构】二叉查找树
所属栏目:[安全] 日期:2021-05-23 热度:179
1、概念: 二叉查找树,也称排序二叉树,是指一棵空树或者具备下列性质的二叉树(每个节点都不能有多于两个儿子的树): 1. 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 2. 若任意节点的右子树不空,则右子树上所有节点的值均大于[详细]
-
【数据结构】插入排序
所属栏目:[安全] 日期:2021-05-23 热度:190
数据结构中的插入排序 参考代码如下: /*名称:插入排序 语言:数据结构C语言版 编译环境:VC++ 6.0日期: 2014-3-26 */#include stdio.h#include malloc.h#include windows.htypedef int KeyType;// 定义关键字类型为整型typedef int InfoType;// 定义其它[详细]
-
网宿正式发布零信任新品SecureLink 再加码企业安全
所属栏目:[安全] 日期:2021-05-23 热度:144
新冠防疫大考,迄今已逾一年,客观上推动了远程协作办公模式在全球的常态化。微软、渣打银行等巨头甚至已宣布永久采取灵活工作制,将远程办公模式固定下来。不少[详细]
-
达成战略同盟,共建智慧消防安全新平台
所属栏目:[安全] 日期:2021-05-22 热度:91
强强联手 填补智慧消防安全空白 消防工作贯穿于生产生活中的全过程、各方面,是科学安全发展、建设和谐社会的重要内容,是促进经济社会持续发展和保护人民群众生[详细]
-
安全行业须打造“标尺”发展关键安全技术
所属栏目:[安全] 日期:2021-05-22 热度:124
5G发展走入快车道,带动IoT(物联网)快速发展,将为消费、交通运输、生产制造、教育、医疗等各方面的数字化改造提供信息互联的硬核技术支持。在数字经济发展的[详细]
-
派拓网络预测2021年网络安全:个人数据隐私需关键保护
所属栏目:[安全] 日期:2021-05-22 热度:196
岁月不居,时节如流。一转眼,又到了盘点预测的时刻。 即将过去的2020年是非同寻常的一年,新冠肺炎疫情带动了企业数字化转型的全面提速,所有行业都被时代洪流[详细]
-
亚信安全:云网业务畛域,云网安全有畛域
所属栏目:[安全] 日期:2021-05-22 热度:154
如今,5G云网已经成为新基建的核心承载,如何保护5G云网安全成为保障数字经济平稳快速发展的重要课题。在近日举办的2020年电信和互联网行业网络安全年会上,亚信[详细]
-
高通 MSM 曝高危陷阱,影响全球约 30% 移动手机
所属栏目:[安全] 日期:2021-05-20 热度:141
以色列网络安全公司 Checkpoint 的研究人员 Slava Makkaveev 表示,其在高通公司移动站调制解调器(Mobile Station Modem,MSM)接口发现了一个安全缺陷,可影响全[详细]
-
【数据结构】排序算法(一)之直接插入排序,冒泡排序
所属栏目:[安全] 日期:2021-05-20 热度:117
? ? 排序算法在面试中是常见的,尤其是(插入排序,冒泡排序和快速排序),就抽个时间再复习一下排序算法吧 ? ? 插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插入到前面已经排序的序列中的适当位置,直到每个记录都插入完毕为止。 ? ? 1:[详细]
-
【数据结构】排序算法(二)之交换排序之快速排序(QuickSort)
所属栏目:[安全] 日期:2021-05-20 热度:53
? ? ? 上一次学习了【【数据结构】排序算法(一)之直接插入排序,冒泡排序】今天重新学习了一下快速排序 ? ? 快速排序是是属于交换排序的范畴,另外一种的交换排序的代表是冒泡排序(上面有冒泡排序的链接地址) 快排的基本思路其实还是挺简单的: 我们从需[详细]
-
【数据结构】二叉树、AVL树
所属栏目:[安全] 日期:2021-05-20 热度:103
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://www.voidcn.com/article/p-srsfcefa-vo.html ? 二叉树 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(lef[详细]
-
【数据结构】选择排序
所属栏目:[安全] 日期:2021-05-20 热度:87
#include stdio.h//#include string.hvoid swap(int *a,int* b){int tmp;tmp = *a;*a = *b;*b = tmp;}//void BubbleSort(int *p,int n)//{//int i,j;//for(i=0; in ;i++)//{//for( j=n-1; j = i; j--)//{//if(p[j]p[j-1])//swap(p[j],p[j-1]);/[详细]
-
【数据结构】直接插入排序
所属栏目:[安全] 日期:2021-05-20 热度:151
#include stdio.h//#include string.hvoid InsertSort(int a[],int n){int i,j,t;for( i=1 ;in; i++){t = a[i];j = i-1;while( j=0 ta[j]){a[j+1] = a[j];j--;}a[j+1] = t;}}int main(){int i ;int num[9]={9,1,5,8,3,7,4,6,2};//BubbleSort(num,9);InsertSo[详细]
-
【数据结构】希尔排序
所属栏目:[安全] 日期:2021-05-20 热度:124
希尔排序的原理参见,维基百科,http://zh.wikipedia.org/wiki/希尔排序,这里给出源代码。 #includestdio.hvoid ShellSort(int a[],int n){int i,j,k,temp,gap;int gaps[]={1,5,13,43,113,297,815,1989,4711,11969,27901,84801,213331,543749,1355339,35016[详细]
-
【数据结构】堆排序
所属栏目:[安全] 日期:2021-05-20 热度:160
参考一篇文章: http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 另外,在下面的链接下还有动画演示: http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/flashhtml/duipaixu.htm ? 下面是源代码: /*堆排序(大顶堆) 2011.9.14*/#in[详细]
-
【数据结构】归并排序
所属栏目:[安全] 日期:2021-05-20 热度:81
归并排序(Merge sort,台湾译作:合并排序) 是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。(维基百科) 参考文章: http://www.voidcn.com/article/p-ccwctxoe-yt.html 下面是具体代码: #inc[详细]
-
【数据结构】哈希表
所属栏目:[安全] 日期:2021-04-05 热度:100
哈希表(散列表),是通过关键字key而直接访问在内存存储位置的一种数据结构,它就是 以空间换取时间。通过多开辟几个空间,来实现查找的高效率。 对于哈希表,我们并不是很陌生:在c语言学习阶段,给定一个字符串,查找第一个只出现过一次的字符;在数据结[详细]
-
【数据结构】Hash表
所属栏目:[安全] 日期:2021-04-03 热度:107
【数据结构】Hash表 Hash表也叫散列表,是一种线性数据结构。在一般情况下,可以用o(1)的时间复杂度进行数据的增删改查。在Java开发语言中,HashMap的底层就是一个散列表。 1. 什么是Hash表 Hash表是一种线性数据结构,这种数据结构的底层一般是通过数组来实[详细]
-
自己动手实现java数据结构(五)哈希表
所属栏目:[安全] 日期:2021-04-03 热度:156
1.哈希表介绍 前面我们已经介绍了许多类型的数据结构。在想要查询容器内特定元素时,有序向量使得我们能使用二分查找法进行精确的查询(( O(logN)对数复杂度,很高效 )。 可人类总是不知满足,依然在寻求一种更高效的特定元素查询的数据结构, 哈希表/散列表([详细]
-
自己动手实现java数据结构(七) AVL树
所属栏目:[安全] 日期:2021-04-03 热度:179
1.AVL树介绍 前面我们已经介绍了二叉搜索树。普通的二叉搜索树在插入、删除数据时可能使得全树的数据分布不平衡,退化,导致二叉搜索树最关键的查询效率急剧降低。这也引出了平衡二叉搜索树的概念,平衡二叉搜索树在此前的基础上,通过一系列的等价变换使二[详细]
-
自己动手实现java数据结构(八) 优先级队列
所属栏目:[安全] 日期:2021-04-03 热度:64
1.优先级队列介绍 1.1 优先级队列 有时在调度任务时,我们会想要先处理优先级更高的任务。例如,对于同一个柜台,在决定队列中下一个服务的用户时,总是倾向于优先服务VIP用户,而让普通用户等待,即使普通的用户是先加入队列的。 优先级队列和普通的先进先[详细]
-
自己动手实现java数据结构(六)二叉搜索树
所属栏目:[安全] 日期:2021-04-03 热度:100
1.二叉搜索树介绍 前面我们已经介绍过了向量和链表。有序向量可以以二分查找的方式高效的查找特定元素,而缺点是插入删除的效率较低(需要整体移动内部元素);链表的优点在于插入,删除元素时效率较高,但由于不支持随机访问,特定元素的查找效率为线性复杂度[详细]
-
自己动手实现java数据结构(一) 向量
所属栏目:[安全] 日期:2021-04-03 热度:156
1.向量介绍 计算机程序主要运行在内存中,而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性,在主流的编程语言中都存在一种底层的被称为 数组(Array) 的数据结构与之对应。在使用数组时需要事先声明 固定的大小 以便程序在运行时为其开辟内存空[详细]
-
自己动手实现java数据结构(四)双端队列
所属栏目:[安全] 日期:2021-04-03 热度:160
1.双端队列介绍 在介绍双端队列之前,我们需要先介绍队列的概念。和栈相对应,在许多算法设计中,需要一种" 先进先出(First Input First Output) "的数据结构,因而一种被称为" 队列(Queue) "的数据结构被抽象了出来(因为现实中的队列,就是先进先出的)。 队[详细]