wangfy_
wangfy_

pat-a

 

1001 A+B Format (20)
1002 A+B for Polynomials (25)
1003 Emergency (25)
1004 Counting Leaves (30)
1005 Spell It Right (20)
1006 Sign In and Sign Out (25)
1007 Maximum Subsequence Sum (25)
1008 Elevator (20)
1009 Product of Polynomials (25)
1010 Radix (25)
1011 World Cup Betting (20)
1012 The Best Rank (25)

 

 

 

 

 

 

你可能感兴趣的:(pat-a)

  • PAT-A -1043 Is It a Binary Search Tree (25)【二叉查找树BST】 黑夜里不灭的路灯
    1043IsItaBinarySearchTree(25)模板题：树的创建（插入节点，新建节点）树的遍历（前中后遍历都是DFS）#includeusingnamespacestd;structnode{intdata;node*left,*right;};voidinsert(node*&root,intdata){if(root==NULL){root=newnode;root->data=da
  • PAT-A 1009. Product of Polynomials (25) FlyRush
    传送门https://www.patest.cn/contests/pat-a-practise/1009题目Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlin
  • PAT-A 1028. List Sorting (25) JimmieZou PAT(BasicLevel)Practice
    题目链接在此。题意给出N条学学生信息，学生信息包含三项信息（学号、姓名、分数），之后给出一个整数C，按照C的情况进行如下排序：C==1，按照学号排升序C==2，按照姓名排升序C==3，按照分数排升序如果姓名和分数相同，按学号从小到大排序。AC代码#include#include#include#includeusingnamespacestd;structINFO{intid;charname[9
  • PAT-A 1006 Sign In and Sign Out(简单排序) wx-咸鱼 PAT-甲级
    题目意思：给出一组数据，包含学生进出实验室的时间，让你找出最先进去和最后走的那个人。算法思想：该题比较简单，将时间转为秒，便于相互之间的比较，在比较的过程中直接保存结果，最后输出结果即可。这种题目有个坑，就是scanf是不能读入string类型的字符串的！代码：//1006SignInandSignOut#include#include#includeusingnamespacestd;intti
  • [PAT-A 1091]Acute Stroke 学姐你好高冷 PAT-A
    题目大意:给出一个三维数组，数组的元素取值为0或1.与某一个元素相邻的元素为其上下左右前后6个邻近元素。若干个邻近的1称为一个块，（不必两两相邻，只要与块中某一个1相邻，该1就在块中），如果块中1的个数不低于T个，则称为一个核心区，求解所有核心区中1的个数。思路：1.枚举三维数组中的每一个位置，如果为0则跳过，如果为1，则使用BFS查询与该位置相邻的6个方向的邻接位置（不出界为前提），判断他们是否
  • [PAT-A 1103]Integer Factorization 学姐你好高冷 PAT-A
    题目大意：给定正整数NKP，将N表示成K个正整数的p次方的和，如果有多种方案，选择底数和最大的方案，如果还有多种方案，选择底数序列字典序最大的方案。思路P不小于2，定义数组fac预处理所有不超过N的n^pDFS：从fac中选择若干个数（可以重复选）使得他们的和等于N对当前选择的数的序号记为index，已经选择的数记为nowK，选出的数之和为sum，记录当前选出的底数之和facSum定义数组and存
  • PAT-A 1022. Digital Library （字符串模拟） Strokess pat模拟
    题目链接：https://www.patest.cn/contests/pat-a-practise/1022题意：题意挺简单的就不说了。用char*100ms，用string就超时，果然string要慢好多，大量字符串时还是不要用。有时间可以尝试用map写一发。#include#include#includeusingnamespacestd;intn,m;structnode{intid;ch
  • PAT-A 1024. Palindromic Number Strokess pat
    题目链接：https://www.patest.cn/contests/pat-a-practise/1024题意：给一个数字，不断加上这个数字所有位反过来的数字，最多k次，问第几次能变成回文串。会爆longlong。用字符串来做就好。#include#include#include#include#includeusingnamespacestd;boolcheck(stringn){for(i
  • PAT-A 1034. Head of a Gang （dfs） Strokess 深搜pat
    题目链接：https://www.patest.cn/contests/pat-a-practise/1034刚开始用并查集发现不太好处理。。用搜索就好做多了。注意虽然路径数最多1000，但节点数可能2000，所以数组要开大不然段错误。#include#include#include#include#include#includeusingnamespacestd;intg[2010][2010]
  • 宇宙无敌PAT-A不完全考纲 大美mixer
        大家新年快乐！    最近一直有朋友问我“考研上机怎么准备？”、“马上找工作，想考PAT练练手”等...其实本来刚考完PAT的时候，我是想总结一下各个平台以及教程的所有题目合成一本模板教程。但是我想想吧，这样让大家太偷懒了，不利于大家的智力发展。还是建议大家自己先做一遍，然后对着答案改，然后形成自己的模板比较好（其实是我懒/(T_T)/~~~）。    对于考研上机的同学，我的建议是首先扒
  • PAT-A 1002. A+B for Polynomials (25) JimmieZou PAT(AdvancedLevel)Practise
    题目链接在此。题意理解给出格式相同的两行，第一行的第一个整数K表示A式的非零项的个数，后面的每两个数表示一项，分别是该项的指数和系数；第二行则表示B式的相关项的信息。求A+B，即多项式求和。输出格式同输入格式，第一个K仍是A+B的非零项的个数。思路我的思路：用三个数组a[],b[],c[]分别用来保存A式，B式，以及A+B式的结果，之后按题目要求输出非零项即可。（a[i]表示指数为i的项的系数）《
  • 甲级pat-a 1040 ---California--- 算法学习
    #include#includeusingnamespacestd;intdp[1001][1001];intmain(){strings;getline(cin,s);intlen=s.length(),ans=1;for(inti=0;i
  • PAT-A 1050 String Subtraction (20)（20 分）字符串含空格+哈希 荷叶田田_ 机试PAT-A题解
    https://pintia.cn/problem-sets/994805342720868352/problems/9948054290186731521050StringSubtraction(20)（20分）GiventwostringsS~1~andS~2~,S=S~1~-S~2~isdefinedtobetheremainingstringaftertakingallthecharact
  • [PAT-A 1032]Sharing 学姐你好高冷 PAT-A
    考察链表的操作题目大意：给出两条链表的首地址以及若干个节点的地址，数据，下一个节点的地址，求两条链表首个公用节点的地址如果没有输出-1思路：1.定义静态链表，在节点中设置一个int型变量flag，表示节点是否在第一条链表中出现，若出现，则flag为1，若未出现，则flag为-1。2.由题目给出的第一条链表的首地址出发遍历第一条链表，将经过的所有节点的flag值赋为13.每集第二条链表，若出现第一个
  • [PAT-A]题目汇总 学姐你好高冷 PAT-A
    序号题目考点1[PAT-A1001]A+BFormat字符串处理2[PAT-A1002]A+BforPolynomials简单模拟3[PAT-A1003]Emergency最短路径4[PAT-A1004]CountingLeave树的遍历5[PAT-A1005]SpellItRight字符串处理6[PAT-A1006]SignInandSignOut查找元素7[PAT_A1007]MaximumS
  • PAT-A 1006. Sign In and Sign Out (25) FlyRush
    传送门https://www.patest.cn/contests/pat-a-practise/1006题目Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsignin
  • 宇宙无敌PAT-A不完全考纲 大美mixer
        大家新年快乐！    最近一直有朋友问我“考研上机怎么准备？”、“马上找工作，想考PAT练练手”等...其实本来刚考完PAT的时候，我是想总结一下各个平台以及教程的所有题目合成一本模板教程。但是我想想吧，这样让大家太偷懒了，不利于大家的智力发展。还是建议大家自己先做一遍，然后对着答案改，然后形成自己的模板比较好（其实是我懒/(T_T)/~~~）。    对于考研上机的同学，我的建议是首先扒
  • PAT-A 1001. A+B Format (20) FlyRush
    传送门https://www.patest.cn/contests/pat-a-practise/1001题目Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEach
  • PAT-A 1011. World Cup Betting (20) FlyRush
    传送门https://www.patest.cn/contests/pat-a-practise/1011题目Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCupt
  • 1089. Insert or Merge (25) cheerss
    PAT-A，题目地址：https://www.patest.cn/contests/pat-a-practise/1089思路：这道题首先要判断清楚用的是哪种排序，显然，验证插入排序要简单一些，通过sample就可以观察出，插入排序到一半时，前若干个元素是从大到小排列的，然后之后的元素都在其初始的位置。如果满足这个规律，就是插入排序，否则就是归并排序如果是插入排序，先找出所有n个元素中，已经排好序
  • PAT-A 1008. Elevator (20) FlyRush
    传送门https://www.patest.cn/contests/pat-a-practise/1008题目Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifi
  • PAT-A 1002. A+B for Polynomials (25) FlyRush
    传送门https://www.patest.cn/contests/pat-a-practise/1002题目Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainsthein
  • 血泪教训 in PAT-A | 算法无关的PAT tricks 电车上那个cll呀
    让CodeBlocks支持C++11语法转自stackoverflowGotoToolbar->Settings->CompilerIntheSelectedcompilerdrop-downmenu,makesureGNUGCCCompilerisselectedBelowthat,selectthecompilersettingstabandthenthecompilerflagstabund
  • PAT-A 1005. Spell It Right (20) FlyRush
    传送门https://www.patest.cn/contests/pat-a-practise/1005题目Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontai
  • **1068. Find More Coins (30)背包，动态规划 cheerss
    PAT-A，1068，题目地址：https://www.patest.cn/contests/pat-a-practise/1068这是一道01背包问题，解题时注意题意的转化：可以将每个coin都看成value和weight都相同的物品要求所付的钱刚刚好，相当于要求背包必须刚好塞满，且价值最大。（限制背包体积相当于限制coin的总和不能超过所要付的钱，在此条件下求coin组合的最大值，如果这个最大
  • PAT-A 1015. Reversible Primes (20) FlyRush
    传送门https://www.patest.cn/contests/pat-a-practise/1015题目Areversibleprimeinanynumbersystemisaprimewhose"reverse"inthatnumbersystemisalsoaprime.Forexampleinthedecimalsystem73isareversibleprimebecauseitsr
  • PAT-A 1152 Google Recruitment JoJoSIR PAT简单模拟
    InJuly2004,GooglepostedonagiantbillboardalongHighway101inSiliconValley(showninthepicturebelow)forrecruitment.Thecontentissuper-simple,aURLconsistingofthefirst10-digitprimefoundinconsecutivedigitsofthe
  • [ PAT-A ] 1011 World Cup Betting (C++) 顾_wolf [算法编程]PAT-APATalgorithm
    题目描述Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswer
  • pat-a wangfy_ pat-a
    1001A+BFormat(20)1002A+BforPolynomials(25)1003Emergency(25)1004CountingLeaves(30)1005SpellItRight(20)1006SignInandSignOut(25)1007MaximumSubsequenceSum(25)1008Elevator(20)1009ProductofPolynomials(25)10
  • PAT-A 1022. Digital Library (30) JimmieZou PATmapstlsetstringPAT(AdvancedLevel)Practise
    题目连接在此。题意：给出n本书的信息（编号、书名、作者、关键字、出版社、出版年份），有m个一定格式的查询，如果在相应的书籍信息中找到了查询，则输出对应书的编号，否则输出“NotFound”。思路：将书本的信息（除编号之外）用一个类(bookInfo)表示，然后用一个map变量tbl表示书的编号到书本信息的映射，之后其实就是一个模拟的过程。AC代码：#include#include#include#
  • SQL的各种连接查询 xieke90 UNION ALLUNION外连接内连接JOIN
    一、内连接   概念：内连接就是使用比较运算符根据每个表共有的列的值匹配两个表中的行。                 内连接（join 或者inner join ）       SQL语法：       select * fron
  • java编程思想--复用类 百合不是茶 java继承代理组合final类
          复用类看着标题都不知道是什么,再加上java编程思想翻译的比价难懂,所以知道现在才看这本软件界的奇书   一:组合语法:就是将对象的引用放到新类中即可     代码:     package com.wj.reuse; /** * * @author Administrator 组
  • [开源与生态系统]国产CPU的生态系统 comsci cpu
          计算机要从娃娃抓起...而孩子最喜欢玩游戏....       要让国产CPU在国内市场形成自己的生态系统和产业链,国家和企业就不能够忘记游戏这个非常关键的环节....       投入一些资金和资源,人力和政策,让游
  • JVM内存区域划分Eden Space、Survivor Space、Tenured Gen，Perm Gen解释 商人shang jvm内存
    jvm区域总体分两类，heap区和非heap区。heap区又分：Eden Space（伊甸园）、Survivor Space(幸存者区)、Tenured Gen（老年代-养老区）。 非heap区又分：Code Cache(代码缓存区)、Perm Gen（永久代）、Jvm Stack(java虚拟机栈)、Local Method Statck(本地方法栈)。 HotSpot虚拟机GC算法采用分代收
  • 页面上调用 QQ oloz qq
    <A href="tencent://message/?uin=707321921&amp;Site=有事Q我&amp;Menu=yes">   <img style="border:0px;" src=http://wpa.qq.com/pa?p=1:707321921:1></a>
  • 一些问题 文强chu 问题
    1.eclipse 导出 doc  出现“The Javadoc command does not exist.” javadoc command 选择 jdk/bin/javadoc.exe 2.tomcate 配置 web 项目 ..... SQL:3.mysql  * 必须得放前面 否则  select&nbs
  • 生活没有安全感 小桔子 生活孤独安全感
           圈子好小，身边朋友没几个，交心的更是少之又少。在深圳，除了男朋友，没几个亲密的人。不知不觉男朋友成了唯一的依靠，毫不夸张的说，业余生活的全部。现在感情好，也很幸福的。但是说不准难免人心会变嘛，不发生什么大家都乐融融，发生什么很难处理。我想说如果不幸被分手(无论原因如何)，生活难免变化很大，在深圳，我没交心的朋友。明
  • php 基础语法 aichenglong php 基本语法
    1 .1 php变量必须以$开头 <?php $a=” b”; echo ?> 1 .2 php基本数据库类型 Integer  float/double Boolean string 1 .3 复合数据类型 数组array和对象 object 1 .4 特殊数据类型  null 资源类型(resource)    $co
  • mybatis tools 配置详解 AILIKES mybatis
    MyBatis Generator中文文档 MyBatis Generator中文文档地址： http://generator.sturgeon.mopaas.com/ 该中文文档由于尽可能和原文内容一致，所以有些地方如果不熟悉，看中文版的文档的也会有一定的障碍，所以本章根据该中文文档以及实际应用，使用通俗的语言来讲解详细的配置。 本文使用Markdown进行编辑，但是博客显示效
  • 继承与多态的探讨 百合不是茶 JAVA面向对象 继承 对象
    继承 extends   多态 继承是面向对象最经常使用的特征之一：继承语法是通过继承发、基类的域和方法 //继承就是从现有的类中生成一个新的类，这个新类拥有现有类的所有extends是使用继承的关键字：     在A类中定义属性和方法； class A{ //定义属性 int age； //定义方法 public void go
  • JS的undefined与null的实例 bijian1013 JavaScriptJavaScript
    <form name="theform" id="theform"> </form> <script language="javascript"> var a alert(typeof(b)); //这里提示undefined if(theform.datas
  • TDD实践（一） bijian1013 java敏捷TDD
    一.TDD概述         TDD：测试驱动开发，它的基本思想就是在开发功能代码之前，先编写测试代码。也就是说在明确要开发某个功能后，首先思考如何对这个功能进行测试，并完成测试代码的编写，然后编写相关的代码满足这些测试用例。然后循环进行添加其他功能，直到完全部功能的开发。     
  • [Maven学习笔记十]Maven Profile与资源文件过滤器 bit1129 maven
    什么是Maven Profile Maven Profile的含义是针对编译打包环境和编译打包目的配置定制，可以在不同的环境上选择相应的配置，例如DB信息，可以根据是为开发环境编译打包，还是为生产环境编译打包，动态的选择正确的DB配置信息   Profile的激活机制 1.Profile可以手工激活，比如在Intellij Idea的Maven Project视图中可以选择一个P
  • 【Hive八】Hive用户自定义生成表函数(UDTF) bit1129 hive
    1. 什么是UDTF   UDTF，是User Defined Table-Generating Functions，一眼看上去，貌似是用户自定义生成表函数，这个生成表不应该理解为生成了一个HQL Table， 貌似更应该理解为生成了类似关系表的二维行数据集   2. 如何实现UDTF 继承org.apache.hadoop.hive.ql.udf.generic
  • tfs restful api 加auth 2.0认计 ronin47
    　　目前思考如何给tfs的ngx-tfs api增加安全性。有如下两点： 　　一是基于客户端的ip设置。这个比较容易实现。 　　二是基于OAuth2.0认证，这个需要lua，实现起来相对于一来说，有些难度。 　　现在重点介绍第二种方法实现思路。 　　 前言：我们使用Nginx的Lua中间件建立了OAuth2认证和授权层。如果你也有此打算，阅读下面的文档，实现自动化并获得收益。SeatGe
  • jdk环境变量配置 byalias javajdk
    进行java开发，首先要安装jdk，安装了jdk后还要进行环境变量配置： 1、下载jdk（http://java.sun.com/javase/downloads/index.jsp），我下载的版本是：jdk-7u79-windows-x64.exe 2、安装jdk-7u79-windows-x64.exe 3、配置环境变量：右击"计算机"-->&quo
  • 《代码大全》表驱动法-Table Driven Approach-2 bylijinnan java
    package com.ljn.base; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.uti
  • SQL 数值四舍五入 小数点后保留2位 chicony 四舍五入
    1.round() 函数是四舍五入用，第一个参数是我们要被操作的数据，第二个参数是设置我们四舍五入之后小数点后显示几位。 2.numeric 函数的2个参数，第一个表示数据长度，第二个参数表示小数点后位数。 例如： 　　select   cast(round(12.5,2)   as   numeric(5,2))  
  • c++运算符重载 CrazyMizzz C++
    一、加+，减-，乘*，除/ 的运算符重载 Rational operator*(const Rational &x) const{ return Rational(x.a * this->a); } 在这里只写乘法的，加减除的写法类似 二、<<输出,>>输入的运算符重载      &nb
  • hive DDL语法汇总 daizj hive修改列DDL修改表
    hive DDL语法汇总 １、对表重命名 hive> ALTER TABLE table_name RENAME TO new_table_name;   2、修改表备注 hive> ALTER TABLE table_name SET TBLPROPERTIES ('comment' = new_comm
  • jbox使用说明 dcj3sjt126com Web
    参考网址：http://www.kudystudio.com/jbox/jbox-demo.html jBox v2.3 beta [ 点击下载]  技术交流QQGroup：172543951 100521167 [2011-11-11] jBox v2.3 正式版 - [调整&修复] IE6下有iframe或页面有active、applet控件
  • UISegmentedControl 开发笔记 dcj3sjt126com
      //    typedef NS_ENUM(NSInteger, UISegmentedControlStyle) {     //        UISegmentedControlStylePlain,     // large plain   &
  • Slick生成表映射文件 ekian scala
    Scala添加SLICK进行数据库操作，需在sbt文件上添加slick-codegen包 "com.typesafe.slick" %% "slick-codegen" % slickVersion 因为我是连接SQL Server数据库，还需添加slick-extensions，jtds包 "com.typesa
  • ES-TEST gengzg test
    package com.MarkNum; import java.io.IOException; import java.util.Date; import java.util.HashMap; import java.util.Map; import javax.servlet.ServletException; import javax.servlet.annotation
  • 为何外键不再推荐使用 hugh.wang mysqlDB
    表的关联，是一种逻辑关系，并不需要进行物理上的“硬关联”，而且你所期望的关联，其实只是其数据上存在一定的联系而已，而这种联系实际上是在设计之初就定义好的固有逻辑。 在业务代码中实现的时候，只要按照设计之初的这种固有关联逻辑来处理数据即可，并不需要在数据库层面进行“硬关联”，因为在数据库层面通过使用外键的方式进行“硬关联”，会带来很多额外的资源消耗来进行一致性和完整性校验，即使很多时候我们并不
  • 领域驱动设计 julyflame VODAO设计模式DTOpo
    概念： VO（View Object）：视图对象，用于展示层，它的作用是把某个指定页面（或组件）的所有数据封装起来。 DTO（Data Transfer Object）：数据传输对象，这个概念来源于J2EE的设计模式，原来的目的是为了EJB的分布式应用提供粗粒度的数据实体，以减少分布式调用的次数，从而提高分布式调用的性能和降低网络负载，但在这里，我泛指用于展示层与服务层之间的数据传输对
  • 单例设计模式 hm4123660 javaSingleton单例设计模式懒汉式饿汉式
           单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。      &nb
  • logback zhb8015 loglogback
    一、logback的介绍      Logback是由log4j创始人设计的又一个开源日志组件。logback当前分成三个模块：logback-core,logback- classic和logback-access。logback-core是其它两个模块的基础模块。logback-classic是log4j的一个 改良版本。此外logback-class
  • 整合Kafka到Spark Streaming——代码示例和挑战 Stark_Summer sparkstormzookeeperPARALLELISMprocessing
    作者Michael G. Noll是瑞士的一位工程师和研究员，效力于Verisign，是Verisign实验室的大规模数据分析基础设施（基础Hadoop）的技术主管。本文，Michael详细的演示了如何将Kafka整合到Spark Streaming中。 期间， Michael还提到了将Kafka整合到 Spark Streaming中的一些现状，非常值得阅读，虽然有一些信息在Spark 1.2版
  • spring-master-slave-commondao 王新春 DAOspringdataSourceslavemaster
    互联网的web项目，都有个特点：请求的并发量高，其中请求最耗时的db操作，又是系统优化的重中之重。 为此，往往搭建 db的 一主多从库的 数据库架构。作为web的DAO层，要保证针对主库进行写操作，对多个从库进行读操作。当然在一些请求中，为了避免主从复制的延迟导致的数据不一致性，部分的读操作也要到主库上。（这种需求一般通过业务垂直分开，比如下单业务的代码所部署的机器，读去应该也要从主库读取数
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他