原创 Activity與Activity,Activity與Fragment,Fragment 與 Fragment之間值的傳遞

一、Activity與Activity之間值的傳遞 先創建兩個活動,一個叫MainActivity,另一個叫SecondActivity 然後在activity_main.xml中添加一個Button,代碼如下: <?xml versi

原创 unrecognized token: "78e649fe"

記錄一下 關於Android  sqlite報unrecognized token: "78e649fe"錯誤的解決方案 這個表示你的sql語句有問題 我出現的問題是 SQLiteDatabase db = dbHelper.getWr

原创 簡單揹包問題+0/1揹包問題+DP

簡單揹包問題   首先不好意思,前段時間在做項目,現在項目結束了,有時間了,來爲大家更新下算法! 看題: 小紅和小明在魔法石礦裏挖到了很多的魔法石,他們有一個揹包,可以放入的重量爲S,現有N件魔法石,重量分別爲W1,W2,W3,...Wn

原创 簡單高精度加法

   有一段時間沒和大家更新算法,今天來和大家研究一下,簡單高精度加法。 首先,例:求A+B的值。   這個應該很簡單:: cin>>a; cin>>b; cout<<a+b對於類型範圍內的都可以用。但如果a和b都是5000位以內或者更高

原创 N皇后算法—優化版

N皇后問題 【題目描述】 N皇后問題          世界歷史上曾經出現一個偉大的羅馬共和時期,處於權力平衡的目的,當時的政治理論家波利比奧斯指出:“事涉每個人的權利,絕不應該讓任何權利大的壓過其它力量,使他人無法立足於平等條件與之抗辯

原创 漢諾塔問題

今天給大家簡單的講解一下漢諾塔的問題. 如圖所示,已知模塊上有三根柱子a,b,c,能量盤爲中間有孔的圓盤狀,能量盤直徑依次遞減,初始時b柱,c柱爲空,所有盤片套在a柱上,並且上面的盤片總是比下面的盤小,現需要將a柱上的能量盤通過b柱移動到

原创 KMP算法詳細講解,next數組構造詳解

日常更新。今天我們講的是KMP算法,先來看道題目: 題目描述 如題,給出兩個字符串s1和s2,其中s2爲s1的子串,求出s2在s1中所有出現的位置。 輸入輸出格式 輸入格式: 第一行爲一個字符串,即爲s1(僅包含大寫字母) 第二行爲一個字

原创 線性篩選求素數

最近忙着上班也沒有時間更新,這幾天讓我痛苦的領悟到以後程序猿道路的坎坷啊!(說多了都是淚)好在今天抽了點小時間給大家說下關於求解素數的方法。        可能大家看到求素數之後,肯定會說這有啥難得,很簡單啊: for(in

原创 C++分治算法之剔除括號

上次是歸併排序(Merge Sort),今天,我們還是繼續講分治算法,先引入一道題:        《道德經》中有云:“萬物之始,大道至簡,衍化至繁。”所以當某個老師看到一個表示算式的字符串(含四則運算、乘法、括號)中包括有很多多餘的括號

原创 基於C++的歸併排序算法

基於C++的歸併排序算法 歸併排序(Merge Sort)是利用“歸併”技術來進行排序。 算法基本思路 設有兩個子文件(相當於輸入堆,這裏我是隨機生成的)放在同一向量中相鄰的位置上:L[low..mid],R[mid+1..high],