發(fā)簡信
IP屬地：廣東
At the beginning of every day, the first person who signs in the compute...
線性篩，復(fù)雜度為O(n)。與埃氏篩相比，不會對已經(jīng)被標(biāo)記過的合數(shù)再進(jìn)行重復(fù)標(biāo)記，故效率更高。歐拉篩將合數(shù)分解為 (最小質(zhì)因數(shù) * 一個(gè)合數(shù)) 的...
眾多篩法中最簡單且容易理解的一種，時(shí)間復(fù)雜度為O(nloglogn)，在找到一個(gè)素?cái)?shù)后，馬上將所求范圍內(nèi)該素?cái)?shù)的倍數(shù)標(biāo)記為合數(shù)。埃氏篩法存在的問...
在 n * n 的棋盤上放置n個(gè)皇后，使得每一行、每一列、每一條對角線有且只有一個(gè)皇后，實(shí)質(zhì)上可以抽象為對 1 ~ n 這n個(gè)自然數(shù)進(jìn)行全排列，...
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é)點(diǎn)是否能連通之類的問題。思想 建立并查集數(shù)組set[]，初始化全部置-1。set[b]=a代表結(jié)點(diǎn)b的父結(jié)點(diǎn)為a。判斷...
題目 A Binary Search Tree (BST) is recursively defined as a binary tree wh...