
算法小结
文章平均质量分 63
来者__
这个作者很懒,什么都没留下…
展开
-
7大排序算法详解+java实现
目录 0 概述 1 冒泡排序 2 选择排序 3 插入排序 4 希尔排序 5 快速排序 6 归并排序 7 基数排序 0 概述 排序的分类: 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。 常见的排序算法分类: 度量一个程序(算法)执行时间的两种方法: 事后统计的方法。这种方法可行, 但是有两个问题: 一是要想对设计的算法的运行性能进行评测,需要实际运行该程序; ...原创 2021-05-23 19:42:57 · 293 阅读 · 0 评论 -
建立高效素数表
一、题目描述 n是两个联系奇素数的平均值,且n不是素数,那么我们称这样的数是“内部素数”。求区间[a,b]内“内部素数”的个数。 具体如下: 二、c语言解法 #define _CRT_SECURE_NO_DEPRECATE #include<stdio.h> int a[1001000], vis[1001000], len = 0, sum[1001000]; void sovle(){ int i, j; for (i = 2; i*i <...原创 2021-03-07 15:22:44 · 367 阅读 · 1 评论