C++

第六章 堆排序主要分為三個子演算法。演算法MAX-HEAPIFY(A, i)為調整堆，演算法BUILD-MAX-HEAP(A)為建堆，演算法HEAPSORT(A)為堆排序。運行環境Code::Blocks 10.05。MAX-HEAPIFY(A, i) 1 l ← LEFT(i) 2 r ← RIGHT(i) 3 if l ≤ heap-size[A] and A[l] > A[i] 4 then largest ← l 5 else largest ← i 6 if r ≤

第二章 演算法入門兩個有序數組的合并這個演算法我的實現跟演算法導論上的實現有些許區別。我沒有使用《演算法導論》上的哨兵位的方法。而且直接判斷有沒有到數組的末尾。不過為了跟書上保持一致，我的虛擬碼還是使用演算法導論上的虛擬碼。演算法描述：MERGE(A, p, q, r)是把儲存在A[p...q]和A[q+1...r]這兩部分中的有序子序列合并到A[p...r]並使其有序。兩個子數組的長度分別為int n1=q-p+1; int n2=r-q;

過幾個月要面試了，最近在看《演算法導論》，想把裡面的演算法都用C++實現一遍。今天是第一個演算法，比較簡單。第二章 演算法入門插入排序虛擬碼實現INSERTION-SORT(A)  《演算法導論》P101 for j ← 2 to length[A]2 do key ← A[j]3 //Insert A[j] into the sorted sequence A[1 ‥ j - 1].4 i ← j - 15 while i > 0

開啟QQ的時候，QQ新聞彈出表單在螢幕的右下角就會慢慢升起一個小視窗，佔用的地方不大，可以起到提示的作用。下面就讓我們來看看，怎樣用系統API來輕鬆實現這個功能。API原型函數：bool AnimateWindow(IntPtr hwnd, int dwTime, int dwFlags);從字面的意思來看，這個函數名為"活動的視窗"，事實上也如此，通過這個函數，可以使我們的表單動作豐富起來，要在c#中使用winApi首先引入命名空間: //引入命名空間 

SqlConnection  conn=new SqlConnection("server=(local);database=Hotelsystem;user id=sa;password=sa;");   SqlDataAdapter da=new SqlDataAdapter("select Dic_Code,Dic_Name from Dic_District",conn);   DataSet ds=new DataSet();   da.Fill(ds,"Dic_District");

/// <summary>/// 截取字串，不限制字串長度/// </summary>/// <param name="str">待截取的字串</param>/// <param name="len">每行的長度，多於這個長度自動換行</param>/// <returns></returns> public string CutStr(string str,int len){       

XmlDocument xmlDoc = new XmlDocument();   xmlDoc.Load("bookstore.xml");   //xmlDoc.LoadXml("<!--l version=\"1.0\" encoding=\"gb2312\--><BOOKSTORE></BOOKSTORE>");

<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http:/

伺服器端程式using System;using System.Net;using System.Net.Sockets;using System.Text;namespace SocketServer{/// <summary>/// Class1 的摘要說明。/// </summary>class Class1{   /// <summary>   /// 應用程式的主進入點。   /// </summary>   //定義連接埠號碼  

在網上找了很多資料，最後通過調試，讀取項目名稱功能是實現了，具體的最佳化暫時沒時間去弄值得注意的是，頁面在返回即重新整理的時候要預先處理清空下comboBox的值，否則會引起重複this.combox.Items.Clear();代碼如下：view plaincopy to clipboardprint?/// <summary>          /// 從txt檔案中得到項目名稱，再顯示到comboBox上           /// </summary>      

問題1：服務端接收的所有中文都是"?????"(亂碼) 解決：設定HTTPRIO控制項的HTTPRIO.HTTPWebNode.UserUTF8InHeader屬性為true問題2：Dephi編寫的用戶端在windows2003下調用WebService提示"Access violation at address 00E59195. Write of address 00E59195" 解決：我的電腦屬性->進階->效能->設定->資料執行防止。選中"只為關鍵

在C# 中，既可以通過值也可以通過引用傳遞參數。通過引用傳遞參數允許函數成員更改參數的值，並保持該更改。若要通過引用傳遞參數， 可使用ref或out關鍵字。ref和out這兩個關鍵字都能夠提供相似的功效，其作用也很像C中的指標變數。它們的區別是：1、使用ref型參數時，傳入的參數必須先被初始化。對out而言，必須在方法中對其完成初始化。 2、使用ref和out時，在方法的參數和執行方法時，都要加Ref或Out關鍵字。以滿足匹配。

[DllImport("動態庫名")] public static extern 傳回值類型 函數名稱 (參數); 這樣就可以調用了  所有的API都在下面3個DLL中實現的。Kernel User GDI 1. KERNEL 它的庫名是：KERNEL32.DLL，它是作業系統管理的API集Process loading. 載入進程Context switching. File I/O. 檔案操作Memory management. 記憶體管理比如：GlobalMemoryStatus

    Eric Gunnerson just brings up a series of posts on some C# trivia that probably most developers don't know about, I just quote some of them which are more relevant to the C# technicality:Language Details1) How is decimal different from other C#

原文：Ubuntu下學習編譯運行

2年前去T公司面試，面試官給了我一張紙一支筆，說寫個程式吧，輸入一個字串然後反序輸出。我問輸入輸出是用函數參數呢還是系統I/O，面試官說隨你便，寫完了說說各有什麼優缺點吧。當時我大三，沒有參加過ACM沒有實驗室經曆除了課程設計也沒寫過什麼程式，完全小白。當然至今也仍然是菜鳥一隻，不堪回首啊。方法一：據說有庫函數strrev()啊1234567891011121314#include <stdio.h>#include <string.h>int main(int

1. C++中支援 3中成員函數： static ，非static，和 virtual 函數，兩種資料成員，static和非static的2. member的各種調用方式   非static成員函數，在C++中，所有的非 static成員函數都被轉化為一個全域的成員函數，並隱式的傳給了一個class 的對象的指標，而且選擇成員函數的效率與全域函數的效率相同，沒有任何負擔  虛成員函數的調用， 將會被轉化為 一個指標指向vptr，而vptr指向virtual 函數表 例如：如果是對    

1. #include <iostream>using namespace std;class Foo{public: Foo(),Foo(int);};//這裡被合成的Bar default 建構函式內含有member //object，foo擁有default constructor，所以會初始化Bar::foo()//但是初始化str 的責任是程式員的，即編譯器不會初始化str class Bar{public: Foo foo;//內含 char *str;

1.屬性： java中定義和訪問均要用get和set方法，可以不成對出現。 c#中是真正的屬性，定義時get和set也不必同時出現,訪問時用.號即可。不用get,set 2.對象索引 就是對象數組 public Story this [int index] { 4.因為JAVA規定,在一個檔案中只能有一個public類,而且這個類的名稱必須與檔案名稱一模一樣,這是一個區別

堆排序是一樹形選擇排序，在排序過程中，將R[1..N]看成是一顆完全二叉樹的順序儲存結構，利用完全二叉樹中雙親結點和孩子結點之間的內在關係來選擇最小的元素。　　堆的定義:　　N個元素的序列K1,K2,K3,...,Kn.稱為堆，若且唯若該序列滿足特性：Ki≤K2i Ki ≤K2i+1(1≤ I≤ [N/2])。　 　堆實質上是滿足如下性質的完全二叉樹：樹中任一非葉子結點的關鍵字均大於等於其孩子結點的關鍵字。例如序列10,15,56,25,30,70就是一個