一、問(wèn)題描述 旅行推銷(xiāo)員問(wèn)題(英語(yǔ):Travelling salesman problem, TSP)是這樣一個(gè)問(wèn)題:給定一系列城市和每對(duì)城市之間的距離,求解訪問(wèn)每一座城市一...
一、問(wèn)題描述 二、解決思路 因?yàn)橐葯C(jī)器1加工然后是機(jī)器2加工,所以問(wèn)題的選擇也就是機(jī)器1加工的零件的選擇問(wèn)題。定義問(wèn)題的解空間。也就是機(jī)器1第一、第二、第三等加工的選擇問(wèn)題...
一、問(wèn)題描述 在8×8格的國(guó)際象棋上擺放8個(gè)皇后,使其不能互相攻擊,即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上,問(wèn)有多少種擺法。 二、解決思路 首先明確每一行只能放置...
一、問(wèn)題描述 地圖上某些區(qū)域挨著,挨著的區(qū)域不能是相同的顏色,如果使用m中材料對(duì)地圖著色,共有多少種著色方式 二、解決思路 地圖可以看做是圖,地圖上的位置相當(dāng)于圖上的點(diǎn),如果...
一、問(wèn)題描述 給定 n 件物品,物品的重量為 w[i],物品的價(jià)值為 c[i]?,F(xiàn)挑選物品放入背包中,假定背包能承受的最大重量為 V,問(wèn)應(yīng)該如何選擇裝入背包中的物品,使得裝入...
一、問(wèn)題描述 設(shè)一個(gè)無(wú)向圖G ( V , E ) G(V,E)G(V,E),V VV為點(diǎn)集,E EE為兩點(diǎn)間的邊集。設(shè)U UU為V VV的一個(gè)子集,若對(duì)于任意的結(jié)點(diǎn)對(duì)u uu...
一、計(jì)算機(jī)的組成(總) 1、計(jì)算機(jī)是由軟件和硬件組成的。軟件就是各類(lèi)程序和文件;硬件是由中央處理器(cpu)、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備組成的 二、CPU子系統(tǒng) 1、cpu的...
注:文章非原創(chuàng),來(lái)自極客時(shí)間 《趣談網(wǎng)絡(luò)協(xié)議》個(gè)人筆記 4.1 HTTP協(xié)議 URL叫做統(tǒng)一資源定位符,瀏覽器會(huì)將域名發(fā)送給DNS服務(wù)器,讓它解析為IP地址,然后建立TCP連...
注:文章非原創(chuàng),來(lái)自極客時(shí)間 《趣談網(wǎng)絡(luò)協(xié)議》個(gè)人筆記 3.1 UDP協(xié)議 傳輸層有兩個(gè)比較重要的協(xié)議,分別是TCP和UDP,其中TCP是面向連接的,UDP是面向無(wú)連接的,T...
注:文章非原創(chuàng),來(lái)自極客時(shí)間 《趣談網(wǎng)絡(luò)協(xié)議》個(gè)人筆記 2.1 簡(jiǎn)單機(jī)器互聯(lián) MAC全程是Medium Access Control 媒體訪問(wèn)控制,解決多路訪問(wèn)問(wèn)題。 有如下...
注:文章非原創(chuàng),來(lái)自極客時(shí)間 《趣談網(wǎng)絡(luò)協(xié)議》個(gè)人筆記首先計(jì)算機(jī)網(wǎng)絡(luò)可以分為如下幾層 1.1應(yīng)用層 DHCP(Dynamic Host Configuration Proto...
一、問(wèn)題描述 給定兩個(gè)序列 X={x1,x2,x3,x4,x5,x6......xm} Y={y1,y2,y3,y4,y5,y6.........yn} 找到X和Y的一個(gè)最長(zhǎng)...
一、概述 二叉搜索數(shù)又叫二叉排序樹(shù)相比于普通的二叉樹(shù),其左節(jié)點(diǎn)都小于父節(jié)點(diǎn),右節(jié)點(diǎn)都大于父節(jié)點(diǎn)。具有快速插入刪除查找的特點(diǎn)。類(lèi)似如下 二、添加操作 二叉樹(shù)的添加節(jié)點(diǎn)的操作思想...
一 、排序算法概述 1.1 排序算法分類(lèi) 比較類(lèi)排序:交換排序:冒泡排序、快速排序插入排序:簡(jiǎn)單插入排序、希爾排序選擇排序:簡(jiǎn)單選擇排序、堆排序歸并排序:二路歸并排序、多路歸...
一、概述 1. 為什么需要理解XML配置解析? 我是一個(gè)剛交了一年社保的一年工作經(jīng)驗(yàn)的小老弟,從大學(xué)剛接觸軟件開(kāi)發(fā)到畢業(yè)正式入職所接觸到JavaSE或JavaEE項(xiàng)目中,基本...
一、用戶角色權(quán)限表描述 1.MySQL用戶角色權(quán)限相關(guān)表 表名描述user用戶表db數(shù)據(jù)庫(kù)權(quán)限表tables_priv表權(quán)限表columns_priv字段權(quán)限表proxies...