程序改變世界，教育創(chuàng)造未來(lái)

摘要： 問(wèn)： nodejs中，require和import有什么區(qū)別？ 答： 在 Node.js 中，require 和 import 是兩種不同的模塊導(dǎo)入機(jī)制，它們分別屬于 CommonJS 和 ES Modules (ESM) 規(guī)范。以下是它們的主要區(qū)別： 1. 規(guī)范來(lái)源 require 屬于 Comm 閱讀全文

摘要： 整除、同余 設(shè)\(a\),\(b\)為整數(shù),\(a\neq 0\) 如果存在一個(gè)整數(shù)q，使得\(a\times q=b\),則\(b\)能被\(a\)整除，記為\(a\mid b\)，且稱\(b\)是\(a\)的倍數(shù)，\(a\)是\(b\)的因子。 整除的幾個(gè)性質(zhì)： 傳遞性：如果\(a|b\)且\( 閱讀全文

摘要： 樹型DP 樹型DP,即在樹上做動(dòng)態(tài)規(guī)劃。樹是無(wú)環(huán)圖，順序可以是從葉子到根節(jié)點(diǎn)，也可以從根到葉子節(jié)點(diǎn)。一般樹型DP的特征很明顯，即狀態(tài)可以表示為樹中的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)的狀態(tài)可以由其子節(jié)點(diǎn)狀態(tài)轉(zhuǎn)移而來(lái)（從葉子到根的順序），或是由其父親節(jié)點(diǎn)轉(zhuǎn)移而來(lái)（從根到葉節(jié)點(diǎn)的順序），也可是兩者結(jié)合。找出狀態(tài)和狀態(tài)轉(zhuǎn)移方 閱讀全文

摘要： 差分約束 給出\(n\)個(gè)活動(dòng)，設(shè)\(t_i\)表示第\(i\)個(gè)活動(dòng)開始的時(shí)間。這些活動(dòng)滿足以下\(m\)個(gè)約束關(guān)系： \[\begin{cases} t_{i1}-t_{j1} \leq B_1 \\ t_{i2}-t_{j2} \leq B_2 \\ \dots \\t_{im}-t_{jm} 閱讀全文

摘要： 柯尼斯堡七橋問(wèn)題 18世紀(jì)時(shí)，歐洲的一個(gè)小城柯尼斯堡有七座橋，連接了四個(gè)地方，如下圖所示。人們聊天時(shí)，有人提出這樣一個(gè)問(wèn)題：是否存在一種方法，能夠從一個(gè)地點(diǎn)出發(fā)，經(jīng)過(guò)每座橋一次且僅一次，最后回到起點(diǎn)。人們討論了很長(zhǎng)時(shí)間，都沒(méi)有找到方案。 歐拉出手 這個(gè)問(wèn)題引起了歐拉的興趣。他稍微研究了以下，很快就證 閱讀全文

摘要： header: 中山市迪茵公學(xué) 何雄姿 backgroundColor: #db9 footer: 2022.10 圖論基礎(chǔ) 圖的存儲(chǔ) 圖的遍歷 最小生成樹 kruskal 算法 prim算法 最短路 Dijkstra 算法 Bellman-Ford 算法 SPFA算法 Floyd-Warshall 閱讀全文

摘要： vector 的用法 在 C++ 中，std::vector 是一個(gè)動(dòng)態(tài)數(shù)組，它可以在運(yùn)行時(shí)調(diào)整大小，std::vector 是 C++ 標(biāo)準(zhǔn)模板庫(kù) (STL) 中的一個(gè)重要容器類。 基本用法 在使用 std::vector 之前，需要包含頭文件 <vector>。 #include <iostre 閱讀全文