找出被刪除掉的數字

2021-08-08 06:28:10 字數 1579 閱讀 7240

題目: 有乙個整數陣列(元素不重複),被刪除了若干個元素。要求找出被刪除的數字(按照在原陣列裡的位置儲存)。只能通過給定的函式get()訪問陣列,要求訪問的次數最少.

#define max_data_size 1000

#define max_deleted_size 100

enum

;struct result

;int deleted_index[max_deleted_size];

int original_file[max_data_size];

int modified_file[max_data_size];

int deleted_index_map[max_data_size];

int data[2][max_data_size];

int get_count;

int data_size = 100;

int offset;

int get(int fileindex, int index)

get_count++;

if(index >= data_size)

if(fileindex == original_file)

else if(fileindex == modified_file) }

///int myget(int fileindex, int index)

return data[fileindex][index];

}int getlength(int fileindex)

else

}return start;

}struct result ret;

#if 0

int getdeleteditem(int &x1, int &y1, int &x2, int &y2)

else

}ret.data[ret.count] = myget(original_file, x1);

ret.count++;

return start;

}#endif

int finddeleteditems(int start, int end, int offset, int *deletedcount)

return ret.count;

} int mid = (start + end) / 2;

int value = myget(modified_file, mid);

if(value != myget(original_file, mid + offset))

if(*deletedcount != 0) }

void myfunc(void)

#endif

}///

int main(void)

for(i = 0; i < data_size; i++)

int j = 0;

while( j < 10) }

j = 0;

for(i = 0; i < data_size; i++) }

myfunc();

return 0;

}

usr bin被刪除的操作

誤刪 usr bin後快速恢復操作 1.在區域網中找一台好的伺服器,使用如下命令,將scp cp命令傳過去 1 2 gzip c usr bin scp ssh 10.0.0.8 gunzip c usr bin scp 2.在被誤刪的服務上進行操作。如果有chmod命令就執行以下命令 1 cd u...

git 恢復被刪除的檔案

剛接觸 git 的時候,當碰到之前刪除某個檔案 比如 後面開發又需要恢復的時候,會採取非常笨的方法。從某乙個檔案存在的 commit 切換出乙個新的分支,再將需要的某個檔案拷貝出來。像是類的檔案有時候會直接叫 ui 設計師再發乙份。這種需要恢復檔案情況不多時 好像確實也不是太多,目前本人遇到這種情況...

oracle找回被刪除的資料

oracle中如果進行裡的delete如果想要恢復 例如檢視某一張表 select from vts users 發現有2條資料 然後執行刪除表資料操作 delete from vts users 這是檢視scn資料 select dbms flashback.get system change n...