一些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：絕大部分的問題都是取自清華大學出版社的張堯學，史美林，張高編著的《計算機操作系統教程（第三版）》，答案很多都是對應的書本的答案 緒論 操作系統 ...