其他

/* 1 2 3 6 7 5 4 判斷是不是一個合法的二叉排序樹後序序列 */#include<iostream>using namespace std;bool isSeq(int a[],int start , int end){int position;if(start==end)return true;if(start>end)return false;int root=a[end-1];int i=start;while(a[i]<root

比如： 10+（18+9*3）/ 15 - 6步驟如下：　　首先初始化兩個棧，S1，S2；S1存運算元，S2存運算子，然後從左至右掃描，　　1.遇到（ ，直接進棧 ，遇到 ） 時，把S2中的運算元一直到 （ 之前 ，都存入 S1，　　2. 遇到 + — * / 時，如果當前的算符優先順序小於S2中的優先順序的話，就壓入S1中 　　S1:10 18  9  3　　S2:+ (  +  *　　這時遇到右括弧：　　S1：10 18 9 3 * +　　S2:+  　　S1:10 18 9 3 * + 1

全排列在筆試面試中很熱門，因為它難度適中，既可以考察遞迴實現，又能進一步考察非 遞迴的實現，便於區分出考生的水平。所以在百度和迅雷的校園招聘以及程式員和軟體設計師的考試中都考到了，因此本文對全排列作下總結協助大家更好的學習和 理解。對本文有任何補充之處，歡迎大家指出。首先來看看題目是如何要求的（百度迅雷校招筆試題）。用C++寫一個函數, 如 Foo(const char *str), 列印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, cab,

[cpp] view plaincopy// 功能：由src所指記憶體地區複製count個位元組到dest所指記憶體地區。  // 說明：src和dest所指記憶體地區可以重疊，但複製後dest內容會被更改。函數返回指向dest的指標  void *memmove(void *dest , const void *src , size_t count)  {      assert( (dest != NULL) && (src != NULL));     //安全檢查    

只知道先序序列和後序序列是無法求出唯一的樹，所以不做討論。 [cpp] view plaincopy#include<iostream>  #include<cstdio>  #include<cstring>  using namespace std;    struct BinaryTreeNode  {      char c;      BinaryTreeNode *lchild, *rchild;      BinaryTreeNode()    

Understanding Weak References以前我招聘過進階java工程師，其中一個面試題目是“你對weak reference瞭解多少？”。這個話題比較偏，不指望每個人都能清楚它的細節。如果面試的人說“Umm...好像和gc（記憶體回收）有點關係？”，那我就相當滿意了。實際情況卻是20多個5年java開發經驗的工程師只有2個知道有weak

select等等這幾種方式不會堵塞，不論串連還是不串連都有結果返回，並且根據結果的不同來選擇不同的處理方式，所以這樣效率會更高。poll

這是Struts2官方網站提供的Struts 2 的整體結構。　　一個請求在Struts2架構中的處理大概分為以下幾個步驟：  Struts2.0是struts1.0和WebWork2.2合并版本，整合了兩大流行MVC架構的優點，對struts架構來說是一個大的提升，同時也更大程度地簡化了開發人員的開發過程。 這個例子實現了一個簡單的登陸效果，操作步驟如下:1、首先，要從apache網站上下載struts2.0.11的完整包（http://struts.apache.org/downloads.

3.1、摘要      在前面兩篇文章中，分別介紹和討論了樸素貝葉斯分類與貝葉斯網路兩種分類演算法。這兩種演算法都以貝葉斯定理為基礎，可以對分類及決策問題進行機率推斷。在這一篇文章中，將討論另一種被廣泛使用的分類演算法——決策樹（decision tree）。相比貝葉斯演算法，決策樹的優勢在於構造過程不需要任何領域知識或參數設定，因此在實際應用中，對於探測式的知識發現，決策樹更加適用。3.2、決策樹引導     

1、給一個單詞a，如果通過交換單詞中字母的順序可以得到另外的單詞b，那麼b是a的兄弟單詞，比如的單詞army和mary互為兄弟單詞。現在要給出一種解決方案，對於使用者輸入的單詞，根據給定的字典找出輸入單詞有哪些兄弟單詞。請具體說明資料結構和查詢流程，要求時間和空間效率儘可能地高。字典樹的典型應用，一般情況下，字典樹的結構都是採用26叉樹進行組織的，每個節點對應一個字母，尋找的時候，就是一個字母一個字母的進行匹配，演算法的時間複雜度就是單詞的長度n，效率很高。因此這個題目可以定義一個字典樹作為資料

題目：已知有個rand7()的函數，返回1到7隨機自然數，讓利用這個rand7()構造rand10()

In-place Merge Sort (原地歸併排序)一般在提到Merge Sort時，大家都很自然地想到Divide-and-Conqure, O(nlgn)的時間複雜度以及額外的O(n)空間。O(n)的extra space似乎成了Merge Sort最明顯的缺點，但實際上這一點是完全可以克服的，也就是說，我們完全可以實現O(nlgn) time 以及 O(1) space 的Merge Sort。對於這種不用額外空間(即常數大小的額外空間)的演算法，有一個通用的名字叫做In-place

啟程日本：　　智能指標：把指標和一個計數器封裝在底層，建構函式中初始化這個指標，然後如果調用拷貝建構函式後者賦值建構函式的話，那麼計數器加一，如果　　　　　　　　調用解構函式，那麼計數器減一，當計數器為零時，我們刪除這個指標。　　如果Java的記憶體回收行程碰到循環參考：如果記憶體回收行程碰到循環參考，那麼如果沒有直接和根相連，那麼就會被刪除。用有向圖來確定的，頂點是　　　　　　　　　　object，邊是reference。BAIDU：　　ls | chmod | crontab | 。。。　　

文章目錄 首先Activity調用Service但是，反過來，Service如何將一些狀態告訴Activity呢？方法有兩種 Android的最重要的組件式service和activity，那麼在使用的過程中，我們最常遇到的問題是他們之間的通訊問題。當然今天我們不研究底層的實現問題，我從上層的應用的如何使用的角度進行研究。首先Activity調用Service這個是比較基礎的，它有兩種常見的方法；第一，

1.　const和define相比有何優點？　　1.const可以修飾 函數參數，變數，函數傳回值，有類型檢查　　2.健壯性2.　static的用途：c/c++　　1. 屬於類，在類中定義，類外初始化，每個類中只有一個副本，所有對象共用這個副本。　　2. 對於 c 來說，還可以隱藏函數或者變數的範圍，使得對其他檔案不可見。　　描述多態：重載和虛函數，意義：就是同一事物表現出來的多種形態，提高了可擴充性和可維護性，更加的靈活。3.  strcpy 

  前面講過對數組和鏈表的歸併排序。其中對數組進行歸併排序，藉助了O（n）的空間複雜度。原地歸併排序解決的問題，就是只用O（1）的空間複雜度解決數組的歸併排序。    原地歸併排序所利用的核心思想便是“反轉記憶體”的變體，即“交換兩段相鄰記憶體塊”，對於反轉記憶體的相關文章，曾在文章“關於反轉字串(Reverse

 設計一個演算法，把一個含有N個元素的數組迴圈右移K位，要求時間複雜度為O（N），且只允許使用兩個附加變數。     不合題意的解法如下：     我們先實驗簡單的辦法，可以每次將數組中的元素右移一位，迴圈K次。abcd1234--->4abcd123--->34abcd12--->234abcd1--->1234abcd。代碼如下所示：[cpp] view

Canvas類主要實現了螢幕的繪製過程，其中包含了很多實用的方法，比如繪製一條路徑、地區、貼圖、畫點、畫線、渲染文本，下面是Canvas類常用的方法，當然Android開發網提示大家很多方法有不同的重載版本，參數更靈活。  void drawRect(RectF rect, Paint paint) //繪製地區，參數一為RectF一個地區  void drawPath(Path path, Paint paint) //繪製一個路徑，參數一為Path路徑對象   void 

ext2與ext3Linux ext2/ext3檔案系統使用索引節點來記錄檔案資訊，作用像windows的檔案配置表。索引節點是一個結構，它包含了一個檔案的長度、建立及修改時間、許可權、所屬關係、磁碟中的位置等資訊。一個檔案系統維護了一個索引節點的數組，每個檔案或目錄都與索引節點數組中的唯一一個元素對應。系統給每個索引節點分配了一個號碼，也就是該節點在數組中的索引號，稱為索引節點號。

　在平時工作中，難免會遇到把 XML 作為資料存放區格式。面對目前種類繁多的解決方案，哪個最適合我們呢？在這篇文章中，我對這四種主流方案做一個不完全評測，僅僅針對遍曆 XML 這塊來測試，因為遍曆 XML 是工作中使用最多的（至少我認為）。 　　預 備 　　測試環境： 　　AMD 毒龍1.4G OC 1.5G、256M DDR333、Windows2000 Server SP4、Sun JDK 1.4.1+Eclipse 2.1+Resin 2.1.8，在 Debug 模式下測試。 　　XML