原创 排序算法之 - 希爾排序(基於選擇排序,插入排序)
之前說的選擇,插入,冒泡三種基本排序,時間複雜度都爲O平方,直到希爾排序的出現,打破了O平方的魔咒.希爾排序的基本思想我理解是屬於分而治之,把一個無序序列劃分爲若干個子序列,再分別對這寫子序列使用三種基本排序方法進行排序. 下邊直
2019-05-14 03:42:58
原创 排序算法之 - 冒泡排序
與選擇排序,插入排序一樣,冒泡排序也是常規的排序法之一,冒泡排序的思想主要放在"冒泡"二字. 這個冒泡排序算法有點想水中的泡泡往上冒一樣,水中的泡泡月往上變得越大,冒泡排序思想跟這個是一樣的. 冒泡排序思想:取最後
2019-05-13 02:02:18
原创 排序算法之 - 選擇排序
所謂排序,就是把一系列同類型的元素按照一定規則順序排好. 選擇排序也是其中的方法之一,選擇排序的思想主要放在"選擇"二字,主要就是從待排序的序列中尋找最大/最小值,然後放到已經排好序的下一個交換位置,下邊來看個示意圖: 要
2019-05-13 02:02:18
原创 排序算法之 - 插入排序
與選擇排序,冒泡排序一樣,插入排序也是常規的排序法之一, 插入排序的思想主要放在"插入"二字,主要就是從待排序列中取第一個待排元素,然後與其前面已排序列的元素比較,比較成功(或大或小),那麼就把這個已排元素往後挪一個位置,空出來的位置就
2019-05-13 02:02:18
原创 常用設計模式之 - 單例模式
單例模式在我們的日常開發中用的非常多，單例模式最大的特點就是隻能生成一個類對象。 比方配置文件的類信息，就可以使用單例模式實現，因爲配置文件是固定的，不論在代碼的哪個位置獲取配置項信息，得到的都應該是相同的信息。
2019-05-06 11:04:34
原创 算法隨筆-替換字符串中的子串
在我們的項目裏，經常會將字符串中的指定的內容替換爲我們需要的內容，這裏我們就來實現這這個小算法。 具體需求則爲：將字符串中的指定子串替換爲設置的字符串，並返回替換的總數，實現比較簡單，主要是指針的運算，下邊直接代碼展示： #in
2019-05-05 08:53:06
1
原创 常用設計模式之 - 原型模式
在西遊記中，我們常看到孫悟空用自己的猴毛變出很多個特徵跟自己一模一樣的"孫悟空"來， 可能僅僅是名字不一樣，孫悟空二弟、孫悟空三弟、孫悟空四弟，除了名字不一樣外，其他的特徵完全一模一樣，這個通過孫悟空創建出的多個跟自己一模一樣的克
2019-04-28 15:18:46
原创 算法隨筆-單詞翻轉(輸入"abc def"，返回 "def abc")
設計一個算法，將字符串中的單詞首尾翻轉，例如： 輸入："abc def"，那麼輸出爲："def abc"，這裏我採用的是使用兩個指針從字符串尾部開始往前遍歷，遇到間隔符便提取一個單詞，代碼實現比較簡單，直接上代碼，如下:
2019-04-26 15:20:50
原创 解決大批量數據插入mysql問題:使用mysqlimport工具從文件中導入
在我們日常項目中，經常會涉及對mysql數據庫的讀寫操作，當需要大批量導入數據時，使用傳統的insert方式，會使效率非常慢，解決的辦法有：1、拼接sql 2、使用存儲過程 3、使用工具從文件中導入。在這裏我們要介紹的是使用m
2019-04-24 11:26:38
原创 Redis客戶端發生 : (error) MISCONF Redis is configured to save RDB snapshots... 錯誤解決辦法
在使用redis客戶 端時，執行命令有時候會發生如下錯誤 127.0.0.1:6379> incrby index 2 (error) MISCONF Redis is configured to save RDB snap
2019-03-07 18:17:11
原创 算法隨筆 - 求V型排序與倒V型排序數組的極值
現在來寫一個求極值的算法，需求爲：假設有一個整形數組，數值排列順序爲V型，即數值由大到小，再由小到大，例如int array[] = {100,99,93,92,91,89,12,9,7,5,3,1,6,8,87,123}，現在要求的就是
2019-02-19 17:49:23
6
原创 算法隨筆 - 判斷一個字符串是否對稱
今天來實現一個基礎算法：判斷一個字符串是否對稱。例如 char str[] = "abcdcba"，這樣的字符串便是對稱的。實現很簡單，主要是指針操作即可，下邊直接上代碼 //頭文件 #ifndef __LMSPUBLICLIB
2019-02-19 06:49:40
1
原创 算法隨筆-根據指定分隔符分割字符串
新的一年到來，第一週總是沒什麼狀態，就隨便寫寫簡單的一些算法，今天就來實現一個字符串分割。 需求爲：根據指定分割符，分割字符串，並將分割好的各個子串存入vector向量中。 舉例：假如存在字符串char str[] = "
2019-02-19 06:38:53
原创 算法隨筆 - 判定一個字符串是否爲另一個字符串的前串和後串
19年的第一個週末，把上週在公司划水摸魚偷偷寫的一個小程序搬到博客上來，這裏搬的是：判斷一個字符串是否爲另一個字符串的前串。 比方有個char str[] = "hello my 2019! keep moving!"，那麼給一個
2019-02-19 06:38:53
原创 makefile中函數定義及調用
在Makefile中，是支持函數使用的，Makefile中的函數包括make解釋器自身預定義的函數，同時也支持我們自己定義函數。 在Makefile中， 通過define關鍵字來實現函數的自定義，並以endef關鍵字結束，自定義函
2018-12-23 17:51:02