Time of Update: 2017-02-27
題目: 給定一個大小為N*M的迷宮. 迷宮由通道和牆壁組成, 每一步可以向鄰接的上下左右四格的通道移動.請求出從起點到終點所需的最小步數. 請注意, 本題假定從起點一定可以移動到終點.使用寬度優先搜尋演算法(DFS), 依次遍曆迷宮的四個方向, 當有可以走且未走過的方向時, 移動並且步數加一.時間複雜度取決於迷宮的狀態數, O(4*M*N)=O(M*N).代碼:/* * main.cpp * * Created on: 2014.7.17
Time of Update: 2017-02-27
1. 包含數組的結構:#include <stdio.h>int main(void){ struct Rec { int x[3]; int y; } r1; r1.x[0] = 11; r1.x[1] = 22; r1.x[2] = 33; r1.y = 99; printf("%d,%d,%d,%d",r1.x[0],r1.x[1],r1.x[2],r1.y); getchar(); return 0;}2.
Time of Update: 2017-02-27
擷取類型大小的變數最好不是 int 類型, 而是 size_t 類型;size_t 在 stdio.h、stddef.h 都有定義.1. 擷取已知類型的大小:#include <stdio.h>#include <stddef.h>int main(void){ char n = 2; size_t size; size = sizeof(char); printf("%*u: char\n", n,size); size = sizeof(
Time of Update: 2017-02-27
1. 常規:#include <stdio.h>int main(void){ int i; for (i=0;i<10;i++) { if (i%2==0) printf("%d 是偶數\n", i); if (i%2!=0) printf("%d 是奇數\n", i); } getchar(); return 0;}#include <stdio.h>int main(void){ int i;
Time of Update: 2017-02-27
返回“設計模式(C#)系列文章索引”介紹為解除請求的寄件者和接收者之間耦合,而使多個對象都有機會處理這個請求。將這些對象連成一條鏈,並沿著這條鏈傳遞該請求,直到有一個對象處理它。樣本有一個Message實體類,某個類對它的操作有Insert()方法。現在要求根據插入資訊的字元長度,讓不同的對象去處理,這些對象連成一條鏈,並沿著這條鏈傳遞該請求,直到有一個對象處理它。
Time of Update: 2017-02-27
二進位換為十進位的方法,例如:位元:11001十進位數:1*24+1*23+0*22+0*21+1*20=25八進位換為十進位的方法,例如:八位元:32007十進位數:3*84+2*83+0*82+0*81+7*80=13319十六進位換為十進位的方法,例如:十六進位數:a20f(由於十六進位數用a~f表示10~15之間的數,所以計算時將a~f用10~15表示)十進位數: 10*83+2*82+0*81+15*80=41487通過以上二、八、十六進位數轉十進位數的計算方法,可得出計算的代碼為:/
Time of Update: 2017-02-27
C++中並沒有實值型別和參考型別之說,標準變數或者自訂對象的存取預設是沒有區別的。但如果深入地來看,就要瞭解C++中,管理資料的兩大記憶體地區:棧和堆。棧(stack)是類似於一個先進後出的抽屜。它的體積是有限的,一般為2M左右。而堆(heap)則相對來說體積可以很大,這一般跟電腦的虛擬記憶體設定有關係。棧中存取對象的記憶體是自動回收的,用完即銷毀了,一般方法內部的變數和參數都是通過棧來存取的(但也正因為如此,它們的生命週期很短)。但它的問題是,體積有限。一些大的對象,我們可能要通過堆來建立它。
Time of Update: 2017-02-27
什麼是Regex?Regex是一種用來描述一定數量文本的模式。Regex代表Regular Express.如果您不知道什麼是Regex,請看這篇文章:深入淺出之Regex有了Regex的基礎,問題是如何使用。我們以boost::regex來說先看一個網上經典的例子。 #include "stdafx.h"#include <cstdlib>#include <stdlib.h>#include
Time of Update: 2017-02-27
和許多的C++程式一樣,有些人更喜歡用原先的C語言方式處理問題,如果你恰好也是這些人中的一員,就應該學習一下這篇文章。基本的檔案操作有◆fopen——開啟檔案,指定檔案以怎樣的方式開啟(讀/寫)以及類型(二進位/文本)◆fclose——關閉已經開啟的檔案◆fread——讀取檔案◆fwrite——寫檔案◆fseek/fsetpos——將檔案指標轉移到檔案中的某一地方◆ftell/
Time of Update: 2017-02-27
1 概述1.1 規範制定原則1) 方便代碼的交流和維護。2) 不影響編碼的效率,不與福士習慣衝突。3) 使代碼更美觀、閱讀更方便。4) 使代碼的邏輯更清晰、更易於理解。1.2 術語定義1) Pascal 大小寫將標識符的首字母和後面串連的每個單詞的首字母都大寫。可以對三字元或更多字元的標識符使用Pascal 大小寫。例BackColor2) Camel 大小寫標識符的首字母小寫,而每個後面串連的單詞的首字母都大寫。例如:backColor1.3 檔案命名組織1.3.1
Time of Update: 2017-02-27
先瞭解一下StatusStrip:首選StatusStrip是Form中的一個控制項,同時也是一個大的控制項,其中含有許多子控制項,這些子控制項存放在控制項群中。這樣我們要使用StatusStrip時,首先要定義StatusStrip,然後定義ToolStrip控制項,再次定義ToolStrip控制項群,第三將ToolStrip控制項加入到控制項群中,第四將控制項群加入到StatusStrip中,最後要將StatusStrip加入到表單中。舉例說明:本例是在Form表單中加入工作列,並在工作列左
Time of Update: 2017-02-27
建立捷徑對於絕大多數 Windows 使用者來說都是小菜一碟了,然而,這項 工作卻為程式員帶來不少麻煩。.NET 沒有提供簡便直接的建立捷徑的方法 ,那麼在 .NET 中我們如何為應用程式建立捷徑呢?1. 捷徑文 件捷徑實質上是一個副檔名為 .LNK 的檔案。右擊一個捷徑文 件並選擇屬性,跳到捷徑選項卡,如圖1所示:你可 以看到一個捷徑包含如下資料:·捷徑的名字·捷徑所指向的目標所在的位置·捷徑所
Time of Update: 2017-02-27
在文文書處理中,我們常用到字型,現在我們來做一個最常見的字型對話方塊。一、字型對話方塊(FontDialog)常用屬性 ShowColor 控制是否顯示顏色選項 AllowScriptChange 是否顯示字型的字元集 Font 在對話方塊顯示的字型 AllowVerticalFonts 是否可選擇垂直字型 Color 在對話方塊中選擇的顏色 FontMustExist 當字型不存在時是否顯示錯誤 MaxSize 可選擇的最大字型大小 MinSize 可選擇的最小字型大小
Time of Update: 2017-02-27
一、顏色對話方塊(ColorDialog)的常見屬性AllowFullOpen 禁止和啟用"自訂色彩"按鈕 FullOpen 是否最先顯示對話方塊的"自訂色彩"部份 ShowHelp 是否顯示"協助"按鈕 Color 在對話方塊中顯示的顏色 AnyColor 顯示可選擇任何顏色 CustomColors 是否顯示自訂色彩 SolidColorOnly 是否只能選擇純色二、實現代碼見下:private void
Time of Update: 2017-02-27
看來閱讀一個開發人員的blog是擷取知識的一個捷徑,特別是當那位開發人員負責的產品是你天天都用的基礎設施之一,例如說……編譯器。在閱讀Eric Lippert的blog時,我無意中瞭解到了很多我以前所不熟悉的知識,例如說一些語言特性,一些編程思想之類;但更有趣的,我瞭解到了很多他所負責的產品中的詭異地方。開篇花絮:假如我們現在有一個枚舉類型E,其中有一個枚舉值的名字是x。你或許知道這個運算式是對的:C#代碼0 |
Time of Update: 2017-02-27
當你拋出異常時,你就在應用程式中引入了一個中斷事件。而且危機到程式 的控制流程程。使得期望的行為不能發生。更糟糕的是,你還要把清理工作留給最 終寫代碼捕獲了異常的程式員。而當一個異常發生時,如果你可以從你所管理的 程式狀態中直接捕獲,那麼你還可以採取一些有效方法。謝天謝地,C#社區不 須要建立自己的異常安全性原則,C++社區裡的人已經為我們完成了所有的艱巨的 工作。以Tom Cargill的文章開頭:“異常處理:一種錯誤的安全感覺, ” 而且Herb
Time of Update: 2017-02-27
做分片語件時,有網友提出採用Hashtable 資料結構尋找字串效率較低,建議改為Dictionary,其理由是採用Hashtable 時Key值是object 會觸發裝箱和拆箱動作,一直對這種說法表示懷疑,因為我理解只有實值型別和參考型別通過object 互轉時才會發生裝箱和查詢,參考型別之間強制轉換不應發生裝箱和拆箱,而Dictionary 泛型實際上底層還是調用的Hashtable,所以效率怎麼會比Hashtable
Time of Update: 2017-02-27
本文繼續《C#上機題的OO - 策略模式》中的題目,但這是使用的是雙向迴圈鏈表。當第一次看到這題我首先想到的是迴圈鏈表,但題目要求物件導向的方法,汗~首先是雙向鏈表的節點類1 /// <summary>2 /// 雙向鏈表節點3 /// </summary>4 /// <typeparam name="T"></typeparam>5 public class DoubleLinkNode<T>6 {7
Time of Update: 2017-02-27
本文是對C#網路版鬥地主的總結。首先伺服器使用一個隨機數來隨即選出預設地主。然後發送資訊給選出來的玩家。玩家接收到資訊後顯示兩個按鈕“叫地主”,“不叫”。如果選擇不叫,則把可以叫地主的許可權發送給另外一個玩家,如果另外兩個玩家都不要的話,就執行Restart()方法重新發牌。叫地主許可權的行程順序如下圖所示:具體實現方法:伺服器得到一個1-3的隨機數,1代表格服務器是預設地主(預設地主就是隨機播放的第一個有許可權叫地主的玩家),2代表client1
Time of Update: 2017-02-27
using System;using System.Runtime.InteropServices; class shoutdown{ [StructLayout(LayoutKind.Sequential, Pack=1)] internal struct TokPriv1Luid { public int Count; public long Luid; public int Attr; } [DllImport("kernel32.dll",