原创 Map的相關總結

1、什麼是MAP       什麼是Map,字面上就是地圖,通過輸入經維度信息就能夠快速定位地理位置;對於其他領域,Map是一個容器,這個容器記錄了一個鍵、一個值,有一個映射關係將其對應,從而快速的獲取對應鍵值的內容。 2、爲什麼要用M

原创 mysql數據庫事務的實現原理

這裏寫自定義目錄標題1、爲什麼要知道數據庫事務的實現原理2、事務使用場景3、事務的特性4、事務實現原理4.1、原子性4.2、隔離性與一致性4.3、事務的鎖4.4、innoDB默認隔離級別下的mvcc機制持續更新中,請關注 1、爲什麼要

原创 關於tomcat調用servlet出現解析錯誤或者找不到資源的錯誤

The requested resource (/myWebSite/Hello) is not available. 確保程序沒有任何語法錯誤的情況下我們來分析一下web.xml <servlet>     <!--給serverlet

原创 一種特別適用的數字分區函數,分享一下

試想一下如果存在一個函數,能夠實現對任意的數組,選取一個數字pivot之後對該數組的數字進行分區,即得到基於參考pivot值的大小將數組分爲<pivot在左邊而>pivot在數組的右邊,或者反過來,對於這種分區,在獲取數組的基於某一元素

原创 模式串的快速匹配算法,kmp算法,尊重前人成果,創造新未來

我們知道很多時候會用到一些匹配的算法,比如串的查找什麼的,我不太擅長對數學公式進行推導,所以看到數據結構樹上的一些抽象的函數表達式就頭疼 所以數據結構老是學不好,所以對於KMP快速模式匹配串的算法給出一種通俗的理解,希望對大家有所幫助,或

原创 迷宮算法以及圖形化android顯示

迷宮算法確實很給人吸引力,但若是結合圖形化的顯示,相信形式化思維的你對此會感到頓時腦洞大開,在此希望大家進行評論或者提出意見 //每個迷宮位置的抽象 struct Items{char post_x;//杭位置char post_y;//

原创 將數組進行k個數的倒轉,算法效率優先

對於該算法的實現,希望大家予以賜教,我是新人,大家有更好的實現方法,希望不吝批評 對於思路大概分爲兩種 1、若考慮能夠分配額外的空間,則通過指針(index)進行copy動作即可,算法的實現複雜度爲O(n) 2、若不需要額外的空間,且使得