原创 2015實習生求職季總結
一、實習季Timeline 從2015年4月開始找實習，前後歷時兩個月，參加了很多的筆試/面試。這是一個焦慮又美好的學期，我在這段時間裏學到了很多東西。 src="http://timelinejs.sinaapp.com/"
2020-06-16 07:09:11
原创 設計並實現一個LRU Cache
一、什麼是Cache 1 概念 Cache，即高速緩存，是介於CPU和內存之間的高速小容量存儲器。在金字塔式存儲體系中它位於自頂向下的第二層，僅次於CPU寄存器。其容量遠小於內存，但速度卻可以接近CPU的頻率。 當CPU發出內存訪
2020-06-16 07:09:11
1
原创 CentOS 6.5 BCM43142 80211無線網卡驅動安裝
沒事折騰了一下雙系統，在Windows7之外又裝了個CentOS 6.5，裝完之後發現沒有無線網卡驅動，不能連WIFI。於是裝驅動又折騰了好幾個小時。。。這裏記錄一下 1、查看本機的驅動信息 使用iwconfig發現本機沒有無線網
2020-06-16 07:09:11
原创 華爲OJ1964-求解立方根（牛頓迭代法）
一、題目描述 描述： 計算一個數字的立方根，不使用庫函數。 函數原型double getCubeRoot(double input) 輸入： 待求解參數 double類型 輸出： 輸出參數的立方根，保留一位小數 樣例輸入： 2
2020-06-16 07:09:11
1
原创 MySQL基礎筆記（二） 完整性約束
我們知道，一種數據模型必須包含三個基本的部分： 構造機制（數據結構）：主要描述數據的類型、內容、性質以及數據間的聯繫等。 運算機制（數據操作）：主要描述在相應的數據結構上的操作類型和操作方式。 約束機制（數據約束）：主要描述數據
2020-06-16 07:09:10
原创 MySQL基礎筆記（三） 複雜查詢
所謂複雜查詢，指涉及多個表、具有嵌套等複雜結構的查詢。這裏簡要介紹典型的幾種複雜查詢格式。 一、連接查詢 連接是區別關係與非關係系統的最重要的標誌。通過連接運算符可以實現多個表查詢。連接查詢主要包括內連接、外連接等。 假設有Stu
2020-02-21 12:14:17
原创 字節序：Big Endian 和 Little Endian
一、字節序 字節序，也就是字節的順序，指的是多字節的數據在內存中的存放順序。 在幾乎所有的機器上，多字節對象都被存儲爲連續的字節序列。例如：如果C/C++中的一個int型變量 a 的起始地址是&a = 0x100，那麼 a 的四
2020-02-21 12:14:17
原创 【Linux多線程】三個經典同步問題
在瞭解了《同步與互斥的區別 》之後，我們來看看幾個經典的線程同步的例子。相信通過具體場景可以讓我們學會分析和解決這類線程同步的問題，以便以後應用在實際的項目中。 一、生產者-消費者問題 問題描述： 一組生產者進程和一組消費者進程共
2020-02-21 12:14:17
原创 MySQL基礎筆記（一） SQL簡介+數據類型
MySQL是一個關係型數據庫管理系統（RDBMS），它是當前最流行的 RDBMS 之一。MySQL分爲社區版和企業版，由於其體積小、速度快、總體擁有成本低，尤其是開放源碼這一特點，一般中小型網站的開發都選擇 MySQL 作爲網站數
2020-02-21 12:14:17
原创 拓撲排序（Topological Sorting）
一、什麼是拓撲排序 在圖論中，拓撲排序（Topological Sorting）是一個有向無環圖（DAG, Directed Acyclic Graph）的所有頂點的線性序列。且該序列必須滿足下面兩個條件： 每個頂點出現且只出現
2020-02-21 12:14:17
原创 華爲OJ2051-最小的K個數（Top K問題）
一、題目描述 描述： 輸入n個整數，輸出其中最小的k個。 輸入： 輸入 n 和 k 輸入一個整數數組 輸出： 輸出一個整數數組 樣例輸入： 5 2 1 3 5 7 2 樣例輸出： 1 2 二、Top K問題 對於 Top
2020-02-21 12:14:16
原创 Trie樹（Prefix Tree）介紹
本文用盡量簡潔的語言介紹一種樹形數據結構 —— Trie樹。 一、什麼是Trie樹 Trie樹，又叫字典樹、前綴樹（Prefix Tree）、單詞查找樹 或 鍵樹，是一種多叉樹結構。如下圖： 上圖是一棵Trie樹，表示了
2020-02-21 12:14:16
8
原创 MySQL基礎筆記（四） 索引
一、什麼是索引 索引（Index），可以看作一個指針，指向表裏的數據。當數據庫沒有索引時，查找信息通常是全表掃描；使用了索引，它就會直接引導到數據在表裏的準確物理位置。 優點：索引的主要目的是提高數據檢索的性能，在數據量比較大時
2020-02-21 12:14:16
原创 求最長迴文子串
迴文串，就是指正讀和反讀都一樣的字符串，比如"level"或者"noon"等等。 那麼，如何求一個字符串的最長迴文子串（Longest Palindromic Substring）？這裏我們有多種解法。 解法一：暴力法 暴力解法就
2020-02-21 12:14:16
原创 理解公鑰與私鑰
一直都對公鑰和私鑰的概念不清不楚，以至於在 騰訊面試 被問到“如何在一個不安全的環境中實現安全的數據通信？”時，並沒有答上來。今天查閱了一些資料，決定寫一篇總結文章來加深自己的理解。 一、公鑰算法與私鑰算法 1、私鑰算法 私鑰加密
2020-02-21 12:14:16