4 LittleLawson

尚未进行身份认证

做一名真诚正直优秀的科技人员。

等级
TA的排名 995

PAT 1003 Emergency

PAT1003Emergency1.题意找出最短路径的条数,并输出某种要求下(此题是救援队伍最多)的路径的特征值。2.分析dijkstra算法3.代码#include<cstdio>#include<iostream>#definemaxn500#defineINF100000usingnamespacestd;intN,M...

2019-08-14 21:07:47

QQ邮箱`Could not connect to SMTP host: smtp.qq.com, port: 25`

报错CouldnotconnecttoSMTPhost:smtp.qq.com,port:25如果在windows的机器中使用代码发邮件(使用QQ邮箱)是没有问题的,但是如果使用云端服务器则可能会出现错误(报错如上所示)。1.报错CouldnotconnecttoSMTPhost:smtp.qq.com,port:252.报错原因如果是在windows的机...

2019-07-30 20:03:07

图书馆约座代码小结(2019-07-30)

图书馆约座代码小结(2019-07-30)1.前言每一段时间,都需要有一个自己的总结。这俩天没有去图书馆看书,因为我觉得我需要“搞点儿事情”,太安分的一个人注定一生平平淡淡,循规蹈矩,难有作为!之前在博文里提到过因为学校图书馆的座位采取了预约制,导致那些每天看书的人都需要登录加预约,有的时候竟然还需要进行抢座。这真的很不方便!于是我在7-28号午觉醒来便跟一个朋友商量,准备做一个方便同学约...

2019-07-30 19:55:19

处理Jsoup连接超时问题

处理Jsoup连接超时问题1.问题在使用jsoup进行爬虫时,发现有时候会因为网络的原因而中断了程序的执行。【正如《计算机网络》中所说的那样,因为网络层是不可靠的,必须由应用层的程序保持可靠性。所以在程序里就必须要考虑到连接不上服务器的情况!】2.解决方法这种问题的解决方法无异于以下几种:使用超时属性,将超时时间扩大成60s等【例如在Jsoup中,其超时时间默认是30s】修改的代码如下...

2019-07-17 08:39:07

Java 爬虫实战之模拟登陆

Java爬虫实战之模拟登陆importjava.io.IOException;importjava.util.HashMap;importjava.util.List;importjava.util.Map;importorg.jsoup.Connection;importorg.jsoup.Jsoup;importorg.jsoup.Connection.Metho...

2019-07-08 20:47:34

矩形面积交

矩形面积交1.题目http://oj.kfcoding.com/problem/1-122.简介3.分析求出相交的x轴长度;相交的y轴长度。然后输出面积值。因为x轴和y轴是相同的,所以我们可以按照一种方式计算出x轴的相交长度,同样的函数调用,就可以得到y轴的相交长度。根据上述的分析,代码如下:4.代码#include<cstdio>#include<io...

2019-05-19 20:09:15

动态规划专栏讲解一

动态规划专栏讲解一【updaing…】0.前言动态规划算法可以说是计算机程序设计中较为常用的算法了,但是入门门槛较高,这里我简单的将我的一些学习心得放到这里,无意做成专栏,更多的是为自己回忆学习,如果有想系统学习动态规划的同学,可以参考一下,请各位大神不吝指正。1.什么是动态规划?动态规划是一种算法。用于解决计算重复性较高且具有相同类型问题。2....

2019-05-15 22:42:52

dijkstra算法总结

dijkstra算法问题总结1.问题1如果给出的节点数很大但是并非是按照顺序增长怎么办?比如在在如下的题中:PAT1131SubwayMap这里的节点就是0000-9999中的一个数,但是题中的数字并不是连续的递增序列,这就导致我们需要使用maxn=10000作为遍历上限,而这样得到的时间就是N^2,导致耗时很久。#include<cstdio>#includ...

2019-05-14 21:34:53

多条单源最短路径

多条单源最短路径C++版1.题意给出一个图,找出到某个点的最短路径,并输出路径。如果最短路径有多条,则全部输出。2.分析step1:dijkstra算法step2:dfs深搜3.代码#include<cstdio>#include<vector>#include<iostream>#include<algorithm>#...

2019-05-13 20:16:02

PAT 1123 Is It a Complete AVL Tree C++版

PAT1123IsItaCompleteAVLTreeC++版1.题意给出一个整数列,判断由这个数列得到的平衡二叉树是否是一棵完全的平衡二叉树。2.分析主要分成两个步骤:step1:得到一棵平衡二叉树step2:判断是否完全第一部分在PAT中已经有题目(pat1066)实现过了。第二部分也已经题目(记不清了)有实现过。简单的拼接一下即可。3.代码#inc...

