原创 網絡圖指標的計算方法(軟件項目管理)

網絡圖指標的計算方法(軟件項目管理) 1.時間參數 工作最早開始時間 ESi-j 工作最早完成時間 EFi-j 工作最遲開始時間 LSi-j 工作最遲完成時間 LFi-j 工作的總時差 TFi-j 工作的自由時差 FFi-j 工作的持續時間

原创 mac java環境變量

export JAVA_HOME=$(/usr/libexec/java_home -v 1.8) mac有自帶的工具,直接使用/usr/libexec/java_home之後可以切換多個版本進行控制檯使用

原创 7-51 兩個有序鏈表序列的合併 (20分)

7-51 兩個有序鏈表序列的合併 (20分) 已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2合併後的新的非降序鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個

原创 7-50 暢通工程之局部最小花費問題 (35分)

7-50 暢通工程之局部最小花費問題 (35分) 某地區經過對城鎮交通狀況的調查,得到現有城鎮間快速道路的統計數據,並提出“暢通工程”的目標:使整個地區任何兩個城鎮間都可以實現快速交通(但不一定有直接的快速道路相連,只要互相間接通過快速路可

原创 P1364 醫院設置

P1364 醫院設置 題目描述 設有一棵二叉樹,如圖: 其中,圈中的數字表示結點中居民的人口。圈邊上數字表示結點編號,現在要求在某個結點上建立一個醫院,使所有居民所走的路程之和爲最小,同時約定,相鄰接點之間的距離爲 11。如上圖中,若醫院

原创 dijkstra和dijkstra堆優化模板

dijkstra和dijkstra堆優化模板 之前QAQ一直沒有準備堆優化模板,本例以PAT A1003爲例,整理dijkstra和dijkstra堆優化模板 Dijkstra 我們可以發現該篇幅找最小值部分是使用量一個for循環 #inc

原创 P5076 【深基16.例7】普通二叉樹(簡化版)

P5076 【深基16.例7】普通二叉樹(簡化版) 題目描述 您需要寫一種數據結構,來維護一些數( 都是 10^9109 以內的數字)的集合,最開始時集合是空的。其中需要提供以下操作,操作次數 qq 不超過 10^4104: 查詢 xx

原创 洛谷 P4715 【深基16.例1】淘汰賽

題目描述 有 2^n(n\le7)2n(n≤7) 個國家參加世界盃決賽圈且進入淘汰賽環節。我經知道各個國家的能力值,且都不相等。能力值高的國家和能力值低的國家踢比賽時高者獲勝。1 號國家和 2 號國家踢一場比賽,勝者晉級。3 號國家和 4

原创 P1827 [USACO3.4]美國血統 American Heritage

P1827 [USACO3.4]美國血統 American Heritage 題目描述 農夫約翰非常認真地對待他的奶牛們的血統。然而他不是一個真正優秀的記帳員。他把他的奶牛 們的家譜作成二叉樹,並且把二叉樹以更線性的“樹的中序遍歷”和“樹的

原创 洛谷 P4913 【深基16.例3】二叉樹深度

P4913 【深基16.例3】二叉樹深度 題目描述 給出每個節點的兩個兒子節點,建立一棵二叉樹(根節點爲 11),如果是葉子節點,則輸入0 0。建好樹後希望知道這棵二叉樹的深度。二叉樹的深度是指從根節點到葉子結點時,最多經過了幾層。 最多有

原创 Dijstra堆優化模板

參考:https://www.cnblogs.com/kamimxr/p/11213019.html #include <iostream> #include <queue> #include <cstring> #define INF 2

原创 1095 Cars on Campus (30分)

Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numb

原创 1103 Integer Factorization (30分)

The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are

原创 cv預測腳本

opencv安裝,之後可以裝載自己的模型進行視頻預測 pip install opencv-python cv預測轉視頻腳本 # from keras.layers import Input from frcnn import FRC

原创 1107 Social Clusters (30分)

When register on a social network, you are always asked to specify your hobbies in order to find some potential friends