java初学-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

java初学

专栏成员

81

文章

88772

阅读量

30

订阅数

编程算法存储

一、DFS定义　　　深度优先搜索算法（Depth-First-Search，简称DFS）是一种常用于遍历或搜索树或图的算法。从初始访问结点出发，初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点，尽可能深的搜索树的分支。当节点所在边都己被探寻过，搜索将回溯到发现节点的那条边的起始节点。重复这一过程一直进行到已发现从源节点可达的所有节点为止。二、DFS过程　　深度优先搜索是一个递归的过程。算法的具体实现过程就可

2018-06-21

5710

编程算法存储

简介　　MD5消息摘要算法（MD5 Message-Digest Algorithm），是一种被广泛使用的加密算法。该算法讲任意的输入处理之后，输出一个128位的数据指纹，理论上这个信息指纹是独一无二的，因此我们可以通过验证文件传输前后的MD5值是否一致来验证文件信息是否被篡改。生成MD5的过程 MD5是以512位分组来处理输入的信息，每一个分组被划分为16个32位子分组，经过一系列处理之后，算法的输出变成了4个32位分组，将这4个分组组合，即得到一个128位的散列值，即MD5值，也就是我们的数据指纹

2018-06-21

8940

关于mybatis的思考（1）——mybatis的使用实例

mybatis sql 存储

架构分析 ---- MyBatis 是支持普通 SQL 查询，存储过程和高级映射的优秀持久层框架。 MyBatis 消除了几乎所有的 JDBC 代码和参数的手工设置以及对结果集的检索。MyBatis 可以使用简单的XML 或注解用于配置和原始映射，将接口和 Java 的 POJO（ Plain Old Java Objects，普通的Java 对象）映射成数据库中的记录。该图引用于51CTO 借助于该架构图我们可以发现，Mybatis的功能架构分为三层：（1）API接口层：提供给外部使用

2018-06-21

6210

编程算法存储

简介　　MD5消息摘要算法（MD5 Message-Digest Algorithm），是一种被广泛使用的加密算法。该算法讲任意的输入处理之后，输出一个128位的数据指纹，理论上这个信息指纹是独一无二的，因此我们可以通过验证文件传输前后的MD5值是否一致来验证文件信息是否被篡改。生成MD5的过程 MD5是以512位分组来处理输入的信息，每一个分组被划分为16个32位子分组，经过一系列处理之后，算法的输出变成了4个32位分组，将这4个分组组合，即得到一个128位的散列值，即MD5值，也就是我们的数据指

2018-05-14

1.1K0

关于mybatis的思考（1）——mybatis的使用实例

mybatis sql 存储 jdbc

架构分析 ---- MyBatis 是支持普通 SQL 查询，存储过程和高级映射的优秀持久层框架。 MyBatis 消除了几乎所有的 JDBC 代码和参数的手工设置以及对结果集的检索。MyBa

2018-05-14

6480

android入门 — ListView的优化

android 缓存存储

