當前位置: 華文問答 > 數碼

你有哪些用電腦技能解決生活問題的經歷?

2016-02-18數碼

做醫院的專案,產品上線之前,為了讓醫院的工作人員體驗一下新系統,我們的傳統是要組織醫院的人員進行一次到兩次彩排。在彩排中發現的問題,會讓參加的人寫在反饋表上送出上來。

最近一次參加的彩排,醫院的人員都很認真地參與了進來,為了模擬眼睛不好的患者,還特意帶上了故意做成霧蒙蒙的眼鏡;為了模擬行動不便的患者,特地穿上了限制腿腳行動的衣服……

參加完彩排,那些人也很認真地填寫反饋表。導致前前後後收上來上千張紙。

反饋表收上來之後,有專人加上編號,分給相關的人員進行處理——是BUG的改掉,是需求的進一步磋商,是對系統理解不足的加入培訓教程……最後處理完了,都要集中在一起裝訂歸檔。

那陣子剛好得了一陣閑,就跑去問問有啥事可以幫忙不?於是被委任了裝訂歸檔的任務。一次大概好幾百張紙,要求按編號降序排序之後,打孔裝訂。

抱著沈甸甸的一摞紙來到桌前,一開始啥也沒想就開始悶頭排序,最初以為沒什麽難度,前後插一插就完事兒了。實際做起來才發現,數量達到兩位數就開始混亂了……

於是,思考了一陣,決定祭出快速排序大法,選中一個基準數,編號比這個數大的放左邊,其他的放右邊;然後選兩摞中的一摞,重復上述步驟……如此迴圈遞迴下去……

正幹著呢,又來一個小子幫忙,直接分一摞出去。

第一次在現實世界中體會到了快速排序的好處之一——有利於進行並列處理。

當然,也體會到了快速排序空間復雜度高的缺點,滿桌子擺得全是一小摞一小摞的紙……

最後每一小摞在十張二十張左右的時候,就直接穿插處理掉了,然後把這些都合在一起,排序完成!

確實比之前快很多,準確度也高很多,還能很多人一起做,互不依賴。

不由感慨,演算法沒白學啊……

我看誰還敢說演算法學了沒用?都送他幾百張紙排序!