原创 【數據結構和算法】算法時間複雜度及P、NP、NP-Complete、NP-Hard問題

CSDN的博主Forskamse對這個問題有很好的描述。 算法的時間複雜度 如果某個算法的複雜度可以表示爲,即問題規模n出現在底數的位置,這種複雜度稱爲多項式時間複雜度; 如果某個算法的複雜度表示爲或,這種複雜度稱爲指數型時間複雜度。 相

原创 【機器學習】遷移學習和端到端無人駕駛

作者簡介:申澤邦(Adam Shan),蘭州大學在讀碩士研究生,主攻無人駕駛,深度學習; 原文地址:https://blog.csdn.net/AdamShan/article/details/82414275 前面我們介紹了神經網絡和

原创 【數據結構和算法】常用基本算法彙總4 網絡流

A_Comme_Amour 的文章[網絡流]學習筆記:一次理解網絡流! 基本概念 網絡流用於解決流量問題 網絡流:所有弧上流量的集合f={f(u,v)},稱爲該容量網絡的一個網絡流. 定義:帶權的有向圖G=(V,E),滿足以下條件,則稱爲

原创 【數據結構和算法】常用基本算法彙總2 動態規劃

原文參考自 頭條 Java後端開發 動態規劃 一、基本概念 每次決策依賴於當前狀態,又隨即引起狀態的轉移,一個決策序列就是在變化的狀態中產生出來的,所以,這種多階段最優化決策解決問題的過程就稱爲動態規劃。 二、基本思想 基本思想:與分治

原创 【數據結構和算法】常用基本算法彙總3 回溯法(DFS) 分支界限法(BFS)

回溯法(DFS) 一、基本概念 回溯算法實際上一個類似枚舉的搜索嘗試過程,主要是在搜索嘗試過程中尋找問題的解,當發現已不滿足求解條件時,就“回溯”返回,嘗試別的路徑。 回溯法是一種選優搜索法,按選優條件向前搜索,以達到目標。但當探索到某一

原创 【自動駕駛行業觀察】Mobileye 自動駕駛方案

本文資料來自於Shashua教授的演講。 比較有趣的是Mobileye的技術方案,沒有做物體預測!道理其實也很簡單,因爲準確預測物體的運動本身就很困難,規劃本身就是個比較複雜的模塊,爲了做規劃另外做一個和規劃一樣複雜的模塊,貌似確實有點多

原创 【數據結構和算法】常用基本算法彙總1 貪心算法 分治算法

原文參考自 頭條 Java後端開發 貪心算法 一、基本概念 在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的局部最優解。 貪心算法沒有固定的算法框架,算法設計的關鍵是貪心策略

原创 【自動駕駛行業觀察】Mobileye RSS

本文中的PPT來自於Shashua教授18年3月在德國Dresden的演講,演講內容可以去Mobileye的官網觀看,這裏整理了下筆記。 另外還參考了下面文章:Mobileye的RSS安全模型究竟有哪些技術要點 Mobileye於2017

原创 【規劃】RRT Planer 以及 python實現

本文轉載自頭條號作者半杯茶的小酒杯,百度的研發工程師,文章多是自動駕駛相關,推介給大家。 RRT Planer 快速搜索隨機樹(RRT-Rapidly-ExploringRandom Trees)是一種常見的用於機器人路徑規劃的方法,他的

原创 【自動駕駛行業觀察】清華大學 智能泊車系統概述

智能泊車系統概述 自動泊車系統是各自動駕駛或者駕駛輔助功能中民衆需求呼聲最高的系統。如上圖(左),在德國、美國、法國、中國等等調研中都可以發現,自動泊車的功能是最受消費者親睞的。 右圖是歐盟的道路交通研究諮詢委員會提出的一個自動駕駛的路

原创 【自動駕駛行業觀察】幹線物流的倉到倉自動駕駛方案解析

plusAI使用了8個攝像頭,四個激光雷達,六個毫米波雷達,前向500m障礙物跟蹤。 感知方案,兼顧了感知視野範圍,對不同道路形狀,路面起伏的感知。 攝像頭使用了雙目攝像頭。  標定採用了Target base

原创 【LeetCode】動態規劃 Part1 模板詳解

目錄​ 1D, 2 sets of sub-problems LeetCode 926. Flip String to Monotone Increasing LeetCode 845. Longest Mountain in Array

原创 【數據結構和算法】劍指Offer 筆記彙總 2

目錄 劍指Offer-34:二叉樹中和爲某一值的路徑 劍指Offer-35:複雜鏈表的複製 劍指Offer-36:二叉搜索樹與雙向鏈表 劍指Offer-37:序列化二叉樹 hard 序列化(整數轉換爲字符串) 反序列化(字符串轉換爲整數)

原创 【數據結構和算法】劍指Offer 筆記彙總 1

目錄 基礎知識 C++ style的類型轉換 劍指offer-1:賦值運算符函數 hard 經典解法: 考慮異常安全性的解法: 劍指offer-2:Singleton模式 C++實現 hard 劍指Offer-3:數組中重複的數字 har

原创 【Apollo】決策技術分享

文章來源於Apollo社區,分享人是 百度美研 Yifei Jiang老師。 本次分享包含以下部分: 參考路徑 交規決策 路徑決策  速度決策 決策場景 決策模塊相當於無人駕駛系統的大腦,保障無人車的行車安全,同時也要理解和遵守交通規