水窪的數量演算法 代碼(C)

題目: 有一個大小為N*M的園子, 雨後起了積水. 八連通的積水被認為是串連在一起的. 請求出園子裡總共有多少水窪.使用深度優先搜尋(DFS), 在某一處水窪, 從8個方向尋找, 直到找到所有連通的積水. 再次指定下一個水窪, 直到沒有水窪為止.則所有的深度優先搜尋的次數, 就是水窪數. 時間複雜度O(8*M*N)=O(M*N).代碼:/* * main.cpp * * Created on: 2014.7.12

部分和問題演算法 代碼(C)

題目: 給定整數a1, a2, ..., an, 判斷是否可以從中選出若干數, 使它們的和恰好為k.解法很多, 最簡單的解法是使用深度優先搜尋, 時間複雜度O(2^n), 不是最優解法.代碼:/* * main.cpp * * Created on: 2014.7.13 *本欄目更多精彩內容:http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/ * Author: Spike */

編程演算法之硬幣問題 代碼(C)

題目: 有1, 5, 10, 50, 100, 500元硬幣各若干枚, 現在要用這些硬幣來支付A元, 最少需要多少枚硬幣?假定本題至少存在一種支付方案.使用貪心演算法, 優先選用最大的硬幣, 並不斷的調整硬幣的數量.代碼:/* * main.cpp * * Created on: 2014.7.17 * Author: spike */ /*eclipse cdt, gcc 4.8.1*/ #include <stdio.h>

C++中成員函數(member function)模板(template) 詳解

成員模板(member template) 既可以在普通類(ordinary class), 也可以在類模板(class template);在普通類中, 在使用成員函數時, 不用提供模板參數, 函數可以根據使用的參數,自動推導(deduce)模板實參(template argument)對應模板形參(template parameter);在類模板中, 成員函數的模板參數(template parameter)可以和類的模板參數不同,

學點C語言(29):資料類型

自訂的類型名一般要大寫, 以提示這是自命名的類型.1. 把 unsigned long 更名為 UINT:#include <stdio.h>int main(void){  typedef unsigned long UINT;  UINT num = 1234567890;  printf("%lu\n", num);  getchar();  return 0;}2.

學點C語言(23):資料類型

C語言的記憶體配置很簡單: malloc、calloc、realloc、freemalloc(位元組數); 返回記憶體段的首地址, void 的.calloc(個數, 類型大小); 和 malloc 的區別就是它會初始化記憶體為空白.realloc(原指標, 位元組數); 重新分配由 malloc、calloc 分配的記憶體; 這裡有太多注意事項:1、如果縮小了, 會截掉一塊, 會保留前面的內容;2、如果擴大了, 仍會保留已有的內容, 但新加的記憶體不會初始化;3、在擴大時,

C++中多重繼承(multiple inheritance) 的名稱歧義(name ambiguity)

在多重繼承中, 如果多個基類包含相同名字的成員函數, 則在衍生類別使用時, 容易發生歧義, 會導致出錯;解決方案是: 在衍生類別中重寫基類方法, 覆蓋原方法, 再指定基類範圍(scope), 確定使用那個基類的方法, 可以避免歧義;代碼如下:/* * cppprimer.cpp * * Created on: 2014.1.10 * Author: Spike */ /*eclipse cdt, gcc 4.8.1*/ #include

學點C語言(12):資料類型

C語言資料類型: 基本類型、構造類型、指標類型、空類型.基本類型又包括: 整型、字元、浮點(單精確度、雙精確度)、枚舉.構造類型又包括: 數組、結構體、公用體.1.

學點C語言(8):while與do while迴圈

1. while 迴圈:#include <stdio.h>int main(void){  int i=0;  while (i<10) {    i++;    printf("%d\n", i);  }  getchar();  return 0;}2. do while

C語言條件控制語句(一)

在程式的三種基本結構中,第二種即為選擇結構,其基本特點是:程式的流程由多路分支組成,在程式的一次執行過程中,根據不同的情況,只有一條支路被選中執行,而其他分支上的語句被直接跳過。C語言中,提供if語句和switch語句選擇結構,if語句用於兩者選一的情況,而switch用於多分支選一的情形。3.3.1

Windows編程:開啟/關閉/遍曆程式的類 代碼(C++)

