其他

著作權，轉載請註明出處，謝謝！http://blog.csdn.net/walkinginthewind/article/details/8937978二分尋找，最基本的演算法之一，也是面試中常被考察的重點，因為基本的演算法最能反映出一個人的基礎是否紮實。本文對二分尋找相關題目做一個總結。題目列表：1. 給定一個有序（非降序）數組A，求任意一個i使得A[i]等於target，不存在則返回-12. 給定一個有序（非降序）數組A，可含有重複元素，求最小的i使得A[i]等於target，不存在則返回-

判斷（32位）整數的二進位表示中的1有奇數個還是偶數個最直接的思路就是求位元中1的個數，然後確定是偶數還是奇數。代碼如下：// true為x二進位表示中含有奇數個1，false為偶數個1bool OddOnes(int x) {int cnt = 0;while(x){cnt++;x &= x-1;}return cnt & 1;}上述代碼的就是先求x二進位中1的個數，方法就是通過x &=

著作權，轉載請註明出處，謝謝！http://blog.csdn.net/walkinginthewind/article/details/70740221.

A*搜尋演算法，俗稱A星演算法。這是一種在圖形平面上，有多個節點的路徑，求出最低通過成本的演算法。常用於遊戲中的NPC（Non-Player-ControlledCharacter）的移動計算，或線上遊戲的BOT（ROBOT）的移動計算上。該演算法像Dijkstra演算法一樣，可以找到一條最短路徑；也像BFS一樣，進行啟發學習法的搜尋。A*演算法是一種啟發學習法搜尋演算法，啟發學習法搜尋就是在狀態空間中的搜尋對每一個搜尋的位置進行評估，得到最好的位置，再從這個位置進行搜尋直到目標。這樣可以省略大

 題意:一堆牛在一條直線上按編號站隊,在同一位置可以有多頭牛並列站在一起,但編號小的牛所佔的位置不能超過編號大的牛所佔的位置,這裡用d[i]表示編號為i的牛所處的位置,即要滿足d[i]-d[i+1]<=0,同時每兩頭牛之間有以下兩種關係(對於輸入的a b d來說)：            1>如果是喜歡關係:即需要滿足d[b]-d[a]<=d            2>如果是討厭關係:即需要滿足d[b]-a[a]>=d ……>

原文作者：陳皓，原文地址：http://coolshell.cn/articles/3961.html有時候，有些面試題是很是無厘頭，這不，又有一個，還記得小時候玩的的“火柴棍遊戲”嗎，就是移動一根火柴棍改變一個圖或字的遊戲。程式面試居然也可以這麼玩，看看下面這個火柴棍式的程式面試題吧。下面是一個C程式，其想要輸出20個減號，不過，粗心的程式員把代碼寫錯了，你需要把下面的代碼修改正確，不過，你只能增加或是修改其中的一個字元，請你給出三種答案。int n = 20; for(int i = 0;

