原创 Java數組實現 堆排序

今天模擬了一下堆相關的操作,具體步驟不一一詳解了,網上有很多文字描述,下面是數組實現的堆排序操作 package Heap; public class BigHeapSort { //大根堆,arr[0]表示堆長度 public s

原创 ThinkPHP3.2 執行腳本時,佔用內存越來越大

      最近同事在使用TP寫腳本時,發現老是內存不足。在沒有增加變量時,隨着進程執行的時間變長,佔用的內存空間明顯增加。尤其是用for循環去訪問數據庫時。     通常大家一遇到內存不足,就會考慮增加進程最大使用內存,例如用 ini_

原创 SQL注入原理及防範

    前段時間部門遇到SQL注入攻擊,在此,我也分享一下自己的經驗和理解。     首先一個很重要的論點:SQL注入是可以完全杜絕的 SQL注入原因     通俗點講,SQL注入的根本原因是: "用戶輸入數據"意外變成了代碼被執行。  

原创 MySQL索引講解

         前段時間組裏要求員工做一些技術分享,boss問我有沒有什麼可以講的,想了想自己工作中發現的一些問題,那就談談索引吧。部門數據庫主要用的MySQL,存儲引擎通常採用InnoDB,所以本文主要分析一下MySQL中的索引策略。

原创 一個關於動態規劃的華爲機試

題目記得不太清了,大概意思是:一個數組,都是正整數,最多連續取兩個,求如何取取得的數相加和最大。   這是一個比較基礎的動態規劃問題,可以按照常規的狀態遞推思路。 開闢數組data[3][n], 令data[0][n] 表示數組arr中第

原创 3人鬥地主54張牌拿對王的概率--概率論與數理統計

前兩天和同學坐地鐵時無聊,就問問同學一個撲克牌遊戲中的概率問題,居然吸引來兩位年輕的小夥討論。其實問題本身並不複雜,屬於典型的古典型概率問題,感覺還是蠻有意思,訓練一下思維也是不錯的。   問題1:一副撲克牌54張,3個人每人18張,問對

原创 二叉樹線索化

網上二叉樹線索化的JAVA實現代碼相對較少,今天在中序遍歷的基礎上較小的改變實現了二叉樹中序線索化的遞歸和非遞歸算法,思路非常簡潔,對比非常明顯,相信大家一看就懂。 背景:對於一個n個節點的二叉樹,除了根節點外每個節點都有一個指向父親的引

原创 二叉樹 先、中、後序遞歸和非遞歸遍歷

今天自己寫了下 二叉樹的遍歷, 練練手哈哈.   Java代碼如下: package Tree; import java.util.Comparator; import java.util.LinkedList; import java

原创 ThinkPHP3.2 跨服務器訪問 同名數據庫報錯BUG

前兩天做項目,遇到用ThinkPHP3.2框架跨服務器訪問同名數據庫報錯的問題,問了問公司的前輩,之前運維那邊也遇到過幾次類似的問題,但是沒有找到原因,一直沒有解決。後來仔細看了看TP3.2中Model類,發現其中構造函數有一些問題,導致

原创 一個SQL語句 反應高效率工作的例子

       今天運營側需要一個遊戲消費數據,BOSS讓我寫個腳本幫忙查一查。拿到需求想了想,寫了個複雜的SQL,將輸出重定向了一下。算上導出到Excel整個過程不到10min,感覺棒棒噠 需求描述:              需要2

原创 長度爲n的數組,取其中k個,要求和爲sum,求有多少種取法

長度爲n的數組,取其中k個,要求和爲sum,求有多少種取法 public class CountKequalSum { public static void main(String[] args) { int[] arr = {1