- 博客(8)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 算法铺子之并查集（一）
0.并查集是啥？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。1.并查集能干啥？并查集这种数据结构主要用来解决连接问题，什么叫连接问题呢？下面举个栗子，有一个图，里面有很多点，这些点可能和其他点是相连的。如下图所示，那么如果我想知道
2017-08-27 00:30:49
303
原创 Docker的各种概念
0.Docker是个什么鬼？Docker是一个开源的引擎，可以轻松的为任何应用创建一个轻量级的、可移植的、自给自足的容器。开发者在笔记本上编译测试通过的容器可以批量地在生产环境中部署，包括VMs（虚拟机）、bare metal、OpenStack 集群和其他的基础应用平台。 Docker通常用于如下场景：web应用的自动化打包和发布；自动化测试和持续集成、发布；在服务型环境中部署和调整数据库
2017-08-25 21:14:12
1532
原创 eclipse调试jdk源码
在看jdk源码的时候会想着去调试jdk的源码，但是Oracle提供的jre中rt.jar不带debug信息：orcale在编译src时使用了 javac -g:none，意思是不带任何调试信息，这样可以减小rt.jar的大小。若想正常调试jdk，就只能重新编译src.zip。下面将介绍编译jdk的方法，只需3步！1.在eclipse中新建一个java项目[jdk]，然后在src目录上导入[Archi
2017-08-18 22:12:46
367
原创 ubuntu下安装redis
1.当然是下载redis啦wget http://download.redis.io/releases/redis-2.8.9.tar.gz2.下载了压缩包到本地后，肯定是要解压缩啦tar xvfz redis-2.8.9.tar.gz3.解压完成之后，妥妥先进到redis的目录中去进行编译、安装和测试cd redis-2.8.9sudo make //编译sudo make
2017-08-16 21:39:49
476
1
原创 算法铺子之排序---堆排序（二）
0. 上篇回顾在上一篇中对二叉堆的定义进行了阐述，并且对二叉堆存储方式，插入和删除操作的算法思想（shift up和shift down）进行了较为详细的分析。那么下面将对依靠堆这种数据结构的堆排序算法进行分析。1. 简单的堆排序假设需要对一个数组中的数据进行排序，我们可以将数组中的数据依次地插入到一个二叉堆中，然后再将堆中的所有元素都删除（提取最大值）并赋值给数组的相应位置即可使整个数组有序。（因
2017-08-13 23:29:51
454
1
原创 算法铺子之排序---堆排序（一）
0.堆排序简介堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。在分析堆排序算法之前，首先要
2017-08-10 23:05:08
419
原创 jdk源码学习笔记---Thread
初衷刚接触java不到2礼拜的小白试图通过阅读jdk的源码来学习java。如有理解或表达不对的地方，欢迎各位大佬指正，谢谢。0. 线程概述线程是一个程序的多个执行路径，执行调度的单位，依托于进程存在。线程不仅可以共享进程的内存，而且还拥有一个属于自己的内存空间，这段内存空间也叫做线程栈，是在建立线程时由系统分配的，主要用来保存线程内部所使用的数据，如线程执行函数中所定义的变量。**注意：**Java
2017-08-06 19:39:24
992
原创 leetcode_Third Maximum Number
Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n).Example 1: Input: [3, 2, 1]Outp
2017-08-05 12:21:20
232
人工智能-神经网络的应用与实现技巧
2018-12-23
人工智能的未来
2018-12-23
集体智慧编程
2018-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人