今天是集訓的第一天。
雖然我不在學校,但是也要開始正式進入狀態了,下面幾周的時間要大量向acm傾斜。
來北京參加相關課程已經過去一整週了,聽過了很多好玩的演算法,開闊了眼界,也開始跟進一步地思考演算法的優化了問題了。但是確實大部分演算法只是停留在理解層面。接下來的一周就是繼續聽課以及鞏固、熟練、深挖學過的演算法。
今天學了圖論的部分基礎演算法(對於我來說,拓撲排序,spfa,prim。tarjan都是新東西(有一些其實是學過的,但是但是沒弄透徹,這次要盡量弄透徹))
今天晚上的訓練賽沒有參加,emmm下雨淋路上了,天橋下面貓了很久......
題大概看了,以後補上,優先把現在學的鞏固好。
這一周不只是要學acm,還有一些自己專業相關的課程也要去蹭(雖然應該聽不懂,2333),機會難得,珍惜每一點時間,更加高效。earn it !
7 22學習總結
昨天學習了基本演算法的位運算,通過位運算又有很多延伸,像是快速冪,快速乘,再者後來的狀態壓縮,和位運算優化,昨天學習使用位運算去解決八皇后問題,樸素演算法的解決n 13時是0.5秒,而位運算優化之後的時間是0.08秒,演算法的思路相似,但是他的表示方法很特殊,符合條件的狀態,也可以通過位運算得到,昨...
7 22基礎控制項
在高度不夠的情況下擷取情況 以單詞擷取 以字母擷取 nslinebreakbyclipping,simply clip nslinebreakbytruncatinghead,在高度不夠的情況下,把頭部擷取掉,顯示尾部 nslinebreakbytruncatingtail,在高度不夠的情況下,把尾...
722 刪除注釋
給乙個 c 程式,刪除程式中的注釋。這個程式source是乙個陣列,其中source i 表示第i行原始碼。這表示每行原始碼由 n分隔。在 c 中有兩種注釋風格,行內注釋和塊注釋。字串 表示行注釋,表示 和其右側的其餘字元應該被忽略。字串 表示乙個塊注釋,它表示直到 的下乙個 非重疊 出現的所有字元...