原创 詞法分析

一、實驗目的通過設計編制調試一個具體的詞法分析程序,加深對詞法分析原理的理解。並掌握在對程序設計語言源程序進行掃描過程中將其分解爲各類單詞的詞法分析方法。編制一個讀單詞過程,從輸入的源程序中,識別出各個具有獨立意義的單詞,即基本保留字、標識

原创 Android開發博客一篇

Android開發

原创 A1099

本題是由已知二叉樹遍歷得到中序遍歷序列的逆用.已知二叉樹中序遍歷序列,將每個結點的權重存入二叉樹.用數組存儲,遍歷過程與鏈表一致,由數組下標指向左右孩子代替鏈表指針指向左右孩子.同類型題:A1064.#include<cstdio>#inc

原创 A1079

本題基於A1090.K​j being 0 means that the j-th member is a retailer, then instead the total amount of the product will be giv

原创 A1039

最初由於還沒看過hash散列相關知識,不清楚可將字符串轉成特定整型這麼好用的東西,因此選擇了用map作映射,這樣一來雖然解題相對來說方便不少,不用自己做映射內部操作,但時間複雜度比較高,不過,我沒有超時(oj上沒有超時的原因是時間限制延長了

原创 A1094

一開始慣性思維了,只獲取了葉子結點相關內容.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vect

原创 A1023

該句話的意思模模糊糊,通過樣例才瞭解大概:if doubling the input number gives a number that consists of only a permutation of the digits in th

原创 A1084

本題可以從兩個不同角度思考:1、我的想法:第二個字符串是按照第一個字符串的順序敲出來的,只不過因爲鍵盤老舊,有些鍵無法輸出,那麼,可以將兩個字符串str1,str2分別從前往後比較,若相等,則各向後移一位;若不等,則str1向後移一位,判斷

原创 A1110

完全二叉樹的判定方法:進行層次遍歷,並且讓空結點也入隊,如果在訪問完N個非空結點之前訪問到了空結點,那麼說明不是完全二叉樹。一個測試點過不了:發現是因爲我通過返回值是否是root來判斷是否爲二叉樹,而當n=1即只有一個根結點的情況下,返回的

原创 A1102

二叉樹反轉reverse:每個根結點的左右子樹交換位置.因爲題目直接給的是結點編號的關係,因此本題用二叉樹的靜態寫法會非常方便.swap()交換左右孩子位置.#include<cstdio>#include<cstdlib>#include

原创 A1037

本題思路正確,注意點:出現段錯誤可能原因:1、數組給小了2、數組下標超出數組大小了#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<ios

原创 A1024

#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include<set>#inclu

原创 A1032

思路:首先將第一個鏈表所遍歷到的所有地址存儲下來,然後遍歷第二個鏈表,一旦遍歷到的地址在第一個鏈表中存在,便找到了.注意點:1、遇到%d%c在一塊輸入時要小心%c會吸收空格.2、地址是5位數,輸出時千萬不能忘了%+05d,此處導致了一個測試

原创 A1078

本題思路:1、根據user_size,確定max_size,從當前user_size值開始向後逐個遍歷,確定max_size爲遍歷到的第一個素數.2、輸入n個待存數,通過公式H(key)=key%TSize作變換,用bool型數組flag記

原创 A1067

思路沒問題,但細節上還欠缺,運行時兩個測試點運行超時,定位在兩個for循環上,卻不知怎麼優化.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#inclu