刷题之路

PAT乙级刷题之路1037 在霍格沃茨找零钱 (20分)

1037在霍格沃茨找零钱(20分)如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为Galleon.Sickle.Knut，其间用1个
罗小c·2020-08-21 19:35

PAT乙级刷题之路1055 集体照 (25分)

1055集体照(25分)拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为17
罗小c·2020-08-21 19:35

PAT甲级刷题之路——1074

是一道链表链表题，继续刷题，冲冲冲！有点像今年秋季的PAT甲级的第二题，说多了都是泪呀PAT1074ReversingLinkedList原题如下GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3
乱八七糟的小白·2020-08-21 05:17

codevs 1036 商务旅行 题解报告

继续我的刷题之路；；；题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
_Xrvitd·2020-08-20 04:25

HackerRank刷题之路---Python

HackerRank刷题之路---PythonHackerRank的Python模块的网页链接由于绝大多数题目都很简单，适合初学者练练手，所以这里只记录一些有趣的题目和一些有趣的代码实现。
weixin_30782293·2020-08-18 22:46

刷题之路

t=input()time=3n=0ift.isdigit():t=int(t)ift0:whilet>time:t-=timetime*=2n+=1else:res=3*2**n+1-tprint(res)else:print("您输入的数字过大或过小")else:print("请输入数字")
supertraveler·2020-08-18 02:17

小学生一发的刷题之路

(计算几何)小学生一发简单的计算几何，求三角形的外接圆以及内切圆的面积。三角形的外接圆和内切圆面积题目描述:给定三个点，分别求出以这三个点形成的三角形的外接圆和内切圆的面积。输入:第一行一个整数T，表示数据的组数。接下来T行，每行6个整数x1,y1,x2,y2,z1,z2,分别表示三角形的三个顶点。输出:对于每组数据，如果不能形成三角形，输出"NOSOLUTION"，否则输出两个空格分隔的实数，分
小学生一发的技术成长之旅·2020-08-17 18:23

leetcode刷题之路----140.单词拆分II

(140.单词拆分)140.单词拆分II1.题目描述2.运行结果3.源码3.1第一次失败且复杂的尝试思路：根据wordDict中的字符串去源字符串s头部开始查找，一旦找到，从s的头部删除找到的对应字符串，并用一个临时字符串finded保存已经匹配的字符串，重复前面步骤，如果源字符串s能删除完的话，说明找到了一种划分方法，将finded存入最终要返回的向量res中。#include#include#
取个名字咋这难·2020-08-16 22:12

leetcode刷题之路——反转链表

