原创 快速判定x是否爲2^n冪。

最近學到  x&(x-1) 這個式子的兩個用法,跟大家分享一下。 作用:將x的二進制表示從最低位起第一個爲1的位清0; 一、快速判定x是否爲2^n冪。 如果x!=0  且x&(x-1)==0,則x爲2的n次冪。(當然不能判定n是多

原创 算法題 子數組之和爲零

lintcode 138  子數組之和爲零 給定一個整數數組,找到和爲零的子數組。你的代碼應該返回滿足要求的子數組的起始位置和結束位置 這裏給定是思路是這樣的,依次求數組nums的前綴和,其前綴和的數組爲S, 對於S[i],S[j],

原创 mysql 數據類型的選擇與優化

mysql 數據類型的選擇與優化 本來準備寫一下網絡編程方面的東西,可惜本週學習的很辛苦,沒有學到可以寫成文章的程度.剛好這周再看<高性能MySQL>,結合自己平時在公司工作和學習經驗,寫這一篇短短的文章,主要談談自己平時常用的數據類型

原创 mysql: blob格式和text格式

mysql: blob格式和text格式 這一週主要看了<高性能mysql>一書中數據庫配置這一塊的文章,本來想寫一篇博客作爲對應的觀後感,不過看到其中章節開篇中嘲諷了不要輕易看博客和論壇中關於數據庫配置這一塊行爲,作者表示這一塊最好找

原创 mysql 語句優化的十個經驗

mysql 語句優化的十個經驗mysql 語句優化的十個經驗 本文算是前一篇 查詢語句優化經驗總結1的後續,總結了<高性能mysql>中與網上常見的一些優化經驗中出現的案例進行總結與勘誤.但是要注意本文中出現的explain結論都是出現

原创 LintCode-尋找旋轉排序數組中的最小值

問題:把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉,輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素,例如數組{3,4,5,1,2}爲數組{1,2,3,4,5}的一個旋轉,該數組的最小值爲1。 解題思路:一

原创 lintcode 刪除數字

lintcode 刪除數字 給出一個字符串 A, 表示一個 n 位正整數, 刪除其中 k 位數字, 使得剩餘的數字仍然按照原來的順序排列產生一個新的正整數。 找到刪除 k 個數字之後的最小正整數。 N <= 240, k <= 

原创 mysql 索引創建和使用的經驗原則

mysql:索引創建和使用的經驗原則 本人並不是一個專業的dba,對於索引這麼宏大的話題只能做一個泛泛而談.由於不同引擎索引機制的差別,mysql版本的變化都會對索引產生巨大的影響.因此本文只是本人個人在平時的學習數據庫索引的過程瞭解到