大学

“东信杯”广西大学第一届程序设计竞赛(同步赛)-出装方案(km算法)

匿名 (未验证) 提交于 2019-12-02 23:03:14
链接: https://ac.nowcoder.com/acm/contest/283/F 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 众所周知,在各种对抗类游戏里装备都是很重要的一环,不同的出装方案会给玩家带来不同的强度。 dalao手里有N件装备,现在dalao要把装备分给N个队友,每个队友只能分一件装备,而每个队友穿上不同的装备会有不同程度的强度提升。 现在给出每个队友对每件装备的强度提升的值,请问dalao的所有分配方案里, 最多 能让团队的 总 强度提升多少呢? 输入描述: 第一行有一个整数T,表示数据的组数(不会超过150组) 每组数据第一行包含一个整数N,接下来会有N行,每行有N个整数,其中第 a 行的第 b 个数字表示第 a 个队友穿上第 b 件装备的强度提升。任何队员穿任何装备的强度提升都不会超过20000。 输出描述: 对于每组数据在一行内输出一个整数表示强度能够提升的最大值 示例1 输入 复制 2 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 3 1 3 5 2 4 6 7 9 11 输出 复制 34 16 km算法模板题 ac: #include <iostream> //slack:匹配

P1330 封锁阳光大学

匿名 (未验证) 提交于 2019-12-02 23:03:14
题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲突。 询问:最少需要多少只河蟹,可以封锁所有道路并且不发生冲突。 输入输出格式 输入格式: 第一行:两个整数N,M 接下来M行:每行两个整数A,B,表示点A到点B之间有道路相连。 输出格式: 仅一行:如果河无法封锁所有道路,则输出“Impossible”,否则输出一个整数,表示最少需要多少只河蟹。 #include <bits/stdc++.h> #define mem(ar,num) memset(ar,num,sizeof(ar)) #define me(ar) memset(ar,0,sizeof(ar)) #define lowbit(x) (x&(-x)) #define IOS ios::sync_with_stdio(false) #define DEBUG cout<<endl<<"DEBUG"<<endl; using namespace std; typedef

中国大学MOOC-陈越、何钦铭-数据结构-2018秋

匿名 (未验证) 提交于 2019-12-02 22:56:40
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 ͼ1 ͼ2 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输出格式: 如果两棵树是同构的,输出“Yes”,否则输出“No”。 输入样例1(对应图1): 8 A 1 2 B 3 4 C 5 - D - - E 6 - G 7 - F - - H - - 8 G - 4 B 7 6 F - - A 5 1 H - - C 0 - D - - E 2 - 输出样例1: Yes 输入样例2(对应图2): 8 B 5 7 F - - A 0 3 C 6 - H - - D - - G 4 - E 1 - 8 D 6 - B 5 - E - - H - - C 0 2 G - 3 F - - A 1 4 输出样例2: No #include<iostream> #include<cstdio> using namespace std; #define MAXsize 10 #define Null -1 struct TreeNode { char element; int left; int right; }T1[MAXsize], T2[MAXsize]; int

月薪30k的资深程序员用Python爬取了知乎百万用户!并数据分析!

匿名 (未验证) 提交于 2019-12-02 22:54:36
数据量:3,289,329 人。 数据采集工具:分布式 python 爬虫 分析工具:ElasticSearch + Kibana 分析角度:地理位置、男女比例、各类排名、所在高校、活跃程度等。 请各位注意: 以下所有分析结果都基于我抓取到的这300万用户的个人信息,非权威分析,仅供参考。 数据抓取时间为2017年7月份,用户数据会随着时间推移而变化,所以该报告具有一定时效性。 蓝色为男生,红色为女生。具体数据为: 男生:1,202,234 人,占 51.55%。 女生:1,129,874 人,占 48.45%。 知乎用户都是哪里人? 再来看看全国(全球?)都有哪些地方的人在玩知乎: 由上图可以看到,知乎用户中学生用户占据多数,其它的比如产品经理、程序员、运营、HR数量也不少。我们看一下具体的排名(前十名): 由上图可以看到,知乎用户中“学生”的比重独占鳌头,我们把“学生”去掉,来看看正经些的知乎职业排名: 知乎主流职业的性别分布: 上面这张饼图的内圈表示各主流职业在前十名中所占的比重,外圈表示该职业从业者中的男女比例,蓝色为男性,红色为女性。我们再用一张直方图来表示: 看完了知乎各职业的性别分布,我们再用一张热力图来观察知乎主流职业(前五名)在各个地区的分布情况,颜色越深,代表该职业在该地区的人数越多: 这里我为了展示方便,去掉了产品经理,你只需要知道产品经理在各地人数都是最多的

第3次作业-MOOC学习笔记:Python网络爬虫与信息提取

匿名 (未验证) 提交于 2019-12-02 22:51:30
1.注册中国大学MOOC 2.选择北京理工大学嵩天老师的《Python网络爬虫与信息提取》MOOC课程 3.学习完成第0周至第4周的课程内容,并完成各周作业 4.提供图片或网站显示的学习进度,证明学习的过程。 5.写一篇不少于1000字的学习笔记,谈一下学习的体会和收获 来源:博客园 作者: huang可爱 链接:https://www.cnblogs.com/huangqin1094187447/p/11768634.html

第3次作业-MOOC学习笔记:Python网络爬虫与信息提取

