樹的一些題
1、有一個m棵樹的集合（也叫森林）共有k條邊，這m顆樹共有多少個結點？ 每棵樹的節點都比邊多1有m棵樹，所以總節點數比總邊數多m所以一共有m+k個節點。 2、在分量1~11的數組中按從小到大順序存 ...
原文：類似靜態區間逆序對的題的一些做法
lxl說能發了，那就發吧 bzoj bzoj 離線做法 我會莫隊 拓展的時候用數據結構 樹狀數組 維護 O nsqrt n logn 我們考慮拓展的時候不插入，直接詢問當前區間的貢獻。 我們就是要靜態支持區間查詢 lt x的有幾個。 考慮這種問題一般怎么做，我們對值域分塊， lt x就變成了一個塊前綴和一個塊內前綴。 我們有兩種做法，第一種是我們先跑一遍莫隊，找到我們需要哪些詢問。 然后我們差分一 ...
2017-09-14 20:07 0 1505 推薦指數：
相關推薦
一些leetcode算法題
...
Leetcode的一些經典題
經典題 爬樓梯: https://leetcode-cn.com/problems/climbing-stairs/ 硬幣兌換: https://leetcode-cn.com/problems/coin-change/ 有效括號: https://leetcode-cn.com ...
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：絕大部分的問題都是取自清華大學出版社的張堯學，史美林，張高編著的《計算機操作系統教程（第三版）》，答案很多都是對應的書本的答案 緒論 操作系統 ...
操作系統的一些概念題（3）
操作系統的一些概念題（3） 答案均取自網絡或是書本的理解整理（百度知道，百度百科，《操作系統》（張堯學），CSDN，百度題庫，百度文庫等） 存儲管理 存儲管理的主要功能是什么？ （課本答案） 存儲管理的主要功能包括以下幾點： (1)在硬件的支持下完成統一管理內存和外存之間數據和程序段 ...