發(fā)簡信
IP屬地：廣東
At the beginning of every day, the first person who signs in the compute...
線性篩，復(fù)雜度為O(n)。與埃氏篩相比，不會對已經(jīng)被標(biāo)記過的合數(shù)再進行重復(fù)標(biāo)記，故效率更高。歐拉篩將合數(shù)分解為 (最小質(zhì)因數(shù) * 一個合數(shù)) 的...
眾多篩法中最簡單且容易理解的一種，時間復(fù)雜度為O(nloglogn)，在找到一個素數(shù)后，馬上將所求范圍內(nèi)該素數(shù)的倍數(shù)標(biāo)記為合數(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ī)劃中最基礎(chǔ)的題目。 狀態(tài)：D(k)，表示末尾下標(biāo)為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...