C++

本文執行個體講述了C++實現尋找中位元的O(N)演算法和Kmin演算法，分享給大家供大家參考。具體方法如下：利用快速排序的partition操作來完成O(N)時間內的中位元的尋找演算法如下：#include <iostream>#include <cassert>#include <algorithm>#include <iterator>using namespace std;int array[] = {1, 2, 10, 8, 9, 7, 5

本文執行個體講述了C++實現將一個字串中的字元替換成另一個字串的方法，分享給大家供大家參考。具體方法如下：題目要求：原地實現字串中的每個空格替換成"%20"，例如輸入"We are happy"， 輸出"We%20are%20happy"被替換的字串當然不僅僅是空格，上面只是個例子這是道很好的題目，也是百度面試中的一道題，題目不難，但是問題得考慮全面。這裡給出如下實現代碼：#include <iostream>#include <vector>#include

本文執行個體講述了C++實現尋找最低公用父節點的方法，是資料結構中二叉樹的經典演算法。分享給大家供大家參考。具體方法如下：最低公用父節點，意思很好理解。思路1：最低公用父節點滿足這樣的條件：兩個節點分別位於其左子樹和右子樹，那麼定義兩個bool變數，leftFlag和rightFlag，如果在左子樹中，leftFlag為true，如果在右子樹中，rightFlag為true，僅當leftFlag == rightFlag == true時，才能滿足條件。實現代碼如下：#include

本文以執行個體形式講述了C++實現列印1到最大的n位元的方法。分享給大家供大家參考。具體方法如下：題目要求：輸入數字n，按順序列印出從1最大的n位十進位數，比如輸入3，則列印出1,2 ,3一直到最大的3位元999實現代碼如下：#include <iostream>using namespace std;void printArray(char *array, int size){ if (array == NULL || size <= 0) { return; } int

本文執行個體講述了C++實現旋轉數組的二分尋找方法，分享給大家供大家參考。具體方法如下：題目要求：旋轉數組，如{3, 4, 5, 1, 2}是{1, 2, 3, 4, 5}的一個旋轉，要求利用二分尋找尋找裡面的數。這是一道很有意思的題目，容易考慮不周全。這裡給出如下解決方案：#include <iostream>using namespace std;int sequentialSearch(int *array, int size, int destValue){ int pos

本文執行個體示範了C語言求冪計算的高效解法。很有實用價值。分享給大家供大家參考。具體方法如下：題目如下：給定base，求base的冪exp只考慮準系統，不做任何邊界條件的判定，可以得到如下代碼：#include <iostream>using namespace std;int cacExp(int base, int exp){ int result = 1; int theBase = 1; while (exp) { if (exp & 0x01) result =

本文執行個體講述了C語言實現楊輝三角的方法，分享給大家供大家參考。具體實現方法如下：#include <iostream>using namespace std;void printYangHui(int line){ int **array = new int*[line]; for (int i = 0; i < line; i++) array[i] = new int[line]; for (int i = 0; i < line; i++) { for

本文執行個體講述了C語言求連續最大子數組和的方法，是非常實用的技巧。分享給大家供大家參考。具體實現方法如下：#include <iostream>using namespace std;int array[] = {1, -2, 3, 10, -4, 7, 2, -5};//int array[] = {-10, -1, -2, -3, -4, -5};const int size = sizeof array / sizeof *array;int maxSubArray(int

本文執行個體講述了C語言實現二叉樹遍曆的迭代演算法，是資料結構演算法中非常經典的一類演算法。分享給大家供大家參考。具體實現方法如下：二叉樹中序遍曆的迭代演算法：#include <iostream>#include <stack>using namespace std;struct Node { Node(int i, Node* l = NULL, Node* r = NULL) : item(i), left(l), right(r) {} int item;

