1. 简述面向对象的三大特性。 参考链接 继承，封装和多态 继承： 继承就是继承的类直接拥有被继承类的属性而不需要在自己的类体中重新再写一遍，其中被继承的类叫做父类、基类，继承的类叫做派生类、子类。 封装： 封装就是把类中的属性和方法定义为私有的，方法就是在属性名或方法名前加双下划线，而一旦这样定义 ...
分类：
其他好文 时间：
2019-09-06 01:10:34
阅读次数：
129
luogu_P1856矩形周长 POJ_1151_Atlantis ...
分类：
其他好文 时间：
2019-09-05 18:32:42
阅读次数：
75
正解:线段树 解题报告: 传送门$QwQ$ 题目大意是说给定一个数列,然后有若干次询问,每次询问一个区间内相同数字之间距离最近是多少$QwQ$.如果不存在相同数字输出-1就成$QwQ$ 考虑先预处理出每个点的$pre$和$lst$,就前一个相同数字的位置和后一个相同数字的位置$QwQ$,然后在线段树 ...
分类：
其他好文 时间：
2019-09-05 13:47:32
阅读次数：
58
from selenium import webdriverimport timea=webdriver.Chrome()a.get("http:\\www.baidu.com")a.find_element_by_xpath("//*[@id='kw']").send_keys("博客园")tim ...
分类：
编程语言 时间：
2019-09-04 21:34:17
阅读次数：
120
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy ...
分类：
其他好文 时间：
2019-09-04 16:28:49
阅读次数：
101
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类：
其他好文 时间：
2019-09-04 13:42:42
阅读次数：
74
n个位置m盆花，两盆花之间必须有一个空位，问有多少种合法情况。 先考虑把m盆花都放进一个位置里，那么剩下的位置有n-m个，m盆花要插到剩下的位置的空隙当中去，方案数为： c[n-m+1][m] 又因为每盆花各不相同，最后答案还得乘个m的全排列 化个简发现答案是： (n-m+1)!/(n-2m+1)! ...
分类：
其他好文 时间：
2019-09-04 13:41:11
阅读次数：
83
一开始在搞什么贪心，其实这个数据量就应该是搜索。先确定中心点的位置有至多49个，而其中状态不能确定的只有25个。在搜索到已经被覆盖的状态时直接往下一步走就可以了。 cpp include using namespace std; typedef long long ll; int n, m; cha ...
分类：
其他好文 时间：
2019-09-04 13:32:29
阅读次数：
107
题意：给定一个无向图，删除某些边有一定的代价，要求删掉使得最短路径减小，求最小代价。 分析：首先要spfa求出起点到各个点的最短距离。对于一条权值为w，起点为i，终点为j的边，设dis[k]为起点到k点的距离，若dis[j]=dis[i]+w，则将该边加入另一个图里，边的容量为删除这条边的代价，则从 ...
分类：
其他好文 时间：
2019-09-04 00:26:30
阅读次数：
110
2. 旅行计划 ★★ 输入文件：djs.in 输出文件：djs.out 简单对比时间限制：3 s 内存限制：128 MB 【题目描述】 过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向)，如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制 ...
分类：
其他好文 时间：
2019-09-04 00:18:42
阅读次数：
106
