2019五一集訓筆記 + 總結[20190501]
部分筆記:
scanf("%*d%d",&a);讀入兩個整數,丟掉第一個。
無向圖最多(n - 1)*n/2條邊,有向圖最多(n - 1) * n條邊
路徑:首尾相連的邊的序列
簡單路徑:沒有環的路徑
簡單環:回路+簡單路徑
u,v可達(reachable):有向圖中存在一條u到v的路徑。
u,v連通(connected):無向圖中存在一條u到v的路徑。
最短路徑不存在的條件:u,v不可達或u到v路徑上存在負環
總結:今天主要對語言基礎進行復習和拓展,補充了許多以前不知道或不重視的知識點,有助於打好基礎。
2019五一集訓筆記 + 總結[20190501]
相關推薦
2019五一集訓筆記 + 總結[20190501]
簡單 無向圖 最短 nec 兩個 短路徑 復習 %d 部分 部分筆記: scanf("%*d%d",&a);讀入兩個整數,丟掉第一個。 無向圖最多(n - 1)*n/2條邊,有向圖最多(n - 1) * n條邊 路徑:首尾相連的邊的序列 簡單路徑:沒有環的路
2019冬令營集訓1月7-10日總結
一月7-10日訓練總結 這次為了備戰北大的冬令營(剛好紀中承辦),在學校期末考試完了之後來到紀中這邊停課訓練。由於之前已經有過三個星期的停課經歷,所以這次也是輕車熟路了。但是相比期中的那段時間在403.5,這兩天我來到了403,一個表面看上去與網咖類似的機房(混亂不堪)。 這兩天的題目也都是
2019/4/20面試筆記總結
接口 抽象類 哪些 復習 table 模式 一句話 tab pri 今天去東勝街面試時,總結一下面試官的問題有感:希望有所感觸! 求職問問科技有限公司面試問題總結: 1.java中的數據類型有哪幾種2.抽象類和接口的區別3.arraylist和linkedlist的區別
git 學習筆記總結
upd remove 不常用 常見命令 指定 之前 初始 add manage 換了一家東家以後要用git了,和之前的svn還是有區別的 最明顯的兩個區別就是 1、git 的commit只是提交到本地的一個緩存工作區,git真正提交到中央也就是遠程倉庫的命令是 git pu
十四、十五天筆記總結
io流、多線程1. LineNumberReader: *public int getLineNumber():獲取行號 *public void setLineNumber(int lineNumber):設置起始行號 String readLine():讀取一行 案例:讀取文件,每次讀取一行
Java學習筆記總結
筆記總結 類型 log tle java基礎學習 mysql 筆記一 java學習 link Java基礎篇 Java基礎學習筆記一 Java介紹 Java基礎學習筆記二 Java基礎語法(變量、數據類型) Java基礎學習筆記三 Java基礎語法(流程控制語句、循環
require學習筆記總結
paths toc sel uil 什麽 回調函數 boa 模塊加載 view 1、為什麽使用require.js 作為命名空間; 作為命名空間使用; 異步加載js,避免阻塞,提高性能; js通過require加載,不必寫很多script 2、require.js的加載 r
jsp學習筆記總結
方法 tty 內置對象 sso nes ble 兩個 內置 app Cookie中對保存對象的大小是有限制的 解決cookie中無法保存中文的問題: request.setCharacterEncoding URLE
SQL Server 2005筆記總結
sqlSQL分類DDL data definition language create alter dropDML data manipulation language insert update delete selectDCL data control lang
暑假清北學堂集訓筆記
一個數 二維 clock 選擇 依次 父節點 壓縮 print dijk day -1 訂票訂得晚只好坐淩晨1點的火車…… day 0 7點鐘到北京了,坐滴滴到酒店,然後去華北電力大學報道,路上看到一輛共享單車,弄了大半天才發現是壞的。。。 報完到就
[補檔]暑假集訓D2總結
pan ~~ 期望 ntile mar https lan 日常 http %dalao https://hzoi-mafia.github.io/2017/07/26/17/ (紀念我已死去的github) 大佬AntiLeaf來講概率&期望,然後——成功變為
暑假集訓D11總結
pla 寬容 dash text 亂搞 ont blog lin 宋體 %dalao 今天某學長來講一個極其高深的數據結構——線段樹(woc哪裏高深了),然而並沒有時間整理筆記= =,所以明天在扔筆記咯= = 考試 今天考試,一看數據範圍,wo
暑假集訓D13總結
是你 .html wan 徹底 判斷 spa 想要 blank 卻從 考試 又炸掉了= = 本來看著題就一臉茫然,默默的打暴力騙分,然後就交了卷= = 重要的是,在本機跑的毫無障礙的T3程序竟然在評測機CE啊餵,35分就沒了啊餵(這可是比我現在分還高= =) 內心幾
暑假集訓D16總結
爆炸 www 完全 pan spfa 生活 ora life com 考試 日常爆炸= = T1 一看就是個樹規,然而不會寫方程= = T2 一看就是個分塊,然而不會分= = T3 終於有點頭緒,推了兩個小時的30分部分分情況,然後打掛了= = 我玩個鬼啊 其實
JavaWeb學習筆記總結 目錄篇
resp comment let .html ref 開發工具 總結 targe art JavaWeb學習筆記總結 目錄篇 JavaWeb學習筆記一: XML解析 JavaWeb學習筆記二 Http協議和Tomcat服務器 JavaWeb學習筆記三 Servlet
Apache Shiro學習筆記總結
授權 維護 代碼 自定義 密碼 源碼 器) 對象 訪問控制 1.1 簡介 Apache Shiro是Java的一個安全框架。目前,使用Apache Shiro的人越來越多,因為它相當簡單,對比Spring Security,可能沒有Spring Security做的功能強
集合論與圖論 圖論部分 筆記總結
握手 簡單圖 筆記總結 集合 blog log 基本 邊集 有向圖 圖論 6.1圖的基本概念 無序積:A&B={{a,b}|a屬於A且b屬於B} 一個無向圖G是一個有序的二元組<V,E> , V(G)是頂點集,E(G)是邊集,屬於頂點集的無序積;如果是有
Python筆記總結(1)
Language 界面 關系運算符 unp expect ber integer file back 一、變量在python中不需要為變量制定數據類型。可以單行定義多個變量。>>> a, b = 2, 3.4 >>> a 2 >&g
RIP筆記總結
inter 最好的 接收 stat ripv2 最短 isis 子網掩碼 學習 RIP-定義:routing information protocol , 路由信息協議在內網的多個路由器之間自動的學習、同步路由表,以計算出一個去往目標網絡的最短、無環、數據轉發路徑;-場景:
寒假筆記總結
查看 方法 nes cheng 字符串搜索 內容 val 文件 example 變量.tell() 和 變量.seek() 的用法: >> a=open(‘f_file‘) 讀的方式打開文件>> a.tell() 查看光標在