Time of Update: 2015-08-04
標籤:優先隊列優先隊列利用堆實現,堆的實現在前面已經說過了,優先隊列的一個重要的操作是:1. heap_max O(1) 2. heap_extract_max O(lgn)3. heap_increase_key O(lgn)4, heap_insert O(lgn)下面是C語言實現#define MIN -100000int heap_max(struct heap *h){ return h->arr[1]
Time of Update: 2015-08-02
標籤:基於範圍的for迴圈: 對於內建數組以及包含方法begin()和end()的類(如std::string)和STL容器,基於範圍的for迴圈可以簡化為他們編寫迴圈的工作。這種迴圈對數組或容器中的每個元素執行指定的操作:#include <iostream>int main(){ double prices[5] = {4.99,10.99,6.87,7.99,8.49}; for (double x : prices)
Time of Update: 2015-08-03
標籤:c++ c++編程思想 c語言 習題 一.相關知識點使用引用時有一定的規則:1) 當引用被建立時,它必須被初始化。(指標則可以在任何時候被初始化。)2) 一旦一個引用被初始化為指向一個對象,它就不能被改變為對另一個對象的引用。(指標則可以在任何時候指向另一個對象。)3) 不可能有NULL引用。必須確保引用是和一塊合法的儲存單元關連。僅當準備用傳ࠆ
Time of Update: 2015-08-02
標籤:c++1.棧中產生的對象,其範圍為其在的{}中。遇到右括弧}後執行解構函式。2.堆中產生的對象,即new產生的動態對象,需要delete執行解構函式。<pre name="code" class="cpp">#include<iostream>#include<string>#include<cstdio>using namespace std;class WithCC {public:int
Time of Update: 2015-08-02
標籤:描述:為了用事實說明挖掘機技術到底哪家強,組織一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入:輸入在第1行給出不超過105的正整數N,即參賽人數。隨後N行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從1開始連續編號)、及其比賽成績(百分制),中間以空格分隔。輸出:在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。input:6 3 65 2 80 1 100 2 70 3 40 3 0output:2 150 1
Time of Update: 2015-08-02
標籤:c語言 benchmark title: c++_benchMark_vector_list_deque date: 2015-08-01 22:32:39titer1 + ZhangYu 出處:www.drysaltery.com + csdn部落格同步 聯絡:1307316一九六八(僅接受簡訊) 聲明:本文採用以下協議進行授權: 自由轉載-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3
Time of Update: 2015-08-01
標籤:【送給在路上的程式員】對於一個開發人員而言,能夠勝任系統中任意一個模組的開發是其核心價值的體現。對於一個架構師而言,掌握各種語言的優勢並可以運用到系統中,由此簡化系統的開發,是其架構生涯的第一步。對於一個Team Dev而言,能在短期內開發出使用者滿意的軟體系統是起核心競爭力的體現。每一個程式員都不能固步自封,要多接觸新的行業,新的技術領域,突破自我。記憶體補碼分析#include<stdio.h>#include<stdlib.h>void
Time of Update: 2015-07-31
標籤:c c語言 動態分配記憶體 malloc函數原型extern void *malloc(unsigned int num_bytes);標頭檔#include <stdlib.h>功能分配長度為num_bytes位元組的記憶體塊返回值如果分配成功則返回指向被分配記憶體的指標(此儲存區中的初始值不確定),否則返回null
Time of Update: 2015-07-31
標籤:c++11Auto在C++11之前,auto關鍵字用來指定儲存期。在新標準中,它的功能變為類型推斷。auto現在成了一個類型的預留位置,通知編譯器去根據初始化代碼推斷所聲明變數的真實類型。各種範圍內聲明變數都可以用到它。例如,名空間中,程式塊中,或是for迴圈的初始化語句中。auto i = 42;// i is an intauto p = new char;// p is a char
Time of Update: 2015-07-31
標籤:(1)什麼是內嵌函式?內嵌函式是指那些定義在類體內的成員函數,即該函數的函數體放在類體內。(2)為什麼要引入內嵌函式?當然,引入內嵌函式的主要目的是:解決程式中函數調用的效率問題。另外,前面我們講到了宏,裡面有這麼一個例子:#define ABS(x) ((x)>0? (x):-(x))當++i出現時,宏就會歪曲我們的意思,換句話說就是:宏的定義很容易產生二意性。 (3)為什麼inline能取代宏?1、 inline
Time of Update: 2015-08-03
標籤:private void GenerateCode() {/*注意,先匯入下面的命名空間using System.CodeDomusing System.CodeDom.Compiler;using Microsoft.CSharp;using System.Reflection;*/ //準備一個代碼編譯器單元CodeCompileUnit unit = new CodeCompileUnit();//準備必要的命名空間(這個是指要產生的類的空間)CodeNamespace
Time of Update: 2015-08-03
標籤:C#中get和SET,看來看去還是看不懂,通俗一點解釋一下,用了有什麼好處,不用會怎麼樣如果你這樣寫是沒有什麼不一樣的. private int __Old; public int Old{ get{return __Old;} set{__Old = value;} }但是如果你這樣寫就不一樣了. private int __Old; public int Old{ get{return
Time of Update: 2015-08-03
標籤:自訂菜單效果 rendermode 為了實現自訂的Menu和ContextMenu效果,可以通過派生ProfessionalColorTable類,在自訂類中通過重寫ProfessionalColorTable類的相關屬性,產生自訂菜單效果。using System.Drawing;using System.Windows.Forms;public class CustomToolS
Time of Update: 2015-07-31
標籤:using System;namespace Test{class Test1{static void Main(string[] args){string str1 = "123";string str2 = str1;str1 = "456";Console.WriteLine(str2);//應該輸出 123Console.ReadLine();}}} 按上邊代碼輸出,按照參考型別的定義,str1 賦值給 str2,則當str1
Time of Update: 2015-08-01
標籤:
Time of Update: 2015-08-04
標籤:類方法的概述與定義和調用1, 類方法的概述 類方法(class method)在其他程式設計語言中常常稱為靜態方法(例如 Java 或 C# 等). 與執行個體方法不同的是,類方法只需要使用類名即可調用, 不需要引用對象, 也就不需要建立對象了. 而執行個體方法必須是先將對象(執行個體)建立出來, 再利用對象來調用方法. OC 中使用 "+" 表示類方法, 使用 "-" 表示執行個體方法. 類方法與執行個體方法的定義比較:
Time of Update: 2015-08-03
標籤:快速冪題目串連:http://acm.fzu.edu.cn/problem.php?pid=1752 解題思路:要用快速冪,但不是單純的用,如果單純的用的話就會爆掉,要把乘法轉化為加法,然後再用而且盡量用位元運算。。。 上代碼:#include <iostream>#include <cstdio>using namespace std;typedef long long LL;LL multi(LL a, LL b, LL c){ LL ans=0;
Time of Update: 2015-08-03
標籤: 最近在LeetCode做題,二叉樹出現錯誤時不好排查,於是自己寫了一個函數,將前序走訪格式字串轉換成二叉樹。 形如 "AB#D##C##" 的字串,"#"表示孩子節點為空白,演算法如下: 1.當前節點進棧 push(s,t) 2.出棧: pcur=pop(s) ,判斷當前字元 a 不等於‘#‘,申請新的節點pnew並賦給pcur的左或右孩子,當右孩子時將標記置真,pcur進棧,pnew進棧 b 等於‘#‘,如果當前為左孩子,左孩子置null,pcur進棧;
Time of Update: 2015-08-01
標籤:#include<stdio.h>#include <string.h> #include <stack>#define N 1000using namespace std;stack<char> op;//定義儲存運算子的棧char s1[N],s2[N]; int priority(char ch)//定義運算子的優先順序 {
Time of Update: 2015-07-31
標籤:Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number of