码迷,mamicode.com
首页 >  
搜索关键字:递归 素数    ( 24700个结果
全国高校程序设计大赛 素数和偶数
全国高校程序设计大赛 素数和偶数 题目描述 输入N个整数, 分2行分别输出其中的素数和偶数。 输入说明:第一行输入整数个数N; 第二行输入这N个整数; 输出说明:第一行输出素数, 第二_行输出偶数;备往:行如果没有任何数据,输出空行。 输入样例: 10 11 12 13 24 25 26 37 38 ...
分类:其他好文   时间:2020-11-21 12:38:37    阅读次数:11
二叉树是否是镜像对称
一、判断二叉树是否对称 给定一棵二叉树,判断它是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注:希望你可以用递归和迭代两种方法解决这个问题 二、示例 输入:{1,2,2} 输出 ...
分类:其他好文   时间:2020-11-20 12:14:29    阅读次数:9
可变参数、递归
用IDEA学习Java的第五天 可变参数 在方法声明中,在指定参数类型后加一个省略号(...) 一个方法中只能指定一个可变参数,它必须是方法最后一个参数。任何普通的参数必须在它之前声明。 package com.zjl.method; public class Demo04 { public sta ...
分类:其他好文   时间:2020-11-20 12:04:22    阅读次数:6
递归详解
首先说明一个问题,简单阐述一下递归,分治算法,动态规划,贪心算法这几个东西的区别和联系,心里有个印象就好。 递归是一种编程技巧,一种解决问题的思维方式;分治算法和动态规划很大程度上是递归思想基础上的(虽然动态规划的最终版本大都不是递归了,但解题思想还是离不开递归),解决更具体问题的两类算法思想;贪心 ...
分类:其他好文   时间:2020-11-20 11:26:06    阅读次数:5
微软面试题: LeetCode 206. 反转链表 出现次数:3
翻转单链表是出现在 各大公司 的面试中频率最高的一题了!!! 有 头插法 和 递归法 两种实现方法,一次性写出 bug free 的代码不是件容易的事! 具体看下面的代码和注释 如下: 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类:其他好文   时间:2020-11-19 13:01:57    阅读次数:19
二分查找
素数判断 递归二分查找 循环二分查找 一、判断一个数是否为素数 素数:在大于1的自然数中,除了1和它本身,不再有其他因数的自然数 int checkNumber(int number) { if (number < 2) { return 0; } for (int i = 2; i < numbe ...
分类:其他好文   时间:2020-11-19 12:35:18    阅读次数:7
爪洼人的第五天
数组的反转 数组的反转:数组中的元素颠倒顺序,例如原始1,2,3,4,5反转之后就是5,4,3,2,1, 方式一 数组的数据类型[][]数组名称=new 数组的数据类型[长度1][长度2]; 长度1不可省略,代表该二维数组里面存储的元素个数 长度2可以省略,代表该二维数组里面的元素(数组里面的元素个 ...
分类:其他好文   时间:2020-11-19 12:30:58    阅读次数:5
实验三
ex1 #include <stdio.h> #include <math.h> int main() { float a,b,c,x1,x2; float delta,real,imag; printf("Enter a,b,c: "); while(scanf("%f%f%f",&a,&b,&c ...
分类:其他好文   时间:2020-11-19 12:21:43    阅读次数:5
Eratosthenes筛法 快速求素数
Eratosthenes筛法,快速求素数。 时间复杂度 O(nlogn)。 思想 对于每个不超过n的非负整数p,删除2p,3p,4p,......,当处理完所有数后,还没有被删除的就是素数。 代码 #include <iostream> using namespace std; /** * Erat ...
分类:其他好文   时间:2020-11-19 12:19:29    阅读次数:5
威尔逊定理及证明
威尔逊定理 ( p-1 )! ≡ -1 ( mod p ),当且仅当 p 为**质数** 式子看着挺唬人,其实意思就是 ( p-1 )! ≡ p-1 ≡ -1 ( mod p ) 证明 <1> 若p不是素数,显然 p = a * b (显然1 < a < p-1,1 < b < p-1) 。①a ≠ ...
分类:其他好文   时间:2020-11-18 13:08:38    阅读次数:11
24700条   上一页 1 ... 31 32 33 34 35 ... 2470 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!