2019-05-11 21:51:05

PAT 1131 Subway Map

PAT1131SubwayMap(C++版)【updating…】1.题意2.分析主要问题如下:1.如何标志是否换乘?使用一个unordered_map<int,int>line;用于标记这两个站之间的到底是几号线。因为得到的路线是按照站台依次进行的,所以依次保存两个站台之间的线路信息即可。3.代码其它我怎么觉得这题跟1018PublicBike...

2019-05-11 20:43:17

PAT 1066 Root of AVL Tree C++版

PAT1066RootofAVLTreeC++版1.题意给出一个整数序列,现在需要让你输出以这个序列构建得到的AVL树的根节点。2.分析之前我一直都是按照个人的理解做AVL,对于考试题来说,则是相当简单的,但是如果让我单独实现一棵AVL树,我之前是不会的。但是今天看到晴神的书之后,恍然大悟,又进一步理解到**“算法只不过是一种抽象”**,而代码又只是将这种抽象实现起来罢了。...

2019-05-10 20:12:38

动态建二叉搜索树,并更新树高

动态建二叉搜索树,并更新树高C++版1.需求动态建二叉搜索树,并更新树高。2.分析建立二叉搜索树是很简单的。更新树高也很简单,我们只需要在插入值之后动态更新当前root的高度即可。3.代码#include<cstdio>#include<iostream>#definemaxn100usingnamespacestd;intN;st...

2019-05-10 19:16:38

PAT 1110 Complete Binary Tree C++ 版

PAT1110CompleteBinaryTreeC++版1.题意给出一棵树的层次遍历+左右子节点,判断其是否是一棵完全二叉树(completebinarytree,后文简称CBT)。2.分析判断一棵完全二叉树可以借用层次遍历即可。判断是否为完全二叉树的理论如下:case1:如果节点有右节点但是没有左节点,则肯定不是CBTcase2:如果当前节点是最后一个有子树的节点...

2019-05-09 19:42:33

PAT 1155 Heap Paths C++版

PAT1155HeapPathsC++版1.题意给出一棵完全二叉树,然后需要输出这棵二叉树根节点到叶子节点的每条路径。并判断这棵完全二叉树是大根堆还是小根堆,还是不是堆?2.分析step1:因为给出的是一棵完全二叉树,所以我们可以直接建立一棵静态二叉树即可,而不用使用链表式的二叉树。因为输出的路径顺序有要求,我们需要找出叶子节点是从右到左的顺序,这个很好办,只需要修改一下遍历方...

2019-05-08 21:43:21

PAT 1151 LCA in a Binary Tree C++版

PAT1151LCAinaBinaryTreeC++版1.题意给出一棵二叉树的中序遍历和前序遍历序列,让你求出这棵树中某两个子节点的最小祖宗节点(LCA)。2.分析这道题的主要思路有如下几种:思路一:找出某个节点的所有父节点(按照顺序从上到下),然后使用两层for循环找到第一次相等的节点就是我们欲求的最小LCA。但是很遗憾,对于这道用时1000ms以内的都显得力不从心。思...

2019-05-08 20:36:11

将vector中的元素使用sort排序

将vector中的元素使用sort排序C++版1.需求将vector中的元素使用sort排序。2.代码#include<iostream>#include<cstdio>#include<vector>#include<algorithm>usingnamespacestd;intmain(){ vector<...

2019-05-06 20:49:09

switch语法 C++版

switch语法C++版1.switch语法好久没有写switch了,竟然还差点儿忘记了。<( ̄﹌ ̄)>2.简单示例#include<iostream>#include<cstdio>usingnamespacestd;intmain(){ inttype; cin>>type; switch(typ...

2019-05-06 19:29:31

PAT 1147 Heaps C++版

PAT1147HeapsC++版1.题意给出一个完全二叉树,让你判断是大根堆还是小根堆,并输出这棵二叉树的后序输出。2.分析step1:因为是完全二叉树,所以很好判断是否是大根堆小根堆。step2:那如何输出后序序列呢?可以通过构建一棵静态二叉树的方法,然后遍历输出即可。3.代码#include<cstdio>#include<queue>#i...

2019-05-06 11:00:36

PAT 1139 First Contact C++版

PAT1139FirstContactC++版1.题意给出人数N,和关系数M。最后给出查询的数K,让你求出待查询的俩个人该如何处成CP。处CP有规则:如果A和B想成为异性cp,那么会分别找A最好的朋友C【C和A同性】和B最好的朋友D【D和B同性】进行沟通,现在求的就是这种C-D的朋友数。如果A和B想成为同性cp,那么会分别找A最好的朋友C和B最好的朋友D进行沟通,现在求的就是...

2019-05-05 17:35:35

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。