2 爱玲姐姐

尚未进行身份认证

大家好,我是计爱玲,英文名:Cathy,来自安徽科技学院电子信息工程152班,毕业时间:2019年6月。我是一个诚实善良的cute girl。来追我吧~ 我喜欢数学好、英语好、算法好的男孩纸. 我的QQ:517486222,微信jal517486222,欢迎小粉丝们加我好友交流编程技术*^_^*

等级
TA的排名 1w+

PAT-A-1057 Stack (30 分) 树状数组+二分 (C++题解)

1057Stack(30分)题目传送门:1057Stack(30分)一、题目大意模拟栈的操作,增加找栈中中位数的功能二、解题思路第一次写树状数组知识点的题,之前一直不懂树状数组,感觉不好理解那个后缀数组,今天看到一篇很好的文章终于搞懂了树状数组,感谢这位大佬的博客:树状数组简单易懂的详解通过树状数组维护数组,快速得到前缀和,然后就通过常规的二分,来快速找到中位数。三、A...

2019-08-24 18:42:05

PAT-A-1049 Counting Ones (30 分) 数位DP C++题解

1049CountingOnes(30分)题目传送门:1049CountingOnes(30分)一看到这道题就知道考的是数位DP,倔强的我不想找模板~~,自己写才有成就感。昨晚临睡觉前开始写的,今天早起继续写,居然一交就AC了,呵呵,开心

2019-08-23 07:28:26

PAT-A-1045 Favorite Color Stripe (30 分) 动态规划--最长非降子序列 C++题解

1045FavoriteColorStripe(30分)题目传送门:1045FavoriteColorStripe(30分)一、题目大意给定数组1、数组2,求数组2的最长的符合数组1中元素顺序的子序列。Forexample,givenastripeofcolors{224155631156}.IfEva’sfavoritec...

2019-08-21 23:31:27

PAT-A-1044 Shopping in Mars (25 分)滑动窗口、队列的使用 C++题解

1044ShoppinginMars(25分)题目传送门:1044ShoppinginMars(25分)一、题目大意求长度为n的数组中,和为m的所有子数组,输出所有子数组的左右下标。如果没有和为m的子数组,则输出最小的和超过m的子数组。二、解题思路通过队列保存滑动窗口,并且通过一个变量sum同步保存当前滑动窗口里子数组的和。循环判断当窗口里的子数组和大于等于m时,则...

2019-08-21 16:45:02

PAT-A-1043 Is It a Binary Search Tree (25 分)递归判断二叉查找树 C++题解

1043IsItaBinarySearchTree(25分)题目传送门:1043IsItaBinarySearchTree(25分)一、题目大意判断给定的序列是否可以构成一个二叉查找树或镜像二叉查找树。二、解题思路递归判断指定的区间序列是否是二叉查找树的先序。区间[left,right]中,left是先序二叉树的根,设p为左子树的右端点,q为右子树的右...

2019-08-21 14:48:40

PAT-A-1040 Longest Symmetric String (25 分) 动态规划求最长对称字串 C++题解

