其他

 求強連通分支的基本步驟有：1、建立原圖串連表G和其轉置圖串連表T2、對原圖G進行深度搜尋3、對原圖進行拓撲排序4、對圖再按原圖G拓撲排序後的順序對轉置圖T進行深搜5、輸出強連通分支#include<stdio.h>#include<stdlib.h>typedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struct vnode{ char c; int dis;;//節點的發現時間

 快速排序庫函數qsort調用細則2010/06/16 09:20 P.M.                            來源於：http://wenku.baidu.com/view/3567c018964bcf84b9d57b2f.html                           

DAG_SHORTEST_PATHS該演算法是對某加權的有向無迴路圖（即DAG圖），特指的是無負權迴路圖，即可是帶負權邊的圖或是帶正值的迴路圖。時間是（V+E）實現步驟是：1、建立有向鄰接表2、然後DAG_SHORTEST_PATHS函數：該函數主要是對圖dag            1、進行拓撲排序（即是1、對圖進行深搜  2、按深搜完成時間有大到小排列 （這是利用point向量對

 //疏鬆陣列乘法(三元數組儲存）  1240#include<stdio.h> #include<stdlib.h> typedef struct {     int r;     int c;     int v; }SPNode; typedef struct {     int mu,nu,tu;     SPNode data[7001]; }SPMatrix; int num[10001],rpot[10001]; SPMatrix *A,*B,*C;

什麼是Global檔案 Global.asax檔案俗稱為一個類，繼承於Httpapplication類。位於應用程式根目錄下。也可稱為應用程式檔案。 概述：Global檔案是可選的，一般在建立應用程式的時候自動建立。ASP.NET頁面架構會自動識別global頁面的修改，並重啟應用程式。 下面看看Global的一些基本事件,聲明這裡不做介紹  在Global的事件中，我們可以告訴Application和Session對象在啟動和結束的時候做什麼事情，完成這項任務的代碼就事件操作中。 執行個體1：

使用 VisualSVN Server來實現主要的 SVN功能則要比使用原始的 SVN和 Apache相配合來實現原始碼的 SVN管理簡單的多，上手也沒有那麼複雜。下面就看看詳細的說明VisualSVN Server的如下，是免費的，隨意不必有顧慮http://www.visualsvn.com/visualsvn/download/SVN 的如下http://tortoisesvn.net/downloads.html1使用SVN，首先要安裝TortoiseSVN，就是上面的SVN。2

該演算法常用的情境字串中尋找子串，字串中尋找anagram形式的子串問題。關於字串尋找與匹配字串可以理解為字元數組。而字元可以被轉換為整數，他們具體的值依賴於他們的編碼方式(ASCII/Unicode)。這意味著我們可以把字串當成一個整形數組。找到一種方式將一組整形數字轉化為一個數字，就能夠使得我們藉助一個預期的輸入值來Hash字串。既然字串被看成是數組而不是單個元素，比較兩個字串是否想到就沒有比較兩個數值來得簡單直接。去檢查A和B是否相等，我們不得不通過枚舉所有的A和B的元素來確定對於所有的i

內容概述ADO.NET簡介ADO.NET結構.NET Framework資料提供者ADO.NET DataSet總結首相貼出一個總體圖，概括下，然後細細說明ADO.NET簡介ADO.NET的名稱起源於ADO(ActiveX Data Objects)表明在.NET編程環境中優先使用的資料提供者一組向.NET程式員公開資料訪問服務的類提供了對關係資料、XML和應用程式資料的訪問是.NET Framework中不可缺少的一部分 ADO.NET結構兩個組件：.NET

針對上次考試系統中出現的問題，資料的訪問量過大，和資料的動態互動過多的時候，造成伺服器的記憶體和Cpu的使用率都是高居不下的問題。執行個體圖如下根據老師的啟發，找到了基本的原因，主要原因還是在於一張表的資料過多，逐漸的積累，造成後續的訪問中，冗餘資料過多，這樣查詢的時候就消耗過多，造成登入或查詢的時間就延遲過長。或則就查詢逾時了。 處於這樣的考慮，想到了對於資料量的資料庫最佳化，當然，最佳化不僅於此，這個最佳化只是對資料的最佳化，還有前台web服務的最佳化等。這裡僅對於sql的查詢進行最佳化。 

