PAT甲级题目集

Java高级程序员（5年左右）面试的题目集

1、常用设计模式单例模式：懒汉式、饿汉式、双重校验锁、静态加载，内部类加载、枚举类加载。保证一个类仅有一个实例，并提供一个访问它的全局访问点。代理模式：动态代理和静态代理，什么时候使用动态代理。适配器模式：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。装饰者模式：动态给类加功能。观察者模式：有时被称作发布/订阅模式，观察者模式定义了
谭青海·2018-08-17 11:38

Java高级程序员（5年左右）面试的题目集

1、常用设计模式单例模式：懒汉式、饿汉式、双重校验锁、静态加载，内部类加载、枚举类加载。保证一个类仅有一个实例，并提供一个访问它的全局访问点。代理模式：动态代理和静态代理，什么时候使用动态代理。适配器模式：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。装饰者模式：动态给类加功能。观察者模式：有时被称作发布/订阅模式，观察者模式定义了
谭青海·2018-08-17 11:38

PAT甲级 1003 Emergency （Dj最短路）

Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofcities
donCoder·2018-08-16 15:35

A+B for Polynomials (25)-PAT甲级

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2...NKaNK,whereKisthen
柳婼·2018-08-05 22:06

A+B Format (20)-PAT甲级

Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEachinputfilecontainsonetestcase.Eachcasecontainsapairofint
柳婼·2018-08-05 21:55

数据结构与算法题目集（中文） - 7-36 社交网络图中结点的“重要性”计算（30 分）

题目链接：点击打开链接题目大意：略。解题思路：1、是否连通图：是，则继续2、3；否，则输出“0.00”。2、所求的结点出发到其余的结点的最少边数（最短距离）的总和。3、（n-1）/第2步的结果。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflon
Lux_Sun·2018-07-26 11:31

数据结构与算法题目集（中文） - 7-35 城市间紧急救援（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=510;intn,m,s,d;intvis[maxn],pathCnt[maxn],tms[maxn]
Lux_Sun·2018-07-25 16:21

数据结构与算法题目集（中文） - 7-33 地下迷宫探索（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=1010;intg[1010][1010],ans[2*maxn],vis[maxn];intn,m,
Lux_Sun·2018-07-24 16:29

数据结构与算法题目集（中文） - 7-49 打印学生选课清单（25 分）

题目链接：点击打开链接题目大意：略。解题思路：此题主要卡scnaf/cin；+STL的搭配使用；不能用map替代map，一般情况认为char*和string效果通用，但是在这里不是一回事了。指针毕竟还是指针。我们可以用char[]输入直接放到map[]里，底层会自动转换成string。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#d
Lux_Sun·2018-07-24 15:35

