性xx色动画xx无尽,国产精品三级av三级av三级 ,中文在线√天堂,亚洲国产成人久久一区久久,亚洲熟妇色l20p

當(dāng)前位置 : 首頁  圖書 正文

程序設(shè)計(jì)算法基礎(chǔ)簡介,目錄書摘

2019-11-26 14:59 來源:京東 作者:京東
程序設(shè)計(jì)基礎(chǔ)
程序設(shè)計(jì)算法基礎(chǔ)
暫無報(bào)價(jià)
8評(píng)論 100%好評(píng)
編輯推薦:
內(nèi)容簡介:  《程序設(shè)計(jì)算法基礎(chǔ)》是一本面向計(jì)算機(jī)專業(yè)或者計(jì)算機(jī)愛好者的算法教材,旨在將更多對(duì)程序算法感興趣,但又苦于無從入手的同學(xué)帶進(jìn)算法的大門。
  《程序設(shè)計(jì)算法基礎(chǔ)》共分11章,第1章介紹Linux操作系統(tǒng)與c++編程環(huán)境,第2章簡單介紹初級(jí)算法,第3章介紹基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),第4章介紹枚舉、遞推、遞歸、貪心、分治、哈希和二分等基礎(chǔ)算法設(shè)計(jì),第5章介紹簡單排序算法,第6章介紹圖論的相關(guān)知識(shí),第7章介紹并查集和線段樹兩種高級(jí)數(shù)據(jù)結(jié)構(gòu),第8章介紹KMP、字典樹、Z算法和馬拉車算法等處理字符串的數(shù)據(jù)結(jié)構(gòu),第9章介紹深度優(yōu)先搜索、寬度優(yōu)先搜索、雙向?qū)挾葍?yōu)先搜索、A*搜索和一些剪枝常用的策略,第10章介紹初等數(shù)論,第11章介紹動(dòng)態(tài)規(guī)劃,重點(diǎn)講述背包問題。
  《程序設(shè)計(jì)算法基礎(chǔ)》可作為高等學(xué)校計(jì)算機(jī)專業(yè)、軟件工程專業(yè)教學(xué)用書,以及ACM大賽參考用書。
作者簡介:  梁冰,工程師,博士,大連理工大學(xué)創(chuàng)新創(chuàng)業(yè)學(xué)院教師,主要從事創(chuàng)新創(chuàng)業(yè)教育、數(shù)據(jù)融合、數(shù)據(jù)挖掘等教學(xué)和科學(xué)研究工作。自2012年起擔(dān)任大連理工大學(xué)國際大學(xué)生程序設(shè)計(jì)競賽教練。
目錄:第1章 Linux操作系統(tǒng)與編程環(huán)境
1.1 Linux基礎(chǔ)
1.2 編譯器
1.2.1 Code::Blocks安裝
1.2.2 Code::Blocks編程環(huán)境配置
1.2.3 Code::Blocks編寫程序
1.3 編譯C++文件
1.4 ACM國際大學(xué)生程序設(shè)計(jì)競賽
1.5 自動(dòng)評(píng)測(cè)系統(tǒng)
1.5.1 評(píng)測(cè)系統(tǒng)反饋
1.5.2 國內(nèi)知名評(píng)測(cè)系統(tǒng)

第2章 算法入門
2.1 快速冪取模算法
2.1.1 模運(yùn)算
2.1.2 冪取模的計(jì)算
2.1.3 例題講解
2.2 算法
2.2.1 算法的定義
2.2.2 學(xué)習(xí)算法的意義
2.2.3 算法復(fù)雜度分析

第3章 基本數(shù)據(jù)結(jié)構(gòu)
3.1 基本線性數(shù)據(jù)結(jié)構(gòu)
3.1.1 線性表
3.1.2 棧
3.1.3 隊(duì)列
3.1.4 例題講解
3.2 二叉搜索樹
3,2.1 二叉搜索樹的定義
3.2.2 二叉搜索樹的實(shí)現(xiàn)
3.3 CH標(biāo)準(zhǔn)模板庫
3.3.1 VeCtOr
3.3.2 Set
3.3.3 map
3.3.4 priority_queue
3.3.5 例題講解
3.4 練習(xí)題

