码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
中国剩余定理和扩展中国剩余定理
"也许更好的阅读体验" 前置知识 快速乘 "扩展欧几里得定理" 同余方程 中国剩余定理(CRT) 目的 求最小的正整数$x$,使其满足 $\begin{cases} x\equiv a_{1}\left( mod\ m\right) \\ x\equiv a_{2}\left( mod\ m_{2} ...
分类:其他好文   时间:2019-08-17 18:22:38    阅读次数:94
时间复杂度
时间复杂度 题目 【题目描述】 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦! 下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下 ...
分类:其他好文   时间:2019-08-17 18:07:26    阅读次数:111
最大序列和
题目描述 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述: 第一行为一个正整数N,第二行为N个整数,表 ...
分类:其他好文   时间:2019-08-17 17:41:45    阅读次数:67
面试题:求质数的算法
质数也就是大于1的整数中,除了1和它本身以外不能被其他整数整除的数,也叫素数。 问题: 现给定一个任意整型参数 N(N>1),求出小于N 的质数的个数。 例如: 输入 10,输出:4(2,3,5,7); 输入:20, 输出: 8(2,3,5,7,11,13,17,19); 针对小于N的每个正整数x, ...
分类:编程语言   时间:2019-08-17 13:09:44    阅读次数:138
25. K 个一组翻转链表
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 ...
分类:其他好文   时间:2019-08-16 20:55:52    阅读次数:65
1到100质数 (素数) 和
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数; 否则称为合数:基本判断思路 在一般领域,对正整数n,如果用2到 之间的所有整数去除,均无法整除,则n为质数。质数大于等于2 不能被它本身和1以外的数整除 PHP ...
分类:其他好文   时间:2019-08-16 20:28:46    阅读次数:114
leetcode 877. 石子游戏
题目描述: 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。 亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止 ...
分类:其他好文   时间:2019-08-16 18:55:12    阅读次数:67
Leetcode-动态规划
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 解: 暴力,如果只有一阶,就只有 ...
分类:其他好文   时间:2019-08-16 18:45:56    阅读次数:83
[PAT Basic] 1002.写出这个数
1002 写出这个数 (20 分) 题目来源 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 1。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中 ...
分类:其他好文   时间:2019-08-15 21:27:40    阅读次数:109
PAT Basic 1047 编程团体赛 (20 分)
编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 ...
分类:其他好文   时间:2019-08-15 01:06:04    阅读次数:91
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!