中文leetcode网第206题。描述：代码输入面板：迭代的方法：publicstaticListNodereverseListIterative(ListNodehead){ListNodeprev=null;//前指针节点ListNodecurr=head;//当前指针节点//每次循环，都将当前节点指向它前面的节点，然后当前节点和前节点后移while(curr!=null){ListNoden
大人不好了·2020-08-16 22:06

LeetCode刷题之路（三）——medium的进阶

Problem2.AddTwoNumbers  给定两个链表，每个元素代表一个数位，返回求和结果的链表，譬如：(2→4→3)+(5→6→4)=7→0→8，最开始是最低位，即个位。解题思路：遍历求和，采用尾插法建立新链表即可。defaddTwoNumbers(self,l1,l2):t1=l1t2=l2root=n=ListNode(0)carry=0whilet1ort2orcarry:sum=0
NirHeavenX·2020-08-16 08:02

LeetCode 刷题之路。。。

最近想总结一下自己刷过的leetCode上的题目，只要以简单的为主，用的是js1.657.机器人能否返回原点示例1:输入:"UD"输出:true解释：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终回到它开始的原点。因此，我们返回true。思路：定义一个对象，把UDLR当做key进行存储，最后判断一下UD对应的值是否相等，LR对应的值是否相等代码：varjudgeCirc
xyokay·2020-08-16 04:29

0基础PAT乙级刷题之路(四)—1014 福尔摩斯的约会 (20分)

这道题好细节啊,思路简单,注意一下题干中的几个条件就好了#includeusingnamespacestd;intmain(void){stringday_hour1;stringday_hour2;charday,hour;intmin;intmark=0;//判定day_hour中,是否是第一次出现stringmin1;stringmin2;cin>>day_hour1>>day_hour2>
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(六)-1015 德才论 (25分)

这道题走了弯路.#includeusingnamespacestd;typedefstruct{intnum;intDe;intCai;intsum;}student;boolcmp(studenta,studentb){if(a.sum!=b.sum)returna.sum>b.sum;elseif(a.sum==b.sum&&a.De!=b.De)returna.De>b.De;elseif(
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(三)—1007 素数对猜想 (20分)

1007素数对猜想(20分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;boolPrimeJudge(inta);intmain(void){//变量声明部分intn;intprime[10000]={0};pri
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(七)-1018 锤子剪刀布 (20分)

1018锤子剪刀布(20分)这道题结尾好暴力啊!大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(五)—1012 数字分类 (20分)

1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n-1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过10
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(一)

想在这里记录下自己的学习过程和心得,也不知道最后能不能考上,但是选择了就代表义无反顾吧.大一学过C语言,专业课分还是不错,不过还是感觉自己0基础,故准备参加今年六月份的PAT乙级考试.特地写0基础PAT乙级刷题之路这一系列
Prison__R·2020-08-15 03:41

PAT乙级刷题之路1044 火星数字 (20分)

1044火星数字(20分)火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou。例如地球人的数字29翻译成火星文就是helmar
罗小c·2020-08-14 17:25

PAT甲级刷题之路——A1078 Hashing

PAT甲级A1078题如其名，哈希表题PAT甲级A1078Hashing（25分）原题如下题目意思自己的想法答案反馈代码结语题如其名，哈希表题嘿嘿，既然是哈希表，那我用mapmapmap吧，STLSTLSTL爸爸我永远爱你！！后来发现根本不需要用map，其实一个数组就能搞定了，大概这道题是考察质数的吧~关键词：质数哈希表PAT甲级A1078Hashing（25分）原题如下题目意思向哈希表中插入整数
乱八七糟的小白·2020-08-14 14:06

LintCode刷题之路（一）：A+B问题

C++：classSolution{public:/***@parama:Aninteger*@paramb:Aninteger*@return:Thesumofaandb*/intaplusb(inta,intb){//writeyourcodehereintsum_1=0;intcarry=0;if(a==0){returnb;}elseif(b==0){returna;}else{sum_1
Molength·2020-08-13 17:23

leetcode #70 爬楼梯 | 刷题之路第二站——动态规划类相关问题

题号70问题描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1:输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶解题思路——动态规划本题较为简单，对于第n个阶梯来说，可能有两种到达方式：1
微拂素罗衫·2020-08-11 05:25

大三菜鸡开始蓝桥杯的刷题之路

[蓝桥杯]交换Easy`importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);inta=scanner.nextInt();intb=scanner.nextInt();int[]x=newint[a];for(inti=0;i<
梦你入睡·2020-08-11 01:42

leetcode菜鸡艰难刷题之路（每日温度）

最先想到的，暴力解法O（n*n）（大约击败5%）classSolution{public:vectordailyTemperatures(vector&T){vectorres;for(size_ti=0;idailyTemperatures(vector&T){stacks;intlength=T.size();vectorres(length);for(inti=length-1;i>=0;i
人总是要有梦想的QAQ·2020-08-10 20:06

机试刷题之路

[前言]OJ、Leetcode刷题之路距离夏令营仅剩两个多月，在此希望能够借这种写博客的方法激励自己的学习。
clobber123·2020-08-10 12:30

#leetcode刷题之路40-组合总和 II

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,6]
weixin_30896763·2020-08-10 02:04

LeetCode刷题之路（五）——medium的进阶

Problem39.CombinationSum  给定一个没有重复数字的数组和一个target，返回所有数组中的数求和为target的组合，每个数字可以重复利用。  **解题思路：**backtracking,该方法可以用来解决一类问题。注意边界值的处理classSolution(object):defcombinationSum(self,candidates,target):""":type
NirHeavenX·2020-08-10 00:35

LeetCode刷题之路（四）——medium的进阶

Problem29:DivideTwoIntegers  不使用除法、乘法和求余运算，完成两个数的除法，当数值溢出时，返回MAX_INT。  解题思路：第一想法，直接用被除数循环减去除数，每次减得的结果大于0，则结果加1，小于0时循环结束。解法没问题，但是复杂度太高，当用一个很大的数去除一个很小的数时，会超时。  于是我们想到，我每次不是减去除数，而是依次减去除数的2的指数次幂倍，一直看能减到多少
NirHeavenX·2020-08-10 00:04

剑指offer刷题记录（Python）

作为一个半路出道的非科班人员，谨以此帖子记录我的刷题之路。语言选择为Python。
chandelierds·2020-08-09 20:09

#leetcode刷题之路9- 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。思路：把数字倒序，然后进行比较#includeboolisPalindrome(i
weixin_30642869·2020-08-08 23:12

力扣刷题之路-----多数之和问题

（二，三，四）数之和以及多数组合问题两数之和1.暴力解法2.先排序后查找3.利用hash的方式，以空间换时间多数之和n数之和的组合问题的扩充两数之和1.暴力解法这里主要说一个暴力解法的注意点，或者说优化点。在暴力解法中第二层循环的循环初始条件可以为第一层循环循环条件加1。for(inti=0;itwoSum(vector&nums,inttarget){vectorres;if(nums.size
wskywskywsky·2020-08-07 21:18

leetcode #33 搜索旋转排序数组 | 刷题之路第一站——数组类相关问题

题号33题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输
微拂素罗衫·2020-08-07 15:03

PAT乙级刷题之路1095 解码PAT准考证 (25分)

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号，范围从000到999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数N（≤10^4）和M（≤10
罗小c·2020-08-07 13:02

PAT乙级刷题之路1028 人口普查 (20分)

1028人口普查(20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,10^5]；随后N行，每行给出1个人的姓名（由不超过5个英
罗小c·2020-08-04 13:35

LeetCode刷题之路 --- 字典树

目录1字典树的概念2字典树的套路2.1字典树的特点2.2实现方法【通用模板】3.Leetcode648单词替换1字典树的概念在算法导论中，Trie并不是叫字典树，而是叫基数树，也就是说实际上并不是只有和字符串有关。字典树实际上是一个N叉树。在这个N二叉树中，如果是共父节点的N个子节点是有序的，这样构造出来的树就和字典很像了，故叫字典树。字典树的功能实际上市对于很多的串进行压缩，压缩的方法是根据这个
诶呀吗_Bug·2020-08-04 06:03

LeetCode刷题之路 --- 787. K 站中转内最便宜的航班

C语言完整解法：#defineMaxValue1000001intfindCheapestPrice(intn,int**flights,intflightsSize,int*flightsColSize,intsrc,intdst,intK){/*异常判断*/if(n100||K10000){return-1;}/*创建数组存放结果*/int**dp=(int**)malloc(sizeof(i
诶呀吗_Bug·2020-08-04 06:33

ACM刷题之路（十一）堆、栈、队列实现表达式转换

这是《数据结构》这门课的课后练习题，很典型的一道题，总结记录一下题目：表达式转换算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求
郑为中·2020-08-03 03:23

菜鸟LEETCODE刷题之路：2.两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：循环两个指针按位置相加，并记录进位值，将相加的结果存在链表L1中，遇到一条链表结束后，循环结束，若L2链表较长，将L2链表的后半
bb4526872·2020-08-02 23:47

PAT乙级刷题之路1042 字符统计 (20分)

1042字符统计(20分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例
罗小c·2020-08-02 17:47

PAT乙级刷题之路1017 A除以B (20分)

1017A除以B(20分)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743分析:显然直接用乘除是不行的，因为最大有
罗小c·2020-07-29 18:47

ZZULI:1077: 空心菱形

sublime3（集成插件版下载安装，c++编译设置，java编译设置，python设置）郑州轻工业大学2020年数据结构练习集ZZULI—刷题之路zzulioj_1000-1010zzulioj_1011
ZZULI_星.夜·2020-07-15 08:26

学习无止进，刷题每一天（排序1）

刷题之路第二天目录刷题之路第二天242.有效的字母异位词349.两个数组的交集350.两个数组的交集II突然想到按照题目顺序一道一道刷题效率不是很高，所以决定按照类别来刷，这样可以提高效率还能将这个分类学习的更加透彻
Engineer龙X·2020-07-14 16:55

“睡服“面试官系列之各系列目录汇总（建议学习收藏）

目录2020六月系列Oracle从小白到大牛的刷题之路（建议收藏学习）2020七月系列“睡服”面试官系列第一篇之let和const命令（建议收藏学习）“睡服”面试官系列第二篇之promise（建议收藏学习
你知道歌谣吗？·2020-07-14 00:37

#leetcode刷题之路44-通配符匹配

给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="a
weixin_30902251·2020-07-12 07:24

IDEA安装Leetcode插件

目录1.安装2.参数配置3.开启刷题之路可直接选在IDEA的Marketplace中安装。
基咯咯·2020-07-12 01:49

LeetCode算法题集

文章目录磨刀不误砍柴工排序二分查找字符串链表数学桶排序设计题数组BFSDFS栈阅读理解树多线程位运算dp比较有个人风格的代码全集磨刀不误砍柴工LeetCode-测试用例生成方法与辅助函数等手动搭建一个LeetCode的测试框架——让你的刷题之路更省时间排序
什么你竟然不会敲代码·2020-07-11 12:25

codevs 1058 合唱队形 题解报告

继续继续继续刷题之路。。题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
_Xrvitd·2020-07-09 02:50

LeetCode刷题之路（一）（1~10）

突然想起有一个做题的网站（LeetCode）地址：https://leetcode-cn.com/，心血来潮，于是注册做了第一题“两数之和”感觉非常有意思，因为它是给定你初始格式，让你来完成里面的函数，和之前完全由自己写又不一样，上来第一道题差点儿把自己看懵了，以后会不时做几道题，并且补充相关知识点！目录：第一题两数之和第二题是链表就不说了（不过也得不时回顾，要不然就忘了！！！）第三题无重复字符的
我就是这样的自己·2020-07-08 20:05

PAT甲级刷题之路——A1080 Graduate Admission

PAT甲级1080GraduateAdmissionPATA1080GraduateAdmission(30分）原题如下题意理解自己的想法答案反馈这次用的一些小技巧然后总结下我这次犯的错误：代码结语PATA1080GraduateAdmission(30分）原题如下题意理解每一份申请包含两个成绩：国家通过考试成绩GEG_EGE，面试成绩GIG_IGI，最终成绩为(GE+GI)/2(G_E+G_I)
乱八七糟的小白·2020-07-08 03:08

leetcode刷题之路1 Two Sum

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]自己的思路:classSolution{publicint[]twoSum(int[
菜菜的程序猿·2020-07-07 21:10

Oracle从小白到大牛的刷题之路

目录前言数据表结构数据库文件（按照顺序导入）1基本SQL-SELECT1.1基本SQL-SELECT语句笔记1.2基本SQL-SELECT语句练习2过滤和排序数据2.1过滤和排序数据笔记2.2过滤和排序数据练习3单行函数3.1单行函数笔记3.2单行函数练习4多表查询4.1多表查询笔记4.2多表查询练习5分组函数5.1分组函数笔记5.2分组函数练习6子查询6.1子查询笔记6.2子查询练习7创建和管理
你知道歌谣吗？·2020-07-06 19:43
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他