原创 排序算法-----快速排序簡單介紹

快速排序的思想就是採用分治的思想,先選定一個比較的基準元素,一般選擇數組中的第一個元素,然後分別以最左邊的元素,下標爲0和最右邊的元素下標爲n-1,分別從左邊和右邊依次用下標從中間靠攏,期間分別與基準元素比較,如果分別比之小和比之大,則下

原创 排序算法-----冒泡排序簡單介紹

冒泡排序是一種很簡單的排序方法,思想主要是對於有n個數的數組,採用n-1趟遍歷,每趟遍歷選出一個最大值或者最小值放入到最終的位置,對於第i趟遍歷,參與比較的元素個數是n-i個,其餘i個是已經放入到最終位置的元素,這種算法採用了兩層for循

原创 c++學習筆記----void指針

void指針是空類型指針,它不指向任何類型,即void指針僅僅是一個地址,所以空類型指針不能進行指針運算,也不能進行間接引用,因爲指針運算和間接引用都需要指針的類型信息。 由於其它指針都包含有地址信息,所以將其它指針的值賦給空類型指針是合

原创 c++學習筆記------memcpy函數

memcpy()函數在頭文件mem.h中,功能是從源src中拷貝n個字節到目標dest中 char src[10] = "*********";   char dest[10];   char *pc = (char *)memcpy(

原创 約瑟夫環問題

int joseph(int a[],int n,int m) {     for(int i = 0;i<n;i++)         a[i] = 1;     int sum = n;     int start = 0;    

原创 java中連接數據庫操作的語句,獲得執行sql語句對數據庫進行操作

由於在myeclipse中連接數據庫操作需要相應的數據庫驅動包jar文件,所以在寫代碼前導入數據庫驅動文件.jar文件還是很重要的,我選擇的是微軟的sql server數據庫,所以要事先把jar文件導入到文件中。 下面是我的代碼: p

原创 c++學習筆記----指針函數

返回指針的函數稱爲指針函數。 指針函數不能將它內部具有局部作用域的數據地址作爲返回值,可以返回堆地址、全局或者靜態變量地址、但不能返回局部變量地址。

原创 c++學習筆記----malloc函數

1.對於malloc函數來說,如果在堆內存中沒有找到足夠的內存供分配,那麼此時就會返回空指針NULL。

原创 c++學習筆記-----字符數組和字符串常量

字符串常量的類型是指向字符的指針,它與字符數組是同屬一種類型,字符串常量在內存中以‘\0’結尾,這種類型的字符串成爲c字符串。 字符串常量通常存放在內存data區中的const區,而字符數組根據其數據存儲特點放在相應位置,如果字符數組是

原创 c++學習筆記-----const指針

1.指向常量的指針: 在指針定義語句的類型前加const,表示指向的對象是常量。 const int a = 78; const int *pi = &a; *pi = 89;  //錯誤做法,不能修改指針指向的值  pi = &b;  

原创 矩陣乘法算法

矩陣相乘算法採用了3層循環,關鍵是輸入二維數組時的入參時,要注意二維數組的第二個參數的大小要固定給出具體的值。 int  add_matrix(int a[][4],int arow,int acol,int b[][5],int b

原创 排序算法----插入排序算法

插入排序算法的思想是採用n-1趟循環,第一趟循環將第二個數插入到第一個數組成的子隊列中,      第二趟循環將第3個數插入到前2個已經排好序的子隊列中,     第i趟循環將第i+1個數插入到前i個已經排好序的子隊列中。。。。。。 源

原创 c++學習筆記-----函數指針

通過typedef來簡化函數指針 typedef int (*FUN)(int a,int b);      //聲明FUN是一個函數指針類型 Fun funp;         //funp爲一個返回整型和兩個整數形參的函數指針