leetcode(算法刷题)
文章平均质量分 81
1、主要是面试相关的算法题
2、参考左程云的算法课
3、书本《剑指offer》
4、书本《程序员代码面试指南》
5、书本《挑战程序设计》
magic&marvel
长路漫漫其修远兮。努力称成为更好的自己。
展开
-
九度OJ-1076-N的阶乘
题目1076:N的阶乘时间限制:3 秒内存限制:128 兆特殊判题:否提交:8616解决:3191题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入:4515样例输出:2原创 2017-03-18 15:58:36 · 249 阅读 · 0 评论 -
九度OJ-1198-a+b--高精度整数
题目1198:a+b时间限制:1 秒内存限制:32 兆特殊判题:否提交:9939解决:3477题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:原创 2017-03-18 11:53:51 · 353 阅读 · 0 评论 -
九度OJ-1087-约数的个数
题目1087:约数的个数时间限制:1 秒内存限制:32 兆特殊判题:否提交:9528解决:3154题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出:可能有多组输入原创 2017-03-15 16:36:46 · 380 阅读 · 0 评论 -
九度OJ-1104-整除问题
题目1104:整除问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:6156解决:2117题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2输出:一个整数.样例输入:6 10样例输出:1原创 2017-03-15 14:22:51 · 311 阅读 · 0 评论 -
九度OJ-1207--质因数的个数
题目1207:质因数的个数时间限制:1 秒内存限制:32 兆特殊判题:否提交:9302解决:3019题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出:原创 2017-03-15 12:14:32 · 367 阅读 · 0 评论 -
九度OJ--1440
题目1440:Goldbach's Conjecture时间限制:1 秒内存限制:128 兆特殊判题:否提交:1822解决:1124题目描述:Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at leas原创 2017-03-14 20:31:07 · 373 阅读 · 0 评论 -
九度OJ-1163
题目1163:素数时间限制:1 秒内存限制:32 兆特殊判题:否提交:12408解决:4339题目描述:输入一个整数n(2输入:输入有多组数据。每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果原创 2017-03-14 18:59:00 · 290 阅读 · 0 评论 -
九度OJ--1040
题目1040:Prime Number时间限制:1 秒内存限制:32 兆特殊判题:否提交:8166解决:3245题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37原创 2017-03-14 18:52:31 · 282 阅读 · 0 评论 -
九度OJ--1047
题目1047:素数判定时间限制:1 秒内存限制:32 兆特殊判题:否提交:13384解决:6067题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:原创 2017-03-14 15:42:55 · 206 阅读 · 0 评论 -
常见的排序算法 原理&时间复杂度&实现
一、冒泡排序二、快速排序三、选择排序四、归并排序排序思想很重要,分治的算法思想五、堆排序六、桶排序七、所有排序算法总结原创 2020-08-26 22:26:03 · 433 阅读 · 0 评论