5.LeetCode-算法笔记

算法笔记练习 6.2 set 问题 A: 【PAT A1063】Set Similarity

算法笔记练习题解合集题目链接题目题目描述Giventwosetsofintegers,thesimilarityofthesetsisdefinedtobeNc/Nt*100%,whereNcisthenumberofdistinctcommonnumberssharedbythetwosets
gorgeoustray·2020-07-01 09:30

算法笔记练习 6.1 vector 问题 B: 【PAT A1047】Student List for Course

算法笔记练习题解合集题目链接题目题目描述ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventheregisteredcourselistofeachstudent
gorgeoustray·2020-07-01 09:30

算法笔记练习 5.6 大整数运算 问题 E: 大整数排序

算法笔记练习题解合集题目链接题目题目描述对N个长度最长可达到1000的数进行排序。
gorgeoustray·2020-07-01 09:29

算法笔记练习 6.1 vector 问题 A: 【PAT A1039】Course List for Student

算法笔记练习题解合集题目链接题目题目描述ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.8 组合数 问题 B: 求组合数

算法笔记练习题解合集题目链接题目题目描述组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.6 大整数运算 问题 D: 进制转换

算法笔记练习题解合集题目链接题目题目描述将M进制的数X转换为N进制的数输出。
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.7 扩展欧几里得算法 问题 A: 同余方程-NOIP2012TGD2T1

算法笔记练习题解合集题目链接题目题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。输入格式每组输入数据只有一行，包含两个正整数a,b，用一个空格隔开。
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.8 组合数 问题 A: 计算组合数

算法笔记练习题解合集题目链接题目题目描述编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：m!n!(m−n)!\frac{m!}{n!\left(m-n\right)!}n!
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.6 大整数运算 问题 F: 10进制 VS 2进制

算法笔记练习题解合集题目链接题目题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.6 大整数运算 问题 A: a+b

算法笔记练习题解合集题目链接题目题目描述实现一个加法器，使其能够输出a+b的值。输入输入包括两个数a和b，其中a和b的位数不超过1000位。输出可能有多组测试数据，对于每组数据，输出a+b的值。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.5 质因子分解 问题 E: 完数与盈数

算法笔记练习题解合集题目链接题目题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.5 质因子分解 问题 C: 质因数的个数

算法笔记练习题解合集题目链接题目题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=22235，共有5个质因数。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.6 大整数运算 问题 C: 浮点数加法

算法笔记练习题解合集题目链接题目题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2…Pi.Q1Q2…Qj对于整数部分，P1P2…Pi是一个非负整数对于小数部分，Qj不等于0输入对于每组案例
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.6 大整数运算 问题 B: N的阶乘

算法笔记练习题解合集题目链接题目题目描述输入一个正整数N，输出N的阶乘。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.5 质因子分解 问题 A: 完数

算法笔记练习题解合集题目链接题目题目描述求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.5 质因子分解 问题 D: 约数的个数

算法笔记练习题解合集题目链接题目题目描述输入n个整数,依次输出每个数的约数的个数。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.2 最大公约数与最小公倍数 问题 A: Least Common Multiple

算法笔记练习题解合集题目链接题目题目描述Theleastcommonmultiple(LCM)ofasetofpositiveintegersisthesmallestpositiveintegerwhichisdivisiblebyallthenumbersintheset.Forexample
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.3 分数的四则运算 问题 A: 分数矩阵

算法笔记练习题解合集题目链接题目题目描述我们定义如下矩阵：1/11/21/31/21/11/21/31/21/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.4 素数 问题 A: 素数

