我不管这题我就是不会做
我不管这题我就是不会做

HDU 6567 Cotree （树的重心）2019 ccpc江西省赛 A题

题目大意：两个树，连一条边使得最小

题目思路：

       根据树的重心的性质：

             树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。

我们只要找出两棵树中，每棵树的所有点到一个点的距离和最小就可以了。

也就是找重心连接起来。

           然后dfs3遍历每条边算贡献，也就是这条边左边节点个数*右边节点个数就好了。

dfs0 ：分离两棵树

dfs1 ：求第一棵树的重心

dfs2 ：求第二棵树的重心

dfs3：算每条边贡献

#include
#define ll long long
using namespace std;
const int MAXN=1e5+5;
int vis[MAXN];
vectorv[MAXN];
void dfs0(int x,int fa)
{
    //cout<

 

你可能感兴趣的:(tree)

  • 第七章 索引及执行计划，存储引擎 执笔为剑 #MySQL运维篇编辑器mysql
    第七章索引及执行计划，存储引擎1，索引及执行计划1，作用：提供类似书目录的作用，目的是优化查询2，所用的种类（根据算法）B树索引Hash索引R树FulltextGIS3，B树基于不同的查找算法分类介绍B-tree：在范围查询方面提供了更好的性能（>showengines;#存储引擎作用在表上，不同的表可能有不同的存储引擎mysql>select@@default_storage_engine;#查
  • 二叉树|617.合并二叉树 亦小河 算法
    力扣题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL)returnt1;//重新定义新的节点，不修改原有两个树的结构TreeNode*root=newTreeNode(0);root->val=t1->val+t2->val;root->lef
  • java-PDF与图片互转（pdfbox）[添加批注后合成pdf] Jayin_chan 开发中碰到的问题pdfboxpdf转图片java
    importjava.awt.image.BufferedImage;importjava.io.File;importjava.io.FileOutputStream;importjava.io.IOException;importjava.util.Date;importjava.util.Iterator;importjava.util.List;importjava.util.TreeSe
  • 【编译原理】一篇就够了——学习笔记与课程实验超详细整理 一棵___大树 编译原理学习笔记学习算法
    ⭐⭐⭐⭐⭐⭐Github主页https://github.com/A-BigTree更多学习笔记链接https://github.com/A-BigTree/college_assignment编译原理实验https://github.com/A-BigTree/college_assignment/compiler_Experiment如果可以，麻烦各位看官顺手点个star~如果文章对你有所帮助
  • 【编程】二叉树的遍历汇总 笃℃ 搜广推等—算法面经编程题python开发语言
    【编程】二叉树的遍历汇总文章目录【编程】二叉树的遍历汇总1.前序遍历2.中序遍历3.后序遍历4.层次遍历1.前序遍历递归：#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightcla
  • 4.重建二叉树 皮蛋豆腐酱油
    输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderig
  • 《数据结构》复试问答题总结 CarmenHu 计算机复试问答题数据结构深度优先算法
    请简述深度优先遍历、广度优先遍历的基本思想？：深度遍历是在图中先选择一个顶点，随后的每次遍历中选择与顶点相邻并且还没有遍历过的结点进行遍历，类似于树的先序遍历广度遍历是先在图中选择一个顶点，并加入队列中，然后向该顶点的所有未访问过的邻接点进行扩散，加入到队列当中，类似于树的广度遍历简述二叉树，完全二叉树，二叉排序树，平衡二叉树的特性：二叉树（BinaryTree）：要求其任意节点的子节点数量不超过
  • 代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和 2301_76612880 数据结构
    Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):
  • Android UI：ViewTree中的事件传递 liufeismart2024 androidui
    文章目录ViewTree:组合模式measure事件的传递事件传递:View/ViewGroup的measure和onMeasureLinearLayout重写onMeasureRelativeLayout重写onMeasurelayout事件的传递事件传递:View/ViewGroup的layout和onLayoutLinearLayout重写onLayoutRelativeLayout重写on
  • C++从零开始(day49)——AVLTree模拟实现 云淡风轻kk c++开发语言
    这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于AVLTree模拟实现1.AVLTree概念二叉搜索树可以缩短查找的效率，但如果数据有序或接近有序二叉树将退化为单支树，查找元素相当于在链表中搜索元素，效率低下，因此，两位俄罗斯的数学家G.M.Adelson-Vels
  • python实现leetcode之106. 从中序与后序遍历序列构造二叉树 深圳都这么冷
    解题思路除了跟节点在是后续遍历的最后一个元素以外，其他的与上一题完全一致，不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):
  • el-tree与el-select结合，vue组件 qianxiling123 学习笔记vue.jselementui
    import{mapGetters}from'vuex'exportdefault{data(){return{checkName:'',treeData:'',tempData:[],timer:''}},props:{},components:{},computed:{...mapGetters({userInfo:'getUserInfo'})},watch:{},mounted(){},m
  • ClickHouse存储引擎之ReplacingMergeTree引擎 小枫@码 大数据运维clickhouse
    一、ReplacingMergeTree作用ClickHouse中最常用也是最基础的表引擎为MergeTree，在它的功能上添加特定功能就构成了MergeTree系列引擎。MergeTree支持主键，但主键主要用来缩小查询范围，且不具备唯一性约束，可以正常写入相同主键的数据。但在一些情况下，可能需要表中没有主键重复的数据。ReplacingMergeTree就是在MergeTree的基础上加入了去
  • LeetCode 173.二叉搜索树迭代器 吃着火锅x唱着歌 LeetCodeleetcode算法java
    实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字，则返回true；否则返回f
  • 第二十二 查询、检索、搜索 smallswan Rust七十二变开发语言
    查询在计算机中十分广泛的应用。在字符串或者文本文件中查询关键字，模式匹配，正则表达式。在数组、树、哈希表等数据结构中查询指定数据在数据库中查询在海量非结构文件中查询搜索引擎模式匹配模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。模式匹配经典问题：strStr()DFA算法usestd::collections::BTreeSet
  • elementui获取所有树节点,ElementUI tree的取值与回显 杨佶Kulbear
    ElementUItree的取值与回显目的场景一选择树的节点后，希望提交当前选中的节点，以及节点对应的父级节点。比如下面结构，当我选中字典管理时，我希望能够获取到的ids=[1,2,3]{"id":"1","label":"资源","type":"menu","children":[{"id":"2","label":"系统设置","type":"menu","children":[{"id":"
  • 主席树求区间第K小模板 Stephen_Curry___ 算法c++数据结构主席树
    主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。主席树的实现原理：基本思想：主席树是一种基于分治思想的数据结构，它将原始序列按照每个位置的取值范围进行离散化，然后构建出一棵持久化线段树（PersistentSegmentTree）。持久化线段树：持久化
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • 力扣算法刷题指南 whu_hy 干货整理leetcode算法面试
    109.ConvertSortedListtoBinarySearchTree·leetcode力扣上面的算法题目有很多，如果想要在短时间内快速提升的同学，可以刷热门100题，那个刷个4-5遍就可以应付过各个大厂的笔试题目了。对于这个算法题目我认为是进入企业的第一关。如果你的算法编程能力不行，大概率面完以后就会被筛掉的。所以准备工作的同学们还是要认真刷一下力扣上面的题目。当然牛客网上面的题目也是可
  • leetcode热题100学习计划-二叉树-230二叉搜索树中第k小的元素 沐风御灵 leetcode学习算法
    题目二叉搜索树中第k小的元素思路准备一个容器，对二叉树进行中序遍历，如果容器容量达到了k则退出递归，退出递归的条件如下如果当前遍历的结点为空，则返回如果当前已经达到了k，则返回代码classSolution{publicListmynode=newLinkedList<>();publicintkthSmallest(TreeNoderoot,intk){midsearch(root,k);ret
  • Java——使用stack实现二叉树的前中后序遍历 你知道烟火吗 javajava开发语言
    importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;publicclassTraversal{publicstaticclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNod
  • odoo继承已有视图操作 StackSurfer python
    Odoo中，tree视图和form视图是两种主要的视图类型，它们分别用于展示记录列表和详细记录表单。在Odoo中，视图继承允许开发者在不修改原始视图的基础上增加或改变视图的结构或外观。这是通过创建包含继承指令的XML文件来实现的。Tree视图继承Tree视图显示记录的列表。要继承一个tree视图并修改它，需要创建一个XML文件，并使用inherit_id属性来指定你想要继承的原始视图的外部ID。例
  • Elasticsearch Completion Suggester 实战 tangwanggong 学习实践Elasticsearchcompletionsuggester
    CompletionSuggester是ElasticsearchSearchAPIs中一种，主要用于输入框的自动补齐功能。我将通过字或者拼音首字母推荐成语的java程序作为实战演示。项目地址：https://github.com/tangwanggong/week-project/tree/master/week-1成语数据来源：https://github.com/pwxcoo/chinese
  • 代码随想录算法训练营Day20 || leetCode 530.二叉搜索树的最小绝对差 || 501.二叉搜索树中的众数 || 236. 二叉树的最近公共祖先 qq_44884699 算法leetcode职场和发展
    530.二叉搜索树的最小绝对差最简单的思路为中序遍历，然后遍历数组求差值。classSolution{private:voidtraversal(TreeNode*root,vector&vec){if(root==NULL)return;traversal(root->left,vec);vec.push_back(root->val);//将二叉搜索树转换为有序数组traversal(root
  • 【Godot4.2】基于MenuBar和PopupMenu的菜单栏生成自定义数据EMBD及其解析 巽星石 Godot4.0godotgdscript菜单自定义数据字符串解析
    概述用Godot的MenuBar和PopupMenu手动创建有复杂结构和设置选项的菜单栏总是一件繁琐的事情，用代码形式也无法十分优雅。更好的方式就是选择用数据形式解析和加载，这样我们只需要专注于修改数据，就可以修改实际生成的节点嵌套结构。【2024年3月1日00:50:59】目前只是一个未经实际代码验证的基础思路，所以后续可能会改进或推翻。这与Tree控件自定义树形数据ETD有一定的相似性，又有所
  • 用Python实现绘画樱花树 程序员贵哥 Python编程教学Python绘画Pythonpython青少年编程后端pycharm笔记
    下面这段代码使用了Python的turtle模块来绘制一个类似于樱花的图案。具体来说，它定义了两个函数：Tree和Petal，并使用这两个函数来绘制图案。Tree函数：这个函数递归地绘制了樱花的躯干。它接受两个参数：branch（表示当前的树干或树枝的长度）和t（一个turtle对象，用于绘图）。在函数内部，首先检查branch的长度，并根据其长度决定树干的颜色、粗细和绘制方式。然后，函数向前移动
  • Vue3 + ElementUIPlus获取node的parent节点 简单点了 elementUivue.jselementuijavascript
    Vue3+ElementUIPlus获取node的parent节点el-tree可以但是el-tree-v2是不可以的
  • 通过一个例子演示golang调用C语言动态链接库中的函数 ljyfree golanggolang开发语言
    本例提供了cgo调用C函数的示例，也演示了如何将C函数打印内容保存到golang的变量中目录和源码目录结构admin@hpc-1:~/go/my_stdout$tree.├──include│├──mylibrary.c│└──mylibrary.h├──lib└──main.go2directories,3filesadmin@hpc-1:~/go/my_stdout$include目录下放C的
  • JeecgBoot 框架升级至 Spring Boot3 的实战步骤
    JeecgBoot框架升级SpringBoot3.1.5步骤JEECG官方推出SpringBoot3分支：https://github.com/jeecgboot/jeecg-boot/tree/springboot3本次更新由于属于破坏式更新，有几个生态内的组件，无法进行找到平替或无法升级，目前尚不完善，部分功能选择直接注释的方式，以下为功能列表Online功能积木报表功能仪表盘功能spring
  • 力扣基本功题：二叉树的最小深度 墨城举子--故人归 数据结构leetcode算法数据结构
    /***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intminDepth(structTreeNode*root){if(root==NULL){return0;}if(root->left&&root->right){intleft=1+
  • java类加载顺序 3213213333332132 java
    package com.demo; /** * @Description 类加载顺序 * @author FuJianyong * 2015-2-6上午11:21:37 */ public class ClassLoaderSequence { String s1 = "成员属性"; static String s2 = "
  • Hibernate与mybitas的比较 BlueSkator sqlHibernate框架ibatisorm
    第一章     Hibernate与MyBatis Hibernate 是当前最流行的O/R mapping框架，它出身于sf.net，现在已经成为Jboss的一部分。 Mybatis 是另外一种优秀的O/R mapping框架。目前属于apache的一个子项目。 MyBatis 参考资料官网：http:
  • php多维数组排序以及实际工作中的应用 dcj3sjt126com PHPusortuasort
    自定义排序函数返回false或负数意味着第一个参数应该排在第二个参数的前面, 正数或true反之, 0相等usort不保存键名uasort 键名会保存下来uksort 排序是对键名进行的 <!doctype html> <html lang="en"> <head> <meta charset="utf-8&q
  • DOM改变字体大小 周华华 前端
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
  • c3p0的配置 g21121 c3p0
    c3p0是一个开源的JDBC连接池，它实现了数据源和JNDI绑定，支持JDBC3规范和JDBC2的标准扩展。c3p0的下载地址是：http://sourceforge.net/projects/c3p0/这里可以下载到c3p0最新版本。 以在spring中配置dataSource为例： <!-- spring加载资源文件 --> <bean name="prope
  • Java获取工程路径的几种方法 510888780 java
    第一种： File f = new File(this.getClass().getResource("/").getPath()); System.out.println(f); 结果: C:\Documents%20and%20Settings\Administrator\workspace\projectName\bin 获取当前类的所在工程路径; 如果不加“
  • 在类Unix系统下实现SSH免密码登录服务器 Harry642 免密ssh
    1.客户机     (1)执行ssh-keygen -t rsa -C "[email protected]"生成公钥，xxx为自定义大email地址     (2)执行scp ~/.ssh/id_rsa.pub root@xxxxxxxxx:/tmp将公钥拷贝到服务器上，xxx为服务器地址     (3)执行cat
  • Java新手入门的30个基本概念一 aijuans javajava 入门新手
    在我们学习Java的过程中,掌握其中的基本概念对我们的学习无论是J2SE,J2EE,J2ME都是很重要的,J2SE是Java的基础,所以有必要对其中的基本概念做以归纳,以便大家在以后的学习过程中更好的理解java的精髓,在此我总结了30条基本的概念。　　Java概述:　　目前Java主要应用于中间件的开发(middleware)---处理客户机于服务器之间的通信技术,早期的实践证明,Java不适合
  • Memcached for windows 简单介绍 antlove javaWebwindowscachememcached
    1. 安装memcached server a. 下载memcached-1.2.6-win32-bin.zip b. 解压缩，dos 窗口切换到 memcached.exe所在目录，运行memcached.exe -d install c.启动memcached Server,直接在dos窗口键入 net start "memcached Server&quo
  • 数据库对象的视图和索引 百合不是茶 索引oeacle数据库视图
      视图     视图是从一个表或视图导出的表，也可以是从多个表或视图导出的表。视图是一个虚表，数据库不对视图所对应的数据进行实际存储，只存储视图的定义，对视图的数据进行操作时,只能将字段定义为视图,不能将具体的数据定义为视图       为什么oracle需要视图;    &
  • Mockito(一) --入门篇 bijian1013 持续集成mockito单元测试
            Mockito是一个针对Java的mocking框架，它与EasyMock和jMock很相似，但是通过在执行后校验什么已经被调用，它消除了对期望 行为（expectations）的需要。其它的mocking库需要你在执行前记录期望行为（expectations），而这导致了丑陋的初始化代码。  &nb
  • 精通Oracle10编程SQL(5)SQL函数 bijian1013 oracle数据库plsql
    /* * SQL函数 */ --数字函数 --ABS(n):返回数字n的绝对值 declare v_abs number(6,2); begin v_abs:=abs(&no); dbms_output.put_line('绝对值：'||v_abs); end; --ACOS(n):返回数字n的反余弦值，输入值的范围是-1~1，输出值的单位为弧度
  • 【Log4j一】Log4j总体介绍 bit1129 log4j
    Log4j组件：Logger、Appender、Layout   Log4j核心包含三个组件：logger、appender和layout。这三个组件协作提供日志功能： 日志的输出目标 日志的输出格式 日志的输出级别(是否抑制日志的输出)  logger继承特性 A logger is said to be an ancestor of anothe
  • Java IO笔记 白糖_ java
    public static void main(String[] args) throws IOException { //输入流 InputStream in = Test.class.getResourceAsStream("/test"); InputStreamReader isr = new InputStreamReader(in); Bu
  • Docker 监控 ronin47 docker监控
             目前项目内部署了docker，于是涉及到关于监控的事情，参考一些经典实例以及一些自己的想法，总结一下思路。 1、关于监控的内容 监控宿主机本身 监控宿主机本身还是比较简单的，同其他服务器监控类似，对cpu、network、io、disk等做通用的检查，这里不再细说。 额外的，因为是docker的
  • java-顺时针打印图形 bylijinnan java
    一个画图程序 要求打印出： 1.int i=5; 2.1 2 3 4 5 3.16 17 18 19 6 4.15 24 25 20 7 5.14 23 22 21 8 6.13 12 11 10 9 7. 8.int i=6 9.1 2 3 4 5 6 10.20 21 22 23 24 7 11.19
  • 关于iReport汉化版强制使用英文的配置方法 Kai_Ge iReport汉化英文版
    对于那些具有强迫症的工程师来说，软件汉化固然好用，但是汉化不完整却极为头疼，本方法针对iReport汉化不完整的情况，强制使用英文版，方法如下： 在 iReport 安装路径下的 etc/ireport.conf 里增加红色部分启动参数，即可变为英文版。   # ${HOME} will be replaced by user home directory accordin
  • [并行计算]论宇宙的可计算性 comsci 并行计算
          现在我们知道,一个涡旋系统具有并行计算能力.按照自然运动理论,这个系统也同时具有存储能力,同时具备计算和存储能力的系统,在某种条件下一般都会产生意识......       那么,这种概念让我们推论出一个结论     &nb
  • 用OpenGL实现无限循环的coverflow dai_lm androidcoverflow
    网上找了很久，都是用Gallery实现的，效果不是很满意，结果发现这个用OpenGL实现的，稍微修改了一下源码，实现了无限循环功能 源码地址： https://github.com/jackfengji/glcoverflow public class CoverFlowOpenGL extends GLSurfaceView implements GLSurfaceV
  • JAVA数据计算的几个解决方案1 datamachine javaHibernate计算
    老大丢过来的软件跑了10天，摸到点门道，正好跟以前攒的私房有关联，整理存档。 -----------------------------华丽的分割线-------------------------------------     数据计算层是指介于数据存储和应用程序之间，负责计算数据存储层的数据，并将计算结果返回应用程序的层次。J  &nbs
  • 简单的用户授权系统,利用给user表添加一个字段标识管理员的方式 dcj3sjt126com yii
    怎么创建一个简单的(非 RBAC)用户授权系统 通过查看论坛，我发现这是一个常见的问题，所以我决定写这篇文章。 本文只包括授权系统.假设你已经知道怎么创建身份验证系统(登录)。 数据库 首先在 user 表创建一个新的字段(integer 类型),字段名 'accessLevel',它定义了用户的访问权限 扩展 CWebUser 类 在配置文件(一般为 protecte
  • 未选之路 dcj3sjt126com 诗
    作者:罗伯特*费罗斯特   黄色的树林里分出两条路, 可惜我不能同时去涉足, 我在那路口久久伫立, 我向着一条路极目望去, 直到它消失在丛林深处.   但我却选了另外一条路, 它荒草萋萋,十分幽寂; 显得更诱人,更美丽, 虽然在这两条小路上, 都很少留下旅人的足迹.   那天清晨落叶满地, 两条路都未见脚印痕迹. 呵,留下一条路等改日再
  • Java处理15位身份证变18位 蕃薯耀 18位身份证变15位15位身份证变18位身份证转换
      15位身份证变18位，18位身份证变15位 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 201
  • SpringMVC4零配置--应用上下文配置【AppConfig】 hanqunfeng springmvc4
    从spring3.0开始，Spring将JavaConfig整合到核心模块，普通的POJO只需要标注@Configuration注解，就可以成为spring配置类，并通过在方法上标注@Bean注解的方式注入bean。   Xml配置和Java类配置对比如下： applicationContext-AppConfig.xml   <!-- 激活自动代理功能 参看：
  • Android中webview跟JAVASCRIPT中的交互 jackyrong JavaScripthtmlandroid脚本
      在android的应用程序中,可以直接调用webview中的javascript代码,而webview中的javascript代码,也可以去调用ANDROID应用程序(也就是JAVA部分的代码).下面举例说明之: 1 JAVASCRIPT脚本调用android程序    要在webview中,调用addJavascriptInterface(OBJ,int
  • 8个最佳Web开发资源推荐 lampcy 编程Web程序员
    Web开发对程序员来说是一项较为复杂的工作，程序员需要快速地满足用户需求。如今很多的在线资源可以给程序员提供帮助，比如指导手册、在线课程和一些参考资料，而且这些资源基本都是免费和适合初学者的。无论你是需要选择一门新的编程语言，或是了解最新的标准，还是需要从其他地方找到一些灵感，我们这里为你整理了一些很好的Web开发资源，帮助你更成功地进行Web开发。 这里列出10个最佳Web开发资源，它们都是受
  • 架构师之面试------jdk的hashMap实现 nannan408 HashMap
    1.前言。   如题。 2.详述。   (1)hashMap算法就是数组链表。数组存放的元素是键值对。jdk通过移位算法（其实也就是简单的加乘算法），如下代码来生成数组下标(生成后indexFor一下就成下标了）。 static int hash(int h) { h ^= (h >>> 20) ^ (h >>>
  • html禁止清除input文本输入缓存 Rainbow702 html缓存input输入框change
    多数浏览器默认会缓存input的值，只有使用ctl+F5强制刷新的才可以清除缓存记录。 如果不想让浏览器缓存input的值，有2种方法： 方法一： 在不想使用缓存的input中添加 autocomplete="off";  <input type="text" autocomplete="off" n
  • POJO和JavaBean的区别和联系 tjmljw POJOjava beans
    POJO 和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Pure Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比 POJO复杂很多， Java Bean 是可复用的组件，对 Java Bean 并没有严格的规
  • java中单例的五种写法 liuxiaoling java单例
    /** * 单例模式的五种写法： * 1、懒汉 * 2、恶汉 * 3、静态内部类 * 4、枚举 * 5、双重校验锁 */ /** * 五、 双重校验锁，在当前的内存模型中无效 */ class LockSingleton { private volatile static LockSingleton singleton; pri
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他