
算法
三爷麋了鹿
技术不一定能改变世界,但能改变你的人生。
展开
-
算法的时间复杂度
时间复杂度 时间复杂度是决定一个算法好坏的重要指标。一个算法的好坏通常从算法的正确性、健壮性,时间复杂度和空间复杂度来衡量。 一个算法中的语句执行次数称为语句频度或时间频度,记为T(n),n称为问题的规模。 时间复杂度用标记符号O表示,定义为T[n] = O(f(n))。 常见复杂度 复杂度 通用叫法 O(1) 常数阶 O(n) 线性阶 O(n2) 平方阶 O(log n) 对数阶 O(2n) 指数阶 O(n2) 双层for循环一般复杂度为O(n2)。示例代码: in原创 2021-12-12 20:11:22 · 400 阅读 · 0 评论 -
冒泡排序
冒泡排序是一个经典并且基础的排序算法,它的原理是比较两个相邻的元素,将值大的元素交换至右端。 代码示例: import java.util.*; class BubbleTest { public static void main(String []args) { int[] arr = {9,3,5,1,7}; for (int i = 0; i < arr.length; i++) { //外层循环控制排序趟数 for (int j = 0; j < a原创 2021-02-25 15:27:31 · 78 阅读 · 0 评论 -
将一个正整数分解质因数
/** * 将一个正整数分解质因数 * 输入9,输出2*3*3*5 * */ public class PrimeFactor { public static void main(String[] args) { int n= Integer.parseInt(args[0]); int pri = 2; StringBuffer sbf = new StringBuffer原创 2016-11-22 23:08:22 · 494 阅读 · 0 评论 -
围圈报数问题
/** * 有m(m > 0)个人围成一圈,顺序报号(从1开始)。从第一个人开始报数,凡报到n(n > 0)的人退出圈子, * 然后从第n+1(退出圈子位置的下一个人)个人处重新开始报数(从1开始), 最后留下来的是原来的第几号 * @author tangwei * */ public class JosephusRing { public static void main(Str原创 2016-11-24 18:49:36 · 1392 阅读 · 0 评论 -
TS-IDF算法介绍
>还记得我们毕业时为自己的毕业论文被抽查到进行相似度对比而捏一把汗的场景吗?那么文库系统是如何进行文章相似度对比的呢?#### 简介百度百科的解释是TF-IDF(termfrequency–inversedocumentfrequency)是一种用于信息检索与数据挖掘的常用加权技术。TF意思是词频(TermFrequency),IDF意思是逆向文件频率(InverseDocumen...原创 2018-02-28 17:41:38 · 561 阅读 · 0 评论