匿名 (未验证) 提交于 2019-12-02 22:51:30
1.注册中国大学MOOC 2.选择北京理工大学嵩天老师的《Python网络爬虫与信息提取》MOOC课程 3.学习完成第0周至第4周的课程内容,并完成各周作业 4.提供图片或网站显示的学习进度,证明学习的过程。 5.写一篇不少于1000字的学习笔记,谈一下学习的体会和收获。 来源:博客园 作者: 黑猫dd 链接:https://www.cnblogs.com/wuxium/p/11762568.html

Python pip镜像地址

匿名 (未验证) 提交于 2019-12-02 22:51:30
来源地址: https://blog.csdn.net/dss875914213/article/details/86500146 清华:https://pypi.tuna.tsinghua.edu.cn/simple 阿里云:http://mirrors.aliyun.com/pypi/simple/ 中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/ 华中理工大学:http://pypi.hustunique.com/ 山东理工大学:http://pypi.sdutlinux.org/ 豆瓣:http://pypi.douban.com/simple/ 临时使用: 可以在使用pip的时候加参数-i https://pypi.tuna.tsinghua.edu.cn/simple 例如:pip install -i https://pypi.tuna.tsinghua.edu.cn/simple pyspider,这样就会从清华这边的镜像去安装pyspider库。 来源:博客园 作者: Alex_Mercer 链接:https://www.cnblogs.com/Alex-Mercer/p/11589773.html

计算机公开课推荐 2019.8

纵然是瞬间 提交于 2019-12-02 22:05:18
原文: https://blog.csdn.net/wizardforcel/article/details/102682374 欢迎任何人参与和完善:一个人可以走的很快,但是一群人却可以走的更远。 ApacheCN 面试求职交流群 724187166 ApacheCN 学习资源 编程 哈佛 CS50:计算机科学导论 视频 MIT 6.00.1x:计算机科学和 Python 编程导论 视频 中文版教材 UCB CS61a:计算机程序的构造与解释(Python) 主页 中文版教材 数据结构·算法 斯坦福 CS106b:程序设计抽象 视频 UCB CS61b:数据结构(Java) 主页 中文版教材 普林斯顿 Algs4:算法 主页 MIT 6.006:算法导论 系统 nand2tetris 主页 CMU 15-213:CSAPP 视频 笔记 MIT 6.828:操作系统 主页 中文版教材 UCB CS61c:计算机体系结构 主页 MIT 6.824:分布式系统 主页 斯坦福 CS144:计算机网络 视频 斯坦福 CS145:数据库导论 视频 编译 斯坦福 CS143:编译原理 主页 斯坦福 CS243:程序分析和优化 主页 斯坦福 CS343:高级编译原理 主页 数据科学/数学 MIT 18.003:微积分 中文版教材 MIT 18.06:线性代数 视频 笔记 斯坦福 CS109

Linux中的官方源、镜像源汇总

匿名 (未验证) 提交于 2019-12-02 21:53:52
转载一篇文章,很有用 (一)、企业站 搜狐: http://mirrors.sohu.com/ 网易: http://mirrors.163.com/ 阿里云: http://mirrors.aliyun.com/ 腾讯: http://android-mirror.bugly.qq.com:8080/ (仅针对APP开发的软件,限流,不推荐) 淘宝: http://npm.taobao.org/ (二)、教育站 上海交通大学: http://ftp.sjtu.edu.cn/html/resources.xml (部分移动运营商出口状况不佳,无法访问) 华中科技大学: http://mirror.hust.edu.cn/ (当前已用容量估计:4.83T) 清华大学: http://mirrors.tuna.tsinghua.edu.cn/ (当前已用容量估计:9.8T) 北京理工大学: http://mirror.bit.edu.cn/web/ 兰州大学: http://mirror.lzu.edu.cn/ 中国科技大学: http://mirrors.ustc.edu.cn/ (当前已用容量估计:21.32T) 大连东软信息学院: http://mirrors.neusoft.edu.cn/ (当前已用容量估计:2.5T) 东北大学: http://mirror.neu.edu

留学 | 高中阶段怎样规划,才能成功解锁自己梦想的大学?

安稳与你 提交于 2019-12-02 21:13:42
作者说: “ 本文给到大家的关于大学申请规划的建议,都是我个人根据以往帮同学们进行申请所总结的一些普遍性的经验。在规划的过程中,每个同学都有自己的具体情况,所以这些建议只作为参考,并不表示每个同学都应当完全按照这个步骤来做。下面我将按照高中三年的时间轴顺序,就每个时间节点该做什么提提建议,助力同学们申请到自己梦想的大学。” 高一 | 基础、活动、语言 | 基础指的是保持良好在校成绩,为后期的申请打下坚实的基础。由于申请时提交的成绩单为 9-12年级(对应国内初三至高三),而“9年级”对于高一的同学而言已经成为了过去式,不管之前的成绩如何,都让它过去吧。同学们目前需要做的就是:始终保持专注,踏踏实实上每一节课,认认真真交每一次作业,从而保证自己的“平时分”和“考试分”都能够比较体面。这样一来,GPA(绩点)就有了保证,而一旦GPA这个申请大学最重要的指标过得硬,后期申请大学的时候就会占据很大的优势(具体GPA对于申请大学有多重要,以后我会专门发文说明)。 活动指的是同学们应当抓住一切机会,参加自己感兴趣的活动,包括参加社团(如果可以的话,尝试参加社团的职位竞选)。那么问题来了,有的同学会问:没有自己感兴趣的活动或社团,也或者自己根本没有感兴趣的东西(一切都看破),那该怎么办呢?还有的同学会问:自己感兴趣的活动和社团太多,根本没有足够的时间参与,那又该如何?对于前者