99国产精品欲av蜜臀,可以直接免费观看的AV网站,gogogo高清免费完整版,啊灬啊灬啊灬免费毛片

網易首頁 > 網易號 > 正文 申請入駐

原來這么多大佬都在阿里上過班?

0
分享至

最近網上有人列出了曾經在阿里巴巴上過班并離職創業成功的十位大佬,不得不說阿里巴巴確實在向社會輸入人才。

這里面孫彤宇是阿里巴巴初創團隊成員之一,1999 年阿里巴巴剛成立的時候就加入了,2003 年受馬云指派創建淘寶網,后任淘寶網總裁、阿里巴巴副總裁等職,2008 年 3 月離職。

而何小鵬在2004 年聯合創立 UC 優視,打造用戶超 4 億的 UC 瀏覽器,后來被阿里巴巴收購,在后來離職創辦小鵬汽車,也算是在阿里上過班。




--------------下面是今天的算法題--------------

來看下今天的算法題,這題是LeetCode的第1514題:概率最大的路徑,難度是中等。

給你一個由 n 個節點(下標從 0 開始)組成的無向加權圖,該圖由一個描述邊的列表組成,其中 edges[i] = [a, b] 表示連接節點 a 和 b 的一條無向邊,且該邊遍歷成功的概率為 succProb[i] 。

指定兩個節點分別作為起點 start 和終點 end ,請你找出從起點到終點成功概率最大的路徑,并返回其成功概率。

如果不存在從 start 到 end 的路徑,請 返回 0 。只要答案與標準答案的誤差不超過 1e-5 ,就會被視作正確答案。

示例1:



輸入:n = 3, edges = [[0,1],[1,2],[0,2]], succProb = [0.5,0.5,0.2], start = 0, end = 2 輸出:0.25000 解釋:從起點到終點有兩條路徑,其中一條的成功概率為 0.2 ,而另一條為 0.5 * 0.5 = 0.25

示例2:



輸入:n = 3, edges = [[0,1]], succProb = [0.5], start = 0, end = 2 輸出:0.00000 解釋:節點 0 和 節點 2 之間不存在路徑

  • 2 <= n <= 10^4

  • 0 <= start, end < n

  • start != end

  • 0 <= a, b < n

  • a != b

  • 0 <= succProb.length == edges.length <= 2*10^4

  • 0 <= succProb[i] <= 1

  • 每兩個節點之間最多有一條邊

問題分析

這題說的是計算從起始點到終點成功概率的最大路徑,并返回其成功的概率。每條邊都有一個成功的概率值,如果沒有概率值就非常簡單了,我們可以使用BFS或者迪杰斯特拉算法。

每條邊雖然有概率值,但不影響我們計算,這個概率值就相當于邊的權值,但計算的時候不是累加,而是相乘。這里我們可以使用,使用堆優化的方式來解。

剛開始的時候把起始點添加到堆中,然后遍歷堆,堆頂元素出堆之后,計算和它相連的頂點,如果相連的頂點沒有出堆,就把相連的頂點添加到堆中,繼續遍歷堆,直到遇到出堆的元素是終點為止,頂點是否出堆可以用visited數組記錄。

JAVA:

class Pair implements Comparable
               
  {     int v = 0;     double p = 0;     public Pair(int v, double p) {         this.v = v;         this.p = p;     }     @Override     public int compareTo(Pair pair) {         return Double.compare(pair.p, this.p);// 根據概率從大到小排序。     } } public double maxProbability(int n, int[][] edges, double[] succProb, int start_node, int end_node) {     // 把圖轉化為鄰接表     List [] g =  new List[n];     for (int i = 0; i < n; i++)         g[i] = new ArrayList<>();     for (int i = 0; i < edges.length; i++) {         int u = edges[i][0];         int v = edges[i][1];         double p = succProb[i];         g[u].add(new Pair(v, p));         g[v].add(new Pair(u, p));     }     boolean[] visited = newboolean[n];// 標記頂點是否已經出堆。     PriorityQueue pq =  new PriorityQueue<>();// 堆     pq.offer(new Pair(start_node, 1));// 起始點添加到堆中     while (!pq.isEmpty()) {         Pair cur = pq.poll();         int v = cur.v;         double p = cur.p;         if (v == end_node)             return p;         visited[v] = true;// 標記在堆中,頂點在出堆之前是可以多次入堆的。         for (Pair pair : g[v]) {             if (!visited[pair.v]) {                 pq.offer(new Pair(pair.v, pair.p * p));             }         }     }     return0; }
       

C++:

    struct Pair {         int v;         double p;         Pair(int v, double p) : v(v), p(p) {}         // 重載比較運算符,根據概率從大到小排序         booloperator<(const Pair &other) const {             return p < other.p;         }     }; public:     double maxProbability(int n, vector
               
 > &edges, vector
                  
 &succProb, int start_node, int end_node) {         // 把圖轉化為鄰接表         vector
                    
   g(n);         for (int i = 0; i < edges.size(); ++i) {             int u = edges[i][0];             int v = edges[i][1];             double p = succProb[i];             g[u].emplace_back(v, p);             g[v].emplace_back(u, p);         }         vector
                      
  visited(n, false); // 標記頂點是否已經出堆         priority_queue pq;  // 優先隊列(堆)         pq.emplace(start_node, 1); // 起始點添加到堆中         while (!pq.empty()) {             Pair cur = pq.top();             pq.pop();             int v = cur.v;             double p = cur.p;             if (v == end_node)                 return p;             visited[v] = true; // 標記在堆中,頂點在出堆之前是可以多次入堆的             for (constauto &pair: g[v]) {                 if (!visited[pair.v]) {                     pq.emplace(pair.v, pair.p * p);                 }             }         }         return0;     }
           
          
         
       

筆者簡介

博哥,真名:王一博,畢業十多年, 作者,專注于 數據結構和算法 的講解,在全球30多個算法網站中累計做題2000多道,在公眾號中寫算法題解800多題,對算法題有自己獨特的解題思路和解題技巧 。

特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布,本平臺僅提供信息存儲服務。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相關推薦
熱點推薦
柬埔寨為何這么亂?來看看不為人知的一面

柬埔寨為何這么亂?來看看不為人知的一面

諾言卿史錄
2025-07-16 15:15:36
佛山一區將“防蚊令”列入村規民約,情節嚴重將停發分紅

佛山一區將“防蚊令”列入村規民約,情節嚴重將停發分紅

南方都市報
2025-07-25 20:49:15
吃相難看!張碧晨獨占《年輪》,汪蘇瀧攤牌收唱權,騰訊做法亮了

吃相難看!張碧晨獨占《年輪》,汪蘇瀧攤牌收唱權,騰訊做法亮了

銀河史記
2025-07-25 18:19:00
中國首位博物院女院長,一生未婚,跳塔身亡,死前給司機留下紙條

中國首位博物院女院長,一生未婚,跳塔身亡,死前給司機留下紙條

鬼谷子思維
2025-07-24 20:15:03
孫儷兒子“特殊愛好”曝光,網友炸了:你怎么養的娃?

孫儷兒子“特殊愛好”曝光,網友炸了:你怎么養的娃?

聽哲學
2025-07-25 21:58:05
Slater:勇士對庫明加要價1個年輕潛力球員+1首輪 太陽沒有首輪

Slater:勇士對庫明加要價1個年輕潛力球員+1首輪 太陽沒有首輪

直播吧
2025-07-25 08:58:09
《掃毒風暴》33集大結局:王輝醒了吳燕萍被抓,沒有第二個內鬼

《掃毒風暴》33集大結局:王輝醒了吳燕萍被抓,沒有第二個內鬼

跳跳歷史
2025-07-25 10:37:11
資深球迷張雪峰:沒看過蘇超,我也搶不到蘇超球票!支付寶淘寶紛紛拋出橄欖枝:歡迎張老師來常州隊比賽

資深球迷張雪峰:沒看過蘇超,我也搶不到蘇超球票!支付寶淘寶紛紛拋出橄欖枝:歡迎張老師來常州隊比賽

和訊網
2025-07-25 15:41:28
雨中老人送葬隊現身香港,老戲骨集體淋雨,港劇黃金年代徹底落幕

雨中老人送葬隊現身香港,老戲骨集體淋雨,港劇黃金年代徹底落幕

喜歡歷史的阿繁
2025-07-25 05:38:39
這次49歲的舒淇再次讓世界刮目相看,已是黎明“高攀不起”的存在

這次49歲的舒淇再次讓世界刮目相看,已是黎明“高攀不起”的存在

趣文說娛
2025-07-25 14:36:42
兩局苦戰失利!陳雨菲再負世界第一安洗瑩,無緣中國公開賽四強

兩局苦戰失利!陳雨菲再負世界第一安洗瑩,無緣中國公開賽四強

全景體育V
2025-07-25 19:47:12
女子沒叫公婆爸媽被逼道歉后續!女子已回娘家,丈夫和婆婆大吵架

女子沒叫公婆爸媽被逼道歉后續!女子已回娘家,丈夫和婆婆大吵架

清游說娛
2025-05-11 09:44:07
隨著中國籃協同意楊瀚森不參加本屆亞洲杯,無非就這兩點原因!

隨著中國籃協同意楊瀚森不參加本屆亞洲杯,無非就這兩點原因!

田先生籃球
2025-07-24 21:57:03
ESPN:新賽季弗拉格在數據端未必是最亮眼的新秀,但他所在球隊的戰績會更好

ESPN:新賽季弗拉格在數據端未必是最亮眼的新秀,但他所在球隊的戰績會更好

雷速體育
2025-07-25 17:12:40
醍醐灌頂——中國最著名的四篇演講

醍醐灌頂——中國最著名的四篇演講

尚曦讀史
2025-07-17 21:28:51
女籃打的是權力籃球,輸得不冤

女籃打的是權力籃球,輸得不冤

綠野萍蹤
2025-07-24 09:37:44
廣東宏遠已經敲定兩名外援!全部是后衛,朱芳雨又要重蹈覆轍?

廣東宏遠已經敲定兩名外援!全部是后衛,朱芳雨又要重蹈覆轍?

籃球大陸
2025-07-25 15:55:15
53歲汪峰再次喜當爹!5個孩子4個媽,前妻葛薈婕:又在繁殖了

53歲汪峰再次喜當爹!5個孩子4個媽,前妻葛薈婕:又在繁殖了

趙釔是個熱血青年
2025-06-01 05:12:17
貝索斯享約會夜,55歲新妻穿薄紗裙內搭空氣,標志大嘴似有新填充

貝索斯享約會夜,55歲新妻穿薄紗裙內搭空氣,標志大嘴似有新填充

譯言
2025-07-24 15:33:43
德國和江蘇同為8000多萬人,德國創造4.66萬億GDP,江蘇令人意外

德國和江蘇同為8000多萬人,德國創造4.66萬億GDP,江蘇令人意外

安珈使者啊
2025-07-25 16:21:28
2025-07-26 00:36:50
數據結構和算法
數據結構和算法
專門介紹和寫算法題解的號
238文章數 3關注度
往期回顧 全部

科技要聞

36款熱門車高危智駕場景測試,“團滅”!

頭條要聞

8旬翁下葬前墓地被人埋死狗沿路埋鐵釘暗器 官方介入

頭條要聞

8旬翁下葬前墓地被人埋死狗沿路埋鐵釘暗器 官方介入

體育要聞

3年過去了,她還是歐洲杯上最酷的姐

娛樂要聞

汪蘇瀧不忍了 !張碧晨痛失《年輪》演唱權

財經要聞

劉煜輝:當下重要不是找確定性而是轉折點

汽車要聞

李斌一口氣講了近3個小時樂道L90 原因是為啥?

態度原創

數碼
時尚
健康
游戲
公開課

數碼要聞

谷歌Pixel Watch 4智能手表曝光:充電口更改,配色更多

仙女裙封神榜!這5條裙子美到犯規,誰穿誰是迪士尼在逃公主!

呼吸科專家破解呼吸道九大謠言!

育碧下一款《幽靈行動》將改用虛幻5 重返系列本源

公開課

李玫瑾:為什么性格比能力更重要?

無障礙瀏覽 進入關懷版 主站蜘蛛池模板: 贵州省| 怀化市| 田林县| 铜鼓县| 噶尔县| 淮南市| 剑河县| 射阳县| 高青县| 确山县| 邵东县| 高要市| 陕西省| 类乌齐县| 长白| 舒城县| 上高县| 双辽市| 山东省| 鹿邑县| 鄄城县| 平潭县| 五大连池市| 印江| 中卫市| 临湘市| 常熟市| 汤原县| 平顺县| 西贡区| 宣威市| 安化县| 大同市| 瑞丽市| 上思县| 乐安县| 祁连县| 株洲县| 孙吴县| 佛冈县| 杨浦区|