一、進程間通信的概念 每個進程各自有不同的用戶地址空間，任何一個進程的全局變量在另一個進程中都看不到，所以進程之間要交換數(shù)據(jù)必須通過內(nèi)核，在內(nèi)核中開辟一塊緩沖區(qū)，進程1把數(shù)據(jù)...
發(fā)簡信
IP屬地：安徽
-
進程間通信IPC (InterProcess Communication) -
組合數(shù)的計算方法
組合數(shù)：從個不同元素中取出個元素的所有組合的個數(shù)，叫做從個不同元素中取出個元素的組合數(shù)。計算公式為： 性質(zhì)1： 性質(zhì)2： 第一種方法：打表 根據(jù)性質(zhì)2直接構(gòu)建一個的矩陣進行計...
-
單源最短路徑-Dijkstra單源最短路徑 給定一個帶權(quán)有向圖G=(V,E)，其中每條邊的權(quán)是一個實數(shù)。另外，還給定V中的一個頂點，稱為源。要計算從源到其他所有各頂點的最短路徑長度。這里的長度就是指路上各...
-
帶殼截圖-屏幕截圖制作工具AppShot對于一位iOS開發(fā)者來說，上線iOS應(yīng)用到App Store的流程應(yīng)該是相當(dāng)熟悉的，在填寫App Store應(yīng)用信息的時候往往需要上傳幾張App的截圖，大多數(shù)開發(fā)者會直接使用...
-
同余及其性質(zhì)
同余（Congruence Modulo）是數(shù)論中的一種等價關(guān)系。給定一個正整數(shù) ，如果用去除任意兩個正整數(shù)與所得到的余數(shù)相同，我們就稱對模同余，記為，否則稱對模不同余，記為...
-
確定有限狀態(tài)自動機確定優(yōu)先狀態(tài)自動機（Deterministic Finite Automation, DFA）是一種計算模型。它包含一系列狀態(tài)，這些狀態(tài)中： 有一個特殊的狀態(tài)，被稱作初始狀態(tài)...
-
最大公約數(shù)和最小公倍數(shù)
最大公約數(shù)：如果有一個自然數(shù)a能被自然數(shù)b整除，則稱a為b的倍數(shù)，b為a的約數(shù)。幾個自然數(shù)公有的約數(shù)，叫做這幾個自然數(shù)的公約數(shù)。公約數(shù)中最大的一個公約數(shù)，稱為這幾個自然數(shù)的最...
-
樹形動態(tài)規(guī)劃
樹形動態(tài)規(guī)劃是在屬性結(jié)構(gòu)上實現(xiàn)的動態(tài)規(guī)劃，也稱樹形DP。動態(tài)規(guī)劃自身是多階段決策問題，而樹形結(jié)構(gòu)有明顯的層次性，正好對應(yīng)動態(tài)規(guī)劃的多個階段。樹形結(jié)構(gòu)有明顯的層次性，正好對應(yīng)動...
-
-
區(qū)間動態(tài)規(guī)劃
區(qū)間動態(tài)規(guī)劃屬于線性DP的一種，也稱區(qū)間DP，以區(qū)間長度作為DP的階段，以區(qū)間的左右端點作為狀態(tài)的維度。一個狀態(tài)通常由被它包含且比它更小的區(qū)間狀態(tài)轉(zhuǎn)移而來。階段（長度）、狀態(tài)...
-
線性動態(tài)規(guī)劃
線性動態(tài)規(guī)劃是具有線性階段劃分的動態(tài)規(guī)劃算法，也稱線性DP。若狀態(tài)包含多個維度，則每個維度都是線性劃分的階段，也屬于線性DP，如下圖所示： 序列問題 最長上升子序列 劍指 O...
-
Softmax函數(shù)
以第節(jié)點輸出為例，Softmax函數(shù)的定義為： 上式中，為第個節(jié)點的輸出值，為輸出節(jié)點的個數(shù)（分類的類別數(shù)）。通過Softmax可以將多分類的輸出值轉(zhuǎn)換為范圍在和為1的概率分...
-
對抗生成網(wǎng)絡(luò)概述 對抗生成網(wǎng)絡(luò)包含兩個模型，一個是生成模型（generative model），一個是判別模型（discriminative model）。生成模型的任務(wù)是生成看起來自然...
-
HashMap底層實現(xiàn)原理
java1.7 以前HashMap底層由數(shù)組+鏈表形式實現(xiàn)。1.1 插入數(shù)據(jù)時首先計算數(shù)據(jù)key的hash值，根據(jù)hash找到對應(yīng)的數(shù)組槽位。1.2 找到槽位后，判斷當(dāng)前數(shù)組...
-
算法練習(xí)：不同的二叉搜索樹（動態(tài)規(guī)劃）一.前言 LeetCode題目：96. 不同的二叉搜索樹[https://leetcode.cn/problems/unique-binary-search-trees/]給...
