摘要: 設計一個可以存放任何類型變量，可存放大小運行時確定的類似數組的變量類型-------學習c++編程思想Lib.h定義了一些數據類型和操作函數的聲明 /**//*****************************\example c librarypage24 in Thinking in c++array like&nb...  閱讀全文

大家好？我又遇到個問題，是關于實體引用的
dtdFile2.dtd文件：

shiti.xml文件：

TestXML.java文件：【隨便一個名為TestXML.java即可】
我在瀏覽器里打開時有如下提示
無效字符是;[引號]嗎？那又該如何表示呢？謝謝大家

名稱包含無效字符。處理資源 'file:///E:/web/TestXML.java' 時出錯。第 19 行，位置: 22

 

 

 

 

   for(int k=0;k<size;k++)
    ---------------------^
實體引用中的特殊符號也要采用實體引用，相當簡單的原因

唉！還真是麻煩不斷俄，又有問題了，不知道為什么會符號錯誤！這書上的源代碼都有毛病嗎？
dtd文件：
java解析器：

錯誤信息是這樣的：
---------- Java編譯 ----------[此問題解決函數名大小寫搞錯了]
testone.java:13: 找不到符號
符號： 方法 newSaxParser()
位置： 類 javax.xml.parsers.SAXParserFactory
      SAXParser saxParser=factory.newSaxParser();
                                 ^
1 錯誤

Output completed (5 sec consumed) - Normal Termination
----------------------------------------------------------------------------
符號指什么啊？
錯誤信息第二個：
---------- Java運行 ----------
org.xml.sax.SAXParseException: The markup in the document preceding the root element must be well-formed.

Output completed (3 sec consumed) - Normal Termination
---------------------------------------------------------------------------------------------------------------------
 相關連接http://book.csdn.net/bookfiles/234/10023410858.shtml
使用瀏覽器檢查xml文件得到如下信息：
-----------------------------------------------
無法顯示 XML 頁。
使用 樣式表無法查看 XML 輸入。請更正錯誤然后單擊 刷新按鈕，或以后重試。
文本內容中發現無效字符。處理資源 'file:///E:/web/dtdFile.dtd' 時出錯。第 1 行，位置: 12

<!ELEMENT 
------------------------------------------------------ 

---------- Java運行 ----------[現在的錯誤]
com.sun.org.apache.xerces.internal.impl.io.MalformedByteSequenceException: Invalid byte 1 of 1-byte UTF-8 sequence.

Output completed (0 sec consumed) - Normal Termination

^_^終于所有問題都解決了
最后一個問題是因為dtd文件沒有按utf-8編碼方式保存所導致的！

現在的運行結果：
---------- Java運行 ----------
<車>該標記的屬性：
<汽車>該標記的屬性：
屬性名稱：車牌  屬性類型：CDATA  屬性的值：汽 A1234567  <汽車>
<驢車>該標記的屬性：
屬性名稱：車牌  屬性類型：CDATA  屬性的值：驢 A7654321  <驢車>
<車>

Output completed (0 sec consumed) - Normal Termination

在網上查了些資料，發現類似問題挺多，但都講的不太明白，在這里請教大家：
xml文件如下：
java解析器如下：

經過編譯出現如下錯誤：
---------- Java編譯 ----------
TestXML.java:23: cannot resolve symbol
symbol  : method getTextContent ()
location: interface org.w3c.dom.Node
      String content=node.getTextContent();
                                                     ^
1 error

Output completed (0 sec consumed) - Normal Termination
---------------------------------------------------------------------
網上說這個getTextContent ()方法是dom level3開始能用的
我用的是j2sdk1.4.2_13編譯的
郁悶了，不知道哪里錯了?還有就是解析來有什么用呢？請教高手給我介紹一下具體的應用，歡迎貼點代碼額，呵呵
---------------------------------------------------------------------
查了一下源代碼，發現根本沒有這個函數，猜想可能是sdk版本過期了
于是到java官方下了個最新版的jdk1.6.0
^_^！很成功的通過了
---------- Java運行 ----------
goods: 
電視機3400元

手機2780元

Output completed (0 sec consumed) - Normal Termination
--------------------------------------------------------------

求解整型數組長度可以使用sizeof(a)/sizeof(int)，當今天我編寫插入排序時遇到個問題，代碼如下：

搜集資料得到的答案是，數組傳入函數時，傳入的是指針，并不是我想的那樣拷貝副本，
所以此時sizeof(a)/sizeof(int)等于1，條件不符合，跳出循環。
這里只能添加一個數組長度的參數：

不知道各位高手有什么好辦法，小弟謝了！
?????????????

 知道的越多就越覺得自己無知，我一直感覺挺有道理的一句話。今天早晨起來莫名其妙想到了這句話，感覺有點怪。這句話可以表述為  越有知就覺得越無知  那么我們這么定義一下
1.有知為q，無知為nq
2.覺得有知p,覺得無知np

那么這句話就是 若q則np，逆否命題是 若p則nq 就是說 越覺得有知就越無知

那么作為一個知道這句話的一個理性人，假設你學的很多，就可以得到你自己變的更有知的結論。那么知道的越多你就越有知，就應該覺得自己有知（理性的分析），是成立的  就是若q則p

綜合上述我們得到認可的三條簡單表述是：
1. q --> np
2. p --> nq(based on 1,we know 1 is true)
3. q -->p

所以就有 q --> p -->nq ,哇塞，矛盾出現了！

文字表述就是 你越是有知那么你就越是無知（注意這里沒有“覺得”不“覺得”了）
所以從今以后我們可以逍遙了，耶！不用讀書咯！哈，明天出去慶祝一下！

或者用集合的觀點看，假設存在這樣的說明：
集合P是無知（無知是有知的一種狀態，可以說有知趨于無窮小），集合Q是拓展后的知識即有知，集合U是宇宙知識集合。
那么顯然有P<Q<U

我們就可以想象一個文氏圖，可以用周長L表示感覺無知的程度，用面積表示S表示有知程度，那么就有這樣的表述
S(P)<S(Q)<S(U)，呵呵，由于包含關系這是顯然的，說明學的越多就越有知

但是感覺有知無知卻不能簡單的說L(P)<L(Q)<L(U),因為雖然是包含關系但周長說不定是小的長，形狀不同嘛。
由此我們有這樣的結論：即感覺這個東西比較復雜，跟知識的多少可能有一定關系，但至少與知識的構成（形狀）肯定有關系。

???? 合并排序的runningtime是O(nlgn),插入排序為O(n*n),當合并排序的劃分到一定程度時可以應用插入排序。此時插入排序比合并排序的效率高,所以對合并排序做個修改：n/k 長度為k的子序列用插入法排序。（要確定k的值）

a.證明最壞情況下，n/k個子序列用插入來排序的時間時O(nk).
???插入排序為O(n*n)，那么對長度為k的子序列排序為O(k*k),n/k個子序列排序時間和是(n/k)*O(k*k)=O(n*k),得證

b.證明在最壞情況下各子序列可以在O(nlg(n/k))下合并.

c.設修改后合并算法的時間階為O(nk+nlg(n/k)).請給出最大漸近值k（以O記號，k是n的函數）使得修改后的算法有和標準合并算法一樣的漸近運行時間

d.k的值在實際中如何確定？

自己錯的程序mergesort放在各個論壇上尋求答案，結果三天沒人回復。想來也是高手無暇，菜鳥無語。于是自己靜下心來，仔細看了一下，還是標號弄錯了。既然開了兩個數組，那么數據拷貝進去后，標號應該是當前數組的，結果用了原來數組的標號，導致錯誤。這是修改后的源碼：

小小的錯誤，找了我半天

???? 分治法，顧名思義：切分然后治理，治理就是各個解決問題然后合并整理。遞歸的解決分成n個較小規模的子問題，然后將各個結果合并從而解決原來的問題。
DIVIDE：將問題分解成一系列子問題。
CONQUER：遞歸地解決各個子問題，若問題足夠小，則直接解決。
COMBINE：將子問題的結果合并成原問題的解。
自己編的代碼，結果又運行不起來：ps:幾經修改，看來細節問題要注意，簡化推理是個好辦法
//mergesort
#include<iostream>
using namespace std;

int merge(int*A,int p,int q,int r){
?int n1=q-p+1;
?int n2=r-q;
?int* L = new int[n1];
?int* R = new int[n2];
?for(int i=0;i<n1;++i)
? L[i]=A[p+i];
?for(int j=0;j<n2;++j)
? R[j]=A[q+1+j];
?i=0;j=0;
?for(int k=p;k<r;k++){
? if(L[i]<=R[j]){A[k]=L[i++];}
? else {A[k]=R[j++];}
?}
?return(0);
}

int mergesort(int*A,int p,int r){
?int q;
?if(p<r){
? q=(p+r)/2;
? mergesort(A,p,q);
? mergesort(A,q+1,r);
? merge(A,p,q,r);
?}
?return(0);
}

int main(){
??? int b[6]={11,65,53,78,38,63};
??? mergesort(b,0,5);
?for(int i=0;i<6;++i)
? cout<<b[i]<<'\t';
?return(0);
}

以下引用自：gooler的專欄http://blog.csdn.net/Gooler/archive/2006/03/22/632422.aspx有各種排序算法quicksort,heapsort...
/*
?* A is an array and p, q, and r are indices numbering elements of the array
?* such that p <= q < r.
?*
?* This procedure assumes that the subarrays A[p. .q] and A[q + 1. .r] are in
?* sorted order. It merges them to form a single sorted subarray that replaces
?* the current subarray A[p. .r].
?*/
void merge(int A[], int p, int q, int r) {
??? int i, j, k, size;
??? int* B;
???
??? size = r - p + 1;

??? B = new int[size]; /* temp arry for storing the merge result */
???
??? /* initialize B */
??? for (i = 0; i < size; ++i) {
??? ??? B[i] = 0;
??? }

??? i = p;
??? j = q + 1;
??? k = 0;
???
??? /* compare and copy the smaller to B */
??? while (i <= q && j <= r) {
??? ??? if (A[i] < A[j]) {
??? ??? ??? B[k++] = A[i++];
??? ??? } else {
??? ??? ??? B[k++] = A[j++];
??? ??? }
??? }
???
??? /* copy the rest to B */
??? while (i <= q) {
??? ??? B[k++] = A[i++];
??? }???
??? while (j <= r) {
??? ??? B[k++] = A[j++];
??? }
???
??? /* replace A[p..r] with B[0..r-p] */
??? for (i = p, k = 0; i <= r; ++i, ++k) {
??? ??? A[i] = B[k];
??? }

??? delete[] B;
}