第4章 基本算法設(shè)計(jì)
4.1 枚舉
4.1.1 枚舉算法的定義
4.1.2 枚舉算法的解題過程
4.1.3 枚舉算法的特點(diǎn)
4.1.4 例題講解
4.2 遞推
4.2.1 遞推的概念
4.2.2 遞推與數(shù)列
4.2.3 斐波那契數(shù)列
4.2.4 遞推的兩種順序
4.2.5 例題講解
4.3 遞歸
4.3.1 遞歸的定義
4.3.2 遞歸的要求
4.3.3 遞歸與遞推
4.3.4 例題講解
4.4 貪心算法
4.4.1 貪心算法的概念
4.4.2 貪心算法的原理
4.4.3 例題講解
4.5 分治算法
4.5.1 分治的基本思想
4.5.2 分治的一般解題步驟
4.5.3 分治的特點(diǎn)
4.5.4 歸并排序
4.5.5 例題講解
4.6 模擬
4.6.1 高精度計(jì)算
4.6.2 矩陣運(yùn)算
4.6.3 例題講解
4.7 哈希
4.7.1 直接尋址表
4.7.2 哈希表
4.7.3 例題講解
4.8 二分法
4.8.1 二分查找
4.8.2 二分逼近
4.8.3 求解性問題的二分策略
4.8.4 例題講解
4.9 練習(xí)題

第5章 排序算法
5.1 基于比較的排序算法
5.1.1 簡單排序
5.1.2 快速排序
5.1.3 限制和優(yōu)勢(shì)
5.2 基于統(tǒng)計(jì)的排序算法
5.2.1 計(jì)數(shù)排序
5.2.2 基數(shù)排序
5.3 例題講解
5.4 練習(xí)題

第6章 圖的基本算法
6.1 圖的定義及存儲(chǔ)方法
6.1.1 圖的定義
6.1.2 有向圖和無向圖
6.1.3 路徑與連通
6.1.4 圖的存儲(chǔ)結(jié)構(gòu)
6.2 圖的遍歷及拓?fù)渑判?
6.2.1 圖的深度優(yōu)先遍歷
6.2.2 圖的寬度優(yōu)先遍歷
6.2.3 圖的拓?fù)渑判?
6.2.4 例題講解
6.3 最小生成樹
6.3.1 Kruskal算法
6.3.2 Prim算法
6.4 單源最短路徑
6.4.1 Dijkstra算法
6.4.2 Bellman-Ford算法
6.4.3 SPFA算法
6.4.4 差分約束系統(tǒng)
6.4.5 例題講解
6.5 每對(duì)頂點(diǎn)的最短路徑
6.5.1 最短路徑和矩陣乘法
6.5.2 Floyd算法
6.5.3 例題講解
6.6 練習(xí)題

第7章 并查集和線段樹
7.1 并查集
7.1.1 并查集的基本概念
7.1.2 并查集的操作
7.1.3 例題講解
7.2 線段樹
7.2.1 線段樹的概念與性質(zhì)
7.2.2 線段樹的基本操作
7.2.3 例題講解
7.3 練習(xí)題

第8章 字符串問題
8.1 Trie樹
8.1.1 Trie樹的基本概念
8.1.2 Trie樹的操作
8.1.3 例題講解
8.2 KMP算法
……

第9章 搜索
第10章 初等數(shù)論
第11章 動(dòng)態(tài)規(guī)劃入門

參考文獻(xiàn)
熱門推薦文章
相關(guān)優(yōu)評(píng)榜
品類齊全,輕松購物 多倉直發(fā),極速配送 正品行貨,精致服務(wù) 天天低價(jià),暢選無憂
購物指南
購物流程
會(huì)員介紹
生活旅行/團(tuán)購
常見問題
大家電
聯(lián)系客服
配送方式
上門自提
211限時(shí)達(dá)
配送服務(wù)查詢
配送費(fèi)收取標(biāo)準(zhǔn)
海外配送
支付方式
貨到付款
在線支付
分期付款
郵局匯款
公司轉(zhuǎn)賬
售后服務(wù)
售后政策
價(jià)格保護(hù)
退款說明
返修/退換貨
取消訂單
特色服務(wù)
奪寶島
DIY裝機(jī)
延保服務(wù)
京東E卡
京東通信
京東JD+