原创 各種排序算法及時間&空間複雜度詳解(一)簡單排序算法

排序 排序算法的穩定性 假設ki = kj(i <= i <= n,1 <=j<=n, i !=j),且在排序前的序列中ri領先於rj(即i<j)。如果排序後仍然領先,則稱所用的排序方法是穩定的;反之,若可能使得排序後的序列中rj領先ri

原创 不使用流程控制語句,打印出1~100的整數

一般而言,採用控制流程語句,如for、while等都可以很輕鬆地執行打印工作,如: int i; for(int i = 1; i <= 100; i++) cout << i << endl; 但是現在要求不允許使用流程控制語句,所以需

原创 static(靜態)變量

1.靜態變量有什麼作用 在C語言中,關鍵字static的意思是靜態,它有3個明顯的作用: 1)在函數體內,靜態變量具有“記憶”功能,即被一個聲明爲靜態的變量在這一函數被調用的過程中其值維持不變; 2)在模塊內(但在函數體外),它的作用域範

原创 最小的k個數

輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 方法一:基於Partition函數的思路 時間複雜度是O(n) 需要修改輸入數組  不適用於海量數據 1 2

原创 字符串的全排列 C/C++

輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入描述: 輸入一個字符串,長度不超過9(可能有字符重複

原创 VR開發教程-中文版(1)-VR Overview

(中文)可以參照觀看: http://1vr.cn/?p=1619 但是還是建議看英文文檔,自己理解。 https://unity3d.com/cn/learn/tutorials/topics/virtual-reality/vr-ov

原创 二分查找 歸併排序 快排 詳解C++

這三個排序算法一直是面試的重點,大多數都是C語言寫的,今天整理了一下C++的寫法,思想都差不多。這幾個排序經常忘記,今天抽空記在這,以便自己以後查閱,不對的地方,也歡迎大家評論,不吝指正,謝謝! 二分查找(時間複雜度是O(logn)) 二

原创 調整數組順序使得奇數位於偶數前面

題目描述 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 C++ Code  1 2 3 4 5 6 7

原创 構造函數 拷貝構造函數 賦值構造函數筆記

class Test { private: int m_nTest; public: Test(int x); Test(const Test &); Test& operator =(const Test&); ~Test(); vo