原创 使用C語言實現直接插入排序算法

基本思想:每次將一個待排序的記錄按關鍵字大小插入到前面有序表直到全部記錄插入完成  void InsertSort(int a[],int n){ int i,j,k; for(i=1;i<n;i++){//將a[1]~a[n-1

原创 Java,C,C++的變量

首先,這三種語言,非靜態變量在定義時不會自動初始化,必須初始化纔可以使用否則報錯,靜態變量會自動初始化。特殊的,C的變量必須在語句塊頭部定義,否則報錯。靜態變量的存放地址,在整個程序運行期間都是固定不變的。 C和C++ 全局變量:在與ma

原创 使用C語言實現簡單選擇排序

思想:每趟(如第i趟)從後面n-i+1個待排序元素中選取最小的作爲第i個元素,直到n-1趟做完,待排序元素只剩1個。 void SelectSort(int a[],int n){ int i,j,min,temp; for(i=0

原创 數據庫sql語句的總結

(一)數據定義 1.模式的定義與刪除 CREATE SCHEMA <模式名> AUTHORIZATION <用戶名>;如果沒有指定模式名,模式名隱含爲用戶名。 CREATE SCHEMA <模式名> AUTHORIZATION <用戶名

原创 使用C語言實現冒泡排序算法優化

從後往前遍歷,相鄰兩個數比較,若逆序則交換,這樣每趟遍歷把一個最小的數放到待排序列的第一個位置; 下一趟冒泡時,前一趟確定的最小元素不在參加比較,待排序列減少一個元素;另外,當本趟遍歷沒有元素交換位置時,說明序列已經有序,則結束 。 /

原创 使用C語言實現快速排序算法

快速排序屬於交換類排序,是對冒泡排序的一種改進。基本思想基於分治法:在待排序表中任取一個元素pivot作爲基準,通過一趟排序將排序表劃分爲兩部分,使得大於pivot的元素在一個表中,小於pivot的元素在一個表中,pivot放在最終位置,

原创 C語言編寫將一個數的各個位分離的算法

本來是想總結一下對一個int型數的操作有關的算法,但是發現有這麼一類算法和數的各個數位有關,比如求水仙花數。其實這類算法最主要的就是把一個數的各個位分離。所以就貼上簡單易用的最重要的幾句算法吧。 非遞歸方式 while(p){//p是要

原创 求100以內素數的方法(篩選法,窮舉法,窮舉法優化)

一、基本思想 //質數(素數)是指在大於1的自然數中除了1和它本身以外不再有其他因數的自然數。 (1)判斷一個數n是不是素數,可以用2到(int)sqrt(n)之間的所有整數去除n,看能否整除,如果都不能整除,那麼n是素數(慢) (2)窮

原创 C語言實現折半插入排序算法

折半搜索有序子表找到待插入位置,然後移動元素騰出位置並插入 //每趟先找到插入位置,然後移動、插入 void InsertSort2(int a[],int n){ int i,j,low,high,mid,k; for(i=1;

原创 CSS框模型學習提要

1.首先,用一張圖認識框模型  元素框的最內部分是實際的內容,直接包圍內容的是內邊距。內邊距呈現了元素的背景。內邊距的邊緣是邊框。邊框以外是外邊距,外邊距默認是透明的,因此不會遮擋其後的任何元素。 提示:背景應用於由內容和內邊距、邊框組

原创 11-999之間的所有三重回文數字

問題描述:找出11-999之間的所有三重回文數字,所謂三重回文數a就是指a,a的平方,a的立方都是迴文數字。 分析:1.首先要能判斷一個數字是否爲迴文數字。 判斷一個字符串是否爲迴文字符串是簡單的,所以我們先把它用itoa()函數變成字符

原创 C++/C與Java的區別

Java 是由 C++發展而來的,保留了 C++的大部分內容,其編程方式類似於 C++。但 Java 的句法更清晰、規模更小、更易學。Sun 公司曾對多種程序設計語言進行分析研究,最終推出了 Java。Java從根本上解決了C++的固有缺

原创 統計一個字符串中單詞個數

遍歷字符數組, 若當前字符不是空格,而前一個字符是空格,則表示有新單詞出現 ,計數器加1。當字符爲0時表示結束。 int CountLetter(char str[]){ int num,i; //當第一個字符爲空格或\0時設置nu

原创 判斷子串位置和個數的函數

以每一個字符爲起點比較是否爲子串,若未達子串末尾就出現不相等的字符,則說明不是子串,結束比較,開始下一次枚舉比較;若到達末尾未出現不相等的字符,則返回位置 /*果s2不是s1的子串,返回-1 如果s2是s1的子串,返回其在s1中第一次出

原创 使用指針判斷迴文字符串

判斷迴文字符串有多種方法, 可以分爲使用指針的和使用數組的,在循環比較的結束調件上,有到1/2位置處結束的,有低處位置高於高處位置結束的。下面給出指針寫法:  int huiwen(char *str){ int flag=1; i