搜索结果
查询Tags标签： 基点，共有 10条记录-
椭圆曲线复习
椭圆曲线复习 参考：https://blog.csdn.net/m0_54743939/article/details/121441004椭圆曲线算法可以看作是定义在特殊集合下数的运算，满足一定的规则。椭圆曲线在如下两个域中定义：\(F_p\)域和\(F_{2^m}\)域。\(F_p\)域，素数域，\(p\)为素数；\(F_{2^m}\)域：特征为2的…
2022/8/9 23:22:52 人评论 次浏览 -
学习笔记一
快速排序简单思路及程序 输入n个数，将其进行又小到大的排序 首先输入n个数，并将其保存到数组a[n]中。 例如我有以下一组数： 12345345778954 首先我们要理解什么是快速排序？ 它是由冒泡排序演变而来，人们在进行大规模排序运算时便发现使用冒泡法排序所消耗的时间太长，…
2021/11/29 23:37:43 人评论 次浏览 -
学习笔记一
快速排序简单思路及程序 输入n个数，将其进行又小到大的排序 首先输入n个数，并将其保存到数组a[n]中。 例如我有以下一组数： 12345345778954 首先我们要理解什么是快速排序？ 它是由冒泡排序演变而来，人们在进行大规模排序运算时便发现使用冒泡法排序所消耗的时间太长，…
2021/11/29 23:37:43 人评论 次浏览 -
数据结构与算法 10.快速排序 quickSort
快速排序 quickSort 取序列的第一个值作为基点，把序列中比基点小的数和比基点大的数分为两个子序列 把两个子序列分别作为新的序列，再次进行分堆，并不断递归，直至子序列无法再分堆 分堆时取出基点，使用两个指针，从序列的头尾分别向中间移动，移动过程把值与基点作比…
2021/10/30 9:09:42 人评论 次浏览 -
数据结构与算法 10.快速排序 quickSort
快速排序 quickSort 取序列的第一个值作为基点，把序列中比基点小的数和比基点大的数分为两个子序列 把两个子序列分别作为新的序列，再次进行分堆，并不断递归，直至子序列无法再分堆 分堆时取出基点，使用两个指针，从序列的头尾分别向中间移动，移动过程把值与基点作比…
2021/10/30 9:09:42 人评论 次浏览 -
中国矿业大学算法概论作业一E、求第k小
E、求第k小 题目描述 给定n(1<=n<=1000000)个元素，求第k小数(1<=k<=n)。 输入 一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。 输出 输出一行，输出第k小数。 样例输入5 2 1 5 3 2 4样例输出2题解(随机基准点算法， 分治思想) #incl…
2021/10/15 22:15:27 人评论 次浏览 -
中国矿业大学算法概论作业一E、求第k小
E、求第k小 题目描述 给定n(1<=n<=1000000)个元素，求第k小数(1<=k<=n)。 输入 一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。 输出 输出一行，输出第k小数。 样例输入5 2 1 5 3 2 4样例输出2题解(随机基准点算法， 分治思想) #incl…
2021/10/15 22:15:27 人评论 次浏览 -
一个小问题引发的惨案（计算几何，Voronoi图，半平面交）
某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有\(n\)个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有\(n\)个点，找出一个位置，使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图，定义法 对于平面上每个位置，都能找到…
2021/9/17 6:06:23 人评论 次浏览 -
一个小问题引发的惨案（计算几何，Voronoi图，半平面交）
某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有\(n\)个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有\(n\)个点，找出一个位置，使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图，定义法 对于平面上每个位置，都能找到…
2021/9/17 6:06:23 人评论 次浏览 -
14. 最长公共前缀【测试岗常见算法题】
题目 14. 最长公共前缀---频率5次 输入：strs = ["flower","flow","flight"] 输出："fl" 输入：strs = ["dog","racecar","car"] 输出："" 测试用例:["reflower","flow&…
2021/4/13 22:55:07 人评论 次浏览
