概述(总) DFS是算法中图论部分中最基本的算法之一。对于算法入门者而言,这是一个必须掌握的基本算法。它的算法思想可以运用在很多地方,利用它可以解决很多实际问题,但是深入掌握其原理是我们灵活运用它的关键所在。 含义特点 DFS即深度优先搜索,有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的 ...
分类:
编程语言 时间:
2017-08-26 23:30:37
阅读次数:
198
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) ...
分类:
其他好文 时间:
2017-08-26 23:30:30
阅读次数:
226
要学习linux的命令,我们需要先了解linux系统是如何工作的,这里我们先了解linux是如何在一台电脑上启动加载的!! linux系统启动过程 第一步、 BIOS初始化 1. BIOS检测所有的外置设备,查看有哪些外围设备在活动区 2. 开始寻找启动磁盘--根据BIOS的设置导找启动文件存放的位 ...
分类:
系统相关 时间:
2017-08-26 23:30:24
阅读次数:
255
Reader是用于输入字符数据的,它所根据的 方法跟InputStream基本一样。它是所有输入字符流的抽象父类,因此不能直接构建Reader的实例,必须通过它的子类来构建。以下是几个常用的子类: 1、字符数组作为输入源——CharArrayReader CharArrayReader包含一个内部缓 ...
分类:
其他好文 时间:
2017-08-26 23:30:16
阅读次数:
237
浏览器给服务器传参乱码,有可能是浏览器在传给服务器之前就乱码了,也有可能是传给服务器,然后服务器的解码方式和传过来的参数的编码不一致导致的乱码; ...
分类:
Web程序 时间:
2017-08-26 23:30:07
阅读次数:
258
第一章HBase简介 1. HBase即hadoop数据库,HBase是一个分布式的、持久的、强一致性的存储系统,具有近似最优的写性能和出色的读性能。 2. HBase并不是一个列式存储的数据库,但它利用了磁盘上的列式存储格式。传统的列式存储数据库适合实时存取数据的场景,HBase适合键值对的数据存 ...
分类:
其他好文 时间:
2017-08-26 23:29:59
阅读次数:
244
deb http://packages.linuxmint.com sonya main upstream import backport deb http://mirror.neu.edu.cn/ubuntu xenial main restricted universe multiversede ...
分类:
Web程序 时间:
2017-08-26 23:29:50
阅读次数:
611
基本概念 事件委托,通俗地来讲,就是把一个元素响应事件(click、keydown......)的函数委托到另一个元素; 一般来讲,会把一个或者一组元素的事件委托到它的父层或者更外层元素上,真正绑定事件的是外层元素,当事件响应到需要绑定的元素上时,会通过事件冒泡机制从而触发它的外层元素的绑定事件上, ...
分类:
其他好文 时间:
2017-08-26 23:29:40
阅读次数:
307
2017-08-26 22:25:57 writer:pprp 题意很简单,给你一串数字,问你给定区间中最大值减去给定区间中的最小值是多少? 用ST表即可实现 一开始无脑套模板,找了最大值,找了最小值,分别用两个函数实现,实际上十分冗余 所以TLE了 之后改成一个函数中同时处理最大值和最小值,就可以 ...
分类:
其他好文 时间:
2017-08-26 23:29:32
阅读次数:
232
一、Docker 简介 1.1什么是Docker 简单的说Docker是一个构建在LXC之上的,基于进程容器(Processcontainer)的轻量级VM解决方案; 1.2为什么要用Docker而不是用虚拟机 在公司中的一个很大的用途就是可以保证线下的开发环境、测试环境和线上的生产环境一致。当年在 ...
分类:
其他好文 时间:
2017-08-26 23:29:25
阅读次数:
227
前言 这是一波强行总结。 下面是一波瞎比比。 这几天做了几道CDQ/整体二分,感觉自己做题速度好慢啊。 很多很显然的东西都看不出来 分治分不出来 打不出来 调不对 上午下午晚上的效率完全不一样啊。 完蛋.jpg 绝望.jpg。 关于CDQ分治 CDQ分治,求的是三维偏序问题都知道的。 求法呢,就是在 ...
分类:
其他好文 时间:
2017-08-26 23:29:15
阅读次数:
247
3.类 类是模子,确定对象将会拥有的特征(属性)和行为(方法); 类的特点: 类是对象的类型; 具有相同属性和方法的一组对象的集合; 4.对象的属性 对象拥有的具体特征; 每个对象都有自己的特定值; 5.对象的方法 对象可以执行的操作 6.类与对象 类是抽象的概念,仅仅是模板,只是用来描述对象的信息 ...
分类:
编程语言 时间:
2017-08-26 23:29:09
阅读次数:
231
Accumulator简介 Accumulator是spark提供的累加器,顾名思义,该变量只能够增加。 只有driver能获取到Accumulator的值(使用value方法),Task只能对其做增加操作(使用 +=)。你也可以在为Accumulator命名(不支持Python),这样就会在spa ...
分类:
其他好文 时间:
2017-08-26 23:29:01
阅读次数:
243
首先我们要知道List是java中的接口,而不是实现类,所以它是不能实例化的,例如以下代码: java中会报错,而ArrayList和LinkedList是实现了这个接口的实现类,可以进行实例化,其定义如下: 此时虽然编译器没有报错,但是仍然有警告,这是因为它同时是泛型类,需要具体指明将要存取的类型 ...
分类:
其他好文 时间:
2017-08-26 23:28:51
阅读次数:
286
1. 启动gdb 在使用gdb调试C/C++程序前,必须要使用gcc -g命令生成带有调试信息的可执行程序: 然后就可以使用gdb来对生成的hello二进制文件进行调试了。 gdb会首先在屏幕上答应一些其版本信息,然后显示提示符(gdb)等待用户指令。 2. 获取帮助 任何时候都能够使用help命令 ...
分类:
数据库 时间:
2017-08-26 23:28:43
阅读次数:
281
这里有两种办法,第一种,使用scrollTo(): 第一种实现相对比较麻烦,更推荐使用第二种方式,使用fullScrol() 下面我们看一下这个函数: 需要注意的是,该方法不能直接被调用因为Android很多函数都是基于消息队列来同步,所以需要一部操作,addView完之后,不等于马上就会显示,而是 ...
分类:
移动开发 时间:
2017-08-26 23:28:35
阅读次数:
408
1.1.1 HTML简介及发展史 HTML是用来描述网页的一种语言,它是一种超文本语言,也就是说,HTML不是一种编程语言,仅是一种标记语言(MarKup Language) 1.1.2 HTML的优势 1.世界知名浏览器厂商的支持 2.市场需求 3.跨平台 1.1.3 W3C标准 1.使用W3CW ...
分类:
Web程序 时间:
2017-08-26 23:28:26
阅读次数:
219