原创 廣度優先搜索 迷宮 問題 java實現
題目如下 ： 本題採用廣度優先搜索解決，廣度優先搜索相對於深度優先搜索我覺得較爲容易理解，因爲不用遞歸和回溯，用循環就可以解決，廣度優先搜索的有點在於掃描搜索樹的順序是從根節點往下一層一層的搜索，搜索在求解最優解的時候比深度有優勢
2018-08-26 18:14:45
2
原创 泰勒公式意義詳解
這是我從其它博客轉載過來的，非常敬佩原作者，我覺得他寫的比大多數課本寫得好，我希望將來我們的數學教育能多有一些像這樣優秀的人，而不是學習都是爲了考試： 原地址 ： http://blog.csdn.net/dog250/arti
2018-08-26 18:14:40
8
原创 數字接水java實現
題目如下 ： 這一題我是這麼解決的，設置三個一維數組，第一個和第二個保存對應位置上的左邊最高的數字和右邊最高的數字，第三個保存對應位置的數字大小，保存之後第i個位置的蓄水量就是Max(min(dp1[i],dp2[i])-num[i
2018-08-26 18:14:37
原创 python3中np.loadtxt() strptime() argument 0 must be str, not class 'bytes'
報錯的源代碼： import numpy as npimport matplotlib.pyplot as plt import matplotlib.dates as mdatesdate,Open = np.loadtxt('0
2018-08-26 18:14:35
5
原创 深度優先搜索解決 踏青問題 java實現
題目如下 ： 本題用深度優先搜索能很容易的解決，首先，定義一個char類型二維數組保存地圖，爲了防止在判斷的時候報arrayindexoutofbound錯誤我故意多放了兩行兩列，賦值爲'?'，代表邊界，然後從最開始的位置開始遍歷
2018-08-26 18:14:35
原创 1.網頁解碼
題目如下：這一題我採用打開網頁之後提取出裏面的要分析的代碼，然後寫一個java程序通過控制檯讀入這些代碼，用正則表達式讀取每一行的數字，相加即可出結果，代碼如下 ： import java.util.*; import java
2018-08-26 18:14:35
原创 藍橋杯 歷屆試題 危險係數 深度搜索java代碼實現
題目如下：這個題說實話博主我折騰了兩個晚上，因爲圖論知識的缺乏，後來在中國大學mooc上的浙大的數據結構課程上看了一點，想到了解法，一開始我走向了用求割點的方法，但是我沒有做出來，因爲學到的割點算法求的是整個網絡中的割點，本題求的是兩個精
2018-08-26 18:14:35
1
原创 求字符串中最長的迴文串 java實現
題目如下 ： 這一題是比較簡單的，直接用暴力破解就可以，但是如果直接枚舉其中的所有迴文串很浪費性能，也很粗糙，仔細想想，迴文串的特點是從中間往兩邊是對稱的，那麼我們可以直接遍歷字符串中的每一個位置，求出以每一個位置爲中心的迴文串最長是
2018-08-26 18:14:35
原创 深度優先搜索 走迷宮 java實現
題目如下 ： 本題我採用深度優先搜索的方式解決，建立一個二維的int類型數組，定義其中的1代表起點，2代表可以走的地方，3代表不可以走的地方，4代表終點，其中由於在搜索的時候有上下左右四個方向，爲了防止做判斷的時候報ArrayInd
2018-08-26 18:14:35
13
原创 LCS 解決兩個字符串中最長公共子字符串的問題 java實現
問題如下 ： 給定兩個由整數組成的字符串，定義公共字符串爲在兩個字符串中取得兩個任意N項，這N項在兩個字符串中順序相同，但是這N項不必在字符串中連續，只需要順序相同即可，要你設計一個程序，輸入兩個字符串，輸出最大子字符串的元素數量
2018-08-26 18:14:35
原创 2017年藍僑杯省賽javaB組第7題 日期問題
題目如下 ： 7，標題：日期問題小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期採用的格式非常不統一，有采用年/月/日的，有采用月/日/
2018-08-26 18:14:35
原创 廣度優先解決一維座標移動問題java實現
題目如下 ： 這題可以用廣度優先搜索的算法來解決，首先，沒移動一次有三個選擇，給出起始點和最終點，那麼我們只需要枚舉出全部的解決方案，然後比較出最短的方案就可以了，但是這樣很浪費時間空間，複雜度很高，實際上用不了，而搜索樹可以簡化搜
2018-08-26 18:14:33
3