一些leetcode算法题
...
原文：树的一些题
有一个m棵树的集合 也叫森林 共有k条边，这m颗树共有多少个结点 每棵树的节点都比边多 有m棵树，所以总节点数比总边数多m所以一共有m k个节点。 在分量 的数组中按从小到大顺序存放 个元素，如果用从头到尾顺序查找和二分查找分别查找这 个元素，哪个位置的元素在这两种方法的查找中总次数最少 一棵度为 m的树有n个节点。若每个节点直接用m个链指向相应的儿子，则表示这个树所需要的总空间是n m 假定每 ...
2019-07-27 00:56 0 525 推荐指数：
相关推荐
Leetcode的一些经典题
经典题 爬楼梯: https://leetcode-cn.com/problems/climbing-stairs/ 硬币兑换: https://leetcode-cn.com/problems/coin-change/ 有效括号: https://leetcode-cn.com ...
关于B树的一些总结
B树的定义 一棵m阶的B树满足下列条件： 树中每个结点至多有m个孩子。 除根结点和叶子结点外，其它每个结点至少有m/2个孩子。 根结点至少有2个孩子（如果B树只有一个结点除外）。 所有叶结点在同一层，B树的叶结点可以看成一种外部节点，不包含任何信息。 有k个关键字(关键字按递增次序排列 ...
树的一些概念和性质
二叉树：每个节点最多有两个子树； 满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。 所有内部节点都有两个子节点，最底一层是叶子节点。 性质： 1) 如果一颗树深度为h，最大层数为k，且深度与最大层数相同，即k=h ...
JS 的一些基础算法题
1、翻转字符串 2、计算一个整数的阶乘 3、如果给定的字符串是回文，返回true，反之，返回false ...
MySQL一些简单的操作题
1.学校想做一个选课系统，其中涉及到课程表，学生表，请分别创建这两个表，自己思考表中应有的列及数据类型。 create table course ( course_name varchar(10) ...
一些有趣的概率题(2)
引入（概率的由来）（题目0） 概率论的起源与赌博问题有关.16世纪,意大利的学者吉罗拉莫·卡尔达诺开始研究掷骰子等赌博中的一些简单问题. 17世纪中叶,当时的法国宫廷贵族里盛行着掷骰子游戏,游戏规则是玩家连续掷 4 次骰子,如果其中没有 6 点出现,玩家赢,如果出现一次 6 点,则庄家 ...
操作系统的一些概念题（1）
操作系统的一些概念题（1） 答案均取自网络或是书本的理解整理（百度知道，百度百科，《操作系统》（张尧学），CSDN，百度题库，知乎等） PS：绝大部分的问题都是取自清华大学出版社的张尧学，史美林，张高编著的《计算机操作系统教程（第三版）》，答案很多都是对应的书本的答案 绪论 操作系统 ...