題目：給出兩棵二叉尋找樹，有序輸出所有元素，時間複雜度O(n)，空間複雜度O(h)，h為樹的高度此題就是把兩棵二叉尋找樹的中序遍曆過程結合在一起。struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}};void print2BSTsInSortedOrder(TreeNode *root1, TreeNode

我們知道遍曆一棵二叉樹，無論是先序遍曆、中序遍曆、後序遍曆都需要一個O(n)大小的棧空間（系統棧或程式員控制的棧），或層次遍曆需要一個O（n）大小的隊列。那麼如何在常量空間內遍曆呢？本文介紹Deutsch-Schorr-Waite演算法，可以使用常量空間、線性時間遍曆任意圖。本文主要以二叉樹為例（二叉樹是特殊的有向圖）。演算法的關鍵是指標反轉。當訪問過程向下遍曆子樹時，它“反轉”它所經過的指標：在當前結點的某個指標域儲存父節點的地址。當訪問過程向上回溯時，再恢複所有指標域原有的值。遍曆一棵二叉樹

一個數組，含有重複元素，給出兩個數num1和num2，求這兩個數字在數組中出現的位置的最小距離O(n)時間複雜度，O(1)空間複雜度int minDistance(int A[], int size, int num1, int num2){int num1_last_pos = -1;int num2_last_pos = -1;int min_dist = INT_MAX;for(int i = 0; i < size; ++i){if(A[i] == num1){num1_last_

 思路：根據題意可以得到：Xij * Ai – U * Bj <= 0 和 L*Bj – Xij * Ai <= 0用log把乘法轉化成加法：Log(Xij) + logAi – LogU – LogBj <= 0  ==>  logAi – LogBj <= LogBj – LogXij另一式子同理,這樣就轉化成了標準的差分約束問題了。在判負迴路時,可以用總的入隊次數不大於2*(n+m)來判斷。 CODE:/*差分約束*//*L<=Xij * Ai /

給出一個字串，找出只包含2種字元的最長子串。如aabbcbbbadef，結果是bbcbbb。string longestSubStrWith2Chars(const string &s){int len = s.length();// 空串返回空串if(len == 0)return "";char ch1, ch2;int ch1LastPos, ch2LastPos;ch1 = s[0];int i = 0;while(i < len && s[i] ==

在二叉搜尋樹中找最小的大於某個key值的節點如         8      /       \   6         12  /             /   \2          11    14key = 8 返回11key = 1 返回2key = 16 返回NULLstruct TreeNode{int val;TreeNode* left;TreeNode* right;};// 迭代實現TreeNode * FindCeiling(TreeNode *root, int

找出二叉尋找樹中出現頻率最高的元素。樹中結點滿足left->val <= root->val <= right->val。如果多個元素出現次數相等，返回最小的元素。在一個有序數組中，我們尋找出現頻率最高的元素，很簡單，順序掃描一遍即可統計出。那麼我們對二叉尋找樹也可以用類似方式統計，因為中序遍曆序列就是有序序列，所以我們在中序遍曆的過程中就可以統計出出現頻率最高的元素。class TreeNode{public:int val;TreeNode

 1、簡單的方法，如果有備份，還原備份檔案即可2、沒有備份的，執行下面語句USE MASTERGO SP_CONFIGURE 'ALLOW UPDATES',1 RECONFIGURE WITH OVERRIDEGO UPDATE SYSDATABASES SET STATUS =32768 WHERE NAME='置疑的資料庫名'Go sp_dboption '置疑的資料庫名', 'single user', 'true'Go DBCC CHECKDB('置疑的資料庫名')Go update

序:二叉樹作為樹的一種，是一種重要的資料結構,常見的二叉樹有:滿二叉樹:除葉子結點外,所有結點都有兩個結點,葉子結點的left,right為NULL.哈夫曼樹：又稱為最優二叉數，是一種帶權路徑最短的樹。哈夫曼編碼就是哈夫曼樹的應用,可以用來進行編碼壓縮.哈夫曼樹的構造見哈夫曼樹的構造完全二叉樹:除了最底層的葉子結點之外,其餘層全滿,而且葉子層集中在左端.堆是一種特殊的完全二叉樹(全滿或者差一個結點就全滿)平衡二叉樹：所謂平衡二叉樹指的是，左右兩個子樹的高度差的絕對值不超過 1。包括AVL樹,紅/

題目：給出一個數組A，找出一對 (i, j)使得A[i] <= A[j] (i <= j)並且j-i最大 ，若有多個這樣的位置對，返回i最小的那一對。最直接的想法就是對於每一個 i 從數組最尾端開始向前找到第一個大於等於 A[i] 的位置 j ，時間複雜度O(n^2)。pair<int, int> find(const vector<int> &A){int n = A.size();if(n == 0)throw new

本文使用隱式空閑鏈表實現簡單的動態記憶體分配。動態記憶體分配器維護一個大塊地區，也就是堆，處理動態記憶體配置請求。分配器將堆視為一組不同大小的塊的集合來維護，每個塊要麼是已指派的，要麼是閒置。實現動態記憶體分配要考慮以下問題：（1）空閑塊組織：我們如何記錄空閑塊？（2）放置：我們如何選擇一個合適的空閑塊來放置一個新分配的塊？（3）分割：在我們將一個新分配的塊放置到某個空閑塊之後，我們如何處理這個空閑塊中的剩餘部分？（4）合并：我們如何處理一個剛剛被釋放的塊？任何分配器都需要一些開銷，需要資料結構

連結：http://blog.sina.com.cn/s/blog_819c7a3a0100v0bd.htmllatex中可以使用.eps的圖片，許多文檔都介紹了怎麼引用這種格式的圖片，但沒有給出使用過程中的注意事項。我在使用MIKTEX的時候，latex文檔中引入.eps圖片遇到了這樣的問題。編譯的時候顯示:“!LaTex Error:Unknown graphics

給定一個數組a[N],我們希望構造數組b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在構造過程：不允許使用除法；要求O(1)空間複雜度和O(n)時間複雜度；除遍曆計數器與a[N] b[N]外，不可使用新的變數(包括棧臨時變數、對空間和全域靜態變數等)；請用程式實現並簡單描述。先看實現代碼：void product(int a[], int b[], int N){b[0] = 1;for(int i = 1; i < N; i++)b[i] = b[i-1]

類比二叉樹先序遍曆與圖深度優先搜尋在引入圖的深度優先搜尋之前,為了更加容易理解.先考究一種特殊的圖---二叉樹的深度優先搜尋演算法---即二叉樹的遞迴遍曆方法.二叉樹的前序走訪演算法:void TreeWalk(node*