2019年03月_zhb1nk

12月 10月 05月 04月 03月 02月 01月

原创 L3-005 垃圾箱分布

大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行给出4个正整数：...

2019-03-29 20:46:06 515

原创 L3-004 肿瘤诊断

在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（<=60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。最后给出L张切片。每张用一个由0和1组成...

2019-03-29 10:57:50 222

原创 L3-003 社交集群

在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输入的第一行给出正整数N（<=1000），即社交网络中的用户总数（则用户从1到N编号）。随后N行，每行按下列格式列出每个人的兴趣爱好：Ki: hi[1] hi[2] … hi[Ki]其中Ki（>0）是第i个人的兴趣...

2019-03-29 09:14:10 279

原创 L3-002 特殊堆栈

堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤10^5 ）。随后 N 行，每行给出一句...

2019-03-28 21:14:26 340

原创 L3-001凑零钱

韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（<=104）是硬币的总个数，M（<=102）是韩梅梅要付的款额。第二行给出N枚硬币的正整数面值。数字间以空格分隔。输...

2019-03-28 11:05:53 418

原创 L2-009 抢红包

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 … NK PK其中K（0 <= K <= 20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi...

2019-03-27 21:58:41 975 1

原创 L2-008 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11双指针，分对称子串长度为奇偶...

2019-03-27 21:41:01 152

原创 L2-007 家庭房产

https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 … 孩子k 房产套数总面...

2019-03-27 21:23:31 677

原创 L2-006 树的遍历

题意：由后序、中序遍历构造出二叉树，输出层序遍历建树思路：后序遍历：“左右根”，后序序列的最后一个元素一定是整棵树的根，从后向前，能分别找到右、左子树的根，即：通过后序序列可以找到一系列的根。中序遍历：“左根右”，在中序序列中定位出根的位置，根左边的一定是左子树，右边的一定是右子树。所以每次都是先通过后续遍历，找到根节点，再通过中序遍历，找到左子树和右子树。建好树后通过BFS输出层序...

2019-03-27 13:58:33 260

原创 L2-005 集合相似度

https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），...

2019-03-27 12:26:28 362

原创 L2-004 这是二叉搜索树吗？

https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置...

2019-03-26 21:43:29 248 1

原创 L2-003 月饼（25 分)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...

2019-03-26 19:17:52 319

原创 L2-002 链表去重

https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，...

2019-03-25 20:23:43 220

原创 L2-001 紧急救援（25 分)

https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840最短路因为还要求最短路径的个数和最大救援人数对于每个节点和每个节点的前一个节点，理想的方法是和蓝桥杯第五题一样，结构体里增加三个记录信息，这道题就是要增加一个最短路径的个数和当前最大救援队数的信息和每个节点的前一个节点。但我们存图的方式不...

2019-03-25 12:28:43 1789

原创备战团体程序设计天梯赛，本周阅读笔记暂停更新，周日恢复。

如题

2019-03-25 11:14:53 282 5

原创 2019第十届蓝桥杯B组省赛心得

个人解题：https://blog.csdn.net/zhaohaibo_/article/details/88783978蓝桥杯参加了两年，第二次因为审题不仔细而丢了分。今年参加的第三次程序设计考试/比赛，第二次因为审题不仔细而丢了分。今年我还要丢多少分？...

2019-03-24 23:12:17 808

原创 2019第十届蓝桥杯B组解析

第一题490#include <bits/stdc++.h>using namespace std;struct P{ int a,b,c,d,e;}p[25];int main(){ freopen("team.txt", "r", stdin); int t; while(cin >> t) { cin >> p[t].a ...

2019-03-24 22:40:22 2461 4

原创进制转换模版

10进制以内：字符数组：#include <cmath>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;// r1进制的s 转换为 r2进制的ansvoid change(char s[], char ans[], int r1, ...

2019-03-23 22:13:38 223 1

原创蓝桥杯赛前20190323

2019.3.231. 比赛开始前：为全部题目建立文件，预写头文件、模版与函数主体为每个题目建立多个测试数据文件#include <stdio.h> // #include <cstdio>int main(){ freopen(“a1.txt”, “r”, stdin);}2. 阅读题目考虑空间复杂度百万（10610^6106）以上...

