發(fā)簡信
IP屬地：四川
-
-
在WSL-Ubuntu上編譯linux-0.11前些天驮俗，在公眾號上看到WSL（Windows Subsystem for Linux），便試了試躯畴。最近正好有操作系統(tǒng)的實驗（操作系統(tǒng)原理與實踐-實驗樓)，又不想在網(wǎng)頁linu...
-
算法設(shè)計與分析筆記之近似算法為什么使用近似算法 無法找到一個NP難問題的多項式時間普適算法及汉，因此我們思考犧牲算法的精確度稠炬，以在可計算時間內(nèi)找到一個近似解焕阿。對于一個近似算法，滿足： 在多項式時間內(nèi)完成 具...
-
C++中幾個輸入函數(shù)的用法
1. cin 最基本最常用的方法首启，如接收一個數(shù)字或者字符串暮屡。 cin遇空格、tab毅桃、\n都結(jié)束褒纲。 2. cin.get() cin.get()或cin.get(字符變量名)接...
-
算法設(shè)計與分析筆記之NP完備性理論一. P、NP钥飞、NPC ??三類問題都會涉及到多項式時間算法莺掠，我們先解決什么是多項式時間算法。??多項式時間的算法的形式化定義是读宙，對于規(guī)模為n的輸入彻秆，在最壞情況下的運行時間是...
-
最長公共子序列（LCS）——動態(tài)規(guī)劃問題描述 ??子序列是指，從序列中選出一些子元素结闸，需滿足其前后關(guān)系與在原序列中相同唇兑；公共是指該序列同時是兩個序列的子序列。如兩個序列{4膀估，2幔亥，1 ，6察纯，5帕棉，8，13饼记，18香伴，9...
-
課程學(xué)習(xí)——有限自動機理論一、Chomsky對文法和語言對分類 ??Chomsky的分類依據(jù)是產(chǎn)生該語言的文法具则。 0型文法 ??所有一般的PSG（短語結(jié)構(gòu)文法）及PSL（短語結(jié)構(gòu)語言）即纲。似乎對文法和語...
-
算法設(shè)計與分析筆記之最大流/最小割問題割（Cut） s-t cut：(A, B)，將圖分為兩部分A和B博肋，源s∈A低斋，終點t∈Bcut(A, B)的容量（capacity）：所有流出A的邊的容量和，注意區(qū)分與流量（f...
-
最長上升子序列（LIS）——動態(tài)規(guī)劃
問題描述 ??給定n個數(shù)字的序列匪凡，如11膊畴，3，6病游，9唇跨，13，14，18买猖，12改橘，15，2玉控，16飞主，20，8高诺，19既棺，問最長的上升序列長度是多少。??上升序列懒叛，分為嚴(yán)格單調(diào)遞增序列和...
-
最長上升子序列（LIS）——動態(tài)規(guī)劃
問題描述 ??給定n個數(shù)字的序列，如11耽梅，3薛窥，6，9眼姐，13诅迷，14，18众旗，12罢杉，15，2贡歧，16滩租，20，8利朵，19律想，問最長的上升序列長度是多少。??上升序列绍弟，分為嚴(yán)格單調(diào)遞增序列和...
-
Latex數(shù)學(xué)公式 插入空格
公式中插入空格 公式中的數(shù)字符號間有時感覺太緊湊技即，或者想把幾個公式同行顯示，就需要在公式中/間插入空格樟遣。 兩個m的大小 一個m的大小 1/3m的大卸稹（大空格） 2/7m的大小...
-
硬幣找零問題——動態(tài)規(guī)劃
問題闡述 給定一些面值的硬幣（數(shù)量不限）和需要找零的金額，求一個找零所需硬幣數(shù)最少的方案”現(xiàn)實生活中因其面值的特殊性葵陵，我們往往采用貪心策略，即每次選取滿足條件的面值最大的硬幣...
-
背包問題之0-1背包
背包問題是典型的動態(tài)規(guī)劃例子屿衅。我們可將子問題的解存儲下來埃难，以免計算其母問題時需用到子問題結(jié)果而重復(fù)計算。 問題闡述 給定背包容量W，n個物品及各個物品的價值和重量涡尘，問如何選擇...
-
不帶權(quán)重的區(qū)間調(diào)度問題——動態(tài)規(guī)劃忍弛、貪心算法問題闡述 已知若干個工作的開始時間和結(jié)束時間，求最大兼容的活動個數(shù)考抄。舉例细疚，如下四個活動活 動i 1 2 3...
-
C++ 教程 | 菜鳥教程
重新系統(tǒng)學(xué)習(xí)下C++疯兼；但是還是少了好多知識點；socket贫途；unix吧彪；stl；boost等丢早； C++ 教程 | 菜鳥教程http://www.runoob.com/cplus...
-
Ubuntu完全教程姨裸，讓你成為Ubuntu高手！
Ubuntu的發(fā)音 Ubuntu怨酝，源于非洲祖魯人和科薩人的語言傀缩，發(fā)作 oo-boon-too 的音。了解發(fā)音是有意義的农猬，您不是第一個為此困惑的人赡艰，當(dāng)然，也不會是最后一個：）大...
