關於一起奇葩的演算法題 資料儲存題

2021-09-26 13:42:02 字數 432 閱讀 3084

最近遇到一些奇葩的題,主要是資料結構和演算法,有些思路寫在這留個紀念。

有一萬個無序的10位數字的qq號怎麼進行有序儲存,

方便它記錄輸出,增、刪、改、查?

思路:定義乙個多維陣列(10維),所有元素為0,qq號的數字拆解為多維陣列的下標,將其下標對應的元素修改為1。輸出也只是判斷元素為1的下標輸出,其他類似。

對1到100的數字無序輸出,最快速度的思路(時間複雜度為最低)

思路:定義乙個陣列,長度100書記,元素一一對應為下標,隨機輸出下標,將輸出後的下標對應的元素移到數字最前或者最後,隨機取值範圍依次變小(移到前就:1到100、2到 100,移到後同理)

對1到100的數字無序輸出,最小記憶體消耗的思路(空間複雜度為最低)

思路:利用雜湊演算法

演算法題 一起來挑戰GCJ

2.7.1 minimum scalar product 題述 有兩個向量 v1 和 v2 允許任意交換 v1和v2各自的分量的順序。請計算 v1 和 v2的內積 x1y1 xnyn 的最小值。題解 1 如果我們先固定 v1的排列順序,之後列舉 v2的排列,之後計算彙總求最小值,這樣的話 複雜度為 ...

6 7 題一起MySQL資料庫分庫備份

企業shell面試題6 mysql資料庫分表備份 請實現對mysql資料庫進行分表備份,用指令碼實現。解答 root db01 scripts cat fenbiao.sh bin bash etc rc.d init.d functions start db running etc init.d ...

作業6 21(4 5 6 7題)連在一起

1.public class zuoye 2.int n 5,m 13 int a int b a n m n b m n m n a m b system.out.println n n m m 3.class demo 4 5 6 7題連在一起 4.實現購物結算 使用者購買t恤2件 245元 件...