2018年07月_6J_CSDN博客

原创【PAT_1053 】 Path of Equal Weight

题目描述：给定一棵根节点为R的加权树（每个节点Ti具有权重Wi）。从R到L的路径的权重被定义为沿着从R到任何叶节点L的路径的所有节点的权重之和。.现在给出任何加权树，你应该找到所有的路径他们的权重等于给定的数字。输入：第一行：节点总数N,非叶子节点数M，给定的数字S第二行：从0~N-1节点号的权重后续M行：ID(节点id)，K（节点id的孩子数），ID[1] ID[2] ... I...

2018-07-31 15:02:14 160

原创【PAT_1054】The Dominant Color

题目描述在计算机内存的幕后，颜色总是被称为每个像素的一系列24位信息。在图像中，具有最大比例区域的颜色称为主色。严格主导的颜色占总面积的一半以上。现在给出分辨率M乘N的图像（例如，800x600），指出严格主导的颜色。其实就是找出一堆数中占一半以上的数字输入M(<=800):每一行有多少个像素N（<=600）有多少行N行数字，每行M个数字（数字范围为 [0, 22...

2018-07-31 15:00:57 179

原创【PAT_1031】 Hello World for U

题目描述：给定任意N（> = 5）个字符的字符串，系统会要求您将字符组成U形。例如，“helloworld”可以打印为： U型其中要求为：U尽可能地平方 - 也就是说，必须满足n1 =n3 = max {k | 对于所有3 <= n2 <= N}，k <= n2，其中n1 + n2 + n3-2 = N.输入一行字符串（长度为5-80）...

2018-07-31 14:59:31 164

原创【PAT_1032 】share

题目描述：找到word1和word2的公共后缀的起始位置输入第一行地址一adress1（word1的起始地址），地址二（word2的起始地址），正整数（节点总数）。其中节点的地址是5位正整数，NULL由-1表示。然后是N行，每行描述一个格式的节点：Address Data Next其中Address是节点的位置，Data是该节点包含的字母，它是从{a-z，A-Z}中选...

2018-07-31 14:58:39 112

原创【PAT_1036】Boys vs Girls

题目描述：所有男生的最低分数与所有女生的最高分数之间的差异。输入：第一行：正整数N之后N行：学生信息。每行包含一个学生的姓名，性别，身份和成绩，用空格分隔，其中姓名和ID是不超过10个字符的字符串，没有空格，性别是F（女性）或M（男性），等级是保证所有成绩都是不同的。输出：第一行：最高分数的女学生的姓名和ID第二行：最低分数的男学生的姓名和ID。第三行：出成绩差如...

2018-07-31 14:53:59 136

原创【PAT1092】To Buy or Not to Buy

问题描述eva想用她最喜欢的颜色做一串珠子，她去了一家小店买了一些珠子。有许多五颜六色的珠子串。然而，商店只会将整个珠子串出售。因此，伊娃必须检查商店中的字符串是否包含她需要的所有珠子。她现在来找你帮忙：如果答案是“是”，请告诉她额外的数量必须买的珠子; 或者如果答案是“否”，请告诉她字符串中缺少的珠子数量。为简单起见，让我们使用范围中的字符[0-9]，[a-z]和[A-Z]代表颜...

2018-07-31 14:52:28 138

原创【PAT_1030】Travel Plan

题目描述：旅行者的地图给出了高速公路沿线城市之间的距离以及每条高速公路的成本。写一个程序来帮助旅行者决定他/她的起始城市和目的地之间的最短路径。如果这样的最短路径不是唯一的，那么应该输出具有最小成本的路径，这保证是唯一的。输入：第一行：N（城市数0~N-1）,M（公路条数）,S（出发点）,D(目的地)之后M行：City1 City2 Distance Cost输出：沿着...

2018-07-31 14:50:12 200

原创【PAT_1023】Have Fun with Numbers

题目描述：数字123456789是一个9位数字，由1到9的数字组成，没有重复。双倍它我们将获得246913578，这恰好是另一个9位数字，由1到9的数字组成，只是在不同的排列中。现在您要检查有更多此属性数字。，给定数字加倍k个后判断结果数字是否是只包含原始数字中数字的排列。输入一个位数不超过20位的正整数nums输出第一行：数字加倍后如果是只包含原始数字中的数字的排列则输出Y...

2018-07-31 13:42:18 262

原创【PAT_1021】Deepest Root

题目描述：连通非循环的图可以被认为是树。树的高度取决于所选的根。现在你应该找到导致最高树的根。这样的根被称为最深的根。##输入：每个输入文件包含一个测试用例。对于每种情况，第一行包含正整数N（<= 10000），这是节点的数量，因此节点从1到N编号。然后N-1行跟随，每个都描述边缘给定两个相邻节点的数字。输出：对于每个测试用例，在一行中打印每个最深的根。如果...

2018-07-31 12:23:59 159

原创 PAT_1042 Path of Equal Weight

题目描述：给定一棵根节点为R的加权树（每个节点Ti具有权重Wi）。从R到L的路径的权重被定义为沿着从R到任何叶节点L的路径的所有节点的权重之和。.现在给出任何加权树，你应该找到所有的路径他们的权重等于给定的数字。输入：第一行：节点总数N,非叶子节点数M，给定的数字S第二行：从0~N-1节点号的权重后续M行：ID(节点id)，K（节点id的孩子数），ID[1] ID[2] ......

2018-07-20 14:14:30 117

原创 python爬取所有股票报道

前言由于毕设是要对股票的新闻报道进行情感分析，所以爬取所有股票的个股资是必要的前提工作了。一开始准备直接在[东方财富网](http://quote.eastmoney.com/stocklist.html)上爬取所有的个股资讯，但是在获得个股资讯列表的时候要模拟事件。前提工作 1. 安装python3([下载地址](https://www.python.org/download...

2018-07-20 10:58:15 4156 3

cllll1的博客