下午去軒轅互動面試了,可是第一輪就被刷了。沒辦法,沒有那本事。
我以前做的乙個演算法的複雜度為nlog(n), 晚上回來好好想了想,終於想出了乙個o(n)的演算法
public class distinctcount
while((end > 0) && (data[end] == data[end - 1]) && (start <= end))
if(start > end)
break;
if((data[start] == data[end]) || (data[start] + data[end] == 0))else if(data[start] >= 0 || data[end] <= 0)else
}return data.length - count + 1;
}public static void main(string args);
int data = ;
system.out.println(distinctcount.distinctcount(data));}}
互動題訓練1
一道經典的題目便是猜數字。codeforces 1011d rocket 不過,這裡面的人有可能撒謊,即大於有可能說成小於,小於有可能說成大於。好在,它們說真假話為n個乙個週期。即第i ii次說假話當且僅當imo dn i mod n imod n時說假話。真話同理。猜的數在 1,1e9 內。n 3...
20 11 面試真題1
a hover當滑鼠bai選定在a標籤上時a標籤的樣式du變化 li nth child 3 表示 li 標籤的父元素 ul 中的第三個孩子標籤。字型系列屬性font,font family,font weight,font size,font style,font variant,font str...
codeforce刷題 互動題
打codeforces第二週 又遇到了很多有意思的題型,可自己還是太菜了 寫份部落格記錄一下憨憨的自己 做的第一道互動題,記錄一下 this is an interactive problem.這是一道互動題 你通過列印問題詢問他,他給你結果,讓你找到最終的陣列 需要清除快取區,才能保證正確,否則就...