1040LongestSymmetricString(25分)题目传送门:1040LongestSymmetricString(25分)一、题目大意求字符串的最大对称子串的长度二、解题思路这道题可以用动态规划来处理,转移方程为:dp[i]=dp[i−1]+2,当s[i]==s[i−1]dp[i]=dp[i-1]+2,当s[i]==s[i-1]dp[...

2019-08-20 14:50:33

PAT-A-1038 Recover the Smallest Number (30 分) 排序规则:a+b<b+a

1038RecovertheSmallestNumber(30分)题目传送门:1038RecovertheSmallestNumber(30分)一、题目大意求n个数字能拼接成的最小整数SampleInput:5323213214022987SampleOutput:22932132143287赠送样例1:Input:212312Out...

2019-08-19 23:26:34

PAT-A-1033 To Fill or Not to Fill (25 分)贪心算法 C++题解

1033ToFillorNottoFill(25分)题目传送门:1033ToFillorNottoFill(25分)一、题目大意求从杭州站到目的站的最小油费。杭州站与目的站之间有很多个加油站,每个加油站的油价不同。如果无法到达输出最大行驶距离,否则输出到达目的站的最小油费。二、解题思路这道题很明显是贪心算法,但是具体怎么求下一站点,还挺复杂的。注意:题...

2019-08-18 20:46:41

PAT-A-1030 Travel Plan (30 分)双重指标(最短路径、最小花费)的Dijkstra算法(使用优先级队列)+打印路径(C++题解)

1030TravelPlan(30分)题目传送门:1030TravelPlan(30分)一、题目大意给定城市之间的距离和费用,求出发点和终点之间最短路径,如果最短路径有多条,则求最短路径中的最小花费,并且打印路径。SampleInput:45030112013230034100222023120SampleOutpu...

2019-08-15 00:54:15

PAT-A 1020 Tree Traversals (25 分) 二叉树后中序遍历转按层遍历(C++题解)

1020TreeTraversals(25分)题目传送门:1020TreeTraversals(25分)一、题目大意给出二叉树的后序遍历和中序遍历,求二叉树的按层遍历。二、解题思路要想知道按层遍历的结果,只需要在遍历二叉树的过程中将每个节点的值存到数组对应下标里就行了。通常我们对二叉树的标号都是根节点的下标为1。如果当前点的下标是i,则其左孩子的下标是2∗i2*i2∗i...

2019-08-12 14:28:02

PAT-A-1017 Queueing at Bank (25 分) 优先级队列模拟 C++题解

1017QueueingatBank(25分)题目传送门:1017QueueingatBank(25分)一、题目大意n个人,k个窗口,求平均每个人等待的时间。超过17:00到达的人不会被服务,也就是不算入平均时间。8:00开门,来早的人要等到8:00才会得到服务。二、解题思路定义一个结构体存储每个人来到银行的时间、开始被服务的时间、结束被服务的时间。定义一个优先级队列...

2019-08-04 09:56:08

C++刷题记录总结--常用知识点

刷题随笔记录~transform转换容器的元素 strings="2019-07-2514:45:23";transform(s.begin(),s.end(),s.begin(),[](charc)->char{if(string("0123456789").find(c)==string::npos)return'';...

2019-07-30 11:03:16

PAT-A-1014 Waiting in Line (30 分) 模拟 C++题解

1014WaitinginLine(30分)一、题目大意题目传送门:1014WaitinginLine(30分)银行有n个窗口,每个窗口前面最多可排m个人,共有k个人来银行办理业务,已知了每个人办理业务需要花费的时间。求指定的q个人什么时刻可以办完业务。银行在8:00上班,在17:00之后下班,如果处理到某人已经下班了则输出Sorry。每个窗口排满了m个人后,剩下的人要等...

2019-07-29 23:23:40

PAT-A-1010 Radix (25 分) 二分求解

1010Radix(25分)一、题目大意给出两个数n1,n2,还给出tag和radix,如果tag为1,则radix为n1的进制,如果tag=2,则radix为n2的进制,求另一个数在什么进制下与这个数相等。二、解题思路首先:当tag=2时,swap(n1,n2)此题有坑。我刚开始以为所求进制只是从2到36,因为输入的两个数中只有0-z,分别代表基数0-35,然鹅,提交了好多次...

2019-07-28 21:22:56

AOJ2903. USACO 3.1.2 Score Inflation (完全背包)

USACO3.1.2ScoreInflation(完全背包)一、题目大意题目传送门:USACO3.1.2ScoreInflation二、解题思路这是个典型的完全背包,就是不限定物品数量,求最大价值。刚开始用贪心写的,居然过了11/12的数据,可怕,最后一组过不了,换成了dp才过了全部数据。我以为根据比重排序就行了,但想想感觉好像有点问题,幸好最后一组数据让我WA掉了,要不...

2019-07-24 15:48:56

PAT-A-1004 搜索树的每层叶节点的数目,广度优先搜索(BFS)C++题解

1004CountingLeaves(30分)题目大意题目传送门:PAT-A-1004求树每层叶节点(0个子节点)的数量解题思路题目的这种输入简直就是为邻接表准备的

2019-07-24 07:22:27

PAT-A-1003 图论Dijkstra算法+DFS打表(C++题解)

题目大意题目传送门:PAT-A-1003求最短路径的数量,和最短路径中的最大点权和解题思路Dijkstra算法求最大点权和的最短路径,+DFS(打表)求最短路径数量AC代码代码解析见文中注释部分#include<bits/stdc++.h>usingnamespacestd;template<typenameT=int>Tread(){...

2019-07-24 00:38:27

mac中的Apache只能用localhost访问80端口,但无法用127.0.0.1和局域网IP访问(折磨了我好几个月的问题,终于得以解决,超级激动)

文末给出了/ect/hosts、/ect/apache2/httpd.conf、/ect/apache2/extra/httpd-vhosts.conf文件内容细节mac自带Apache真好,但我在今年3月份的时候,突然发现了一个问题,我的PHP项目可以通过通过localhost访问,但是无法通过127.0.0.1和192.168.1.*来访问我的地址。我猜测可能是因为我之前配置了虚拟主机导...

2019-07-23 11:38:25

C++字符流ostringstream/istringstream的使用

下面的例子是求xy和yx拼接比较#include<iostream>#include<sstream>#include<string>usingnamespacestd;intmain(){intx=123,y=45;ostringstreamoss;cout<<x<<y&...

2019-07-22 23:38:27

人生第二站:南京

来南京工作一周(前端开发),总感觉该写点什么南京真是个非常好的城市,对我来说算个大城市,这里外卖很快,快递也很快,生活交通都非常方便,我工作的地方在一号线的珠江路,住的地方在一号线河定桥,每天乘地铁上下班好方便,坐11站就到了,大概半个小时多的车程。步行时间在10分钟。所以九点钟上班我八点钟出门就差不多了。河定桥站是一号线的一个首发站,所以我早上上车的时候,基本上都有座位,嘻嘻,有座位真是太...

2019-07-14 14:36:44

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。