本文執行個體講述了C語言實現兩個遞減數列中尋找某一個數的方法，分享給大家供大家參考之用。具體方法如下：通常來說這道題算二分尋找法中非常有難度的一題了。題目如下：一個數組是由一個遞減數列左移若干位形成，比如{4, 3, 2, 1, 6, 5}是由{6, 5, 4, 3, 2, 1}左移兩位，在這種數組中尋找某一個數。實現代碼如下：int array[] = {4, 3, 2, 1, 6, 5};const int size = sizeof array / sizeof *array;int

本文執行個體講述了C++求逆序對的方法，分享給大家供大家參考之用。具體實現方法如下：#include <iostream>#include <vector>using namespace std;int array[] = {3, 9, 7, 4, 5, 2};const int size = sizeof array / sizeof *array;int temp[size];//int numbers[size];int reversePair(int

本文執行個體講述了C語言實現顛倒棧的方法，很實用的技巧。分享給大家供大家參考之用。具體實現方法如下：#include <iostream>#include <iterator>#include <algorithm>#include <vector>#include <stack>using namespace std;void initializeStack(stack<int> &st){ for(int i = 1;

本文執行個體講述了C語言字串原地壓縮的實現方法，對於學習字串操作的演算法設計有不錯的借鑒價值。分享給大家供大家參考。具體方法如下：字串原地壓縮樣本: "eeeeeaaaff"壓縮為"e5a3f2"具體功能代碼如下：/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */#include <iostream>#include <iterator>#include

本文執行個體講述了C語言實現輸入一顆二元尋找樹並將該樹轉換為它的鏡像的方法，分享給大家供大家參考。具體實現方法如下：採用遞迴方法實現代碼如下：/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include <iostream>#include <iterator>#include <algorithm>using namespace std;struct Node {

本文執行個體講述了C語言實現輸入一個字串後列印出該字串中字元的所有排列的方法，屬於數學裡的排列問題。是一個很實用的演算法技巧。分享給大家供大家參考。具體實現方法如下：例如輸入字串abc，則輸出由字元a、b、c所能排列出來的所有字串abc、acb、bac、bca、cab和cba。C語言實現代碼如下：/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include <iostream>#include

本文執行個體講述了C語言實現找出二叉樹中某個值的所有路徑的方法，是非常常用的一個實用演算法技巧。分享給大家供大家參考。具體實現方法如下：#include <iostream>#include <vector>#include <iterator>#include <algorithm>using namespace std;vector<int> result;struct Node { Node(int i = 0, Node

本文執行個體講述了C語言實現計算樹的深度的方法。是演算法設計中常用的技巧。分享給大家供大家參考。具體方法如下：/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include <iostream>using namespace std;struct Node { Node(int i = 0, Node *l = NULL, Node *r = NULL) : data(i), left(l),

本文執行個體詳細講述了C語言實現金幣陣列問題的解決方案，分享給大家供大家參考。具體方法如下：問題描述：有m*n(1 ≤ m, n ≤ 100)個金幣在案頭上排成一個 m 行 n 列的陣列。每一枚金幣或正面朝上或背面朝上。用數字表示金幣狀態，0表示金幣正面朝上，1 表示背面朝上。金幣陣列遊戲的規則是：1. 每次可將任一行金幣翻過來放在原來的位置上； 2. 每次可任選 2 列，交換這 2 列金幣的位置。

本文執行個體展示了C語言實現最長遞增子序列問題的解決方案。分享給大家供大家參考。具體方法如下：問題描述：給定一個序列，找出其最長遞增子序列長度。比如 輸入 1 3 7 5輸出

本文執行個體展示了C語言實現最大間隙問題的方法，對於演算法的設計有一定的借鑒價值。分享給大家供大家參考。具體如下：問題描述如下：給定n個實數x1,x2,...,xn,求這n個實數在實軸上相鄰2個數之間的最大差值,要求設計線性時間演算法。解決思路：注意題中要求設計線性時間演算法。如果沒有這個要求，就可以先排序，找出來就很方便。但我們知道排序最優良的演算法的時間效率也是nlogn的。所以不可行。採用一種區間演算法。具體步驟就不說了，給出C語言代碼，有注釋加以說明。具體實現代碼如下：#include