原创 第二章 啊哈！算法（變位詞）
給定一個英語字典，找出其中的所有變位詞集合。例如，“pots”、“stop”和“tops”互爲變位詞，因爲每一個單詞都可以通過改變其他單詞中字母的順序來得到。 “解決這個問題的許多方法都出奇地低效和複雜。任何一種考慮單詞中所有字母的排
2020-06-28 17:28:26
原创 kafka之學習框架
結合官方文檔，網上資料，並結合自己的實踐， kafka的學習從以下方面進行總結 kafka設計背景與初衷kafka簡介kafka架構 Terminology概念kafka拓撲結構kafka消息機制與同步kafka持久化原理kafka容災
2020-06-28 17:28:26
原创 常見模式識別算法
機器學習10大經典算法 1、C4.5 C4.5算法是機器學習算法中的一種分類決策樹算法,其核心算法是ID3算法. C4.5算法繼承了ID3算法的優點，並在以下幾方面對ID3算法進行了改進： 1)用信息增益率來選擇屬性，克
2020-06-28 17:28:14
原创 KMP算法
// 0919.cpp : 定義控制檯應用程序的入口點。 #include "stdafx.h" #include <iostream> using namespace std; void getnext(char* dnt,int* n
2020-02-25 06:20:42
原创 Python 常用數據結構
1 List 1.1 List 的使用 List 相關函數:append,extend,insert,remove,pop,index,count,
2020-02-25 06:20:42
原创 2014年計算機求職準備
轉自：http://blog.csdn.net/walkinginthewind/article/details/13000431 找工作是一個長期準備的過程，突擊是沒什麼效果的。準備時間越長，準備就越充分，就越容易拿到好的offer
2020-02-25 06:20:42
原创 操作系統、計算機網絡、設計模式
基礎篇：操作系統、計算機網絡、設計模式一：操作系統 1. 進程的有哪幾種狀態，狀態轉換圖，及導致轉換的事件。 http://blog.chinaunix.net/uid-23883288-id-3028968.html htt
2020-02-25 06:20:42
原创 Manacher算法--O（n）迴文子串算法
這裏，我介紹一下O（n）迴文串處理的一種方法。Manacher算法. 首先：大家都知道什麼叫回文串吧，這個算法要解決的就是一個字符串中最長的迴文子串有多長。這個算法可以在O（n）的時間複雜度內既線性時間複雜度的情況下，求出以每個字
2020-02-25 06:20:42
原创 蓄水池抽樣——《編程珠璣》讀書筆記
問題：如何隨機從n個對象中選擇一個對象，這n個對象是按序排列的，但是在此之前你是不知道n的值的。 思路：如果我們知道n的值，那麼問題就可以簡單的用一個大隨機數rand()%n得到一個確切的隨機位置，那麼該位置的對象就
2020-02-25 06:20:42
原创 Java Socket編程
對於Java Socket編程而言，有兩個概念，一個是ServerSocket，一個是Socket。服務端和客戶端之間通過Socket建立連接，之後它們就可以進行通信了。首先ServerSocket將在服務端監聽某個端口，當發現客戶端有
2020-02-25 06:20:42
原创 內存池技術介紹
<span style="font-family: Arial; background-color: rgb(255, 255, 255);">看到一篇關於內存池技術的介紹文章，受益匪淺，轉貼至此。</span> 原貼地址：htt
2020-02-25 06:20:42
原创 《編程珠璣》第二章 “雜技算法” 和 “翻轉算法” C語言實現
題目：將一個n元一維數組a[n]左移i個位置。例如，當n=8，i=3時，數組abcdefgh旋轉爲defghabc。請設計一個算法完成這個任務。 雜技算法 分析：將a[0]存儲在一個臨時變量中，然後將a[i]替換a[0],a[2i
2020-02-25 06:20:42
原创 c++虛函數深度解析
C++中的虛函數的作用主要是實現了多態的機制。關於多態，簡而言之就是用父類型別的指針指向其子類的實例，然後通過父類的指針調用實際子類的成員函數。這種技術可以讓父類的指針有“多種形態”，這是一種泛型技術。所謂泛型技術，說白了就是試圖使用不
2020-02-25 06:20:42
原创 C++中的單例模式
單例模式也稱爲單件模式、單子模式，可能是使用最廣泛的設計模式。其意圖是保證一個類僅有一個實例，並提供一個訪問它的全局訪問點，該實例被所有程序模塊共享。有很多地方需要這樣的功能模塊，如系統的日誌輸出，GUI應用必須是單鼠標，MODEM的
2020-02-25 06:20:42
原创 Redis學習與總結
Redis將按照以下的的順序進行總結 RedisRedis的常用命令Redis的安裝過程Redis主從複製原理Redis持久化原理Redis的哨兵Sentinel機制Redis的API使用 Redis Redis是一個開源、支持網絡、
2020-02-25 06:20:42