原创 記錄程序的運行時間

#include<ctime> //計時用的頭文件 #include<iostream> #include<windows.h> #pragma comment(lib,"winmm.lib") using namespace std;

原创 一個解決數字螺旋排列的程序

題目: 編程輸出以下格式的數據:   When i=0   1   When i=1     7   8   9   6   1   2   5   4   3   When i=2       21  22  23  24  2

原创 foreach用法

循環語句是編程的基本語句,在C#中除了沿用C語言的循環語句外,還提供了foreach語句來實現循環。那麼我要說的就是,在循環操作中儘量使用foreach語句來實現。 爲了來更好地說明爲什麼要提倡使用foreach,用如下三種不同方式來編寫

原创 VS2008 安裝失敗(“Web 創作組件”無法)

今天安裝VS2008時出現了問題,怎麼都無法安裝成功。 於是在網上找答案,還真給找到了。貼出來大家學習一下。 Visual Studio 2008 中文正式版可以從微軟網站下載試用了,因爲之前用英文版感覺比2005快一些,雖然.NET

原创 java的所謂一次編譯,到處運行

java的所謂一次編譯,到處運行,也是對於同一個版本的jre而言的,比如你用1.5版本編譯出來的,在1.4版本的就不一定能運行了(jre包括jvm以

原创 C++ 值傳遞 址傳遞 引用傳遞

1:按值傳遞:       程序如下:   view plaincopy to clipboardprint? #include <iostream>   using namespace std;   void swap(int a,

原创 遞歸與非遞歸的比較

遞歸與非遞歸的比較 非遞歸效率高;遞歸代碼寫出來思路清晰,可讀性強。        生成可執行文件大小應該和編譯器有關吧。。。。 遞歸的話函數調用是有開銷的,而且遞歸的次數受堆棧大小的限制。  以二叉樹搜索爲例:  bool search

原创 動態規劃的思想

 動態規劃的思想      動態規劃( dynamic programming )算法是解決多階段決策過程最優化問題的一種常用方法,難度比較大,技巧性也很強。利用動態規劃算法,可以優雅而高效地解決很多貪婪算法或分治算法不能解決的問題。動態

原创 網絡爬蟲講解(附java實現的實例)

網絡蜘蛛即Web Spider,是一個很形象的名字。把互聯網比喻成一個蜘蛛網,那麼Spider就是在網上爬來爬去的蜘蛛。網絡蜘蛛是通過網頁的鏈接地址來尋找網頁,從 網站某一個頁面(通常是首頁)開始,讀取網頁的內容,找到在網頁中的其它鏈接地

原创 C/C++動態內存創建與內存管理

1 內存空間邏輯組織 A 靜態數據區:內存在程序啓動的時候才被分配,而且可能直到程序開始執行的時候才被初始化,如函數中的靜態變量就是在程序第一次執行到定義該變量的代碼時才被初始化。所分配的內存在程序的整個運行期間都存在,如全局變量,sta

原创 Java中Runnable和Thread的區別

在java中可有兩種方式實現多線程,一種是繼承Thread類,一種是實現Runnable接口;   Thread類是在java.lang包中定義的。一個類只要繼承了Thread類同時覆寫了本類中的   run()方法就可以實現多線程操作了

原创 一些常用的算法集

1.冒泡 #include <iostream.h> void BubbleSort(int* pData,int Count) {     int

原创 頭文件重複引用

#include文件的一個不利之處在於一個頭文件可能會被多次包含,爲了說明這種錯誤,考慮下面的代碼: #include "x.h" #include "x.h" 顯然,這裏文件x.h被包含了兩次,沒有人會故意編寫這樣的代碼。但是下面的

原创 函數返回局部變量

看看下面的程序的輸出: #include <stdio.h> char *returnStr() {     char *p="hello world!";     return p; } int main() {     char *

原创 0-1揹包問題的遞歸實現與非遞歸實現

題目有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入揹包可使價值總和最大。基本思路這是最基礎的揹包問題,特點是:每種物品僅有一件,可以選擇放或不放。用子問題定義狀態:即f[i][v]表示前i件