A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
由于之前失误 在堆排序中没有列出堆的实现 现在补上 public class MaxHeap { /** 所谓大顶堆 就是每个树的父节点都比其左右子节点大 */ /** * 堆 */ private int[] heap; /** * 界限 */ private final int limit; / ...
分类：
编程语言 时间：
2020-05-26 12:12:54
阅读次数：
73
原文：http://www.cnblogs.com/liuchao102/p/4588590.html 1.在终端输入Java命令报错 [root@localhost local]# java Error occurred during initialization of VM Could not ...
分类：
其他好文 时间：
2020-05-26 12:04:11
阅读次数：
120
https://ac.nowcoder.com/acm/problem/53681 intial : a 从小到大，b 从大到小 finally b - a分为连部分 前部分 ： 正的 a 从小到大， 后部分 ： 负的 b 从大到小 ??? 最后收益是正的，也就是说m是一直增加的，自然要从消耗小的开 ...
分类：
其他好文 时间：
2020-05-25 12:26:57
阅读次数：
49
inotify 监控简单shell for foo in /proc/*/fd/*; do readlink -f $foo; done | grep inotify | sort | uniq -c | sort -nr 一个很不错的script #!/bin/sh ? # Get the pro ...
分类：
其他好文 时间：
2020-05-25 12:10:58
阅读次数：
73
链接：https://leetcode-cn.com/problems/sort-list/ 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod ...
分类：
编程语言 时间：
2020-05-24 23:59:47
阅读次数：
102
前言 Collections#sort 追踪代码进去看，会调用到Arrays.sort，看到这里时，你肯定会想，这不是很简单，Arrays.sort在元素较少时使用插入排序，较多时使用快速排序，更多时使用归并排序，不过我要告诉你，这句话有一个前提，那就是针对基本类型排序时，是按照这个顺序，而 Col ...
分类：
其他好文 时间：
2020-05-24 22:33:53
阅读次数：
81
2019年本人在北京师范大学OJ系统上做了一些题目，现在回忆出来（代码不需要回忆，有记录）。 Primary Arithmetic pid=1006 当你在小学学习算数的时候，老师会教你把两个数由右至左按位加起来。很多时候，加法过程中会出现进位。对于一部分孩子，理解这个“进位”在当时是很困难的事情。 ...
分类：
其他好文 时间：
2020-05-24 21:17:28
阅读次数：
81
参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
堆（heap） 定义 堆是一种比较特殊的数据结构，它是利用完全二叉树的结构来维护一组数据，可以看做是一棵树的数组对象，说白了，堆就是用数组实现的二叉树。根据根节点的值还分为大根堆和小根堆。在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。例如下图就是一个 ...
分类：
其他好文 时间：
2020-05-24 15:13:48
阅读次数：
71
