原创 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 後來人們知道,那個整數