其他

一、基本概念1、定義：動態規劃，dynamic programming，是通過組合子問題的解而得到整個問題的解。其中的Programming指的是tabular method，可譯為：表格法 ---

一、概述priority_queue，首先它是一個queue，即只允許在低端加入元素，並從頂端取出元素，除此之外別無其他存取元素的途徑（故priority_queue不提供遍曆功能，也不提供迭代器）；再次它具有priority，即queue中的元素具有一定的priority：其內的元素自動依照元素的權值排列，權值最高者（也就是數值最高），排在最前面。注：在queue並非是依照嚴格的權值遞減的順序排列，而是每次保持頂端（對頭）元素為queue中權值最高的元素（其內部採用heap來實現（預設是max

#include<iostream.h>#include<stdlib.h>#define Free 0 //空閑狀態#define Busy 1 //已用狀態#define OK 1 //完成#define ERROR 0 //出錯#define MAX_length 32767 //最大記憶體空間為32767KBtypedef int Status;int n=0;typedef struct freearea//定義一個空閑區說明表結構{int ID; /

 這些天過的好亂，也許是因為考完試了，心裡有些鬆懈吧。也許是最近發生的事對我有些觸動吧。感覺自己都已經不懂自己了。面對一些人的教導，我很感激。因為很多話都對我有非常大的協助和啟發，也讓我除了做技術，玩編程外，明白了很多道理，也許這就是一個人成熟的過程吧。我真的很希望我能夠忘掉以前的不懂事，忘掉以前的輕狂，踏踏實實的做技術。           自己的“真理”有時也會錯，自己的想法有時也很“天真”。我真的很想靜一靜。晚飯後看了一個在百度實習的師兄寫的一篇日誌，覺得寫的很棒，明白了高手的一個定義，或

