其他

備忘：樹的一些操作：非遞迴三種遍曆，層序遍曆，求深度，求寬度，求直徑，求滿足條件的路徑，2個節點的最低父節點，樹的鏡像等等圖的一些操作：佛洛依德演算法，地傑斯特拉演算法，普利姆演算法，判斷連通圖，求連通分量個數，求割點（最大流問題）圖的幾種遍曆：深度，寬度遍曆圖的二種標記法：鄰接矩陣，鄰接表排序演算法：重點堆排序，歸併排序，以及變種的快速排序尋找重點關注二分尋找，二分尋找的變種可以來高效搜尋一個序列中某個數出現的次數。資料採礦的基本演算法：SVM，Kmeans,KNN,樸素貝葉斯及其應用，線性迴

首先遞增排序，首尾指標相加，大於目標數，尾指標前移，小於目標數，首指標後移，繼續比較，直到兩指標相遇。程式如下，借用這個問題，練習一下MergeSort#include <stdio.h>#include <boost/scoped_ptr.hpp>void FindTargetSum(int array[], int begin, int end, int target_value) { int min = begin; int max = end; int

1.cd，load等命令使用變數時加上括弧cd命令後面的路徑如果有空格，需要用引號將路徑括起來，否則會切換失敗。2.從cell數組（元素全是字串）中尋找某個字串，並返回字串的下標 find(ismember(cellarray, "str1") == 1)3.判斷矩陣a,b是否相等isequal(a,b)4.判斷矩陣是否為對稱陣isequal(a,a')5.找出矩陣中每一行大於0的元素個數sum(a>0,2)其他條件可以類推

輸入一個正整數n，和一個正整數NUM求出1-n中所有連續子序列使得，子序列的和等於NUM#include<iostream>using namespace std;int main(){ int n,NUM; cout<<"input n = "; cin>>n; cout<<"SUM = "; cin>>NUM; int *a = new int[n]; for(int i=0;i<n;

方法一：暴力枚舉2,3,4......，依次判斷n能否被2|3|5整除，直到找到第1500個#include <iostream>//#include <string.h>using namespace std;int main(int argc, char *argv[]){ int count = 1; int i; for(i=2;count!=1500;i++) { cout<<i<<endl;

二分法#include<iostream>using namespace std;int find(int n,int begin,int end){ if(n==0) return 0; if(begin<end) { int mid = (begin+end+1)/2;//plus is very important if(mid*mid == n)

http://www.jjos.org/%E8%BD%AF%E4%BB%B6%E6%9E%B6%E6%9E%84/webkit-%E8%BD%AF%E4%BB%B6%E6%9E%B6%E6%9E%84/2010/04/29/136_webkit.htmlWebKit在渲染一張頁面之前，首先，需要從網路上傳入頁面資料，以及頁面中所使用到的圖片、指令碼、CSS等資源。然後，通過布局引擎將擷取的資源資訊布局。最後，渲染引擎將資料渲染到瀏覽器的視圖中。那麼，網頁資料資源在WebKit中是如何被載入的，以

 問題描述：        有一個需要使用每個資源的n個活動組成的集合S= {a1，a2，···，an },資源每次只能由一個活動使用。每個活動a都有一個開始時間和結束時間，且 0<= s < f < 。一旦被選擇後，活動a就佔據半開時間區間[s,f]。如果[s,f]和[s,f]互不重疊，則稱兩個活動是相容的。該問題就是要找出一個由互相相容的活動組成的最大子集。動態規劃：一、        定義子集合Sij = { ak  S ： f i <= sk < f k &

題目：對於一個字串a可以通過增加一個字元、刪除一個字元、修改一個字元，將字串a變成字串b，例如a= abcddefgb =

有兩種情況，要麼是樹的深度（例如鏈表的情況），要麼是兩個子樹的深度和加2。最終的結果要麼來自某個子樹的最大距離，要麼來自兩個子樹的深度和加2。具體程式如下：#include <stdio.h>template<typename T>class TreeNode { public: TreeNode() : left_(NULL), right_(NULL) { } TreeNode(const T& value) : value_(value), left_(

 一個矩陣乘法的問題, 迭代矩陣用二分的方法, 要注意只需考慮奇偶性, 所以用01矩陣就夠了.題目是從0開始計算, 所以迭代次數為t-1. PS. 動態申請空間果然很慢, 還是模版好.用new動態申請空間時:Accepted 6960K 1063MS (沒有delete)Accepted 1860K 1235MS (加了delete) 使用靜態二維數組+memcpy:Accepted 360K 219MS 源碼:  /*********************************

#0  0xb7fdf416 in __kernel_vsyscall ()#1  0xac6147ae in __GI___poll (fds=0x32cf7b0, nfds=5, timeout=602)    at ../sysdeps/unix/sysv/linux/poll.c:87#2  0xacb4d34b in g_poll (fds=0x32cf7b0, nfds=5, timeout=602)    at

原文：http://hadoop.apache.org/common/docs/r0.23.0/hadoop-yarn/hadoop-yarn-site/CapacityScheduler.html這個文檔描述了CapacityScheduler，一個可插入的hadoop調度器，它可以使的多個使用者可以安全的共用一個大的叢集，他們的應用程式可以在容量限度下擷取到需要的資源。概述CapacityScheduler被設計出來使得hadoop應用能夠共用的、多使用者的、操作簡便的運行在叢集上，同時最大

方法1：將從1到N的所有數枚舉出來，每個數都計算一下出現了多少個1，最後相加就可以得到結果，複雜度是O(n*lnn)方法2：通過每一個位上1出現的次數來計算總的出現次數，舉例來說512，各位出現1的數包括：1 (1)11, 21,31,..91  (9)101,121,131,...191(10)201,211,221...291(10)301,311,321,...391(10)401,411,421,...491(10)501,511,

原文地址：http://soft.zol.com.cn/271/2718681.html在Win7中進行一些設定，或修改某些檔案時，經常會彈出當前帳戶沒有操作許可權的提示，即使已經是管理員賬戶也不行。事實上，出於安全方面的考慮，預設情況下Win7系統的系統管理員Administrator賬戶是處于禁用狀態的，需要手動開啟才能使用。開啟它的方法很簡單，按照下面的步驟來操作就可以。方法一：從系統管理中開啟管理員Administrator賬戶。    點擊開始按鈕，滑鼠右鍵點擊“電腦”，選擇“管理”。

一個整數可以分解成若干素數的和輸入一個整數，試求出所有可能的分解#include<iostream>#include<stack>#include<vector>using namespace std;void function(int n,int begin,vector<int>& prime){ static vector<int> result;//靜態局部向量，不要用引用參數 if(n<0)

求字串中重複出現的最長字串例如字串：drgabcifrabcsdrrs中，最長公用字串是：abc方法：利用尾碼樹來求。字串的尾碼樹有如下：drgabcifrabcsdrrsrgabcifrabcsdrrsgabcifrabcsdrrsabcifrabcsdrrs---------s1..............rabcsdrrsabcsdrrs-----------s2...............我們求的這些尾碼字串中，某2個串的最長公用首碼就是想要的答案。比如s1和s2的最長公用首碼:abc

因為閱讀chromium的需要，想簡單學習一下gtest的使用，因為通過chromium的unit_test是瞭解webkit chromium port的一個途徑。其實gtest的相關文章比較多，本文後面的參考文獻列出了一些代表性的文章，是學習使用gtest的有價值的資料。首先看一下邏輯概念：  一個test_program可以包含多個test_case，而一個test_case又可以包含多個test，一個test_program是指一個包含main函數的link

1、backupnode啟動後，在初始化階段完成握手和註冊，其中在握手階段handShake，檢測storage的版本是否一致，同時建立到namenode的RPC控制代碼，儲存在成員變數namenode當中，registerWith通過RPC調用Namenode的register，完成backupnode資訊在namenode上的註冊，同時完成在FSNamesystem和FSEditLog上的檢查，如果已經存在了，應該不允許註冊，但FSEditLog的checkBackupRegisteion的

打算把github上的一個分支取到本地，直接輸入命令：git checkout origin/A結果出錯：error: pathspec 'origin/feature_renrendai_tongji' did not match any file(s) known to