qratosone

@NtZheng 之前學數(shù)據(jù)結構刷題的時候隨手記的筆記

圖論算法（四） Dijkstra算法

代碼 Dijkstra算法的思路：參見代碼注釋

qratosone

353 2 0

qratosone

最長公共子序列 POJ1458對于兩個串s1和s2設MaxLen(i,j)表示s1的左邊i個字符行程的字串昨寞，與s2左邊的j個字符形成的字串的最長公共子序列長度奖地。MaxLen(...

qratosone

從遞歸轉換到動態(tài)規(guī)劃 如果一個遞歸函數(shù)有n個參數(shù)，那就定義一個n維數(shù)組狞贱，數(shù)組的下標就是遞歸函數(shù)的取值范圍，數(shù)組元素的值是遞歸函數(shù)的返回值朱庆。從邊界值開始榨惠，逐步填充數(shù)組，就相當于...

qratosone

遞歸轉為遞推 從最后一行開始向上反推例如對于：573 88 1 02 7 4 44 5 2 6 5 倒數(shù)第二行的每一個和憾赁，都等于最后一行兩條路線中更大的那個污朽，加上自身的值的和...

qratosone

http://poj.org/problem?id=1163 題目 Description 73 88 1 02 7 4 44 5 2 6...

qratosone

http://cxsjsxmooc.openjudge.cn/test/Y/ 代碼

qratosone

說明 1 << i = 2^i 所以 1 << n 是子集的個數(shù)在枚舉的 s 中，如果第 i 個二進制位為 1 龙考，表示取了第 i 個數(shù)蟆肆。比如 n = 8，那么所有 s 的二進...

qratosone

第一部分暫時只寫主程序晦款，目前的程序只包括了正確性檢查炎功，內存檢查待完成 示例代碼 判題代碼

qratosone

代碼（插入排序） 代碼（選擇排序）

qratosone

題面 參見 http://www.jisuanke.com/course/35/5428 解法 直接使用jisuanke CS261實現(xiàn)的HashTable類其Hashing...

qratosone

題面 參見 https://www.patest.cn/contests/pat-a-practise/1078 說明 使用二次探測法進行探測，公式為pos=(input+i...

qratosone

代碼：

qratosone

Android使用Intent對象作為Activity之間信息切換的通道缓溅。啟動另一個Activity： Android中要結束一個Activity可以直接調用finish方法...

qratosone

首先在MainActivity中新建一個按鈕（可以用設計器完成）修改XML文件中的id項蛇损，定義按鈕的名字： 然后在MainActivity.java中為按鈕注冊并添加代碼：

qratosone

編寫一個三角形類，能根據(jù)輸入的3個double類型數(shù)據(jù)構造三角形對象坛怪，定義三個構造方法淤齐。如果這3個數(shù)據(jù)滿足構成三角形的條件，直接構造三角形袜匿。否則更啄，如果3個數(shù)的最大值大于0，則...

qratosone

編寫一個表示二維平面上的點的類MyPoint居灯，滿足以下條件：1祭务、定義private的成員變量x和y内狗，表示點的x和y坐標，類型為double2义锥、定義兩個MyPoint的構造方法...

qratosone

基礎知識： 線程與線程對象 多線程程序在忙于處理數(shù)據(jù)的時候仍然能響應用戶操作柳沙。線程是操作系統(tǒng)分配CPU的基本單元，操作系統(tǒng)會使用調度算法把多個線程分給多個核心來執(zhí)行程序可以把...

qratosone

重載函數(shù)運算符 演示代碼1： 演示代碼2：