其他

一，題目：輸入一顆二元樹，從上往下按層列印樹的每個結點，同一層中按照從左往右的順序列印。例如輸入       8     /    \    6    10   / \     /  \5  7   9  11輸出:8   6   10   5   7  9   11。二，分析：        本題主要考察樹的層序遍曆，最常用的方法就是採用隊列的形式。       

一，題目：輸入n用最快的方法求Fibonacci數列的第n項。二，定義：Fibonacci數列如下：   0                        n=0f(n)= 1                n=1,2f(n-1)+f(n-2)       n>2//0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 9871597..........三，分析：注意，當求第100項，甚至更大的項時，請確保你用什麼類型，長整型?orlong long

 首先，慶賀一下自己解決了（看懂了傳說中的niubility的旅行商問題）其次，馬上要看到著名的貪心演算法問題了！心中無比的激動。旅行商問題描述：平面上n個點，確定一條串連各點的最短閉合旅程。這個解的一般形式為NP的（在多項式時間內可以求出）J.L. Bentley 建議通過只考慮雙調旅程(bitonic

開啟 Metacity 的混合特效     Metacity 為 GNOME 案頭環境的預設視窗管理器。我們知道在 GNOME 2.22 中的 Metacity 視窗管理器已經具有了混合特效，換言之，現在即使你不用 Compiz Fusion，使用 Metacity 也能夠獲得透明、陰影、以及 Alt + Tab 轉場效果。對於要求不高的使用者來說，還是值得嘗試的。但是預設情況下這些混合特效並沒有被開啟。如果你已經安裝了 GNOME 2.22，且當前所用的顯卡也支援，那麼可以使用以下方法來開啟

 /* 作者：田帥學校：**大學版本：紅/黑樹狀結構初始版本*/#include"stdio.h"#include"malloc.h"#define MIN -99999999 //不要加等號 #define MAX 99999999struct node {long key;char color;struct node *p;struct node *leftChild;struct node *rightChild;};node *nil,*root;//建立根節點和葉子節點int

一，題目：在一個字串中找到“第一個”、“只出現一次”的字元。                   如輸入abaccdeff，則輸出b。  二，思路解析：        字母a：出現兩次        字母b：符合要求        字母c：出現兩次        字母d：出現一次，但不是第一個        字母e：出現一次，但不是第一個        字母f：出現兩次       所以字母b符合要求。三，如何才能找到符合要求的字母      首先掃描一遍字元數組，記錄每一個字元出現的個數。 

一，題目：求1+2+…+n，        要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句（A?B:C）。二，分析：迴圈只是讓相同的代碼執行n遍而已，我們完全可以不用for和while達到這個效果。       比如定義一個類，我們new一含有n個這種類型元素的數組       那麼該類的建構函式將確定會被調用n次。我們可以將需要執行的代碼放到建構函式裡。三，這是一類純技巧性的題目，主要考察對語言技巧的熟練程度。  源碼一：       #

一，題目：       如果把二叉樹看成一個圖，父子節點之間的連線看成是雙向的（無向圖），定義"距離"為兩節點之間邊的個數。寫一個程式，求一棵二叉樹中相距最遠的兩個節點之間的距離。二，思路       誤導思路：不要以為求樹的高度。       正確思路：求“圖”中任意兩個節點之間，相距最遠的的兩個節點之間的距離。       求解步驟：A，經過根節點，左邊最深的點到右邊最深的點的距離。                          B，不經過根節點，而是左子樹或右子樹中最大距離，取其大者。

  今天給大家分享一個我在網上看到的SEO精彩執行個體，大家一定看過ZAC的“搜尋引擎每日一貼”吧？用ZAC的部落格文章作為執行個體，分享一個SEO寫作技巧——分詞寫作。什麼是分詞？簡單的說：就是把語句正確分解成片語的技術，搜尋引擎核心技術之一。搜尋引擎抓到一個頁面，找到核心內容後就開始進行片語分解。分詞完成後才開始後續的關鍵詞密度計算等等。比如： www.zgseo.tk 自貢SEO部落格可以分詞成為：自貢SEO，SEO部落格分詞寫作：

一，題目：n個數字（0,1,…,n-1）形成一個圓圈，從數字0開始，每次從這個圓圈中刪除第m個數字（第一個為當前數字本身，第二個為當前數位下一個數字）。當一個數字刪除後，從被刪除數位下一個繼續刪除第m個數字。求出在這個圓圈中剩下的最後一個數字。二，思路：建立一個迴圈鏈表，每次走m步刪除一個節點，最後剩下一個 三，源碼：#include <iostream>#include "malloc.h"using namespace std;struct node{ int data;

一，題目：輸入一個單向鏈表，輸出該鏈表中倒數第k個結點,鏈表的倒數第0個結點為鏈表的尾指標。二，分析：這是某一年的考研試題中，資料結構的一個題。題目本身難度不大。三，思路：設定兩個指標p1,p2;                    p1=head;       p2=head;                    先讓p2向前走k步，然後同時讓p1，p2向後走。                    當p2走到頭的時候，p1所指的節點就是所求節點。四，源碼：#include "stdio.

一，任意拖動視窗中的按鈕源碼：#include <gtk/gtk.h>GtkWidget *window;GtkWidget *fixed;GtkWidget *button;gboolean drag = FALSE; // 只在左鍵按下時拖動表單gint nX = 0;gint nY = 0;void destroy(GtkWidget *widget, gpointer *data){ gtk_main_quit();}static gint

Winpcap基礎代碼    

 例題一：讓原本指向空的兩個指標，賦值#include"stdio.h"#include"malloc.h"#include"string.h"void TestFunction(char** ptr1, char*& ptr2)//我經常喜歡用 *&ptr2{*ptr1 = "abc";ptr2 = (char*)malloc(6);strcpy(ptr2, "abc");}int main(){char* ptr1 = NULL, *ptr2 =

 Search engine results page垃圾技術（Spamming） 　　垃圾技術是一種欺詐性的 SEO 手段，它嘗試欺騙爬行器（spider），並利用排名演算法中的漏洞來影響針對目標關鍵詞的排名。垃圾技術可以表現為多種形式，但是 “垃圾技術” 最簡單的定義是 Web 網站用來偽裝自己並影響排名的任何技術。根據是否採用垃圾技術，SEO 方法可分為兩大類：　　黑帽 SEO（Black hat SEO）：用垃圾技術欺騙搜尋引擎。黑帽 SEO 以偽裝、欺詐和竊取的方式騙取在 SERP

不同的情況對應有不同的解決的辦法.如果你想得到一個控制項相對於它的父視窗的位置,你需要使用widget->allocation.x 和 widget->allocation.y.如果你想的到一個視窗相對於X主視窗(X root window)的位置,      你應該使用gdk_window_get_geometry()                         gdk_window_get_position()                

由於GTK 3.0將許多GTK 2.0的API都丟棄，轉到GTK 3.0下編譯後有些不適應，所以感覺能在GTK 3.0下調試成功這個Demo還是很成功的。源碼#include <gtk/gtk.h> int main( int argc, char *argv[]) { GtkWidget *window; GtkWidget *layout; GtkWidget *image;

源碼：#include <gdk/gdkcursor.h>#include <gtk/gtk.h>#define TEST_W 100#define TEST_H 80gboolean drag = FALSE; // 只在左鍵按下時拖動表單gboolean hide = FALSE; // 只在左鍵按下時拖動表單int nX = 0;int nY = 0;GtkWidget *window;static gint

 一般實際生活中我們遇到的演算法分為四類：一>判定性問題二>最佳化問題三>構造性問題四>計算性問題而今天所要總結的演算法就是著重解決 最佳化問題 《演算法之道》對三種演算法進行了歸納總結，如下表所示： 標準分治動態規劃貪心演算法適用類型通用問題最佳化問題最佳化問題子問題結構每個子問題不同很多子問題重複（不獨立）只有一個子問題

訊號函數：gint gtk_signal_connect(GtkObject *object,gchar *name,GtkSignalFuncfunc,gpointer func_data);回掉函數的格式：void callback_func(GtkEidget *widget,gpointer callback_data);GTK的事件：gtk組件的行為或者X伺服器發送的事件可以與下列事件聯絡起來：button_press_event