原创 hdu 2033 人見人愛A+B

題目鏈接:hdu 2033 #include<iostream> using namespace std; int main() { int ah,am,as; int bh,bm,bs; int t; cin>>t; whil

原创 hdu 3342 Legal or Not(判斷成環)

題目鏈接:hdu 3342 Legal or Not 題目大意:有n個人,m組關係(題目沒有說沒有重邊,若用鄰接矩陣,會被坑慘),<a,b>表示a是b的主人,若存在關係<a,b>,<b,c>,則<a,c>,也就是說a是b的主人,b是c的主

原创 可導空的非終極符集合

 可空非終結符集合  思路:   1.用集合R表示可空非終結符集合,初始狀態集合R爲空    2.遍歷所有產生式,若存在A->w,w爲空,則將A加入

原创 層號表示法轉孩子兄弟表示法(二叉樹)

孩子兄弟表示法:左兒子,右兄弟 思路:建樹建完一個節點,將其壓入棧,以便下一個元素與他比較層號 #include<iostream> #include<cstdio> #include<cstring> #define maxn 1111

原创 ButterKnife源碼解讀

文章目錄一. 概述二. 簡單使用三. 源碼分析3.1 ViewBinding 類3.2 ButterKnife.bind3.3 註解處理器3.3.1 整體流程3.3.2 註解編譯器項目結構3.3.3 process方法1. 解析註

原创 二叉樹的各類遍歷

#include<iostream> #include<cstdio> #include<cstring> #include<stack> #define maxn 1111 using namespace std; struct Bin

原创 hdu 1201 18歲生日

題目鏈接:hdu 1201 思路:先不處理閏年的情況,後期處理閏年。 #include<iostream> #include<cstdio> using namespace std; bool isLeap(int y) { bool

原创 前序遍歷的層號表示轉孩子數組表示法

思路:有一個層號表示法,如 1a,2b,2s,3v,3e,2e,3w 我們可以看出若當前層號比前一個的層號要大,則說明該節點是前一個節點的兒子,若相等,則說明是兄弟,若小於,則說明前面最近的那棵子樹建立完畢。 當前點的層號比上個節點大時,

原创 二叉樹首尾點的尋找

#include<iostream> #include<cstdio> #include<cstring> #define maxn 1111 using namespace std; struct Tree { Tree *lc

原创 詞法分析器

簡易詞法分析器: 輸入一段程序,分離出每一個符號串,並標記其類型 package com.parting_soul; import java.io.BufferedReader; import java.io.File; import

原创 最短路模板

1.dijkstra算法 算法思想:從某一個點開始,找與它距離最近的一個點,然後更新所有點到這條路徑的距離,然後再次選取一個距離上一個點路徑最短的點,將其加入路徑,以此進行,直到求出起點到所有點的最短距離. 注意:權值不能爲負,如圖 1

原创 hdu 1706 An Easy Task

題目鏈接:hdu 1706 #include<iostream> using namespace std; bool isLeap(int y) { bool ret = false; if(y%4==0&&y%100!=0||y%4

原创 java的各類容器

1.HashMap 定義方式 :HashMap<索引對象類型,對象類型>名稱=new HashMap<索引對象名稱,對象類型>(); 例如 HashMap<Integer,String>mapp = new HashMap<Integer

原创 星期幾(藍橋杯)

題目描述:     1949年的國慶節(10月1日)是星期六。      今年(2012)的國慶節是星期一。     那麼,從建國到現在,有幾次國慶節正好是星期日呢?     只要答案,不限手段!     可以用windows日曆,win

原创 高斯日記(藍橋杯2013)

內容:2013年第四屆藍橋杯軟件大賽預賽第一題。 題目描述 題目標題: 高斯日記 大數學家高斯有個好習慣:無論如何都要記日記。 他的日記有個與衆不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210 後來人們知道,那個整數