算法
文章平均质量分 85
鱼儿-1226
离家千里,出了地铁口,万家灯火。
多年从事于音视频相关直播行业,使用 windows / linux系统,熟练使用c++、c#、opengl、unity3d、UE、cocos、ffmpeg、directshow、obs、鼠标键盘钩子、汇编、逆向(爬虫) 等。
展开
-
算法: 桶排序
桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点:在额外空间充足的情况下,尽量增大桶的数量 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中同时,对于桶中元素的排序,选择何种比较排序算法对于性能的影响至关重要。1. 什么时候最快当输入的数据可以均匀的分配到每一个桶中。2. 什么时候最慢当输入的数据被分配到了同一个桶中。JavaScript实例functionbucket..原创 2021-03-31 14:55:27 · 152 阅读 · 0 评论 -
算法 : 计数排序
算法的步骤如下:(1)找出待排序的数组中最大和最小的元素 (2)统计数组中每个值为i的元素出现的次数,存入数组C的第i项 (3)对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加) (4)反向填充目标数组:将每个元素i放在新数组的第C(i)项,每放一个元素就将C(i)减去1JavaScript实例functioncountingSort(arr,maxValue){ varbucket=newArray(maxValue+1), sorte...原创 2021-03-31 14:54:41 · 118 阅读 · 0 评论 -
算法 : 堆排序
算法步骤 创建一个堆 H[0……n-1]; 把堆首(最大值)和堆尾互换; 把堆的尺寸缩小 1,并调用 shift_down(0),目的是把新的数组顶端数据调整到相应位置; 重复步骤 2,直到堆的尺寸为 1。 JavaScript实例varlen; // 因为声明的多个函数都需要数据长度,所以把len设置成为全局变量functionbuildMaxHeap(arr){// 建立大顶堆 len=arr.length; for...原创 2021-03-31 14:54:02 · 130 阅读 · 0 评论 -
算法 : 快速排序
算法步骤 从数列中挑出一个元素,称为 "基准"(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作; 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序; JavaScript实例functionquickSort(arr,left,right){ varl...原创 2021-03-31 14:53:18 · 198 阅读 · 0 评论 -
算法 : 归并排序
算法步骤 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列; 设定两个指针,最初位置分别为两个已经排序序列的起始位置; 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置; 重复步骤 3 直到某一指针达到序列尾; 将另一序列剩下的所有元素直接复制到合并序列尾。 JavaScript 实例 functionmergeSort(arr){// 采用自上而下的递归方法 varlen...原创 2021-03-31 14:51:50 · 203 阅读 · 0 评论 -
c++ 已知直线外一点,求对称点
下面通过两种直线方程的形式,求解点关于直线的距离、垂足、对称点公式。问题描述1:已知点的坐标(x0,y0),直线的方程为Ax+By+C = 0;求点到直线上的距离d、点在直线上的垂足(x, y)、点关于直线的对称点(x’, y’)。解决方法:(1)距离:d = ( Ax0 + By0 + C ) / sqrt ( A*A + B*B ); 这个“距离”有符号,表示点在直线的上方或者下方,取绝对值表示欧式距离。(2)垂足: ...原创 2020-11-24 16:24:35 · 1722 阅读 · 1 评论 -
10个不为人知但功能强大的黑科技网站
善于运用工具,可以大大提高我们的工作和生活效率,节省时间,本次将给大家分享一些可以白嫖的良心在线工具网站。1.docsmall实用压缩工具docsmall.com/安利给经常需要压缩图片、GIF、PDF文件的小伙伴。除了我提到的压缩功能,网站还支持PDF合并和分割。而且网站做的也很简单美观,体验感很棒!2.GitMind在线绘图神器https://gitmind.cn/免费画图工具,支持流程图、思维导图、原型图、UML、网络拓扑图、组织结构图等,所有功能都是.原创 2020-10-26 10:25:42 · 577 阅读 · 0 评论