定義 哈夫曼樹，又稱最優樹，是一類帶權路徑長度最短的樹。 樹的帶權路徑長度，是樹中所有葉子 節點的帶權路徑長度之和。通常記做WPL=W1*L1+W2*L2

  判斷給定的圖是否是有向無環圖，方法是應用拓撲排序，代碼如下： [cpp] #include<iostream> &n

引言   注：由於沒有啟用任何公式編輯器，為表示方便：以下涉及時間復雜度表示時，其漸近符號用以下符號代替：   先來看一個定理：任

大家對虛表並不陌生，都知道每個含有虛函數的類對象都有1個虛指針，但是在現實使用中，卻總是因為這而調試半天，才發現原來是虛指針惹的禍。我這幾天在調試代碼時候

歸並排序（Merge sort，合並排序）是建立在歸並操作上的一種有效的排序算法。該算法是采用分治法（Divide and Conquer）的一個非常典型

在C++ primer 4th的第394講解了explicit這個關鍵字，下面就是我的學習心得。 按照默認規定，只有一個參數的構造函數也定義了一個隱式轉換

題目描述： 給定一個整形數組a[n]，求該數組中任意n-1個元素的乘積的最大值，要求不允許用除法，時間復雜度O（n）,空間復雜度O（1）。 思路：求出數組

前言 本來想看道題目直接睡覺，再看他人解答前看到說這道題是北航上機題目，當時做出來的人很少，因此我就按耐不住激動的心情，遇到這種題目，我必須自己ac啊，中

[cpp] void InsertSort(int a[],int n)  {      //在數列最前

[cpp] /*  * Copyright (c) 2013, 煙台大學計算機學院     &

[cpp] /* * Copyright (c) 2013, 煙台大學計算機學院 * All rights reserved. * 文件名稱：test.c

在C++中，多態（polymorphism）的意思是，用基類的指針或者引用，尋址出一個派生類對象。而虛函數（virtual member function

描述：從(0，0)點開始輸入一個凸多邊形，這個凸多邊形，占有三個象限，按照逆時針的方式輸出各定點。       &nbs

題目大意： 給你m,t,n，代表t個隊伍，做m道題，對於所有的隊伍，全部做對1道或者以上的題目，並且至少有1個隊伍做對n道題目的概率。 做法： p[i][

1、函數簡介 功 能： 使用快速排序例程進行排序 頭文件：stdlib.h 用 法： void qsort(void *base,int nelem,in

Huffman最優二叉樹對於壓縮編碼具有重要作用 本文利用C++實現了Huffman二叉樹做學習參考 [cpp] /*huffman樹—&md

[cpp]  #include<iostream>   #include<string> 

線段樹，求被多少個區間覆蓋     [cpp] #include<stdio.h>   #inclu

/*標題：連號區間數 小明這些天一直在思考這樣一個奇怪而有趣的問題： 在1~N的某個全排列中有多少個連號區間呢？這裡所說的連號區間的定義是： 如果區間[L

[cpp] void SelectSort(int a[],int n)  {      //每次選擇一