码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
Java基础50道经典练习题(27)——求素数
【程序 27 求素数】 题目:求 100 之内的素数 源码: package com.homework.test; /* 【程序 27 求素数】 题目:求 100 之内的素数 */ public class Test27 { public static void main(String [] arg ...
分类:编程语言   时间:2020-06-06 00:52:24    阅读次数:62
求素数(从判断素数到筛法)
##判断素数 最简单的判断就是根据素数的定义:只有两个因子1和本身(1不是素数)。时间复杂度O(n) bool is_prime(int x){ if(x == 1) return false; rep(i , 2 , n-1){ if(x % i == 0){ return false; } } ...
分类:其他好文   时间:2020-06-04 19:40:06    阅读次数:58
2020.06.0 1 习题训练4
题目:Dreamoon and Ranking Collection 题目链接:https://vjudge.net/problem/CodeForces-1330A 思路: 题目咋一读,很迷,其实就是说,给你现有n个数让你再添加 x 个数,使得数组中有最长化的 1~m 。所以这里就想到用map记录 ...
分类:其他好文   时间:2020-06-04 13:49:01    阅读次数:62
数据结构:用实例分析ArrayList与LinkedList的读写性能
背景 ArrayList与LinkedList是Java编程中经常会用到的两种基本数据结构,在书本上一般会说明以下两个特点: 对于需要快速随机访问元素,应该使用ArrayList。 对于需要快速插入,删除元素,应该使用LinkedList。 该文通过实际的例子分析这两种数据的读写性能。 ArrayL ...
分类:其他好文   时间:2020-06-04 13:27:21    阅读次数:36
java语言基础(三)_数组
数组 是引用类型 1. 容器:是将多个数据存储到一起,每个数据称为该容器的元素。 2. 数组概念:数组就是存储数据长度固定的容器,保证多个数据的数据类型要一致。 特点: 数组是一种引用数据类型 数组当中的多个数据,类型必须统一 数组的长度在程序运行期间不可改变 3. 数组的初始化:在内存当中创建一个 ...
分类:编程语言   时间:2020-06-04 01:24:03    阅读次数:74
数据结构 C语言版(之一)
第1章 绪论1.2基本概念和术语 1.2.1数据、数据元素、数据项和数据对象 数据是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位。数据元素通常用于完整地描述一个对象。例如一名学生记录。 数据项是组成数据元素的、有独立含义的、不可分割的最小单位。 ...
分类:编程语言   时间:2020-05-31 19:51:44    阅读次数:91
数组和稀疏矩阵
#数组 数组的基本概念 从逻辑结构上看,一维数组A是n(n>1)个相同类型数据 元素a1、a2、…、an构成的有限序列,其逻辑表示为:A=(a1,a2,…,an)其中,ai(1≤i≤n)表示数组A的第i个元素。 ####数组的存储结构 将数组的所有元素存储在一块地址连续的内存单元中,这是一种顺序存储 ...
分类:编程语言   时间:2020-05-29 20:56:40    阅读次数:59
PAT 乙级 1059.C语言竞赛 C++/Java
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类:编程语言   时间:2020-05-25 15:35:39    阅读次数:59
乙_1013 数素数 (20分)
分析: (1) 程序一直有错,半天才发现是自己的命名有问题;谨慎命名; (2) 切记退出循环 (3)学会调试 #include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <cmath>using na ...
分类:其他好文   时间:2020-05-25 15:22:48    阅读次数:45
leetcode 每日一题 42. 接雨水
暴力法: 思路: 从数组下标1开始遍历到n-1,每当遍历一个元素时,分别寻找到当前元素开始左边和右边的最大值,用最大值中较小值减去当前元素值即为当前位置所能接到的雨水量,加入到结果res中,遍历完成后res即为接到雨水总量。 代码: class Solution: def trap(self, he ...
分类:其他好文   时间:2020-05-24 16:43:12    阅读次数:50
5915条   上一页 1 ... 18 19 20 21 22 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!