第 10 页 - 知识库
什么是基数排序?

基数排序(英语:Radixsort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。基数排序的...

什么是堆排序?

堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子节点的键值或索引总是小于(或者大于)它的父节点。

什么是快速排序?

快速排序(英语:Quicksort),又称划分交换排序(partition-exchangesort),简称快排,一种排序算法,最早由东尼·霍尔提出,用作按顺序放置数组元素的系统方法。

什么是归并排序?

归并排序(英语:Mergesort,或mergesort),是创建在归并操作上的一种有效的排序算法,。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(DivideandConquer)的一个非常典型的应用,且各层分治递...

什么是插入排序?

插入排序(英语:InsertionSort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序,因而在从后向前扫描...

什么是鸡尾酒排序算法?

鸡尾酒排序,也叫双向冒泡排序(BidirectionalBubbleSort)等。这是冒泡排序的一种变体。不同之处在于,冒泡排序是从低到高比较序列里的每个元素,而鸡尾酒排序从两个方向(低到高、高到低)来回排序,效率更高。

什么是桶排序算法?

桶排序(Bucketsort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。

什么是冒泡算法?

冒泡排序,有时也称为下沉排序,是一种简单的排序算法,它反复遍历要排序的列表,比较每对相邻的项目,如果它们的顺序错误则交换它们。重复传递列表,直到不需要交换,这表明列表已排序。

https 的加密过程?

单向认证(客户端无证书):客户端:发送客户端SSL版本信息服务器:服务端给客户端返回SSL版本、随机数等信息,以及服务器公钥客户端:客户端校验服务端证书是否合法,合法继续,否则告警客户端:客户端改善自己可支持的对称加密方案给服务端,供...

PHP的协程以及用途

关于协程,你可能看的最多的就是这样一句话“协程就是用户态的线程”.要理解是什么是“用户态的线程”,必然就要先理解什么是“内核态的线程”。内核态的线程是由操作系统来进行调度的,在切换线程上下文时,要先保存上一个线程的上下文,然后执行下...

进程间通信方式有哪些

匿名管道通信高级管道通信命名管道通信消息队列通信信号量通信信号共享内存通信套接字通信

异步模型

个人理解,可能会有偏差,请各位大神指正:A用户告诉CPU要读a文件,CPU立马告诉A用户:OK,你给我等着,然后把读a文件的要求交给磁盘,并注册一个回调事件(读完了你要告诉我啊)B用户告诉CPU要读b文件,CPU立马告诉B用户:OK,...

mysql数据库中innodb和myisam引擎的区别

InnoDB:支持事务处理等不加锁读取支持外键支持行锁不支持FULLTEXT类型的索引不保存表的具体行数,扫描表来计算有多少行DELETE表时,是一行一行的删除InnoDB把数据和索引存放在表空间里面跨平台可直接拷贝使用InnoD...

数组和hash表的区别是什么?

数组是编程语言提供的一种数据类型,即用一组连续的内存空间来存放数据,可以通过一个首地址,和一个数组下标,直接访问这组内存空间中的任意位置。搜索哈希表是数据结构这门学科中的概念,是以数组为存储方式,实现的一种可以快速查找数据的数据结构。...

聚簇索引(聚集索引)与非聚簇索引的区别的区别?

聚集索引:表数据按照索引的顺序来存储的,也就是说索引项的顺序与表中记录的物理顺序一致。对于聚集索引,叶子结点即存储了真实的数据行,不再有另外单独的数据页。在一张表上最多只能创建一个聚集索引,因为真实数据的物理顺序只能有一种。仅仅出现...

哈希表是什么?hash表中的hash冲突后,数据怎么存?

散列表(Hashtable,也叫哈希表),是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。h...

数据库中的事务是什么?

事务的特征:ACID原子性Atomicity一组DML语句要么全部成功要么全部失败一致性Consistency事务必须由一个状态到另一个状态隔离性Isolation多个事务之间能够根据事务的隔离级别表现不同持久性Durabili...

优化MYSQL的方法

个人理解:需要从整个项目环境来谈优化,具体可以分为3个方面:硬件层面:采用高配sass硬盘、上磁盘阵列架构层面:分库、分区、分表、主从(主主)、多服务器集群、vip+keepalive等(可能会问到具体实现,所以在...

惪特博客
  • 文章总数:
    18474 篇
  • 评论总数:
    53211 条
  • 标签总数:
    8841 个
  • 总浏览量:
    20547567 次
  • 最后更新:
    12月7日

最多点赞

随便看看

标签TAG