原创 我的友情鏈接
51CTO博客開發
原创 輾轉相除法
求兩數最大公約數時使用的方法。求m,n兩數字最大公約數。算法較簡單#include<iostream> using namespace std; int main() { int m,n,r; while(cin>>m>>n
原创 基礎算法--輾轉相除法
求兩數最大公約數時使用的方法。求m,n兩數字最大公約數。算法較簡單#include<iostream>using namespace std;int main(){ int m,n,r; while(cin>>m>>n)
原创 輾轉相除法
求兩數最大公約數時使用的方法。求m,n兩數字最大公約數。算法較簡單#include<iostream> using namespace std; int main() { int m,n,r; while(cin>>m>>n
原创 我的友情鏈接
51CTO博客開發
原创 遞歸與循環
遞歸與循環: 同樣的操作,在遞歸中執行的效率要低於循環中執行的效率,因爲遞歸要進行地址的保存,和入棧操作。 2.遞歸與循環是可以相互轉換的 由於這點有時爲了程序的效率需要把遞歸轉換成循環:有如下幾種常
原创 根據二叉樹的兩種遍歷求二叉樹的結構
二叉樹的前序遍歷順序是:根節點,左樹,右樹 中序遍歷順序是:左樹,根節點,右樹 後序遍歷順序是:左樹,右樹,根節點 上面
原创 java 構造器探祕
當Java的構造器遇到比較多的參數的時候,又需要對參數做出選擇性的實例化。這種時候又不能把每一種構造器可能的類型全部都創建出來。所以在這種時候有以下集中解決方案: 最常見的使用重疊構造器: 就是 public create
原创 java私有構造器
私有構造器能夠使得一個類確保爲單例,或者確保不被外部實例化,或確保不被任何地方實例化,但是他也有缺點,就是它會導致該類不能被繼承,應爲子類沒有可以調用的父類構造器,而子類中必須顯示或者隱式的調用父類的構造器。
原创 算法之求最大子數組
最大子數組問題暴力求解算法複雜度2^n 兩種高效方法求最大字數組問題 問題:求一個數組中相加可以獲得最大值的子數組,子數組是指原數組中任意連續的一段、 1.遞歸與分治法 (複雜度nlogn) 代碼: #include <iostream>
原创 Android使用selector自定義按鈕
Android使用selector自定義按鈕 以前定義按鈕的時候,想使用自定義的Button總是習慣在activity中獲取該按鈕然後,重寫該按鈕的onTouchListener然後在當中切換按鈕的背景圖片。這樣做不但使ac
原创 主方法進行算法複雜度分析
根據遞歸式,求算法複雜度分析時最好用的還是主方法。下面介紹主方法的使用方法: 以遞歸式爲T(n) = a*T(n/b)+f(n)爲例 (1)如果n^>f(n) 則複雜度爲O(n) = n^ (2)如果n^=f(
原创 cocos2dx在c++中進行Android界面的跳轉
在使用Cocos2dx進行Android開發的時候,有時候想在c++中使用java編寫的本地界面,並進行跳轉。 首先在Android中添加本地activity: package org.cocos2dx.cpp; import andr
原创 回溯法
概念:回溯法就是運用深度優先的方法,從解空間樹(或者是圖)的根節點開始遍歷,搜索到某一個節點的時候判斷一下該節點是否肯定不包含在問題的解當中,如果肯定不包含那麼就跳過以該節點爲根的子樹,逐層回溯到該節點的父節點繼續進行深度優先搜索。直到搜
原创 如何在unity中生成android工程
最近使用unity開發android程序,但是如何能夠生成android工程,並且結合android sdk 一起開發,下面就給大家講解一下: 首先在unitu界面之下選擇file下拉菜單中的BuildSettings,然後在Build