原创 給定一個字符串,找出一個子串,擁有連續的字符且長度是最長的

給定一個字符串,找出一個子串,擁有連續的字符且長度是最長的 例子: 給定adddbcddddav 輸出dddd 解法: public class Test1 { /*給出一個字符串,找出連續相同的最長的子串*/ public

原创 在二叉排序樹上面找出第3大的節點

題目: 在二叉排序樹上面找出第3大的節點。 注意:不能把二叉樹全量存儲到另外的存儲空間,比如存儲到數組中,然後取出數組的第三個元素。 遞歸解法 import java.util.Stack; public class Pr

原创 合併兩個遞增有序的單鏈表L1和L2並存儲在鏈表L1中

題目: 合併兩個從小到大鏈表的鏈表,使用的算法越快越好。 比如:L1={1,3,5}, L2={2,4}, L1.merge(L2)後,L1={1,2,3,4,5}, L2={} 此博客實現的是無頭結點的單鏈表合併的類型 publ

原创 Android 實現倒計時停止播放音樂功能

任務描述: 做音樂播放器的時候,需要實現一個定時停止播放的功能 所以需要實現倒計時,事件到了後通知service暫停音樂播放 解決方案: 使用了CountDownTimer,其構造函數如下: CountDownTimer(long

原创 構建一個單鏈表,並把第m個節點到第n個結點之間的元素進行逆置

給定一個單鏈表,反轉其中位置 m 到 n 的元素。 說明: 1 ≤ m ≤ n ≤ 鏈表長度。 輸入: 1->2->3->4->5->NULL, m = 1, n = 3 輸出: 1->4->3->2->5->NULL 要求空間複

原创 Java的String、StringBuffer、StringBuilder的區別

1.String String的值是不可變的,每次對它的操作都會生成新的String對象 效率低,浪費內存 String被聲明爲final,不可以被繼承 Java8中使用char數組來存儲數據,private final char

原创 Android端本地音樂播放器(一)---前言

前言: 2018時的記錄:大概一週多以前(現在是2018.11.26   15:24)android平臺開發的課程結束了,要寫大作業,最後決定寫這個音樂播放器,因爲老師在課堂上講的例子也是這個,前面的作業也把一些東西實現了,我就打算把功能

原创 Android端本地音樂播放器(二)---應用主界面的實現

前言介紹見Android音樂播放器(一)—前言 DisplayActivity設計見圖1,實際效果見圖2。圖1的左側是DisplayActivity佈局文件的層次結構。 圖1 圖2

原创 Java的基本數據類型以及自動裝箱、拆箱

目錄1.基本數據類型2.自動裝箱、拆箱2.1裝箱2.2拆箱3.緩存池3.1 new Integer(123)3.2 Integer valueOf(123) 1.基本數據類型 類型 bit 字節byte byte

原创 我總結的抽象類與接口的區別

用abstract關鍵字修飾的類是抽象類,它可以不含有抽象方法 含有抽象方法的類一定是抽象類 抽象類是爲它所有的導出類創建一個通用的接口,與子類的關係爲 “是不是” 抽象類不可以實例化 抽象類的抽象方法在子類中必須被重寫 接口使

原创 Android 獲取本地音樂生成對象,獲取對應audio文件中的專輯圖片

前言: 我把之前學習寫的音樂播放器的獲取本地Audio文件的功能部分總結一下,因爲以後可能也要看;然後是求贊,有贊就很開心 正文 讀取之前需要聲明權限 一般在AndroidMenifest文件中聲明 <uses-permissio

原创 Mung音樂播放器隱私政策

1.本人開發的應用不會收集任何用戶的個人隱私相關信息,也不會保存用戶的隱私數據,也不會上傳給第三方使用。 2.本人開發的應用在使用用戶的隱私相關數據的時候都會向用戶徵得同意。 1. The application I developed

原创 OOP的基本特點

面向對象程序設計(OOP)的基本特點 抽象,封裝,繼承,多態 1. 抽象 定義: 面向對象方法中的抽象是指對具體問題進行概括,抽出一類對象的公共性質並加以描述的過程 一個問題的抽象分爲兩個方面:數據抽象和行爲抽象(或功能抽象,代碼

原创 括號匹配判斷

問題: 一個表達式中包含三種括號,( )   [ ]   { },且這三種括號可以按照任意次序嵌套使用。判別括號是否正確配對出現。 核心思想: (1)掃描表達式, (2)如果是左括號則入棧,繼續掃描 (3)如果是右括號則  彈出棧頂括號 

原创 後綴表達式求值

任務描述: 1.從文件讀取表達式,判斷表達式是否合理; 2.將表達式轉爲後綴形式; 3.求值 解決方案: 一.文件讀取: FILE fp;//文件指針 fp = fopen("demo.txt","r"); char expr[20]