- 博客(43)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Gym - 100781G- Goblin Garden Guards
/* 对于每个喷洒点，遍历这个圆的外切正方形内的所有点*/#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int maxn = 1e5+10;const int N = 1e4 + 10;struct Point{ int...
2019-01-31 22:59:34
230
原创 Gym - 100781E - Entertainment Box （贪心）
/*因为可以同时存储k个节目，所以存储前需要考虑选择哪个存储;贪心思路就是选择结束最早的*/#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;struct Program{ int start,terminal; bool operator < (Program &...
2019-01-31 21:16:43
281
原创 Gym - 100781D - Disastrous Downtime
#include <bits/stdc++.h>using namespace std;map<int,int> ma;map<int,int> ::iterator it;int main(){ int cnt=0,n,lim,t; cin>>n>>lim; int m; while(n--)...
2019-01-31 20:17:28
230
转载 邻位对换实现全排列
转自：https://blog.csdn.net/sm9sun/article/details/77373258是由Johnson-Trotter首先提出。如果已知n-1个元素的排列，将n插入到排列的不同位置，就得到了n个元素的排列。用这种方法可以产生出任意n个元素的排列。但是，为了产生n个元素的排列，我们必须知道并存储所有n-1个元素的排列，然后才能产生出所有n阶排列，这是一个很大的缺点。...
2019-01-31 19:49:46
605
原创 HTML+CSS ----- CSS选择器
什么是选择器？每一条css样式声明（定义）由两部分组成，形式如下：选择器{ 样式;}在{}之前的部分就是“选择器”，“选择器”指明了{}中的“样式”的作用对象，也就是“样式”作用于网页中的哪些元素。比如右侧代码编辑器中第7行代码中的“body”就是选择器。 标签选择器标签选择器其实就是html代码中的标签。如右侧代码编辑器中的<html>、<b...
2019-01-30 21:19:28
144
转载 HTML+CSS ----- CSS样式基本知识
内联式css样式，直接写在现有的HTML标签中CSS样式可以写在哪些地方呢？从CSS 样式代码插入的形式来看基本可以分为以下3种：内联式、嵌入式和外部式三种。这一小节先来讲解内联式。内联式css样式表就是把css代码直接写在现有的HTML标签中，如下面代码：<p style="color:red">这里文字是红色。</p>注意要写在元素的开始标签里，下面这...
2019-01-30 20:40:04
156
原创 HTML+CSS-----CSS，为网页添加样式
认识CSS样式CSS全称为“层叠样式表 (Cascading Style Sheets)”，它主要是用于定义HTML内容在浏览器内的显示样式，如文字大小、颜色、字体加粗等。如下列代码：p{ font-size:12px; color:red; font-weight:bold;}使用CSS样式的一个好处是通过定义某个样式，可以让不同网页位置的文字有着统一的字体...
2019-01-30 20:32:39
203
原创 HTML+CSS-----与浏览者交互，表单标签
使用表单标签，与用户交互网站怎样与用户进行交互？答案是使用HTML表单(form)。表单是可以把浏览者输入的数据传送到服务器端，这样服务器端程序就可以处理表单传过来的数据。语法：<form method="传送方式" action="服务器文件">讲解：1.<form> ：<form>标签是成对出现的，以<form>...
2019-01-30 17:10:16
258
原创 Gym - 101502J - Boxes Game（dp && 博弈）
#include <bits/stdc++.h>using namespace std;const int maxn = 2000;int dp[maxn][maxn],a[maxn],sum[maxn];int dfs(int x,int y){ if(dp[x][y] != -1) return dp[x][y]; if( x == y) return...
2019-01-29 21:25:46
284
原创 Gym - 101502I- Move Between Numbers (最短路)
/*建立无权图:两数间可达就连一条边；最后求最短路即可*/#include <bits/stdc++.h>using namespace std;const int maxn = 250 + 10;const int inf = 0x3f3f3f3f;int t,n,s,e,mp[maxn][maxn],common[maxn][10],dis[maxn],vi...
2019-01-29 20:59:34
240
原创 Gym - 101502F - Building Numbers
/* 对于每个数，求出所需步骤数； 偶数除2，奇数减一； 最后利用前缀和求解*/#include <iostream>#include <stdio.h>using namespace std;int t,n,q;long long a[100000+5];int main(){ scanf("%d",&t); wh...
2019-01-29 12:01:02
187
原创 Gym - 101502B - Linear Algebra Test
/* 求匹配数，遍历必定超时， 需要预先存一下相应行的数量， 最后对应每个列，找相等的行即可； 因为已知行不等于列，所以不必考虑特殊情况*/#include <iostream>#include <map>using namespace std;int t,n,a[2][100005];unsigned long long ans;map&...
2019-01-29 08:46:17
251
1
原创 Gym - 101502D - Dice Game （dp）
/* dp[i][j]表示和为i时，当前数字是j时的最小步数 dir[i]保存与数字i相邻的四个数字*/#include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;int dir[7][4]= {{1,1,1,1},{2,3,4,5},{1,3,4,6},{1,2,5,6},{1,2,5...
2019-01-26 12:04:16
281
转载 RMQ算法
转自：https://blog.csdn.net/qq_31759205/article/details/75008659RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。本文介绍一种比较高效的ST算法解决这个问题。ST（Sparse Ta...
2019-01-26 11:30:02
147
原创 Python--我的第一个爬虫
爬取百度百科python字条相关1000个数据module:spider_main:# coding:utf-8from Baike_spider import url_manager, html_downloader, html_parser, \ html_outputerclass SpiderMain(object): def __init__(self...
2019-01-23 15:25:39
251
原创 Python 正则表达式简单应用
目标：Python3爬取https://www.imooc.com/course/list的所有图片# coding=gbkimport refrom urllib import requesturl = 'https://www.imooc.com/course/list' html = request.urlopen(url).read().decode('utf-8')...
2019-01-22 22:00:46
374
原创 Python --- 定制类
python中 __str__和__repr__如果要把一个类的实例变成 str，就需要实现特殊方法__str__()：class Person(object): def __init__(self, name, gender): self.name = name self.gender = gender def __str__(self)...
2019-01-19 23:24:08
147
原创 Python --- 类的继承
python中继承一个类如果已经定义了Person类，需要定义新的Student和Teacher类时，可以直接从Person类继承：class Person(object): def __init__(self, name, gender): self.name = name self.gender = gender定义Student类时，只需...
2019-01-19 21:27:50
249
原创 HDU - 6301 - Distinct Values （set/思路）
题意：长为n的数组，指定区间内的数字不能重复，求最小字典序的数组思路：保存以某下标开始的最长区间，每次更新即可#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10;int last[maxn];int ans[maxn];int main(){ int t; ...
2019-01-19 15:44:04
128
转载 sscanf()总结
转自：https://blog.csdn.net/qq_26399665/article/details/53366568sscanf() 的作用：从一个字符串中读进与指定格式相符的数据.原型: int sscanf (const char *str,const char * format,........);说明： sscanf()会将参数str的字符串根据参数format字符串来...
2019-01-19 11:07:29
936
原创 HDU - 6308 - Time Zone
题意：给出UTC+8的小时a和分钟b，求 "UTC+X'', "UTC-X'', "UTC+X.Y'', or "UTC-X.Y''的日期。思路：转成分钟计算#include <bits/stdc++.h>using namespace std;typedef long long LL;int main(){ int t, h, m; char...
2019-01-19 11:01:34
143
原创 HDU - 6300 - Triangle Partition （水题）
题意：给出3n个点，保证任意三个不共线，用这3*n给点构成三角形，输出每个三角形用哪几个点思路：按横坐标排序，逐个输出即可#include <iostream>#include <algorithm>#include <cstdio>using namespace std;struct Node{ int x,y; i...
2019-01-19 10:29:10
230
原创 HDU - 6298 - Maximum Multiple （规律）
题意：给出n ，求使n = x + y + z 且 x,y,z都是n的因子且x*y*z最大的值“|”这个符号指的是因子思路：1/3 + 1/3 + 1/3 = 1；1/2 + 1/4 + 1/4 = 1；另1/3 + 1/2 + 1/6 = 1 也符合条件但是可以整合在第一种情况中，因为是6的倍数则必然是3的倍数所以满足条件的n必是3或4的倍数#include &...
2019-01-19 10:09:35
148
原创 Python --- 面向对象编程基础
python之定义类并创建实例在Python中，类通过 class 关键字定义。以 Person 为例，定义一个Person类如下：class Person(object): pass按照 Python 的编程习惯，类名以大写字母开头，紧接着是(object)，表示该类是从哪个类继承下来的。类的继承将在后面的章节讲解，现在我们只需要简单地从object类继承。有了Pers...
2019-01-17 21:28:09
204
原创 Python --- 模块
python之导入模块要使用一个模块，我们必须首先导入该模块。Python使用import语句导入一个模块。例如，导入系统自带的模块 math：import math你可以认为math就是一个指向已导入模块的变量，通过该变量，我们可以访问math模块中所定义的所有公开的函数、变量和类：>>> math.pow(2, 0.5) # pow是函数1.414213...
2019-01-17 20:39:27
128
原创 HTML+CSS-----认识标签(第三部分)
使用<a>标签，链接到另一个页面使用<a>标签可实现超链接，它在网页制作中可以说是无处不在，只要有链接的地方，就会有这个标签。语法：<a href="目标网址" title="鼠标滑过显示的文本">链接显示的文本</a>例如：<a href="http://www.imooc.com" tit
2019-01-17 19:03:37
304
原创 HTML+CSS-----认识标签(第二部分)
使用ul，添加新闻信息列表在浏览网页时，你会发现网页上有很多信息的列表，如新闻列表、图片列表，如下图所示。新闻列表图片列表这些列表就可以使用ul-li标签来完成。ul-li是没有前后顺序的信息列表。语法：<ul> <li>信息</li> <li>信息</li> ......</ul&...
2019-01-17 18:44:50
187
原创 HTML+CSS-----认识标签(第一部分)
语义化，让你的网页更好的被搜索引擎理解在这一章节我们要开始把网页中常用到的标签一 一向大家介绍，学习这一章节的时候要记住学习html标签过程中，主要注意两个方面的学习：标签的用途、标签在浏览器中的默认样式。标签的用途：我们学习网页制作时，常常会听到一个词，语义化。那么什么叫做语义化呢，说的通俗点就是：明白每个标签的用途（在什么情况下使用此标签合理）比如，网页上的文章的标题就可以用标题标签，...
2019-01-16 22:14:17
231
原创 HTML+CSS-----HTML介绍
本栏目大部分摘自慕课初识HTML+CSS，仅供初学者学习赋网址：https://www.imooc.com/learn/9 Html和CSS的关系学习web前端开发基础技术需要掌握：HTML、CSS、JavaScript语言。下面我们就来了解下这三门技术都是用来实现什么的：1. HTML是网页内容的载体。内容就是网页制作者放在页面上想要让用户浏览的信息，可以包含文字、图片、视频...
2019-01-16 20:17:16
339
原创 Python --- 函数式编程
python中map()函数map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。例如，对于list [1, 2, 3, 4, 5, 6, 7, 8, 9]如果希望把list的每个元素都作平方，就可以用map()函数：因此，我们只需要传入函数f(x)=x*x，就可以...
2019-01-16 18:15:15
227
原创 Python --- 列表生成式
生成列表要生成list [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]，我们可以用range(1, 11)：>>> range(1, 11)[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]但如果要生成[1x1, 2x2, 3x3, ..., 10x10]怎么做？方法一是循环：>>> L = []>>...
2019-01-16 14:59:45
140
原创 Python --- 迭代
什么是迭代在Python中，如果给定一个list或tuple，我们可以通过for循环来遍历这个list或tuple，这种遍历我们成为迭代（Iteration）。在Python中，迭代是通过 for ... in 来完成的，而很多语言比如C或者Java，迭代list是通过下标完成的，比如Java代码：for (i=0; i<list.length; i++) { n = ...
2019-01-16 12:40:55
145
3
原创 Python --- 切片
对list进行切片取一个list的部分元素是非常常见的操作。比如，一个list如下：>>> L = ['Adam', 'Lisa', 'Bart', 'Paul']取前3个元素，应该怎么做？笨办法：>>> [L[0], L[1], L[2]]['Adam', 'Lisa', 'Bart']之所以是笨办法是因为扩展一下，取前N个元素就...
2019-01-16 11:39:51
209
原创 Python --- 函数
Python之什么是函数我们知道圆的面积计算公式为：S = πr²当我们知道半径r的值时，就可以根据公式计算出面积。假设我们需要计算3个不同大小的圆的面积：r1 = 12.34r2 = 9.08r3 = 73.1s1 = 3.14 * r1 * r1s2 = 3.14 * r2 * r2s3 = 3.14 * r3 * r3当代码出现有规律的重复的时候，你就需要当...
2019-01-16 11:15:01
247
原创 Python --- Dict和Set类型
Python之什么是dict我们已经知道，list 和 tuple 可以用来表示顺序集合，例如，班里同学的名字：['Adam', 'Lisa', 'Bart']或者考试的成绩列表：[95, 85, 59]但是，要根据名字找到对应的成绩，用两个 list 表示就不方便。如果把名字和分数关联起来，组成类似的查找表：'Adam' ==> 95'Lisa' ==&...
2019-01-16 10:19:12
108
原创 Python --- 条件判断和循环
Python之if语句计算机之所以能做很多自动化的任务，因为它可以自己做条件判断。比如，输入用户年龄，根据年龄打印不同的内容，在Python程序中，可以用if语句实现：age = 20if age >= 18: print 'your age is', age print 'adult'print 'END'注意: Python代码的缩进规则。具有相同缩...
2019-01-16 09:25:13
173
原创 Python --- List和Tuple类型
Python创建listPython内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。比如，列出班里所有同学的名字，就可以用一个list表示：>>> ['Michael', 'Bob', 'Tracy']['Michael', 'Bob', 'Tracy']list是数学意义上的有序集合，也就是说，list中的元素是按...
2019-01-16 08:47:02
178
原创 2018-2019-1-数据结构期中考试-网络与信息安全2017
1-1某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。(2分)T前序：根左右中序：左根右要想一样,无左孩子1-2采用顺序存储结构的循环队列，出队操作会引起其余元素的移动。 (2分) F顺序存储不会 1-3用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (2分)T 有多少个点，开多大内存...
2019-01-15 22:59:20
4419
原创 JAVA练习题
77 - 完数package Main;import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); int n = cin.n...
2019-01-15 22:58:59
285
原创 7-2 家谱处理 （30 分）
7-2 家谱处理 （30 分）人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew Nancy David家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家...
2019-01-15 22:58:46
1875
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人