/*
?* This procedure sorts the elements in the subarray A[p. .r].
?*
?* If p >= r, the subarray has at most one element and is therefore
?* already sorted. Otherwise, the divide step simply computes an index
?* q that partitions A[p. .r] into two subarrays: A[p. .q], containing n/2
?* elements, and A[q + 1. .r], containing n/2 elements.
?*/
void mergeSort(int A[], int p, int r) {
??? if (p >= r) return;
???
??? int q = (p + r) / 2;
???
??? mergeSort(A, p, q);
??? mergeSort(A, q + 1, r);
??? merge(A, p, q, r);
}

排序選擇何種算法取決于排序元素個數及已排序的程度以及所使用的存儲設備
? A[1..n]含n個元素的數組? 個數n=length[A]
? 插入排序－－適合少量元素的排序
?? for j<-- 2 to length[A]
?????? do key<--A[j]?
???????? //將A[j]插入到排好序的序列A[1..j-1]
????????? i<--j-1
???????? while i>0 and A[i]>key
??????????? do A[i+1]<--A[i]
??????????? i<-- i-1
???????? A[i-1]<--key

用c++源程序描述：
#include<iostream>
using namespace std;
int insertSort(int*array){
int key,i;
for(int j=1;j<6;++j){
???? key=array[j];? //將第二個開始的元素放入key
????? i=j-1;
????? while(i>=0&&array[i]>key){???? //將大于key的元素至key原本所在位置的所有元素向后移動一個，并覆蓋了key原來的位置
?????????? array[i+1]=array[i];
?????????????????? --i;
?????????????????????????????????????????? }
?????? array[i+1]=key;//將key插入到array[i]的位置
??????????????????????????? }
return(0);

}

int main(){
int a[6]={11,65,53,78,38,63};
insertSort(a);
for(int i=0;i<6;++i)
cout<<a[i]<<'\t';
return(0);
}

該方法在算法設計中叫增量方法Incremental
????????
??