![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
鹅纷斐,
这个作者很懒,什么都没留下…
展开
-
算法:八大排序算法
插入排序直接插入排序思想:每一步将一个待排序的记录插入到已经排好序的有序序列中去。直接插入排序是最稳定、简单的排序算法,时间复杂度是O(n²)特殊情况:当序列本来就是有序的,那么时间复杂度是O(n)js代码实现:function insertSort(arr){ let i,j; let n=arr.length; for(i=1;i<n;i++){ if(arr[i]<arr[i-1]){ arr[-1]=arr[i]; //将i位置的值给哨兵 for(j原创 2020-12-04 17:26:06 · 85 阅读 · 0 评论 -
算法:十六进制最大数
题目描述:给定一个包含大写英文字母和数字的句子,找出这个句子所包含的最大的十六进制整数,返回这个整数的值。数据保证该整数在int表示范围内输入:“012345BZ16”返回值:1193051说明:12345B对应十进制为1193051import java.util.*;public class Solution { /** * * @param s string字符串 * @return int整型 */ public int s原创 2020-11-06 10:52:06 · 5258 阅读 · 0 评论 -
算法:最小素数拆分
题目描述:给定一个正整数N,N最少表示成多少个素数的和。素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。提示哥德巴赫猜想:任意大于2的偶数都可以拆分成两个质数之和。该猜想尚未严格证明,但暂时没有找到反例。import java.util.*;public class Solution { /** * 判断给定的正整数最少能表示成多少个素数的和 * @param N int整型 给定的正整数 * @return int整型 */原创 2020-11-06 09:58:54 · 795 阅读 · 0 评论