原创 回溯法與分支限界算法
回溯法 1、概念 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。 回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某一步時，
2018-09-03 19:37:35
原创 十道海量數據處理面試題
轉自：http://blog.csdn.net/v_JULY_v/article/details/6279498 第一部分、十道海量數據處理面試題 1、海量日誌數據，提取出某日訪問百度次數最多的那個IP。 首先是
2018-09-03 19:37:35
原创 合併表記錄
數據表記錄包含表索引和數值，請對錶索引相同的記錄進行合併，即將相同索引的數值進行求和運算，輸出按照key值升序進行輸出。以下分別用c++、Java、Python實現： C++代碼： #include <iostream> #includ
2018-09-03 19:37:35
1
原创 Linux命令大全
轉自http://www.php100.com/html/webkaifa/Linux/2009/1106/3485.html 1. 系統信息 arch 顯示機器的處理器架構(1) uname -m 顯示機器的處理器架構(2)
2018-09-03 19:37:35
2
原创 caffe非圖像數據轉換爲lmdb
import numpy as np import lmdb import caffe N = 1000 # Let's pretend this is interesting data X = np.zeros((N, 3, 32,
2018-09-03 19:37:35
原创 2016網易內推筆試編程題-3
思路： 首先想到動態規劃，解描述爲f(n,k)，那子問題是什麼呢？假設是這樣的形式f(n-i, k-1)。但子問題最優並不意味着問題最優，因爲ai的取值有正有負，所以動態規劃不可行。那隻能用遍歷全部組合，比較選出乘積的最大值，幸虧題目
2018-09-03 19:37:22
3
原创 360面試前經驗
這一天經歷了很多事，不知道爲什麼？要麼一天到晚屁事沒有，要麼就是所有事成堆的出現在一天，這樣的經歷在我身上時有發生。視頻面試時間定的是早上11:20，這個時間段剛好是中興的筆試時間，因此我也不能在實驗室面試，打擾人做筆試的同學。故事還得從
2018-09-03 19:37:22
3
原创 機器學習算法之KNN算法
描述：KNN算法是簡單暴力的機器學習算法，分類迴歸都行。在分類問題中管他線性可分還是線性不可分，就是幹，每次分類，測試向量都要與全部訓練數據算一遍距離，計算量非常大。當數據集非常龐大時，就很難辦了，但可以通過k-d樹或者ball-tree
2018-09-03 19:37:22
原创 Java與C++的區別
轉自：http://club.topsage.com/thread-265349-1-1.html Java並不僅僅是C++語言的一個變種，它們在某些本質問題上有根本的不同： （1）Java比C++程序可靠性更高。有人曾估計每50
2018-09-03 19:37:22
3
原创 尋找全排列
題目描述：已知序列A=[a1,a2,…,an]，求該序列的全排列。 解題思路：實質是找下一個序列，然後令當前序列等於下一個序列，如此反覆，知道沒有下一個序列爲止。令i指向序列末尾，j=i-1。 （1）如果aj>ai，j–, i–。如果
2018-09-03 19:37:22
原创 二叉樹的層序遍歷
題目要求：二叉樹層序遍歷，按層打印 思路：（1）遍歷：採用隊列，每次出隊一個節點，每次入隊兩個節點：分別是出隊節點的左右孩子（前提是非空）。隊列爲空，遍歷結束。（2）按層打印：遍歷後的結果放在隊列中，依次出隊，如何判斷該層結束？判斷出
2018-09-03 19:37:21
原创 動態規劃之Dijkstra算法求最短路徑
問題描述：王老師家住在A地，他要去學生B、C、D、E、F、H家進行家訪，已知每個學生家之間的距離，現在求王老師家到每個學生家的最短路徑，好讓王老師做出計劃。 思路分析：用圖的鄰接矩陣matrix[][]表示各地之間的距離，A到j的最短路
2018-09-03 19:37:21
原创 Linux系統目錄結構及解釋
Linux 系統目錄結構 登錄系統後，在當前命令窗口下輸入命令： ls / 顯示的目錄爲 以下是對這些目錄的解釋： /bin： bin是Binary的縮寫, 這個目錄存放着最經常使用的命令。 /boot： 這裏存放
2018-09-03 19:37:21
原创 2016秋招阿里內推面試經歷
2016年7月20號左右，互聯網企業內推進行得如火如荼，本着廣撒網的原則，丟了一堆簡歷。7月29晚5：40收到阿里搜索事業部電話面試通知，面試官的口音是東南沿海一帶的，說同學看了你的簡歷，還可以，讓我準備一下，8：40再給我打過來，當時激
2018-09-03 19:37:21
原创 霍夫曼編碼與解碼c++實現
看程序員面試筆試寶典，裏面的霍夫曼編碼解碼代碼全程c語言，看到我一頭霧水，花了半天時間用c++寫出來的代碼，與大家分享！ c++代碼實現： /* 霍夫曼編碼 */ #include "stdafx.h" #include <vector>
2018-09-03 19:37:21