原创 求相同後綴首字符(單鏈表)

1、題目:  Problem Description 現用單鏈表保存字符串,假定有兩個字符串存在相同的後綴,請輸出該相同後綴的首字符。  Input 有多組數據,每組包含兩個字符串。(串長小於1600)  Output

原创 鄰接表中判邊(鄰接表+無向圖)

1、題目:  Problem Description 設有一無向圖G,其頂點值爲字符型並假設各值互不相等,採用鄰接表表示法存儲。設計一個算法,判斷該無向圖中是否存在某一特定邊。  Input 有多組測試數據,每組數據的第一行

原创 第3章 文法和語言(四)

七、句型的分析 句型分析就是識別一個符號串是否爲某文法的句型,是某個推導的構造過程。在語言的編譯實現中,把完成句型分析的程序稱爲分析程序或識別程序。分析算法又稱識別算法。從左到右的分析算法,即總是從左到右地識別輸入符號串,首先識別符號串

原创 廣度優先生成樹(無向圖,鄰接矩陣,BFS)

1、題目:  Problem Description 設有一連通無向圖,其頂點值爲字符型並假設各值互不相等,採用鄰接矩陣表示法存儲表示。利用BFS算法求其廣度優先生成樹(從下標0的頂點開始遍歷),並在遍歷過程中輸出廣度優先生成樹

原创 閱讀郭林《第一行代碼》的筆記——第3章 軟件也要拼臉蛋,UI開發的點點滴滴

一、常見控件的使用方法 使用android:layout_width指定了控件的寬度, 使用android:layout_height指定了控件的高度 Android中所有的控件都具有這兩個屬性,可選值有三種mat

原创 閱讀徐宜生《Android羣英傳》的筆記——第5章 Android Scroll 分析

5.1 滑動效果是如何產生的 滑動一個 View,本質上來說就是移動一個 View。改變其當前所處的位置,它的原理與動畫效果的實現非常相似,都是通過不斷地改變 View 的座標來實現這一效果。所以,要實現 View 的滑動,就必須

原创 閱讀郭林《第一行代碼》的筆記——第2章 先從看得到的入手,探究活動

一、活動是什麼,活動的基本用法 活動(Activity)是最容易吸引到用戶的地方了,它是一種可以包含用戶界面的組件,主要用於和用戶進行交互。一個應用程序中可以包含零個或多個活動,但不包含任何活動的應用程序很少見,誰也不想讓自己的應

原创 求連通分量(無向圖,鄰接矩陣,BFS)

1、題目:  Problem Description 設有一無向圖,其頂點值爲字符型並假設各值互不相等,採用鄰接矩陣表示法存儲表示。利BFS用算法求其各連通分量,並輸出各連通分量中的頂點。  Input 有多組測試數據,每組

原创 閱讀郭林《第一行代碼》的筆記——第4章 手機平板要兼顧,探究碎片

1、碎片是什麼,碎片的使用方式碎片是什麼 碎片(Fragment)是一種可以嵌入在活動當中的UI片段,它能讓程序更加合理和充分地利用大屏幕的空間,因而在平板上應用的非常廣泛。雖然碎片對你來說應該是個全新的概念,但我相信你學習起來應

原创 用鼠標畫矩形的win32代碼

題目:用鼠標畫矩形。 核心代碼: (在1208000514.cpp中的) // 1208000514.cpp : 定義應用程序的入口點。 // #include "stdafx.h" #include "1208000514.h"

原创 閱讀郭林《第一行代碼》的筆記——第1章 開始啓程,你的第一行Android代碼

一、Android系統架構 Android大致可以分爲四層架構,五塊區域。 1.Linux內核層 Android系統是基於Linux 2.6內核的,這一層爲Android設備的各種硬件提供了底層的驅動,如顯示驅動、音頻驅動、照相機驅動、

原创 鄰接矩陣遍歷(無向圖,鄰接矩陣,DFS,BFS)

1、題目:  Problem Description 有多組數據,每組數據第一行有兩個整數n、m,(0<n,m<100),n表示是有n個點(1~n)形成的圖,接下來有m行數據,每一行有兩個整數(表示點的序號),說明這兩點之間有一

原创 閱讀郭林《第一行代碼》的筆記——第5章 全局大喇叭,詳解廣播機制

1、廣播機制簡介 Android中的每個應用程序都可以對自己感興趣的廣播進行註冊,這樣該程序就只會接收到自己所關心的廣播內容,這些廣播可能是來自於系統的,也可能是來自於其他應用程序的。Android提供了一套完整的API,允許應用

原创 基本圖形繪製

題目: 基本圖形繪製(實驗) 提示: (1)CreatePen創建畫筆,CreateSolidBrush創建實心畫刷,SelectObject將畫筆、畫刷等對象選入畫刷,DeleObject刪除畫筆、畫刷等對象 (2)用完畫筆畫刷後

原创 單鏈表排序(單鏈表)

1、題目:  Problem Description 漳州師院一年一度的表白日開始咯,每個男生要拿着一束花給心儀的女生。Nana想知道自己受不受男生的歡迎。所以她想寫一個程序把所有女生收到的花的數量放在一個單鏈表裏面,再進行單鏈