@NtZheng 之前學(xué)數(shù)據(jù)結(jié)構(gòu)刷題的時候隨手記的筆記
圖論算法(四) Dijkstra算法代碼 Dijkstra算法的思路:參見代碼注釋
@NtZheng 之前學(xué)數(shù)據(jù)結(jié)構(gòu)刷題的時候隨手記的筆記
圖論算法(四) Dijkstra算法代碼 Dijkstra算法的思路:參見代碼注釋
最長公共子序列 POJ1458對于兩個串s1和s2設(shè)MaxLen(i,j)表示s1的左邊i個字符行程的字串,與s2左邊的j個字符形成的字串的最長公共子序列長度。MaxLen(...
從遞歸轉(zhuǎn)換到動態(tài)規(guī)劃 如果一個遞歸函數(shù)有n個參數(shù),那就定義一個n維數(shù)組,數(shù)組的下標(biāo)就是遞歸函數(shù)的取值范圍,數(shù)組元素的值是遞歸函數(shù)的返回值。從邊界值開始,逐步填充數(shù)組,就相當(dāng)于...
遞歸轉(zhuǎn)為遞推 從最后一行開始向上反推例如對于:573 88 1 02 7 4 44 5 2 6 5 倒數(shù)第二行的每一個和,都等于最后一行兩條路線中更大的那個,加上自身的值的和...
http://poj.org/problem?id=1163 題目 Description 73 88 1 02 7 4 44 5 2 6...
Android使用Intent對象作為Activity之間信息切換的通道。啟動另一個Activity: Android中要結(jié)束一個Activity可以直接調(diào)用finish方法...
首先在MainActivity中新建一個按鈕(可以用設(shè)計器完成)修改XML文件中的id項,定義按鈕的名字: 然后在MainActivity.java中為按鈕注冊并添加代碼:
編寫一個三角形類,能根據(jù)輸入的3個double類型數(shù)據(jù)構(gòu)造三角形對象,定義三個構(gòu)造方法。如果這3個數(shù)據(jù)滿足構(gòu)成三角形的條件,直接構(gòu)造三角形。否則,如果3個數(shù)的最大值大于0,則...
編寫一個表示二維平面上的點的類MyPoint,滿足以下條件:1、定義private的成員變量x和y,表示點的x和y坐標(biāo),類型為double2、定義兩個MyPoint的構(gòu)造方法...
基礎(chǔ)知識: 線程與線程對象 多線程程序在忙于處理數(shù)據(jù)的時候仍然能響應(yīng)用戶操作。線程是操作系統(tǒng)分配CPU的基本單元,操作系統(tǒng)會使用調(diào)度算法把多個線程分給多個核心來執(zhí)行程序可以把...