類包含4個函數, 啟動程式, 遍曆所有進程, 關閉程式, 遍曆進程依賴的動態連結程式庫.樣本: Image.exe是預先產生的可執行程式(exe), 啟動程式, 間隔5秒, 關閉程式.使用方法參加測試程式.代碼:/* * process.h * * Created on: 2014.06.08 * Author: Spike */ /*vs 2012*/ #ifndef TRAVERSEPROCESSMODEL_H #define

Windows編程:終止可執行(exe)程式 代碼(C++)

終止可執行(exe)程式, 首先遍曆進程, 找到進程名稱對於的進程ID號, 然後根據進程ID, 終止進程.範例程式碼: 包括遍曆進程代碼, 和關閉代碼.代碼:/* * main.cpp * * Created on: 2014.06.08 * Author: Spike */ /*vs 2012*/ #include <iostream> #include <string> #include <map>

C++:空白基類最佳化(empty base optimization, EBO) 詳解

EBO, empty base optimization, 即空白基類最佳化, 可以使衍生類別節省空間的;但是如果使用複合(composition)的方式, 因為定義了新對象, 所以編譯器會進行填充(padding), 填充進一個int, 4位的空間;代碼:/************************************************* File: test.cpp Copyright: C.L.Wang Author: C.L.Wang Date: 2014-04-11

《深度探索C++物件模型》讀書筆記(7)

***Template的“具現”行為***template class中的任何member都只能通過template class的某個實體來存取或操作。Point<float>::Status s;  // okPoint::Status s;  // error如果我們定義一個指標,指向特定的實體,像這樣:Point<float> *ptr = 0;由於這是一個指向class object的指標,本身並不是一個class

Visual C++ 6.0 API函數操作技巧集

一、隱藏和顯示光線標函數: int ShowCursor ( BOOL bShow );參數 bshow,為布爾型,bShow的值為False時隱藏游標,為True時顯示光線標;該函數的傳回值為整型,為滑鼠隱藏或顯示的指數器;傳回值大於等於0時顯示光線標,否則隱藏滑鼠;如果安裝了滑鼠初值為0。執行個體:在基於對話方塊的應用程式中放置兩個Button,名稱分別為HideCursor和ShowCursor;再放置一個CStatic控制項,名稱為Label1,用於顯示光線標計數器。來源程式為://

C++語言的VxD與外界通訊的所有介面

一、 什麼是VxD從多任務作業系統Windows

C#實現十進位數轉換為二進位、八進位、十六進位數的演算法

using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; namespace ExDtoB { public partial class Form1 : Form {

字元編碼-使用c#研究

一、ASCII碼我們知道,在電腦內部,所有的資訊最終都表示為一個二進位的字串。每一個二進位位(bit)有0和1兩種狀態,因此八個二進位位就可以組合出256種狀態,這被稱為一個位元組(byte)。也就是說,一個位元組一共可以用來表示256種不同的狀態,每一個狀態對應一個符號,就是256個符號,從00000000到11111111。上個世紀60年代,美國制定了一套字元編碼,對英語字元與二進位位之間的關係,做了統一規定。這被稱為ASCII碼,一直沿用至今。ASCII碼一共規定了128個字元的編碼,比如

C++Builder中大尺寸圖象的顯示技巧

在C++Builder中利用TImage控制項可以輕鬆地讀入並顯示圖象,但TImage 控制項本身不可以接收輸入焦點,也沒帶有捲軸,在顯示超出顯示地區範圍的大圖象時,需要對TImage控制項進行加強。本文提出兩種最容易實現且有效方法,滿足不同應用的需求。方法一:增加捲軸。增加捲軸可以通過將TImage放在TScrollBox控制項中來實現。步驟如下:(1)、在表單中放置一個TScrollBox控制項,調整好其尺寸。(2)、設定TScrollBox控制項的AutoScroll屬性為True。(3)

Effective C#原則30:選擇與CLS相容的程式集

.Net運行環境是語言無關的:開發人員可以用不同的.Net語言編寫組件。而且在實際開發中往往就是這樣的。你建立的程式集必須是與公用語言系統(CLS)是相容的,這樣才能保證其它的開發人員可以用其它的語言來使用你的組件。CLS的相容至少在公用命名上要與互用性靠近。CLS規範是一個所有語言都必須支援的最小操作子集。建立一個CLS相容的程式集,就是說你建立的程式集的公用介面必須受CLS規範的限制。這樣其它任何滿足CLS規範的語言都可以使用這個組件。然而,這並不是說你的整個程式都要與CLS的C#語言子集相

總頁數: 4314 1 .... 844 845 846 847 848 .... 4314 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.