基础算法
文章平均质量分 53
e
风中的默默
1998年过去了,我们很怀念它
展开
-
HTTPS、对称/非对称加密、SSL/TLS
HTTPS并不是一个单独的协议,是在 TCP 和 HTTP 之间加入了 SSL/TLS 安全协议,使得报文能够加密传输,SSL是TLS的前身,现在使用的大多都是TLS。原创 2024-04-02 22:20:10 · 2987 阅读 · 0 评论 -
TopK问题解决方案
在BFPTR算法中,仅仅是改变了快速排序Partion中的pivot值的选取,在快速排序中,我们始终选择第一个元素或者最后一个元素作为pivot。而在BFPTR算法中,每次选择五分中位数的中位数作为pivot,这样做的目的就是使得划分比较合理,从而避免了最坏情况的发生。:维护K个元素的最大堆,每次和堆顶元素比较,然后堆化,时间复杂度为O(nlogK),时间复杂度比方案1好,毕竟K一般是远远小于n的。(2)将比这个数大的数全部放到它的右边,把小于或者等于它的数全部放到它的左边。一趟快速排序的过程如下。原创 2024-04-01 23:00:37 · 2564 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历先序遍历:ABCDEFGHK中序遍历:BDCAEHGKF后序遍历:DCBHKGFEA原创 2020-06-29 14:44:15 · 241 阅读 · 0 评论 -
经典排序java版
目录经典排序算法算法总结:I :冒泡排序(Bubble Sort)II :选择排序(Selection Sort)III :插入排序(Insertion Sort)IV :希尔排序(Shell Sort)V :归并排序(Merge Sort)VI :快速排序(Quick Sort)VII :堆排序(Heap Sort)VIII :计数排序(Counting Sort)IX :桶排序(Bucket Sort)X :基数排序(Radix Sort)经典排序算法原文链接:https://www.cnblogs原创 2020-06-23 18:10:04 · 164 阅读 · 0 评论