　　ListView的运行效率是比较低的，因为在getView()中每次都会将整个布局重新加载一遍，当ListView快速滚动的时候就会成为性能瓶颈。　　调用View中的findViewById()方法获取一次控件的实例，这也是一个很耗时的操作，可以进行优化。方法一：convertView参数这个参数用于将之前加载好的布局进行缓存，以便之后进行重用。 @Override public View getView(int position, View convertView, View

2018-05-14

9182

scrapy(1)——scrapy介绍

scrapy 数据挖掘存储

　　Scrapy是一个为了爬取网站数据，提取结构性数据而编写的应用框架。可以应用在包括数据挖掘，信息处理或存储历史数据等一系列的程序中。所谓网络爬虫，就是一个在网上到处或定向抓取数据的程序，当然，这种说法不够专业，更专业的描述就是，抓取特定网站网页的HTML数据。抓取网页的一般方法是，定义一个入口页面，然后一般一个页面会有其他页面的URL，于是从当前页面获取到这些URL加入到爬虫的抓取队列中，然后进入到新页面后再递归的进行上述的操作，其实说来就跟深度遍历或广度遍历一样。　　Scrapy 使用 Twis

2018-05-14

9420

搜索引擎编程算法存储容器

　　在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题被称为top K问题，例如搜索引擎中，同济最热门的10个查询词，在歌曲库中统计下载量频率最高的前10个数据。　　针对这类问题，通常比较好的方案是分治+Trie树/hash+小顶堆，即将数据集按照hash方法分解成多个小数据集，然后使用Trie树或者hash统计每个小数据集中的query词频，之后用小顶堆求出每个数据集中出现频率最高的前K个数，最后在所有的top K中求出最终的top K。　　例如，1亿个浮点数，如何

2018-05-14

1.4K0

存储云数据库 SQL Server

　　B树是为磁盘或其他存取的辅助存储设备而设计的一种平衡搜索树。B树类似于红黑树，但是在降低磁盘I/O方面表现很好。　　B树和红黑树不同之处在于B树的节点可以有很多孩子，从数个到数千个。B树的严格高度可能比一棵红黑树的高度要小很多，因此可以使用B数在O(lgn)内完成一些动态集合的操作。　　如果B树的一个内部节点x包含x.n个关键字，那么节点x就要x.n+1个孩子。节点x中的关键字就是分割点，它把节点x中所处理的关键字的属性分割为x.n+1个子域，每个子域都由x的一个孩子处理。当在一棵B树中查找一个关

2018-05-14

1.5K0

数据库索引（结合B-树和B+树）

数据库数据结构编程算法存储

数据库索引，是数据库管理系统中一个排序的数据结构以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种

2018-05-14

9050

海量数据处理

数据处理数据库 mapreduce 存储

　　针对海量数据的处理，可以使用的方法非常多，常见的方法有hash法、Bit-map法、Bloom filter法、数据库优化法、倒排索引法、外排序法、Trie树、堆、双层桶法以及MapReduce法。 1、hash法 hash法也成为散列法，它是一种映射关系，即给定一个元素，关键字是key，按照一个确定的散列函数计算出hash（key），把hash（key）作为关键字key对应的元素的存储地址，再进行数据元素的插入和检索操作。　　散列表是具有固定大小的数组，表长应该是质数，散列函数是用于关键字和存储

2018-05-14

2.1K0

java — 垃圾回收

java jvm 存储

1. 垃圾回收的意义　　在java中，当没有对象指向原先分配给某个对象的内存的时候，这片内存就变成了垃圾，JVM的一个系统级线程就会自动释放这个内存块，垃圾回收意味着程序不再需要的对象是“无用的信息”，这些信息会被丢弃。当一个对象不再被引用的时候，内存回收它所占用的空间，以便将空间用来存放后续的新对象。　　除了①释放没用的对象，垃圾回收还可以②清除内存记忆碎片，由于创建对象和垃圾回收期释放丢弃对象所占的内存空间，内存会出现碎片，碎片是分配给对象的内存块之间的空闲内存洞。碎片整理将所占用的对内存移动到堆

2018-05-14

1.3K0

java — JVM调优

java jvm 存储

数据类型 Java虚拟机中，数据类型可以分为两类：基本类型和引用类型。基本类型的变量保存原始值，即：他代表的值就是数值本身；而引用类型的变量保存引用值。“引用值”代表了某个对象的引用，而不是对

2018-05-14

1K0

hashMap原理（java8）

hashmap java 存储安全

(1) HashMap：它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。 (2) Hashtabl

2018-05-14

8350

5.1 类、超类和子类

5.1 类、超类和子类　　子类比超类拥有的功能更加丰富。　　在本例中，Manager类比超类Employee封装了更多的数据，拥有更多的功能。　　在Manager类中，增加了一个用于存储奖金信息的域，以及一个用于设置这个域的方法： class Manager extends Employee { private double bonus; ... public void setBouns(double b) { bonus = b; }

2018-05-14

1.1K0

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态