Time of Update: 2018-12-08
首先簡單說一下什麼是行壓縮圖,其實嚴格意義上應該是行壓縮矩陣。正常情況下,矩陣是用二維數組簡單儲存的,但是如果是疏鬆陣列,也就是零很多的時候,這樣比較浪費空間。所以就有各種節省空間的儲存方式,三元組儲存就是其中一種。什麼是三元組呢?一個三元組就是(row,col,value),這樣把所有不為零的值組成一個向量。這種儲存方式比二維數組節省了不少空間,當然還可以進一步節省,因為三元組裡面row或者col重複儲存了,一行或者一列存一次就行了,按這種思路走下去就是行壓縮儲存了。那具體什麼是行壓縮儲存呢?
Time of Update: 2018-12-08
一、輸入緩衝 在介紹如何進行詞法分析之前,先來說說一個不怎麼被提及的問題——怎麼從源檔案中讀取字元流。為什麼這個問題這麼重要呢?是因為在詞法分析中,對字元流是有要求的,它必須能夠支援後援動作(就是將多個字元放回到流中,以後會再次被讀取)。先來解釋下為什麼需要支援後援動作,舉個簡單的例子來說,現在要對兩個模式進行匹配:圖 1 流的回退過程上面是一個簡單的匹配過程,僅為了展示回退過程,在後面實現 DFA 模擬器時會詳細解釋是如何匹配詞素的。現在來看看 C# 中與輸入相關的類,有
Time of Update: 2018-12-08
通常C#使用基於XML的設定檔,不過如果有需要的話,比如要兼顧較老的系統,可能還是要用到INI檔案。但C#本身並不具備讀寫INI檔案的API,只有通過調用Unmanaged 程式碼的方式,即系統自身的API才能達到所需的目的。對應讀寫的方法分別為GetPrivateProfileString和WritePrivateProfileString。GetPrivateProfileString中的各參數:lpAppName —— section的名稱lpKeyName ——
Time of Update: 2018-12-08
1.讓方法返回多個參數1.1在方法體外定義變數儲存結果複製代碼 代碼如下:using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Method { class Program { public static int quotient; public static int remainder;
Time of Update: 2018-12-08
前言 一直沒有系統去看過c++,因為懂得一些c的基本文法,在實際編程中用到c++,只能用到哪些看哪些,發現這樣雖然能夠完成大部分工作,但是有時候效率實在太低,比如說這節要講的Std::sort()函數的使用,調了半天才調通。開通c/c++序列部落格是記錄在使用c++中一些難題,避免以後重犯錯,當然以後會盡量擠出時間來較系統學習下c++。 開發環境:QtCreator2.5.1+OpenCV2.4.3 實驗基礎 首先來看看std中的快速排序演算法sort的使用方法: template
Time of Update: 2018-12-08
1.根據單個分隔字元用split截取例如複製代碼 代碼如下:string st="GT123_1";string[] sArray=st.split("_");即可得到sArray[0]="GT123",sArray[1]="1";2.利用多個字元來分隔字串例如複製代碼 代碼如下:string str = "GTAZB_JiangjBen_123";string[] sArray = str.Split(new char[2] { 'j', '_' });foreach(string e in
Time of Update: 2018-12-08
Convert.ToInt32、int.Parse(Int32.Parse)、int.TryParse、(int) 四者都可以解釋為將類型轉換為 int,那它們的區別是什麼呢?Convert.ToInt32 與 int.Parse 較為類似,實際上 Convert.ToInt32 內部調用了 int.Parse:Convert.ToInt32 參數為 null 時,返回 0;int.Parse 參數為 null 時,拋出異常。Convert.ToInt32 參數為 ""
Time of Update: 2018-12-08
做分類 經常會用到無限層級的分類 先介紹一下資料庫的表結構tid 類別編號tname 類別名稱pid 父類編號測試資料就不寫了,大家可以自己插入一下試試查詢制定類別的 所有的子類 sql 的 代碼複製代碼 代碼如下:alter proc proc_chaxun(@tid int )asbegin with tt as ( select tid,tname,pid from dbo.t_goodsType where tid=@tid
Time of Update: 2018-12-08
工廠介面定義複製代碼 代碼如下:/// <summary> /// 工廠介面定義 /// </summary> /// <remarks> /// TTarget : abstract product type /// TSource: concrete product type /// </remarks> public interface IFactory {
Time of Update: 2018-12-08
有很多地方需要這樣的功能模組,如系統的日誌輸出,GUI應用必須是單滑鼠,MODEM的聯結需要一條且只需要一條電話線,作業系統只能有一個視窗管理器,一台PC連一個鍵盤。 單例模式有許多種實現方法,在C++中,甚至可以直接用一個全域變數做到這一點,但這樣的代碼顯的很不優雅。
Time of Update: 2018-12-08
深拷貝是指來源物件與拷貝對象互相獨立,其中任何一個對象的改動都不會對另外一個對象造成影響。舉個例子,一個人名叫張三,後來用他複製(假設法律允許)了另外一個人,叫李四,不管是張三缺胳膊少腿還是李四缺胳膊少腿都不會影響另外一個人。比較典型的就是Value(值)對象,如預定義類型Int32,Double,以及結構(struct),枚舉(Enum)等。
Time of Update: 2018-12-08
複製代碼 代碼如下: public class Node { public object Element; public Node Link; public Node() { Element = null; Link = null; } public Node(object theElement) { Element =
Time of Update: 2018-12-08
可變參數的實現要解決三個問題:1.如何調用帶有可變參數的函數2.如何編譯有可變參數的程式3.在帶有可變參數的函數體中如何持有可變參數第一個問題, 調用時在可以傳入可變參數的地方傳入可變參數即可,當然,還有一些需要注意的地方,後面會提到。第二個問題,編譯器需要在編譯時間採用一種寬鬆的檢查方案,,這會帶來一些問題, 比如對編程查錯不利。第三個是我在這裡要關心的問題,先以C語言為例分析其實現原理。printf和scanf是C語言標準庫中最常見的可變參數函數, printf的簽名是複製代碼
Time of Update: 2018-12-08
“Hello World!”的程式寫過不少,不過都是在黑色背景的控制台上顯示白色的文字。這次決定寫點特別的,讓“Hello World!”變成彩色的文字。範例程式碼如下:複製代碼 代碼如下:using System;using System.Runtime.InteropServices;[assembly:CLSCompliant(true)]namespace ColorConsole{ public sealed class HelloWorld {
Time of Update: 2018-12-08
複製代碼 代碼如下:/* File name: bmpTest.c Author: WanChuan XianSheng Date: Oct 01, 2011 Description: Show all Info a bmp file has. including FileHeader Info, InfoHeader Info and Data Part. Reference: BMP映像資料的C語言讀取源碼*/#include
Time of Update: 2018-12-08
Console.Write 表示向控制台直接寫入字串,不進行換行,可繼續接著前面的字元寫入。Console.WriteLine 表示向控制台寫入字串後換行。Console.Read 表示從控制台讀取字串,不換行。Console.ReadLine 表示從控制台讀取字串後進行換行。Console.ReadKey 擷取使用者按下的下一個字元或功能鍵,按下的鍵顯示在控制台視窗中。Console.Beep 通過控制台擴音器播放提示音。Console.Clear
Time of Update: 2018-12-08
GB2312是簡體中文系統的標準編碼 用“區” 跟“位”的概念表示 稱之為區位碼 區指代大的範圍 位相當於位移量。每個漢字佔兩個位元組高位位元組”的範圍是0xB0-0xF7,“低位位元組”的範圍是0xA1-0xFE。它的規律好像是按拼音a到z的順序排列的“啊”字是GB2312之中的第一個漢字,它的區位碼就是1601為此我們現在用代碼的方式輸出一個漢字c#下是little位元組序 b0跑後面去了。複製代碼 代碼如下: ushort u = 0xa1b0; byte[] chs
Time of Update: 2018-12-08
方法一:簡單的方法就是改變picturebox 控制項的borderstyle樣式 currentSelectPicBox.BorderStyle = BorderStyle.Fixed3D; currentSelectPicBox.Refresh();//強制控制項重新繪製方法二 在picturebox控制項加一個矩形框 但是這種方法在程式中反應比較慢。添加矩形框的方法: Graphics pictureborder =
Time of Update: 2018-12-08
複製代碼 代碼如下:/// <summary> /// 得到真實IP以及所在地詳細資料(Porschev) /// </summary> /// <returns></returns> public string GetIpDetails() { //設定擷取IP地址和國家源碼的網址 string url = "http://www.ip138.com/ips8.asp"; string regStr =
Time of Update: 2018-12-08
下面詳細介紹 一、初始化與初始賦值 首先說說類的初始化與初始賦值之前的區別,這也許裡面可能有我們不知道的事情。 其實類初始化與初始賦值還是有區別的。 複製代碼 代碼如下:class People{ public: People(std::string name,int age,int height); private: std::string m_sName; int m_iAge; int m_iHeight; } //賦值 People::People(std::string