八、多态 在面向对象的程序设计语言中，多态是继数据抽象和继承之后的第三种基本特征。 多态通过分离做什么和怎么做，从另一角度将接口和实现分离开来。 “封装”通过合并特征和行为来创建新的数据类型。“实现隐藏”则通过将细节“私有化”把接口和实现分离开来。而多态的作用则是消除类型之间的耦合关系。 继承允许将 ...
分类：
编程语言 时间：
2018-02-03 23:18:00
阅读次数：
372
题意： n(n<=200000)个点的完全图删去了m(m<=200000)条边，求剩下图的连通分量。 分析： 将未访问过的点用一个链表串起来 仍旧进行BFS，每次BFS扩展一个点u的时候，暴力去for链表，如果发现有与u相连的点则该点入队且从链表删除 直至链表为空 我们来分析一下这个的复杂度，首先明 ...
分类：
其他好文 时间：
2018-02-03 23:17:50
阅读次数：
624
1.题目描述 mplement int sqrt(int x). Compute and return the square root of x. x is guaranteed to be a non-negative integer. 求开方，输出为整数型 2.题目分析 python自带sqrt ...
分类：
其他好文 时间：
2018-02-03 23:17:41
阅读次数：
353
算数运算符 算数运算符即数值或者变量之间的计算。 比较运算符 数值或变量之间的比较，输出结果多为布尔值（真或假）。 (a <= b) 返回 True。 赋值运算符 把符号后面的值或变量的值赋给符号前面的变量。 位运算符 位运算符本质是对二进制数进行操作，下表中a=60,b=13。二进制中a=0011 ...
分类：
编程语言 时间：
2018-02-03 23:17:33
阅读次数：
362
文章转自 http://xpenxpen.iteye.com/blog/1545648 今天启动Tomcat启动不了，报以下错： org.apache.catalina.core.StandardContext startInternal SEVERE: Error listenerStart or ...
分类：
其他好文 时间：
2018-02-03 23:17:27
阅读次数：
313
[TOC] 概述 虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。 动态加载和动态连接 在Java语言里面，类型的加载、连接和初始化过程都是在程序运行期间完成的。 类加载的时机 类的生命周期 类 ...
分类：
编程语言 时间：
2018-02-03 23:17:19
阅读次数：
386
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一、实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。由 ...
分类：
其他好文 时间：
2018-02-03 23:17:12
阅读次数：
349
后缀数组 今天被老师 ~~强行~~ 灌输后缀数组 然后就看了下 在代码中写的注释是我对sa的一点理解 有问题欢迎指出 3Q cpp include include include using std::swap; const int maxn=2000010; char c[maxn]; int s ...
分类：
编程语言 时间：
2018-02-03 23:17:01
阅读次数：
323
错误: 【错误分析】第二个参数必须为类，否则会报TypeError，所以正确的应该是这样的: 但如果第二个参数是类型对象，则不会报上面的错误，是允许的，比如说: +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 错误: 【错误分析 ...
分类：
编程语言 时间：
2018-02-03 23:16:52
阅读次数：
394
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34149 Accepted Submission(s): 15123 Problem ...
分类：
其他好文 时间：
2018-02-03 23:16:44
阅读次数：
368
CentOS7 的防火墙配置跟以前版本有很大区别，CentOS7这个版本的防火墙默认使用的是firewall，与之前的版本使用iptables不一样 1、关闭防火墙： 2、开启防火墙： 3、关闭开机启动： 4、开启开机启动： ...
分类：
其他好文 时间：
2018-02-03 23:16:37
阅读次数：
317
一 基本命令 ls 后面可以加路径 cd ～ ls -a列出了隐藏的文件夹 很多都是以.开头 ls -l 列出了文件的权限 修改时间 mkdir 创建文件夹 mkdir -p 连续的文件夹 pwd显示绝对路径 touch 创建空目录 echo创建带有内容的文件 cat 查看内容 cp拷贝 mv移动 ...
分类：
系统相关 时间：
2018-02-03 23:16:30
阅读次数：
332
凸包算法 http://poj.org/problem?id=3348 ...
分类：
其他好文 时间：
2018-02-03 23:16:24
阅读次数：
319
经典八皇后问题参考博客http://blog.csdn.net/mbh_1991/article/details/23869459 下面解决八皇后的改版问题： AC代码： ...
分类：
其他好文 时间：
2018-02-03 23:16:17
阅读次数：
295
查看系统时间 查看硬件时间 可以看出系统时间比硬件时间快，系统时间是准确的 假如系统时间和硬件时间都不准确 更新系统年月日 更新系统时分秒 更新时区(亚洲-中国-上海) 将硬件时钟调整为与系统时钟一致 将日期写入CMOS 再次查看系统时间和硬件时间，他们就一致了 ...
分类：
其他好文 时间：
2018-02-03 23:16:08
阅读次数：
1964
https://www.luogu.org/problemnew/show/P1052 当s!=t时，可以把相邻两石子>t的距离删掉，不影响答案 设两石子距离为 k*t+b，b∈[0,t-1] 当b!=0时，完全可以避开下一个石子 当b=0时，只要跳的不全是t就可以避开这个石子 题目描述 在河上有一 ...
分类：
其他好文 时间：
2018-02-03 23:16:01
阅读次数：
290
描述 Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入格式 Input Format 输入数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表 ...
分类：
其他好文 时间：
2018-02-03 23:15:55
阅读次数：
319
