原创 淺談鏈式前向星
功能：圖論中存儲點，邊和遍歷查找； 介紹：edge[i].w 第i條邊的權重 edge[i].to 第i條邊的終點 edge[i].next 與第i條邊同起點的上一條邊的存儲
2020-06-19 15:00:07
原创 淺談字符串匹配的KMP算法
1 簡介 KMP算法是一種改進的字符串匹配算法，由D.E.Knuth與V.R.Pratt和J.H.Morris同時發現，因此人們稱它爲克努特——莫里斯——普拉特操作（簡稱KMP算法）。KMP算法的關鍵是利用匹配失敗後的信息，儘量減
2020-06-19 15:00:07
原创 大一下學期第十一週及以前學習總結
其實自己從上學期做完一百道基礎題時就一直在水，寒假回家的時候本來打算閉關的，結果回家就廢了，複習了一遍c語言的課本以後又看了十幾頁的劉汝佳就再也不想看了，寒假唯一有點用的就是搞完了c語言的大數模板，後來到了學校之後短期內沒有任務，
2018-09-03 12:37:47
原创 win10和ubuntu雙系統安裝後用easybcd添加ubuntu引導無效
關於如何安裝系統網上已經一大堆的教程，推薦http://www.jianshu.com/p/2eebd6ad284d此教程。 本次教程是使用傳統bios,在bios設置裏面改成了leagual suport 和 leagual firs
2018-09-03 12:37:47
原创 快速排序
基本思路： 1.先從數列中找到一個數作爲基數。 2.在分區過程中找到比基數大的數放在基數右邊，小的數放在分區左邊。 3.再對左右兩個區間繼續二過程，直到該區間只有一個數。 具體實現： 1.令i=L,j=R，選出一個數作爲基數，存在x中。
2018-09-03 12:37:47
原创 用matlab實現自定義函數的數據擬合
matlab版本以及問題數據介紹 本人使用的matlab爲2012b，數據見下圖 實現過程 輸入數據 打開Curve Fiting Tools 位於apps第一個工具 設置變量並輸入自定義函數 輸出結果 左側爲數據參
2018-09-03 12:37:47
原创 安卓TextView設置字體豎直排列
1.屬性介紹： 安卓中有一個屬性爲android:ems=”x” x表示一行顯示的字符個數。 2.具體操作 第一步：設置控件寬度爲包裹內容android:layout_width=”wrap_content” 第二步：設置每行
2018-09-03 12:37:47
原创 谷歌鍵盤切換26鍵與九宮格中文輸入法
今天不小心把手輸入法改成了九宮格，很不習慣，在設置裏面找了很久也沒找到，百度也沒有找到答案。 最終偶然發現解決方案。 長按【中】出現如下界面，即可切換26鍵與九宮格。
2018-09-03 12:37:46
3
原创 轉折——新的征途
夏天的風在傍晚顯的格外清涼，隱約有種熟悉的味道，不知不覺我來到這個大學已經快一年了，一年前，獨自一個人拖着行李箱，踏上了火車，來到了離家1000裏以外的古都西安。高考填報志願的時候，沒有理會家裏人的反對，我把所有的專業都填了信息方面的專業
2018-09-03 12:37:46
原创 安卓按鈕背景透明及按鈕透明
1.兩大屬性介紹： android:alpha=”0” //實現按鈕透明化，按鈕就不可見了，包括上面的文字 android:background=”#00000000”//設置按鈕背景，背景透明，但是按鈕上的文字仍然可見。
2018-09-03 12:37:46
原创 Kruskal算法
算法實現思想及功能 Kruskal算法是求解最小生成樹的一種算法。實現思想是首先將邊按照權值大小排列，然後從權值最小的邊開始加入最小生成樹中，但是如果出現新加入的邊與原來的圖連成環，則不取該邊。（這裏使用查找根節點的方法實現，如果相同
2018-09-03 12:37:46
原创 設置安卓背景圖片
1.首先找到一張大小合適的圖片，或者把它裁剪成大小合適的圖片（可以用畫圖或者ps等工具），最後將其格式改成png(假設圖片名爲pic)。 2.在安卓工程目錄res下創建新的文件夾drawable，並把圖片拖入其中。 3.在佈局中加入and
2018-09-03 12:37:46
原创 字符串最短距離問題
Question： 設有字符串X，稱在X的頭尾及中間插入任意多個空格後構成的新字符串爲X的擴展串，如字符串X爲“abcbcd”，則字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的擴展串，這裏“□”代表空格字符
2018-09-03 12:37:46
原创 Dijstra算法代碼描述
圖論學過很多次的最短路問題，其中Dijstra算法是一個經典的解決求圖中某一點到其他所有點的算法，思想理解了很多遍，但是不知道代碼怎麼寫！ 如果要理解算法的話網上很多博客都有講的，這裏把代碼和運行過程來分享一下。 代碼是根據http://
2018-09-03 12:37:46
1