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