原创 常用排序算法——歸併排序

#include <iostream> using namespace std; template<class T> void merge(T *arr, int p, int q, int r) { int i, k;

原创 設計模式(C++實例)

感言 本文很長,但文中近乎有十之八九只能算是我在拜讀各位大神大牛們分享的作品的筆記,這裏只是我第一遍學習,我知道過了幾天我肯定又會把看過的東西給忘記,所以就索性把各位大牛們的東西整理到了一起,方便以後的學習。 1.(Strate

原创 幾種常見設計模式(Java)

幾種設計模式(總共有二十多種,其他的以後慢慢了解) (1) 創建型:工廠模式、抽象工廠模式、單例模式 (2) 結構型:適配器模式、裝飾器模式、代理模式 (3) 行爲型:策略模式、模板方法模式、觀察者模式 代碼示例 1)工

原创 常用排序算法——選擇排序

#include <iostream> using namespace std; template<class T> void select_sort(T *arr, int len) { T tmp; int

原创 GOF 23種設計模式 怎麼分類

1.創建型模式 前面講過,社會化的分工越來越細,自然在軟件設計方面也是如此,因此對象的創建和對象的使用分開也就成爲了必然趨勢。因爲對象的創建會消耗掉系統的很多資源,所以單獨對對象的創建進行研究,從而能夠高效地創建對象就是創建型模

原创 常用排序算法——插入排序

#include <iostream> using namespace std; template<class T> void insert_sort(T *arr, int len) { T tmp; int

原创 383. Ransom Note


Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters from
 all 
the 
magazines,


原创 常用排序算法——希爾排序

#include <iostream> using namespace std; template <class T> void shell_sort(T *a, int n) { int j, gap;

原创 常用排序算法——基數排序(桶排序)

本文以最大爲3位數字爲例,並可以對負數進行排序 #include<iostream> using namespace std; //獲取第d+1位的數字// int get_digit(int x,int d) {

原创 常用八個排序算法性能總結

常用八個排序算法性能比較

原创 SQL編程——MySQL數據庫基本操作

實驗平臺:mysql5.7, 案例:學生-課程-成績 實際的數據庫設計可能和課本中有出入 E-R如下: 代碼如下: 一、表設計 #1. 數據庫創建 DROP DATABASE IF EXISTS scoredb; C

原创 常用排序算法——堆排序

#include <iostream> using namespace std; template<typename T> void heapify(T *arry,int size,int element, bool dec)

原创 常用排序算法——雞尾酒排序(改進的冒泡排序)

#include <iostream> using namespace std; template<class T> void cocktail_sort(T *arr, int len) { T tmp; in

原创 僞函數使用實例

函數指針有缺點,最重要的是它無法持有自己的狀態(局部狀態),也無法達到組件技術中的可適配性(也就是無法再將來某些修飾徐條件加上,以達到改變其狀態)。 因此,STL算法的特殊版本所接受的所謂的”條件“或”策略“或”一整組操作“都是

原创 常用算法——模式匹配(KMP)

在一個字符串中查找一個子字符串有很多方法,最簡單容易想到的算法便窮舉,但這樣的情況下算法複雜度爲O(m * n)。 而KMP是一種最常見的改進算法,它可以在匹配過程中失配的情況下,有效地多往後面跳幾個字符,加快匹配速度。 KM