2019-03-23 20:24:48 384

原创 PAT 甲级 1103 Integer Factorization

PTA | 程序设计类实验辅助教学平台题目大意：给顶正整数N、K、P，将N表示成K个正整数（可以相同，递减排列）的P次方的和思路：首先求出所有不同底数时P次幂的数，存在fac[]中枚举fac数组，对于每个元素可多次选取#include <iostream>#include <vector>#include <cmath>using namespa...

2019-03-22 23:28:39 244

原创 PAT甲级 1034 Head of a Gang

https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between### Aan...

2019-03-21 21:52:45 224

原创 LeetCode 650. 2 Keys Keyboard

https://leetcode-cn.com/problems/2-keys-keyboard/submissions/最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数...

2019-03-21 16:16:30 201

原创 POJ 2479 —— Maximum sum

DescriptionGiven a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below:d(A)=max1≤s1≤t1≤s2≤t2≤n∑i=s1t1ai+∑i=s2t2ajd(A)=max_{1\le s_1 \le t_1 \le s_2 \le t_2 \le n} \sum^{t_1}_{i=s...

2019-03-20 22:39:09 733 1

原创 ZOJ - 1899 Hardwood Species

DescribeHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter.America’s temperate climates produce forests with hundreds o...

2019-03-20 21:26:21 278

原创 POJ 2051 Argus

DescriptionA data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as ...

2019-03-20 20:06:15 195

转载 POJ 1811 Prime Test —— Miller_Rabin+Pollard_Rho

题意：给定一个64位整数，问是否为质数，如果不是，则输出其最小因子。分析：Miller_Rabin素数判定。若不是，则Pollard_Rho分解质因子，找到最小即可。Miller-rabinMiller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1) mod p恒等于1。也就是对于所有小于p的正整数a来说都...

2019-03-20 11:15:38 278

原创 LeetCode 456. 132 Pattern

https://leetcode.com/problems/132-pattern/给定一个整数序列：a1, a2, …, an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入...

2019-03-19 21:56:17 227

原创流利阅读 2019.3.19 U.S. accuses rich parents of college entry fraud

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。U.S. accuses rich parents of college entry fraud美...

2019-03-19 18:56:02 1357

原创 LeetCode 916.Word Subsets

https://leetcode.com/problems/word-subsets/用map记录每个集合A中的单词，超时class Solution {public: vector<string> ans; unordered_map<char, int> map1; // 返回a是否包含b bool isContain(string...

2019-03-18 22:03:43 223

原创 2019.3 第十六次CCF CSP认证心得

第一题大致就是求n个整数中位数。是个送分题，但是题目描述如果中位数是分数，则四舍五入后保留小数点后一位。真心没懂，难道一些整数的中位数不是只会是整数或者x.5两种情况么，我应该没有理解错中位数和平均数吧。第二题求中缀表达式，题目描述中说所有的乘号用小写x代替我是后来才知道的。。应该只能得30分了。。（能不能告诉我用x代替*有什么必要么？除号为什么不用别的代替呢？题目为什么要全是图片而...

2019-03-18 17:14:25 3415 3

原创流利阅读 2019.3.18 Can baijiu, China’s sorghum firewater, go global?

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。Can baijiu, China’s sorghum firewater, go global?...

2019-03-18 09:48:25 1930 2

原创流利阅读 2019.3.17 School lessons to cover sexting, FGM and mental health

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。School lessons to cover sexting, FGM and mental he...

2019-03-18 09:44:58 9592

原创流利阅读 2019.3.16 Feel better now? The rise and rise of the anxiety economy

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。Feel better now? The rise and rise of the anxiety ...

2019-03-16 20:45:11 1542 2

原创流利阅读 2019.3.15 Weekend ‘catch-up sleep’ is a lie

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。Weekend ‘catch-up sleep’ is a lie周末“补觉”是一个谎言The ...

2019-03-15 20:42:18 2699

原创流利阅读 2019.3.14 Singapore set to raise retirement ages as seniors stay healthier

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。Singapore set to raise retirement ages as seniors ...

2019-03-14 20:06:06 1495

