问题（二）--算法相关

一、java实现输出从1到n的所有质数

1、质数的特点就是只能被1和其本身整除。

public static int[] getAllPrimeNumber(int n){  int[] retArr=new int[n];  boolean isPrime;  for(int i=1;i<n;i++){  isPrime=true;  for(int j=2;j<i;j++){  if(i%j==0){  isPrime=false;  break;  }  }  if(isPrime){retArr[i]=i;  }  }  return retArr;  }

2、平方根或1/2：

public class Prime { public static void main(String[] args) {for(int j = 2; j<n; j++){if(m(j)){System.out.print(j+" ");}}}public static boolean  m(int num){for(int j = 2; j<=Math.sqrt(num);j++){

 　　　//for(int j = 2; j<=j=num/2 ;j++){

　　　　　　if(num%j == 0){ return false; } 　　　　} 　　　　return true; 　　} }

二、链表中。两个Node相加，实现：Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8：

public class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode sum = new ListNode(0);ListNode temp = sum;int i=0;while(l1!=null ||l2!=null||i!=0){if(l1==null){l1 = new ListNode(0);}if(l2 == null){l2 = new ListNode(0);}           if(sum==null){sum = new ListNode(0);}if(l1.val+l2.val+i<10){sum.next = new ListNode(l1.val+l2.val+i);sum = sum.next;i=0;}else{sum.next = new ListNode(l1.val+l2.val+i-10);sum = sum.next;i=1;}l1 = l1.next;l2 = l2.next;}      return temp.next;}
}

转载于:https://www.cnblogs.com/liangblog/p/7977498.html

问题（二）--算法相关相关推荐

ML之GB：GB算法相关论文、相关思路、关键步骤、代码实现、配图集合、案例应用之详细攻略
ML之GB:GB算法相关论文.相关思路.关键步骤.代码实现.配图集合.案例应用之详细攻略目录 GB算法相关文献.论文 GB算法关键步骤 GB算法代码实现 GB案例应用 1.GB用于回归 2.GB用于 ...
Algorithm：C++语言实现之图论算法相关(图搜索广度优先BFS、深度优先DFS，最短路径SPF、带负权的最短路径Bellman-ford、拓扑排序)
Algorithm:C++语言实现之图论算法相关(图搜索广度优先BFS.深度优先DFS,最短路径SPF.带负权的最短路径Bellman-ford.拓扑排序) 目录一.图的搜索 1.BFS (Brea ...
Algorithm：C++语言实现之SimHash和倒排索引算法相关(抽屉原理、倒排索、建立查找树、处理Hash冲突、Hash查找)
Algorithm:C++语言实现之SimHash和倒排索引算法相关(抽屉原理.倒排索.建立查找树.处理Hash冲突.Hash查找) 目录一.SimHash算法 1.SimHash算法五个步骤 2. ...
前端面试：你应该了解的JS算法相关的知识
前端面试:你应该了解的JS算法相关的知识时间复杂度通常使用最差的时间复杂度来衡量一个算法的好坏. 常数时间 O(1) 代表这个操作和数据量没关系,是一个固定时间的操作,比如说四则运算. 对于一个算 ...
大数据与机器学习算法相关的电子书分享
大数据与机器学习算法相关的电子书分享近日,偶然看到一个帖子,上面有一些常用的机器学习常用的电子书下载路径,遂复制到这里,分享给大家,希望可以有你需要的- @ 欢迎关注微信公众号:算法全栈之路心智探奇 ...
LIRE原理与源码分析（二）——相关接口
1. LIRE原理与源码分析(二)-- 代码结构 2. LIRE原理与源码分析(二)-- 相关接口上一篇文章介绍了LIRE的基本内容和源码的代码结构.本文针对LIRE中主要的三个接口(LireFea ...
自然语言处理技术（NLP）在推荐系统中的应用原2017.06.29人工智能头条作者：张相於，58集团算法架构师，转转搜索推荐部负责人，负责搜索、推荐以及算法相关工作。多年来主要从事推荐系统以及机
自然语言处理技术(NLP)在推荐系统中的应用原2017.06.29人工智能头条作者: 张相於,58集团算法架构师,转转搜索推荐部负责人,负责搜索.推荐以及算法相关工作.多年来主要从事推荐系统以及机 ...
DL之GRU：GRU算法相关论文、建立过程(基于TF)、相关思路配图集合、TF代码实现
DL之GRU:GRU算法相关论文.建立过程(基于TF).相关思路配图集合.TF代码实现目录 GRU算法相关论文 GRU算法建立过程(基于TF) GRU算法的TF代码实现 GRU算法相关论文 GRU是 ...
ML之Clustering之H-clustering：Hierarchical clustering算法相关论文、主要思路、关键步骤、代码实现等相关配图之详细攻略
ML之Clustering之H-clustering:Hierarchical clustering算法相关论文.主要思路.关键步骤.代码实现等相关配图之详细攻略目录 H-clustering算法相 ...
CV之CycleGAN：CycleGAN算法相关思路配图、论文集合
CV之CycleGAN:CycleGAN算法相关思路配图.论文集合目录 CycleGAN算法相关思路配图 CycleGAN算法相关论文集合改进的StarGAN CycleGAN算法相关思路配图 1 ...

问题（二）--算法相关

问题（二）--算法相关相关推荐

最新文章

热门文章