原创 劍指offer---數值的整數次方

題目描述給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。/** * 1.全面考察指數的正負、底數是否爲零等情況。 * 2.寫出指數的二進制表達,例如13表達爲二進制1101。 

原创 劍指offer---二叉樹的下一個結點

題目描述給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。思路:首先知道中序遍歷的規則是:左根右,然後作圖 結合圖,我們可發現分成兩大類:1、有右子樹的,

原创 MySQL優化數據庫對象

1、優化表的數據類型使用PROCEDURE ANALYSE()對當前應用的表進行分析,該函數可以對數據表中列的數據類型提供優化建議。select* from tbl_name PROCEDURE ANALYSE(); select* fr

原创 《高性能MySQL》---查詢性能優化

本篇深入瞭解查詢優化和服務器的內部機制,瞭解MySql如何執行特定查詢,從中也可以知道如何更改查詢執行計劃,當我們深入理解MySql如何真正地執行查詢,明白高效和低效的真正含義,在實際應用中就能揚長避短。聲明:本人使用的數據庫版本爲MyS

原创 一封奇怪的信---網易遊戲(互娛)-遊戲測試開發工程師真題 題解

一封奇怪的信 時間限制:1秒 空間限制:32768K 現在你需要用一臺奇怪的打字機書寫一封書信。信的每行只能容納寬度爲100的字符,也就是說如果寫下某個字符會導致行寬超過100,那麼就要另起一行書寫 信的內容由a-z的26個小寫字母構成,

原创 n個數裏最小的k個

找出n個數裏最小的k個  輸入描述: 每個測試輸入包含空格分割的n+1個整數,最後一個整數爲k值,n 不超過100。 輸出描述: 輸出n個整數裏最小的k個數。升序輸出 輸入例子1: 3 9 6 8 -10 7 -11 19 30

原创 MySql 使用索引進行查詢優化;常用mysql優化

索引有它的缺點:雖然索引大大提高了查詢速度,同時卻會降低更新表的速度,如對錶進行INSERT、UPDATE和DELETE。因爲更新表時,MySQL不僅要保存數據,還要保存一下索引文件。建立索引會佔用磁盤空間的索引文件。一般情況這個問題不太

原创 加速alter table

MySql的ALTER TABLE 操作的性能對大表來說是個大問題。MySQL執行大部分修改表結構操作的方法是新建一個需要的結構的空表,從舊錶中查出所有數據插入新表,然後刪除舊錶。這樣操作肯需要花費很長時間,如果內存不足而表又很大,而且還

原创 n個數裏出現次數大於等於n/2的數

輸入n個整數,輸出出現次數大於等於數組長度一半的數。  輸入描述: 每個測試輸入包含 n個空格分割的n個整數,n不超過100,其中有一個整數出現次數大於等於n/2。 輸出描述: 輸出出現次數大於等於n/2的數。 輸入例子1: 3

原创 http協議各個版本

一、HTTP協議版本更替 HTTP/0.9         HTTP協議的最初版本,功能簡陋,僅支持請求方式GET,並且僅能請求訪問HTML格式的資源。 HTTP/1.0     請求行必須在尾部添加協議版本字段(http/1.0);必須

原创 糖果謎題---網易遊戲(互娛)-遊戲測試開發工程師真題 題解

糖果謎題 時間限制:1秒 空間限制:32768K 小明是幼兒園的一名老師。某天幼兒園園長給小朋友們每人發一顆糖果,小朋友們拿到後發現有一些同學拿到的糖果顏色和自己相同,有一些同學糖果顏色和自己不同。 假定每個小朋友只知道有多少同學和自己拿

原创 MySQL覆蓋索引

概念如果索引包含所有滿足查詢需要的數據的索引成爲覆蓋索引(Covering Index),也就是平時所說的不需要回表操作判斷標準使用explain,可以通過輸出的extra列來判斷,對於一個索引覆蓋查詢,顯示爲using index,My

原创 MySQL觸發器

MySQL包含對觸發器的支持。觸發器是一種與表操作有關的數據庫對象,當觸發器所在表上出現指定事件時,將調用該對象,即表的操作事件觸發表上的觸發器的執行。創建觸發器在MySQL中,創建觸發器語法如下:CREATE TRIGGER trigg

原创 倒置字符串

將一句話的單詞進行倒置,標點不倒置。比如 I like beijing. 經過函數後變爲:beijing. like I  輸入描述: 每個測試輸入包含1個測試用例: I like beijing. 輸入用例長度不超過100 輸出描述

原创 瀏覽器http緩存機制

前言 Http 緩存機制作爲 web 性能優化的重要手段,對於從事 Web 開發的同學們來說,應該是知識體系庫中的一個基礎環節,同時對於有志成爲前端架構師的同學來說是必備的知識技能。 但是對於很多前端同學來說,僅僅只是知道瀏覽器會對請求的