冒泡排序 1.动图演示 2.代码实现 private static void bubbleSort(int[] arr) { if (arr.length <= 1) return; for (int i = 0; i < arr.length; i++) { // 用于标识数组是否有序 boole ...
分类：
编程语言 时间：
2021-03-16 13:24:13
阅读次数：
0
求强连通/割点/桥 step1 将图深搜，形成深搜树，按遍历顺序标号->dfn[i] step2 将low[i]初始化为dfn[i] step3 回溯时low[i]=min(low[i],low[i的儿子]) 判断 DFN［］作为这个点搜索的次序编号（时间戳） LOW［］作为每个点在这颗树中的，子树 ...
分类：
编程语言 时间：
2021-03-16 11:48:55
阅读次数：
0
什么是LFU LFU Least frequently used, 基于访问的频次和时间来淘汰数据。比如缓存满了，使用LFU算法，可以淘汰掉访问频次最少且访问时间靠后的元素。 leetcode也有相应的题目，只要实现Get, Put接口即可。 本文除了实现Get, Put, 还实现了GetItera ...
分类：
编程语言 时间：
2021-03-15 11:36:50
阅读次数：
0
二叉树的前序、中序、后序遍历 每个节点会被经过3次，前序、中序、后序的区别在于：在哪一次经过该节点时对其进行访问。 2. 递归实现 traverseRecursive(BiTrNode<T>* node): basecase: if(node == nullptr) return; general: ...
分类：
编程语言 时间：
2021-03-15 11:08:04
阅读次数：
0
本系列采用turtle、matplotlib、numpy这三个Python工具，以分形与计算机图像处理的经典算法为实例，通过程序和图像，来帮助读者一步步掌握Python绘图和数据可视化的方法和技巧，并且让读者感受到“ 龙枝屈曲竞分形，瑰丽绮错千万状”的分形魅力。 中国传统中的『分形』 『分』是会意字 ...
分类：
编程语言 时间：
2021-03-15 11:06:57
阅读次数：
0
关于排序的原文网址：https://algs4.cs.princeton.edu/21elementary/ 选择排序（Selection sort） 思想 遍历数组，设置最小值的索引为 0， 如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。 如上操作后 ...
分类：
编程语言 时间：
2021-03-11 19:32:43
阅读次数：
0
机制 发现运行速度远慢于平均速度的任务，启动一个备份任务同时运行，采用先运行完的结果 前提 每个Task只能有一个备份任务 当前Job已完成的Task不少于5% 开启推测执行参数，默认打开 原理 estimatedRunTime=(currentTimestamp-taskStartTime)/pr ...
分类：
编程语言 时间：
2021-03-11 13:09:23
阅读次数：
0
1.介绍 STL中迭代器是连接算法和容器的工具，迭代器可以在不了解容器内部原理的情况下遍历容器。 2.迭代器的实现 迭代器要遍历容器的元素，所以它内部必须封装一个与容器类型相关联的指针，通过重载++、--、*等操作符实现迭代器操作。 迭代器是一个类模板，主要包括一个指针，可以包含各种类型的元素，根据 ...
分类：
其他好文 时间：
2021-03-10 13:41:27
阅读次数：
0
Reverse Linked List II 反转链表 Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list ...
分类：
编程语言 时间：
2021-03-10 13:27:14
阅读次数：
0
要了解最小生成树的概念，我们首先要知道生成树是什么 生成树的定义 一个有 n 个结点的联通图的生成树是原图的极小连通子图，生成树包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树的性质 1.容易想象，要保证n个节点联通，至少要有n-1条边，所以一个有n个节点的生成树必有n-1条边 ...
分类：
编程语言 时间：
2021-03-10 13:25:00
阅读次数：
0