Phone開發應用為視圖加邊框是本文要介紹的內容，主要來介紹視圖中的一個有趣的案例，實現給視圖加邊框的效果，不多說，直接來看詳細內容講解。通過層（layer），可以給視圖增加邊框和圓角等。比如類似下面的效果，寫法：- (void)loadView { [[UIApplication sharedApplication] setStatusBarHidden:YES withAnimation: UIStatusBarAnimationSlide];

資料庫最佳化包含以下三部分，資料庫自身最佳化，資料庫表最佳化，程式操作最佳化。此文為程式的操作最佳化詳情請看一操作符最佳化1 IN, Not IN操作符IN和Exists效能有外表和內標區分，但是在大資料量的表中推薦使用exists代替Not In是不會做索引的，可以用Not Exsits代替 2 Is Null 或Is not

概述       Application為全域範圍，且只有一個Application對象，它可以儲存和訪問任意頁面的變數（資料存放區類型都是Object，也就是任意類型），同時也被多頁面使用（也為引用）。  Application集合 Contents用於擷取（除Object標記和CreateObject方法建立的對象）所有Application對象  CreateObject集合取得Object標記建立的對象 關於 Application的方法 這裡我們重點看下 Lock和集合的操作Lock 

 #include<stdio.h> #include<stdlib.h> typedef struct csnode {      int data;      int in;      struct csnode *lchild;      struct csnode *nextsibling; }CSNode; CSNode *t,*q;  int preoder()//通過先序遍曆的方式輸出該樹一條從根到葉子的路徑{ //順便求樹的深度     CSNode

上面用到了json傳遞的資料，有關json部分，iphone sdk雖然沒有支援，但是第三方已經寫好了。json 參考：http://code.google.com/p/json-framework/ 下面是具體的代碼實現：資料載入：#import “MyDataSource.h”#import “JSON.h”@implementation MyDataSource+ (NSDictionary *)fetchLibraryInformation{NSString *urlString = [

前不久做的遊戲山鬼傳說有了反饋，說是閃退。什麼呀！哪有這情況啊，扯淡嘛！我用測試機測試的好好的，根本不可能出現閃退情況！從網上查了查，原因太多了，有什麼記憶體不足啊，越獄後安裝AppSync（該補丁可以用來安裝破解後的軟體遊戲）的原因，還有訪問了一個不存在的指令碼(類似訪問nil指標的那樣) 等等等等，鬱悶啊經過真機調試發現了原因所在：是用的圖片過大，ipod偽三，即ipod2（硬體）它圖片最大支援的是1024。下面是ipod偽三開啟程式的時候輸出的資訊：⋯⋯詳情請參考：【Software

 Bellman Ford 演算法  可以存在負權邊的情況下解決單源最短路問題和,當出現負權迴路時返回布爾值0，不然，則返回1，並可以源點到各點輸出最短路徑主要步驟：1、建立圖（串連矩陣）；2、運行Bellman Ford 演算法：            對各點初始化；           對圖中的每一條邊進行先後鬆弛n-1次           檢測是否有迴路：當出現d[v]>d[u]+w(u,v)時即存在負權迴路3、輸出結果#include<stdio.h>#define

[轉]使用InstallShield的VC版　　 InstallShield的VC版的開發環境和InstallShield專業版5.1是一樣的，這裡不再重複。由於該InstallShield是專門為Microsoft Visual C++6定製的，所以從Visual C++6開發環境中直接運行InstallShield更快捷方便。　　當使用者用Visual C++6調試好應用程式後並編譯成Release版的EXE檔案，就可選擇"Tools"菜單中"InstallShield Wizard"命令，

2-4 LED驅動執行個體1、實現LED驅動測試案例及要求：led_test on  //對應四個LED全亮led_test off // 對應四個LED全滅led_test run // 運行跑馬燈實驗led_test shine //4個LED燈全滅、全亮交替閃爍 led_test 1 on  //對應LED1點亮led_test 1 off // 對應LED1熄滅...led_test 4 on  //對應LED4點亮led_test 4 off //

SDWebImage是一個可以自動管理圖片載入的類庫。因為大家都知道，圖片載入非常耗流量，所以在移動平台上對於圖片的處理就要異常小心了。因此就必須用到本機快取了。而我之前寫的一個小型App，因為每張圖片的名字都是GUID產生的，不會被修改了。所以會每次都檢查一下本地是否有這個檔案名稱的檔案存在了。這樣最大限度的減小了網路流量，不需要每次都載入一次。不過呢，SDWebImage的功能不僅僅僅限於此，功能更為強大。最基本的有一個UIImageView的category，用法很簡單[imageView

防止競態的機制有:semaphore（訊號量）,spinlock（自旋鎖）,completion（完成量）,原子操作等原子操作的意義：操作的不可分割。1、  什麼是並發？1.1多個執行單元同時、並行被執行。1.2競態：1.2.1並發的執行單元對共用資源的訪問則很容易導致競態。1.2.2 共用資源：硬體資源，軟體上的全域變數、靜態變數等。2、linux核心中，什麼情況會發生競態   2.1對稱式多處理器（SMP）的多個CPU之間的競態   2.2單CPU內進程間的競態