最近學(復習?)了很多省選算法,先把心得寫在這里,將來如果忘了拿來復習吧 一、樹鏈剖分 樹鏈剖分是處理一類在樹的一條鏈上修改、查詢最大/最小值/權值和的算法。效率nlog^2n,大概數據在3w到5w左右比較正常吧 樹鏈剖分不支持導致樹的形態發生改變的操作,比如插入/刪除一條邊 對於某一修改 ...
在極客時間上訂閱王爭老師的 數據結構與算法之美 有一段時間了,不僅讓我學習了以前沒有接觸過的算法和數據結構,更重要的是讓我懂得了如何學習數據結構和算法。數據結構與算法應該說是計算基礎中的基礎,在學習算法之前最好對計算機的原理有一定的了解,不然很難理解數組和鏈表的實現,所以大學計算機專業都會有算法課,一般都會在大二 大三 大一一般學習C語言 計算機組成原理 。 復雜度是一個算法的重要指標:時間復雜度 ...
2019-01-17 13:53 0 606 推薦指數:
最近學(復習?)了很多省選算法,先把心得寫在這里,將來如果忘了拿來復習吧 一、樹鏈剖分 樹鏈剖分是處理一類在樹的一條鏈上修改、查詢最大/最小值/權值和的算法。效率nlog^2n,大概數據在3w到5w左右比較正常吧 樹鏈剖分不支持導致樹的形態發生改變的操作,比如插入/刪除一條邊 對於某一修改 ...
前面我們知道了人們利用電子電路知識實現了加法,那么要實現減法是不是也要重新設計一套電路器件呢?答案是不用的,因為在計算機二進制里實現減法實際上是通過加法來實現的,例如計算a-b就是計算a+(b的補 ...
1.閉包 每次看到jQuery的時候,首先想到的就是閉包。這是個老生常談的問題了。今天重新回憶了一下閉包。 什么是閉包? 當有一個函數想要訪問另一個函數內部的變量,這個是訪問不了的。所有我們 ...
今天看了一下JavaScript,發現了好多與我第一次學習它時的不同,這一次我看的時候突然發現,我不僅能看懂,更會用,終於明白為什么在大二的時候,為什么我學習javaweb的時候為什么進度老是停止不前,這里我總結了一下幾點: 1.編程時相通的,只要抓住一門語言,將他學的心神領會,這樣再去其他類型 ...
Github學習心得 Git簡介 Git是一個開源的分布式版本控制系統,可以有效、高速地處理從很小到非常大的項目版本管理,也是[Linus Torvalds](https://baike.baidu.com/item/Linus Torvalds/9336769)為了幫助管理Linux ...
不知不覺又到晚上了,總感覺每天的時間有些不過用,總感覺每天都有學不完的東西。但是,讓我欣慰的是,還是頗有收獲的。今天學習了另一個數據庫mysql5的相關知識,下面是有關學習內容(php文件): </head> <body> <? //鏈接數據庫MYSQL ...
jalor5是一套功能強大的框架,該框架集成了spring、mybatis、cxf、日志、異常等組件,和其它未提及的部分組件,如消息組件。 它還自帶了權限管理,內容管理,國際化等功能,該框 ...