码迷,mamicode.com
首页 >  
搜索关键字:节点数    ( 1269个结果
剑指offer-面试题25-合并两个排序的链表-链表
/* 题目: 输入两个递增排序的链表,合并这两个链表并使新的链表中的节点依然是递增排序。 返回新链表的头节点。 */ /* 思路: 1、返回的链表的头节点为两个链表中头节点数值更小的为链表1。 2、进行比较 3、判断链表2的节点是否为空,若不为空则全部加到链表1的尾部。 */ #include <i ...
分类:编程语言   时间:2019-11-21 14:21:52    阅读次数:55
链表06-开发可用链表(根据索引取得数据)
根据索引取得数据:public 数据类型 get(int index) 通过以上的代码测试发现,链表里面保存了多个String类的对象,在程序里面只有数组可以保存多个对象。现在使用的链表与数据相比较,优势没有长度限制,所以链表严格意义上来讲就是动态对象数组,既然链表属于动态对象数组,那么也应该具备像 ...
分类:其他好文   时间:2019-11-17 20:59:18    阅读次数:137
centos7搭建zookeeper集群环境
搭建起一个zookeeper的集群环境,选择三台机器作为测试(zookeeper的集群环境节点数最好的是>=3且为奇数) 选用三台虚拟机机器(三台机器上需要配置好jdk环境): Node1:192.168.153.133 Node2:192.168.153.137 Node3:192.168.153 ...
分类:其他好文   时间:2019-11-17 17:28:11    阅读次数:59
[算法模版]树的重心和直径
[算法模版]树的重心和直径 树的重心 "引自OI WIKI" 定义 以树的重心为根时,所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。 找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 删去重心后,生成的多棵树尽可能平衡。 性质 树中所有点到某个点的距离和中, ...
分类:编程语言   时间:2019-11-15 12:37:49    阅读次数:88
.net easyui Tree树
原文:https://www.cnblogs.com/hantianwei/archive/2012/03/19/2407118.html Tree 树 用 $.fn.tree.defaults 重写了 defaults。 依赖 draggable droppable 用法 Tree 能在 <ul> ...
分类:Web程序   时间:2019-11-14 22:14:00    阅读次数:114
B树 B+树理解
B树,磁盘io用的比较多,根节点常驻内存,所以谈论高度的时候不算根节点这一层,每一个节点保存元素的数量和一个叫做度数t的值有关,范围是[t-1,2t-1],这里t>=2,也就是非空的b树最少有一个值也就是根节点中的那个。 这样树的高度和度数t以及总节点数有一个约束关系: 深度为0的最少有一个根节点, ...
分类:其他好文   时间:2019-11-14 18:14:27    阅读次数:56
WOJ#3836 Sightseeing Trip
描述 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 100 。 输入 第一行两个正整数 n,m ...
分类:其他好文   时间:2019-11-13 16:13:59    阅读次数:44
Leetcode题目104.二叉树的最大深度(DFS+BFS简单)
题目描述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析:递归(二叉树最大深度,等于左右子树的最大深度+1) 代码实现: 一、深度优先比遍历(DFS) 二、层次遍历(BFS,广度优先) 时间复杂度:O(N ...
分类:其他好文   时间:2019-11-12 11:06:08    阅读次数:97
HTMLCollection对象和NodeList对象
前言 首先我们先来看下面的demo,假如我们需要给所有的li字体变一个颜色。 下面我们将通过两种方式来实现需求。 childNodes 首先我们先来通过 来获取li。 此时需要注意的是,通过 获取的list里面的子节点,数量远远超过了li的数量,原因是在js当中,节点的分类当中不仅仅包括了标签,连同 ...
分类:Web程序   时间:2019-11-11 00:42:09    阅读次数:132
【Luogu P2002&P2341】消息扩散/受欢迎的奶牛
"Luogu P2002" "Luogu P2341" 使用强连通分量算法缩点 第一题统计入度为0的个数强连通分量数。 第二题的答案为当且仅当仅有一个强连通分量的出度为0时该强连通分量的节点数,原因如下:若一个强连通分量出度为0,则说明这个强连通分量的喜爱无法对外传递;若有多个强连通分量出度为0,则 ...
分类:其他好文   时间:2019-11-08 22:35:57    阅读次数:110
1269条   上一页 1 ... 19 20 21 22 23 ... 127 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!