原创流利阅读 2019.3.13 London HIV patient’s remission spurs hope for curing AIDS

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。London HIV patient’s remission spurs hope for curi...

2019-03-13 09:14:16 1238

原创流利阅读 2019.3.12 In tech race with China, U.S. universities may lose a vital edge

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。In tech race with China, U.S. universities may los...

2019-03-12 20:26:27 2587

原创流利阅读 2019.3.11 Going TikTok—Indians get hooked on Chinese video app ahead of election

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文为@zhbink个人学习笔记，请勿用于商业或其他用途。本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。Going TikTok—Indians get hooked on Chinese video a...

2019-03-11 17:39:51 2378

原创 01矩阵问题

题目链接：01矩阵真的是一道好题基本做法是从所有的1开始的BFS引入最短路松弛思想后可以从所有的0开始BFS用动态规划可以很好地掌握从前向后和从后向前两种思路的循环写法BFS从1搜索#include <iostream>#include <queue>using namespace std;int n, m;const int maxn = 105;...

2019-03-10 12:04:29 784

原创流利阅读 2019.3.10 Doctors knock out sheep to discover anesthesia’s dark side

下载笔记版/无笔记版 pdf资料： GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文内容全部来源于流利阅读。流利阅读对每期内容均有很好的文章讲解，向您推荐。您可以关注微信公众号：流利阅读了解详情。Doctors knock out sheep to discover anesthesia’s dark side医生使绵羊昏睡，以了解麻醉技术的阴暗面...

2019-03-10 09:44:56 1557 2

2019蓝桥杯.zip

2019年蓝桥杯B组省赛C/C++试题，包括PDF文件、A-J题全部试题的图片、数据等。试题解析可以参考：https://blog.csdn.net/zhaohaibo_/article/details/88783978

2019-11-12

ACM校赛题解.pptx

ACM校赛

2019-10-26

调用sklearn库的K-Means聚类分析实例

#class sklearn.cluster.KMeans(n_clusters=8, init=’k-means++’, n_init=10, max_iter=300, tol=0.0001, precompute_distances=’auto’, verbose=0, random_state=None, copy_x=True, n_jobs=1, algorithm=’auto’) #参数： #（1）对于K均值聚类，我们需要给定类别的个数n_cluster，默认值为8； #（2）max_iter为迭代的次数，这里设置最大迭代次数为300； #（3）n_init设为10意味着进行10次随机初始化，选择效果最好的一种来作为模型； #（4）init=’k-means++’ 会由程序自动寻找合适的n_clusters； #（5）tol：float形，默认值= 1e-4，与inertia结合来确定收敛条件； #（6）n_jobs：指定计算所用的进程数； #（7）verbose 参数设定打印求解过程的程度，值越大，细节打印越多； #（8）copy_x：布尔型，默认值=True。当我们precomputing distances时，将数据中心化会得到更准确的结果。如果把此参数值设为True，则原始数据不会被改变。如果是False，则会直接在原始数据上做修改并在函数返回值时将其还原。但是在计算过程中由于有对数据均值的加减运算，所以数据返回后，原始数据和计算前可能会有细小差别。 #属性： #（1）cluster_centers_：向量，[n_clusters, n_features] # Coordinates of cluster centers (每个簇中心的坐标？？)； #（2）Labels_:每个点的分类； #（3）inertia_：float，每个点到其簇的质心的距离之和。

2018-01-26

python爬取淘宝商品信息

import requests from bs4 import BeautifulSoup import bs4 def getHTMLText(url): try: r = requests.get(url, timeout=30) r.raise_for_status() r.encoding = r.apparent_encoding return r.text except: return "" def fillUnivList(ulist, html): soup = BeautifulSoup(html, "html.parser") for a in soup.find('tbody').children: if isinstance(a, bs4.element.Tag): tds = a('td') ulist.append([tds[0].string, tds[1].string, tds[2].string, tds[3].string]) def printUnivList(ulist, num): print("{:^10}\t{:^6}\t{:^6}\t{:^16}".format("排名","学校名称","地区","总分")) for i in range(num): u=ulist[i] print("{:^10}\t{:^6}\t{:^6}\t{:^16}".format(u[0],u[1],u[2],u[3]))

2018-01-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人