原创 網易遊戲-平臺開發工程師-一面(電話面試)

面試公司:網易遊戲 面試進度:一面 面試方向:平臺開發工程師 面試地點:家 面試類型:電話面試 面試時間:2017年8月30號 面試時長:30分鐘(左右) 自我介紹; 最近做的項目(實驗室線上面試系統); MVC;

原创 KMP算法詳解

作者: July  、 saturnma     時間; 二零一一年一月一日 ----------------------- 本文參考:數據結構(C語言版) 李雲清等編著、算法導論 作者聲明:個人July 對此24個經典算法系列

原创 八大排序——直接插入排序

直接插入排序(Straight Insertion Sort)的基本操作是將一個元素插入到序列已經有序的那一部分中去,從而使序列中有序的部分逐漸擴大,直到整個序列有序。博主認爲直接插入排序過程比較容易理解,所以不作過多贅述,直接上代碼 #

原创 八大排序——快速排序

作爲一個學後臺的同學,如果你不會希爾排序,我可以認爲你學的不夠,但如果你不會快速排序,那麼我就要偷偷笑你了。快速排序算法最早由圖靈獎的獲得者Tony Hoare設計出來,更牛逼的是,這個算法被列爲了20世紀十大算法之一。對,沒錯,是十大算

原创 MySQL數據庫判斷字段是否爲NULL的誤區

在寫sql語句時,很多時候會要求查詢某個字段爲/不爲NULL的元組,大家的第一反應是這樣: select*from tablename where user=NULL; 其實在sql中,這樣寫是不正確的,這是很多人在最初寫sql都會犯的一

原创 ACID——MYSQL事務的四個特性

ACID指出每個事務型RDBMS必須遵守四個屬性,即原子性、一致性、孤立性、持久性。 原子性 原子性意味着事務的整體性和不可分割性,這就類似化學中的原子,是一個不可分割的單元。一個事務可以是一個(任務)操作,也可以是多個(任務)操作,假

原创 稠密索引與稀疏索引

在瞭解稠密索引和稀疏索引之前我們先來了解一下什麼是聚焦索引。在一個文件中,可以有多個索引,分別基於不同的搜索碼。如果包含數據記錄的文件按照某個指定的順序排列,那麼該搜索碼對應的索引就是聚焦索引。 稠密索引 在稠密索引中,文件中的每個搜索

原创 八大排序算法——冒泡排序

冒泡排序 冒泡排序,顧名思義,它是將關鍵字按照你想要的序列一個一個“冒”出來,它的基本思想是:兩兩比較相鄰記錄的關鍵字,如果反序則交換,直到沒有反序的記錄爲止。 假設我們待排序的數組是a[6]={8,9,1,3,5,7},所要求的序列是

原创 八大排序算法——堆排序

八大排序 排序,分爲內部排序和外部排序,內部排序是指將數據記錄在內存中進行排序,而外部排序因排序的數據很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存,所以稱之爲外部排序,我們這裏講的八大排序全部屬於內部排序。 八大排序時間/

原创 怎樣在radio類型的input標籤中動態的加checked

怎樣在radio類型的input標籤中動態的加checked 要想在radio類型的input標籤中動態的加checked我理解的是肯定需要判斷,但是判斷怎麼加呢?這時候我們可以在script標籤中進行判斷,具體做法如下所示 <htm

原创 簡述linux啓動過程

LINUX操作系統啓動過程簡單描述: 第一階段(BIOS啓動引導階段) 實現硬件的初始化以及查找啓動介質 從MBR中裝載啓動引導管理器(GRUB)並運行該啓動引導管理 第二階段(GRUB啓動引導階段) 分別裝載stage1、stag

原创 淺談哈希表與其映射函數(哈希函數)

哈希表又稱散列表,通過把關鍵字key映射到數組中的一個位置來訪問記錄。映射過程通過函數實現,而這個函數就叫哈希函數,存放關鍵字的數組稱爲散列表。 哈希表結構 前面說了,關鍵字是存放在數組中的,所以哈希表的結構其實就是一個數組,爲什麼要採

原创 ThinkPHP3的CURD簡述

C:create創建數據 add方法示例: U:update更新數據 save方法示例 R:read讀取數據 select方法示例 find方法示例 getField方法示例 D:delete刪除數據 d

原创 TCP擁塞控制

淺談網絡擁塞以及他的控制方法 什麼是網絡擁塞 網絡擁塞的對象是網絡資源。包括鏈路寬帶、結點緩存或處理能力等。在特定的時間內,當對網絡中某種資源的需求超過了其可用部分時所出現的網絡性能變差直至系統崩潰的現象叫做網絡擁塞。 網絡擁塞的成因以及

原创 http狀態碼

http常用狀態碼 100到199(消息):這一類狀態碼代表請求已被接受,需要繼續處理。這類響應是臨時響應,只包含狀態行和某些可選的響應頭信息,並以空行結束。 200到299(成功):這一類狀態碼代表請求已成功被服務器接收、理解、並接受