原创 排序算法-----快速排序簡單介紹
快速排序的思想就是採用分治的思想,先選定一個比較的基準元素,一般選擇數組中的第一個元素,然後分別以最左邊的元素,下標爲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爲一個返回整型和兩個整數形參的函數指針