数据结构与算法题目集（中文） - 7-27 家谱处理（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;structcmp{booloperator()(constchar*s1,constchar*s2)const{returns
Lux_Sun·2018-07-20 16:33

数据结构与算法题目集（中文） - 7-25 朋友圈（25 分）

题目链接：点击打开链接题目大意：略。解题思路：入门级并查集。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;intpre[30000+10],vis[30000+10];voidinit(){for(inti=1;i<3000
Lux_Sun·2018-07-20 13:22

数据结构与算法题目集（中文） - 7-20 表达式转换（25 分）

题目链接：点击打开链接题目大意：将中缀表达式转换为后缀表达式。解题思路：与转换为前缀表达式相似，遵循以下步骤：(1)初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2)从左至右扫描中缀表达式；(3)遇到操作数时，将其压入S2；(4)遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1)如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；(4-2)否则，若优先级比栈顶运算符的高，也
Lux_Sun·2018-07-20 11:31

PAT甲级题目汇总及注意事项

[PATA1052]LinkedlistSorting注意事项：1.输出格式的控制，比如换行2.n是一个陷阱，最后链表可能会提前结束，所以需要遍历静态链表确定链表的实际长度。3.感慨一句，PAT不亏是ZJU的看门武器，对测试数据的封锁，对思维严密性的要求，都在leetcode之上。#include#includeusingnamespacestd;constintmaxn=100010;struc
Machanical-Thinking·2018-07-13 20:27

数据结构与算法题目集（中文） - 7-17 汉诺塔的非递归实现（25 分）（附：递归版）

题目链接：点击打开链接题目大意：略。解题思路：如果考虑一下把64片金盘，由一根柱子上移到另一根柱子上，并且始终保持上小下大的顺序。这需要多少次移动呢？这里需要递归的方法。假设有n片，移动最少次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。设f(n)为将n片圆盘所在塔全部移动到另一塔最少总次数；由递归算法可知：f(1)
Lux_Sun·2018-07-10 14:54

数据结构与算法题目集（中文） - 7-11 关键活动（30 分）

题目链接：点击打开链接题目大意：略。解题思路：关键路径（最长路径）：AOE网中，顶点被称为事件，而边（或弧）才是活动的描述，边的权值代表活动所花费的时间，因此，事件就是一个活动结束，另一个活动开始的标志，那么要完成整项工程就需要将前面的活动全部完成，所以选最长的路径作为关键路径才能确保工程被完成。关键路径，注意最后的输出规则。Ps：关键路径的注意：*关键路径上的所有活动都是关键活动，它是决定整个工
Lux_Sun·2018-07-09 15:16

【转载】计算几何题目集锦

其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么
Dream_Maker_yangkai·2018-07-04 18:44

【转载】计算几何题目集锦

其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么
Dream_Maker_yangkai·2018-07-04 18:44

单链表逆转

一、题目《数据结构与算法题目集~中文》6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。
For Forever·2018-06-29 23:49

单链表逆转

一、题目《数据结构与算法题目集~中文》6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。
For Forever·2018-06-29 23:49

公司算法面试笔试题目集锦，个人整理，不断更新中

科技巨头问题集锦（无答案！）通用问题奇虎360面试主要考察的知识点：苹果微软TwitterUber领英（LinkedIn）机器学习问题谷歌微软Uber领英IBMSalesforceCapitalOne（一家美国银行）ZillowHadoopTwitterCaptialOneHive领英Spark统计和概率问题谷歌微软TwitterUberFacebookIBMCapitalOnePaypal谷歌微
IT界的小小小学生·2018-06-27 15:58

基础编程题目集 - 6-10 阶乘计算升级版（20 分）

题目链接：点击打开链接题目大意：略。解题思路：大数数组，定义数组大小时，求阶乘位数请看：点击打开链接。AC代码#includevoidPrint_Factorial(constintN);intmain(){intN;scanf("%d",&N);Print_Factorial(N);return0;}/*你的代码将被嵌在这里*/voidPrint_Factorial(constintN){if(
Lux_Sun·2018-05-25 15:12

基础编程题目集 - 6-10 阶乘计算升级版（20 分）

题目链接：点击打开链接题目大意：略。解题思路：大数数组，定义数组大小时，求阶乘位数请看：点击打开链接。AC代码#includevoidPrint_Factorial(constintN);intmain(){intN;scanf("%d",&N);Print_Factorial(N);return0;}/*你的代码将被嵌在这里*/voidPrint_Factorial(constintN){if(
Lux_Sun·2018-05-25 15:12

PAT 甲级1086 Tree Traversals Again (25) 前序中序求后序树的遍历

/*PAT甲级1086*/#include#include#include#includeusingnamespacestd;vectorpre,in,post;/*1确定根,确定左子树，确定右子树。
动感新势力fan·2018-05-24 22:48

PAT 甲级 1120 Friend Numbers (20) set的应用

/*PAT甲级1120set*/#include#includeusingnamespacestd;intid(intnum){intsum=0;while(num){sum=sum+num%10;num
动感新势力fan·2018-05-24 22:04

算法笔记：深度优先搜索（自用）

相关题目PAT甲级1103.IntegerFactorization(30)//givenN,K,PmakeN=n1^p+n2^p+...
烤肉拌饭多加饭·2018-05-06 14:42

Java高级程序员（5年左右）面试的题目集

1、常用设计模式单例模式：懒汉式、饿汉式、双重校验锁、静态加载，内部类加载、枚举类加载。保证一个类仅有一个实例，并提供一个访问它的全局访问点。代理模式：动态代理和静态代理，什么时候使用动态代理。适配器模式：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。装饰者模式：动态给类加功能。观察者模式：有时被称作发布/订阅模式，观察者模式定义了
MakeGreatEffort·2018-04-27 12:01

树的习题(From PAT甲级 & LeetCode

PAT甲级二叉树的遍历1086.TreeTraversalsAgain1102.InvertaBinaryTree树的遍历1079.TotalSalesofSupplyChain1090.HighestPriceinSupplyChain1094
烤肉拌饭多加饭·2018-04-23 19:07

Java高级程序员（5年左右）面试的题目集

1、常用设计模式单例模式：懒汉式、饿汉式、双重校验锁、静态加载，内部类加载、枚举类加载。保证一个类仅有一个实例，并提供一个访问它的全局访问点。代理模式：动态代理和静态代理，什么时候使用动态代理。适配器模式：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。装饰者模式：动态给类加功能。观察者模式：有时被称作发布/订阅模式，观察者模式定义了
yunlielai·2018-03-19 11:56

a+b format 涉及到的知识点

简单了解一下知识点即可A+BFormat(20)-PAT甲级真题Calculatea+bandoutputthesuminstandardformat—thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
DlnuRicardo·2018-03-11 14:54

团体程序设计天梯赛练习集 PAT-L3 题解与程序（1~18题）

题目集链接：https://www.patest.cn/contests/gplt2018年的天梯赛，鄙人很不幸成为了我们队的拖油瓶（手动笑哭2018年的真题（19~21题）以后会更新……吧……天梯赛的一点个人经
diyang1116·2018-03-08 11:00

【C#】菜鸟教程学习笔记（三）（待续）

以及昨天把PAT甲级考试退了，做了几题感觉还是非常虚……啊，要开始抓紧复习数据结构了！任重而道远，加油呀。
长歌承闲·2018-03-04 16:36

2018上C语言程序设计（高级）作业- 第1次作业

指针）作为函数参数（冒泡排序）指针和字符串的关系字符串和字符指针常用字符串处理函数作业要求一（20分）完成PTAC高级第一次作业（分享码：899ABFCB0CC9DEAD），随着学习深入逐渐增加PTA题目集中的题目
niuxiaoxia·2018-02-23 15:00

7-34 任务调度的合理性（25 分）_对图“入度为零”的简单判断方式

原题目见于PTA数据结构与算法题目集（中文）。题目如下：'''假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。
Asura319·2018-01-30 13:19

PAT甲级139题——完结撒花

突然想起来因为CSDN博客每日发文限制，今天刷的一些没发出来，现在想起来。。。合影留念、、、虽然没啥用。。。。对于以后来说、。。全程都是自己撸的，，没有去看晴神的宝典。。。毕竟有强迫症，总觉得不自己想出来会很不舒服。。。。部分题目实在被测试点卡住时，会去参考一些博客的样例提示，不过大多时候还是得自己看自己那shi一样的代码去找问题。。。哎，如果初试没过，那。。这也是第一次，也是最后一次，为了追求z
DrawnBreak·2018-01-27 00:00

Java高级程序员（5年左右）面试的题目集

1时隔两年再一次的面临离职找工作，这一次换工作有些许的不舍，也有些许的无奈。个人所在的技术团队不错，两年时间成长了很多，也很不舍这个团队。但是，由于公司的某些原因和对于自身未来发展的综合考虑，又不得不得离去，去寻找更合适的地方成长和发展。相比于两年前，现在找工作没有那么的着急，也没有那么的迫切，也没有特别想去的公司，反正去大厂互联网公司基本都是加班加点的。也许，这是工作三年的我即将面临的一个坎吧。
alfred1990·2018-01-24 09:26

Java高级程序员（5年左右）面试的题目集

Java高级程序员（5年左右）面试的题目集1时隔两年再一次的面临离职找工作，这一次换工作有些许的不舍，也有些许的无奈。个人所在的技术团队不错，两年时间成长了很多，也很不舍这个团队。
huangshulang1234·2018-01-18 09:15

C语言博客作业--函数嵌套调用

一、实验作业1.1十进制转换二进制设计思路如果n==0输出0否则如果n==1输出1否则dectobin(n/2)输出n%2代码截图调试问题无二、截图本周题目集的PTA最后排名三、阅读代码用递归实现二分查找
做人要有疯度·2018-01-05 20:00

C语言博客作业--函数嵌套调用

表示顺次输出的数字IFn/10=0res←n递归出口否则调用函数printdigits(n-1)res←n%10输出res代码截图调试问题当判断条件为n=0时输入一位数时结果有错，改为n/10=0即可二、截图本周题目集的
aawfcasfa·2018-01-01 20:00

2018上C语言程序设计（高级）博客作业样例

要求一（20分）完成PTA中题目集名为《usth-C语言高级-第1次作业》中的所有题目。要求二PTA作业的总结（20分+30分）将PTA第1次作业作业中以下2道题的解题思路按照规定格式写在博客里。
niuxiaoxia·2017-12-26 19:00

PAT刷题榜帮助

PAT题目集所有代码采用C++编译器通过（现在又加入了Python2.x）本人没有系统学习过C++，只有C的基础，可能代码会有些冗余如果你有更简便的思路或方法，欢迎给我发送简信本人目前正在自学Python2.7
Yovey·2017-12-11 15:58

C语言程序设计（基础）- 第14、15周作业

要求一（25经验值）完成14、15周的所有PTA中题目集。注意1：一周两次pta作业，包括四次。
niuxiaoxia·2017-11-20 04:00

C语言程序设计（基础）- 第7周作业（新）

要求一（25经验值）完成PTA中题目集名为《usth-C语言基础-第七周作业》和《usth-C语言基础-12周PTA作业》中的所有题目。
niuxiaoxia·2017-11-10 13:00

C语言程序设计（基础）- 第7周作业

要求一（20经验值）完成PTA中题目集名为《usth-C语言基础-第七周作业》和《usth-C语言基础-12周PTA作业》中的所有题目。
niuxiaoxia·2017-11-09 04:00

PAT甲级解题报告索引

PAT甲级题目地址：https://www.patest.cn/contests/pat-a-practisePAT甲级代码Github仓库已经整理更新完毕，包含最新全部代码（C++），部分代码已经加以注解
L_Aster·2017-09-22 23:43

【成长061】晨间日记20170804

研究生资讯82017中国互联网百强榜单3超市买水果2了解PAT甲级考试1输出系统北京开始实施“共有产权房”，成都“
阿M哥·2017-08-05 08:18

面试题目集(一)

时间好快面试题目一：海量无序数据中，得到最小的K个数考察知识点：大顶堆，堆排序建堆，调整过程packagelearning;publicclassminTopK{/***利用大根堆求解无序数组的最小的k个数*/publicstaticvoidswap(int[]arr,intindex1,intindex2){inttmp=arr[index1];arr[index1]=arr[index2];a
qq_27717921·2017-07-08 10:02

PAT甲级 1023. Have Fun with Numbers (20)

1023.HaveFunwithNumbers(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueNoticethatthenumber123456789isa9-digitnumberconsistingexactlythenumbersfrom1to9,withnoduplication.Doubleitwewillobtain2
Sitlos·2017-07-05 22:20

Java高级程序员（5年左右）面试的题目集

 时隔两年，再一次的面临离职找工作，这一次换工作有些许的不舍，也有些许的无奈。个人所在的技术团队不错，两年时间成长了很多，也很不舍这个团队。但是，由于公司的某些原因和对于自身未来发展的综合考虑，又不得不得离去，去寻找更合适的地方成长和发展。相比于两年前，现在找工作没有那么的着急，也没有那么的迫切，也没有特别想去的公司，反正去大厂互联网公司基本都是加班加点的。也许，这是工作三年的我即将面临的一个坎吧
fangqun663775·2017-06-23 00:00

关于链表的讨论报告-第三小组

第三小组链表讨论•PTA题目集4-1、删除单链表有数节点，碰到问题如下：•在第一个数据节点没有进行独立输入，导致答案错误。•建表时只申请了第一个节点的空间，对于后续节点没有向内存申请空间。
三组组长-董明超·2017-03-14 22:00

第二小组链表讨论

一、PTA题目集4-1、删除单链表偶数节点，碰到问题如下：1）刚开始时候忘记了判断头节点数据导致答案出错2）函数题只能对函数进行操作，有同学一开始将main函数中做了修改，编译出错。
阿哈··2017-03-12 22:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他