原创 並查集(Union-Find)算法介紹
本文主要介紹解決動態連通性一類問題的一種算法,使用到了一種叫做並查集的數據結構,稱爲Union-Find。 更多的信息可以參考Algorithms 一書的Section 1.5,實際上本文也就是基於它的一篇讀後感吧。 原文中更多的是
原创 【leetcode】Simplify Path
鏈接:https://oj.leetcode.com/submissions/detail/9774025/ 描述: Given an absolute path for a file (Unix-style), simplify
原创 C 位域
所謂”位域“是把一個字節中的二進位劃分爲幾 個不同的區域, 並說明每個區域的位數。每個域有一個域名,允許在程序中按域名進行操作。 它實際上是C語言提供的一種數據結構。使用位域的好處是: 1.有些信息在存
原创 static_cast和reinterpret_cast
[cpp] view plaincopy static_cast和reinterpret_cast揭祕 收藏 本文討論static_cast<> 和 reinterpret_cast<>。 re
原创 數據結構複習之【圖】二
一、基本術語 圖:由有窮、非空點集和邊集合組成,簡寫成G(V,E); Vertex:圖中的頂點; 無向圖:圖中每條邊都沒有方向; 有向圖:圖中每條邊都有方向; 無向邊:邊是沒有方向的,寫爲(a,b) 有向
原创 【leetcode】Permutation Sequence
鏈接:https://oj.leetcode.com/problems/permutation-sequence/ 描述: The set [1,2,3,…,n] contains a total of n! unique per
原创 Linux中fork()函數詳解
一、fork入門知識 一個進程,包括代碼、數據和分配給進程的資源。fork()函數通過系統調用創建一個與原來進程幾乎完全相同的進程, 也就是兩個進程可以做完全相同的事,但如果初始參數或者傳入的變量不同,兩個進程也可以做不
原创 Installing Python 2.7 on Ubuntu
Installing Python 2.7 on Ubuntu This week I upgraded the main installation of Python on my Ubuntu 10.04 machines t
原创 網絡常用端口號大全
轉自:http://blog.163.com/tab_98/blog/static/11924097200941082839615/ 本人(tab_98)整理,應該是最全的,而且修改了2處錯誤。 TCP/UDP常用端口號 ****
原创 布隆過濾器(Bloom Filter)
來源:http://www.cnblogs.com/kevinyang/archive/2009/02/01/1381803.html 發表者:Google(谷歌)研究員 吳軍 在 日常生活中,包括在設計計算機軟件時,我們經常要判
原创 圖 算法總結
連接:http://dsqiu.iteye.com/blog/1694439
原创 看懂信息檢索和網絡數據挖掘領域論文的必備知識總結
信息檢索和網絡數據領域(WWW, SIGIR, CIKM, WSDM, ACL, EMNLP等)的論文中常用的模型和技術總結 引子:對於這個領域的博士生來說,看懂論文是入行了解大家在做什麼的研究基礎,通常我們會去看一本書。看一本書固然是好
原创 Ubuntu 命令行下字典配置
首先你需要本地設置dictd。dictd 是一個字典數據庫服務器。它允許你訪問在線字典。但是等一下,我們不是要離線使用麼?這是爲什麼我們要將其安裝到本地的原因。它帶有一個命令行客戶端。 要在Ubuntu或者Debian上安裝你要輸入: $
原创 數據結構之圖(存儲結構、遍歷)
一、圖的存儲結構 1.1 鄰接矩陣 圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息,一個二維數組(鄰接矩陣)存儲圖中的邊或弧的信息。 設圖G有n個頂點,則鄰接矩陣是一個n*n的方陣,定義爲
原创 操作系統常見面試題總結
1、什麼是進程(Process)和線程(Thread)?有何區別? 進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動,進程是系統進行資源分配和調度的一個獨立單位。線程是進程的一個實體,是CPU調度和分派的基本單位,它是