原创 算法競賽進階指南 0x 排序

電影 莫斯科正在舉辦一個大型國際會議,有n個來自不同國家的科學家參會。 每個科學家都只懂得一種語言。 爲了方便起見,我們把世界上的所有語言用1到109之間的整數編號。 在會議結束後,所有的科學家決定一起去看場電影放鬆一下。 他們去

原创 數據庫期末複習--(SQL sever)

前置概念 數據庫一般分爲:關係型數據庫和非關係型數據庫。 數據庫的內部構造是一顆B樹(balanced tree)。 三級模式:外模式,模式,內模式。 第一範式:當關系模式R的所有屬性都不能在分解爲更基本的數據單位時,稱R是滿足

原创 圖論基礎--最短路模板

題目選自ACwing Dijkstra最短路: 給定一個n個點m條邊的有向圖,圖中可能存在重邊和自環,所有邊權均爲正值。 請你求出1號點到n號點的最短距離,如果無法從1號點走到n號點,則輸出-1。 輸入格式 第一行包含整數n和m。