原创 物理內存和線性空間(虛擬內存)

在硬件工程師和普通用戶看來,內存就是插在或固化在主板上的內存條,它們有一定的容量——比如64 MB。但在應用程序員眼中,並不過度關心插在主板上的內存容量,而是他們可以使用的內存空間——他們可以開發一個需要佔用1 GB內存的程序,並讓其在O

原创 java使用泛型進行任意類型數組交換

public static <T> void swap(T[] t , int a , int b){ T temp = t[a]; t[a] = t[b]; t[b] = temp; } @Test public

原创 int *p[n]; int (*p)[n];

在編程中,會遇到這樣的情況:int *p[n];int (*p)[n];還有一種情況是聲明函數:int *p();int (*p)();這些分別表示什麼意思呢?表面上看這些問題,好像是指針,但是,如何來正確判斷這幾個定義,需要我們首先有運

原创 插入排序

本文是根據網易公開課上麻省理工大學老師講的再寫的,視頻雖然只有100多分鐘,但是我看了3個多小時!因爲他講的每一句話我都會分析它究竟要講什麼!希望看博客的朋友也看一下!http://www.hjenglish.com/wangyiopen

原创 萬年曆

這 個萬年曆有能用上下左右鍵來控制幾號的改變和年份的改變!希望網友測出bug來! #include<stdio.h> #include<stdlib.h> #include<conio.h> //判斷是否爲閏年 int Leap(int

原创 hanoi問題

本人蔘照嚴蔚敏的《數據結構》和譚浩強《c語言程序設計》寫的!(強烈建議看嚴蔚敏的數據結構p57的遞歸工作棧原理,遞歸的過程一目瞭然!!!!) 點擊打開鏈接 上面的鏈接有對hanoi的更好的分析! #include<stdio.h> #i

原创 菱形

輸入正整數n<=20,輸入一個2n層的菱形。 1:這是實心的菱形; 代碼如下: #include<stdio.h> #include<stdlib.h> int main() { int i,j,k,n; scanf(

原创 高地址和低地址

1. 下面程序輸出是多少? Union U {   char str[2];   short int num; };int main() {   U u;   u.str[0] = 10;   u.str[1] = 1;   cout

原创 算法導論小結(8)-動態規劃與貪心算法

By:             潘雲登 Date:          2009-7-23 Email:         [email protected] Homepage: http://blog.csdn.net/intrepyd

原创 共用體問題

最近在QQ羣裏發現有好多人問這個問題! 輸入這段程序: #include<stdio.h> int main() { union D { int a; char b;

原创 &a+1問題

請先看以下程序: Q: 若 int a[5]; 則 &a+1 的含義是甚麼? A: &a+1 不是表示a的地址(設爲Ox0010)加1,變爲0x0011. 由於a爲包括5個int類型的數組,則"&a+1"中的"+1"表

原创 面試題

 在面試中,對於階乘方面有可能有兩個算法,一個是求大數階乘的問題,由於大數會超過整數的限值,所以需要使用數組的方法來實現:算法如下: #include <stdio.h> int main() {   int n;          

原创 動態規劃算法

3.1 算法思想 和貪婪算法一樣,在動態規劃中,可將一個問題的解決方案視爲一系列決策的結果。不同的是,在貪婪算法中,每採用一次貪婪準則便做出一個不可撤回的決策,而在動態規劃中,還要考察每個最優決策序列中是否包含一個最優子序列。 例3-

原创 論語言好壞(純屬個人觀點)

今天明白了世界500強出的面試題考的都是邏輯!只要邏輯思路足夠強!即使你沒有掌握很多語言!這就相當於一種語言是否可以跨平臺一樣。只要你能跨平臺不要管平臺裏面怎麼樣,只要知道它的名字就可以啦!------html5是一種新技術,它就具有跨平

原创 大數相加

這是杭電的一道題目 http://acm.hdu.edu.cn/showproblem.php?pid=1002 題目意思就是一個簡單的A+B問題? 本人覺得這是很好的一道題目!因爲:我們從小學就是從1+1開始的,但是很多人不知道