At the beginning of every day, the first person who signs in the compute...

線性篩忙迁，復雜度為O(n)。與埃氏篩相比，不會對已經(jīng)被標記過的合數(shù)再進行重復標記衡招，故效率更高寞埠。歐拉篩將合數(shù)分解為 (最小質(zhì)因數(shù) * 一個合數(shù)) 的...

眾多篩法中最簡單且容易理解的一種掌眠，時間復雜度為O(nloglogn)豌研，在找到一個素數(shù)后，馬上將所求范圍內(nèi)該素數(shù)的倍數(shù)標記為合數(shù)贬丛。埃氏篩法存在的問...

在 n * n 的棋盤上放置n個皇后撩银，使得每一行、每一列豺憔、每一條對角線有且只有一個皇后额获，實質(zhì)上可以抽象為對 1 ~ n 這n個自然數(shù)進行全排列够庙，...

Given any positive integer N, you are supposed to find all of its prime ...

Programming Ability Test (PAT) is organized by the College of Computer S...

求最大上升子序列（Longest Increasing Subsequence），動態(tài)規(guī)劃中最基礎的題目抄邀。 狀態(tài)：D(k)耘眨，表示末尾下標為k的L...

用途 主要用于解決判斷兩結(jié)點是否能連通之類的問題。思想 建立并查集數(shù)組set[]境肾，初始化全部置-1剔难。set[b]=a代表結(jié)點b的父結(jié)點為a。判斷...

題目 A Binary Search Tree (BST) is recursively defined as a binary tree wh...