;AX store the big number;cx store the small numberdatarea segment x dw 50H  y dw 59H  z dw 51H a1 db 'the big number:' b1 db 'the samll number:'datarea endsprognam segmentmain proc far assume cs:prognam,ds:datareastart: push ds sub ax,ax push ax mov

 ssize_t是什麼類型的？解釋一：為了增強程式的可移植性，便有了size_t，它是為了方便系統之間的移植而定義的，不同的系統上，定義size_t可能不一樣。     在32位系統上 定義為 unsigned int 也就是說在32位系統上是32位無符號整形。在64位系統上定義為 unsigned long

 Example 11：注意length和length()的用法：比如String str="My name is wuyangping"求長度為str.length();但String [] str=new String[5],求這個的長度為str.length.Example 12:在java1.5版本裡面也支援像C語言裡面的輸出輸入格式。比如System.out.printf("PI is approximately %f and E is approximately %b" , Math

Example 16：在Java1.6中引入了許多新的介面，其中的兩個是：java.util.NavigableSet和java.util.NavigableMap。import java.util.*;public class Ferry {  public static void main(String [] args) {       TreeSet<Integer> times = new TreeSet<Integer>();    times.add(1205

 1. 三角剖分與Delaunay剖分的定義     如何把一個散點集合剖分成不均勻的三角形網格，這就是散點集的三角剖分問題，散點集的三角剖分，對數值分析以及圖形學來說，都是極為重要的一項預先處理技術。該問題圖示如下：  1.1.三角剖分定義    【定義】三角剖分：假設V是二維實數域上的有限點集，邊e是由點集中的點作為端點構成的封閉線段, E為e的集合。那麼該點集V的一個三角剖分T=(V,E)是一個平面圖G，該平面圖滿足條件：    1.除了端點，平面圖中的邊不包含點集中的任何點。    2.

 給定平面上一點p(x0,y0)，判斷該點是否在三角形ABC中，三角形頂點座標分別為A(xa,xb),B(xb,yb),C(xc,yc)。可以使用面積法來判斷，方法如下：其中S(A,B,C)表示三角形ABC的面積。    1、 若abs( S(A,B,C) ) = abs( S(P,B,C) ) + abs( S(A,P,C) ) + abs( S(A,B,P) ) ，則P在三角形ABC的內部或邊上；如果還有abs( S(P,B,C) )、abs( S(A,P,C) ) 和abs( S(A,B,

 今天在用J2ME的時候發現裡面沒有J2SE中的分割字串的函數，於是自己想了一會設計出下面的代碼，可以用來分割一個所給的字串，發出來讓大家一起分享。public String [] spilt(String original ,String regex){ int startIndex = 0 ; int lastIndex = 0 ; lastIndex = original.indexOf(regex) ; Vector v = new Vector() ;

 在軟體測試中不僅要檢查程式是否出錯、程式是否和軟體產品的設計規格說明書一致，而且還要檢驗所實現的正確功能是否就是客戶或使用者所需要的功能，兩者缺一不可，這兩部分活動構成了一個完整的測試活動。這就是軟體測試中有名的V&V，即Verification和Validation。實際上，在整個軟體開發生命週期，Verification和Validation每時每刻都存在著。1. 驗證——Verification    

 #include<stdio.h>#include<malloc.h>#define Elem int typedef struct sqlist{ Elem key ; int data ; }sqlist ;void quicksort(sqlist R[] , int min , int max){ int i ,j ; i = min ; j = max ; sqlist temp ; if(min<

 #include<stdio.h>#include<malloc.h>#define Elem int typedef struct sqlist{ Elem key ; int data ; }sqlist ;void doublesort(sqlist R[] , int n){ int i , j ; int temp ; int exchange = 1 ; i = 0 ; while(exchange=

 求一個點集的最大空心圓，用基本的枚舉可以很容易想到O(n^4)的方法，但是由於計算幾何進階演算法Voronoi圖的存在，求最大空心圓的複雜度只需要O(n*logn)   Voronoi圖是很複雜的東東，不過我和它還挺有緣的，第一次見面是在高二，《金牌之路——高中電腦競賽解題指導》上面看到的，由於對幾何的熱愛當時還真學了，後來才知道這麼偏僻的演算法幾乎不會考。昨晚複習了一晚上，也只是掌握了一種用雙向迴圈鏈表維護Voronoi多邊形的方法、估計是一種比較基本的方法。   Voronoi圖的定義： 

  DefinitionsConsider a set of coplanar points P. For each point Px in the setP, you can draw a boundary enclosing all the intermediate points lying closer toPx than to other points in the set P. Such a boundary is called aVoronoi polygon, and the

 example 1:1. final int a = 1;2. final int b;3. b=5;4. int x=0;5. switch(x)6. {7. case a:8. case b://Exception9. }Switch(condition)中condition只能為byte、short、int和enum(1.5版本)類型。example 2:1. switch(x)2. {3. case 1:4. {5. System.out.print("123");6. break;7

 【摘要】本文探討了以平面散點集逐點插入的Delaunay三角化方法為基礎，在三角化過程中採用一定策略，將其改進成為一種簡單高效的方法。該方法能夠適應各種邊界，包括多島、多連通域等複雜情況，能夠產生貼體的三角網，網格能夠保證符合Delaunay法則。【關鍵詞】Delaunay  三角網  三角剖分  等值線　  三角剖分是計算幾何領域的主要課題之一，並具有廣泛的應用前景。在電腦圖形學、科學計算可視化、自然科學、特別是在地學領域，經常需要處理大量分佈於某一地區內的離散資料。由於這些資料分布的不均勻

 House of Quality is a diagram, resembling a house,[1] used for defining the relationship betweencustomer desires and the firm/product capabilities.[2] It is a part of theQuality Function Deployment (QFD) and it utilizes aplanning matrix to relate

 1.Delaunay三角剖分&Voronoi圖定義2.計算Delaunay三角剖分的演算法及分析3.例子程式&代碼大話點集的三角剖分（Triangulation），對數值分析（比如有限元分析）以及圖形學來說，都是極為重要的一項預先處理技術。尤其是Delaunay三角剖分，由於其獨特性，關於點集的很多種幾何圖都和Delaunay三角剖分相關，如Voronoi圖，EMST樹，Gabriel圖等。Delaunay三角剖分有幾個很好的特性：1.最大化最小角，“最接近於規則化的“的三角網