public static void main(String[] args) { try { LRUStruct lruStruct = new LRUStruct(4); lruStruct.put("1", 1); lruStruct.put("2", 2); lruStruct.put("3" ...
分类：
其他好文 时间：
2020-07-15 23:27:35
阅读次数：
87
先讲下部分分怎么搞。 有个非常暴力的暴力做法： 对于每一个询问，把边权大于 \(w_j\) 的边加入，并查集维护联通块即可。 时间复杂度 \(\mathcal{O(qm)}\)，可以过 \(\mathrm{Subtask\ 1}\) 当 \(t_i=2\) 的时候，可以直接 kruskal 重构树， ...
输出二叉树中的叶子结点 void PreOrderPrintLeaves( BinTree BT ) { if( BT ) { if ( !BT-Left && !BT->Right )// 在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 printf(“%d”, BT->Data ); ...
分类：
其他好文 时间：
2020-07-15 15:28:16
阅读次数：
72
本文来自: PerfMa技术社区 PerfMa(笨马网络)官网 概述 metaspace，顾名思义，元数据空间，专门用来存元数据的，它是jdk8里特有的数据结构用来替代perm，这块空间很有自己的特点，前段时间公司这块的问题太多了，主要是因为升级了中间件所致，看到大家讨论来讨论去，看得出很多人对me ...
分类：
Web程序 时间：
2020-07-15 15:20:01
阅读次数：
70
栈 "栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。 一、概念 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表，这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入 ...
分类：
其他好文 时间：
2020-07-15 12:50:17
阅读次数：
50
#include<stdio.h> #define maxsize 6 typedef int ElemType; typedef struct { ElemType data; int cur; } component; //1.创建备用链表 void reserverArr(component ...
分类：
其他好文 时间：
2020-07-15 01:21:11
阅读次数：
58
PaperImpl - A fast triangle-triangle intersection test 论文阅读参见：https://www.cnblogs.com/grass-and-moon/p/13297665.html 对论文代码进行了实现具体如下，三角形的数据结构如下： // geo ...
分类：
其他好文 时间：
2020-07-14 17:57:24
阅读次数：
60
前言 有一个汉罗塔的游戏如下: 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根 ...
分类：
编程语言 时间：
2020-07-14 13:52:30
阅读次数：
92
概念 字典，又称为符号表、关联数组或映射（map），是一种用于保存键值对（key-value pair）的抽象数据结构。字典中每个键都是独一无二的，程序可以根据键来更新值，或者删除整个键值对。 用途 Redis的数据库就是使用字典来作为底层实现 字典还是哈希键的底层实现之一。当一个哈希键包含的键值对 ...
分类：
其他好文 时间：
2020-07-14 13:38:13
阅读次数：
66
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-07-14 13:31:27
阅读次数：
74
