![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
珞珈山小杨
励志一直做一个有梦想的人
展开
-
堆排序算法
##堆的定义 堆是一颗二叉完全树,可氛围大根堆与小根堆。 大根堆:左右子节点的值小于其父节点的值。 小根堆:左右子节点的值大于父节点的值。 堆排序的实现(以数组为例,建立大根堆,父节点为a[i]时,则左右子节点分别为a[2i+1]与a[2i+2]) 建立堆:找到第一个非叶节点,调整该以节点为跟的子树为大根堆,在一次调整其他非叶节点,直到根节点。 排序:将堆的根节点,与尾节点交换(即交换数组第...原创 2019-03-15 12:55:31 · 125 阅读 · 0 评论 -
LeetCode 一手顺子
Question Alice has a hand of cards, given as an array of integers. Now she wants to rearrange the cards into groups so that each group is size W, and consists of W consecutive cards. Return true if an...原创 2019-03-27 19:06:53 · 149 阅读 · 0 评论 -
海量数据处理面试题
海量数据处理:十道面试题与十个海量数据处理方法总结 第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map...原创 2019-04-01 20:39:40 · 204 阅读 · 0 评论 -
牛客网剑指offer题解(66题)
import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.PriorityQueue; import java.util.Queue; import ja...原创 2019-04-26 14:48:39 · 354 阅读 · 0 评论 -
Planar Isotropic平面各向同性
Isotropic各向同性 简单的说各向同性就是说物质在各个方向保持同样性质的特性,就想一根金属导线无论是正接反接还是侧接,都能导电,而且电阻等电性参数保持相同。 Planar Isotropic平面各向同性 通过查阅资料,从我的理解来看就是在同一个平面上,由一点出发,不同方向测量的性质相同。 ...原创 2019-06-10 09:24:13 · 280 阅读 · 0 评论 -
排序算法总结
算法总结 排序 插入排序 简介:假设前面i个元素已经排好序,将第i+1个元素插入到合适的位置 `` public int[] InsertSort(int []nums){ if(nums.length<=1){ return nums; } for(int i=1;i<nums.length;i++){ //找到插入的位置 ...原创 2019-06-27 19:51:27 · 86 阅读 · 0 评论 -
并查集的实现查询图中有多少个连通分支
所谓并查集算法,涉及到两个操作,一是寻找到祖先节点(我们可以定义数组parent[i]=i满足时,i为祖先节点),而是合并连通分支 import java.util.HashMap; import java.util.HashSet; public class UnionSet { public static void main(String[] args) { } i...原创 2019-08-26 19:34:38 · 807 阅读 · 0 评论