算法笔记练习题解合集题目链接题目题目描述输入一个整数n(2#defineMAX10010inttable[MAX/2];intisPrime[MAX];//打素数表，只将个位为1的素数放入tableintfindPrime
gorgeoustray·2020-07-01 09:27

算法笔记 P167 例题：【PAT A1059】Prime Factors

算法笔记练习题解合集题目链接题目GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.4 素数 问题 C: Goldbach's Conjecture

算法笔记练习题解合集题目链接题目题目描述Goldbach’sConjecture:Foranyevennumberngreaterthanorequalto4,thereexistsatleastonepairofprimenumbersp1andp2suchthatn
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.4 素数 问题 B: Prime Number

算法笔记练习题解合集题目链接题目题目描述Outputthek-thprimenumber.输入k≤10000输出Thek-thprimenumber.样例输入1050样例输出29229思路用埃氏筛法打素数表
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.1 简单数学 问题 M: 鸡兔同笼

算法笔记练习题解合集题目链接题目题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
gorgeoustray·2020-07-01 09:57

算法笔记练习 5.1 简单数学 问题 H: 整数和

算法笔记练习题解合集题目链接题目题目描述编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 K: 迭代求立方根

算法笔记练习题解合集题目链接题目题目描述立方根的逼近迭代方程是y(n+1)=y(n)*2/3+x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入输入有多组数据。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 F: 计算两个矩阵的乘积

算法笔记练习题解合集题目链接题目题目描述计算两个矩阵的乘积，第一个是23矩阵，第二个是32矩阵，结果为一个2*2矩阵。输入输入包含多组数据，先输入一个23矩阵，再输入一个32矩阵。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 J: 多项式的值

算法笔记练习题解合集题目链接题目题目描述实现一个多项式的类（a+bx+cx2+d*x3+…+），要求输入该多项式的系数和x的值后打印出这个多项式的值。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 L: 与7无关的数

算法笔记练习题解合集题目链接题目题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(nintmain(){inti,n,p,table
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 E: 众数

算法笔记练习题解合集题目链接题目题目描述输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 C: 百鸡问题

算法笔记练习题解合集题目链接题目题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。
gorgeoustray·2020-07-01 09:55

算法笔记练习 4.6 two pointers 问题 B: 基础排序III：归并排序

算法笔记练习题解合集题目链接题目题目描述归并排序是一个时间复杂度为O(nlogn)的算法，对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题，数据量较大，请使用归并排序完成。
gorgeoustray·2020-07-01 09:55

算法笔记练习 4.6 two pointers 问题 C: 快速排序 qsort [2*]

算法笔记练习题解合集题目链接题目题目描述输入n个整数，用快速排序的方法进行排序Input第一行数字n代表接下来有n个整数接下来n行，每行一个整数Output升序输出排序结果每行一个数据SampleInput51218141316SampleOutput1213141618Hintn
gorgeoustray·2020-07-01 09:55

算法笔记练习 5.1 简单数学 问题 D: abc

算法笔记练习题解合集题目链接题目题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入题目没有任何输入。
gorgeoustray·2020-07-01 09:55

算法笔记练习 4.7 其他高效技巧与算法 问题 A: 求第k大数

算法笔记练习题解合集题目链接题目题目描述给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第
gorgeoustray·2020-07-01 09:55

算法笔记练习 5.1 简单数学 问题 B: 反序数

算法笔记练习题解合集题目链接题目题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入程序无任何输入数据。
gorgeoustray·2020-07-01 09:55

算法笔记练习 5.1 简单数学 问题 A: 守形数

算法笔记练习题解合集题目链接题目题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。
gorgeoustray·2020-07-01 09:55

算法笔记练习 4.4 贪心 问题 G: 找零钱

算法笔记练习题解合集题目链接题目题目描述小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50201051五种。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.5 二分 问题 C: 查找

算法笔记练习题解合集题目链接题目题目描述输入数组长度n输入数组a[1…n]输入查找个数m输入查找数字b[1…m]输出YESorNO查找有则YES否则NO。输入输入有多组数据。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.6 two pointers 问题 A: 二路归并排序(mergesort)递归法

算法笔记练习题解合集题目链接题目题目描述二路归并排序(mergesort)递归法，用递归法进行二路归并排序输入：第一行一个数据n，表示有n个数要排序。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.4 贪心 问题 D: Repair the Wall

算法笔记练习题解合集题目链接题目题目描述Longtimeago,Kittylivedinasmallvillage.Theairwasfreshandthescenerywasverybeautiful.Theonlythingthattroubledheristhetyphoon.Whenthetyphooncame
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.5 二分 问题 A: 找x

算法笔记练习题解合集题目链接题目题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.4 贪心 问题 F: 迷瘴

算法笔记练习题解合集题目链接题目题目描述小明正在玩游戏，他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.4 贪心 问题 E: FatMouse's Trade

算法笔记练习题解合集题目链接题目题目描述FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.4 贪心 问题 A: 看电视

算法笔记练习题解合集题目链接题目题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？
gorgeoustray·2020-07-01 09:53

算法笔记练习 4.4 贪心 问题 B: 出租车费

算法笔记练习题解合集题目链接题目题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。
gorgeoustray·2020-07-01 09:53

算法笔记练习 4.2 散列 问题 B: 分组统计

算法笔记练习题解合集题目链接题目题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.3 递归 问题 A: 吃糖果

算法笔记练习题解合集题目链接题目题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力，20>N>0）。妈妈告诉名名每天可以吃一块或者两块巧克力。
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.3 递归 问题 B: 数列

算法笔记练习题解合集题目链接题目题目描述编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.2 散列 问题 C: 【PAT A1041】Be Unique

算法笔记练习题解合集题目链接题目题目描述BeinguniqueissoimportanttopeopleonMarsthateventheirlotteryisdesignedinauniqueway.Theruleofwinningissimple
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.3 递归 问题 C: 神奇的口袋

算法笔记练习题解合集题目链接题目题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。
gorgeoustray·2020-07-01 09:23
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他