原创 uva 10905

很水的貪心,重點在於如何排序字符串。開始我用的排序方法是按字典序比,不過不一樣的是,如果前面的字母都一樣,單詞短的排前面,開始覺得沒什麼問題,後來遇見這個數據就跪了。。 2  9909 990 最後使用了c++ 的string比較, 思路

原创 編譯原理上機作業1——詞法分析器

/*   單詞符號 種別碼 單詞符號 種別碼 # 0 + 27    main 1 - 28

原创 記一次阿里實習生電話面試

昨天晚上8點的一個杭州打來長串的電話號,終於開始了我的阿里巴巴實習生面試之路。 因爲學校以前一個大四學長內推的原因,所以淘寶的官方校園實習生招聘,我就沒有投遞,按袁茁學長當時的話說:"走那個還不如我這邊來得快。" 的確,阿里的官方筆試還沒

原创 Binary Tree Inorder Traversal

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;

原创 uva 10282 Trie樹

 字典樹是哈希樹的一種,通常用於字符串匹配,由於思想和實現都很簡單,所以我就不再介紹了,自己google之吧。。 很水的題,RE了一次,好吧我現在太浮躁了... #include <iostream> #include <stdio.h>

原创 uva 712

簡單的建立樹,遍歷 數據也很水1A的題 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> int time = 1, n; int t

原创 uva 993

一個數分解,不過是從2開始的,1 分解是 1   2分解是  2        3分解是    3        4 分解是 4   不清楚爲什麼 10 分解不是10  而是 2 5 題目說是找最小的Q 但是 10  不是比25 小嗎?

原创 NYOJ 36 LCS 動態規劃入門

#include <stdio.h> #include <string.h> int max( int a, int b ) { return a > b ? a : b; } int d[1001][1001]; char s1[20

原创 編譯原理上機作業3——算符優先算法

#include <stdio.h> #include <string.h> #include <stdlib.h> char grammer[200][200]; char terSymbol[200]; char nterSymbol

原创 Maximum Depth of Binary Tree

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;

原创 編譯原理上機作業4——LR(0)分析的DFA生成

input文件 =*i XSLR X->S S->L=R S->R L->*R L->i R->L # code #include <iostream> #include <cstdio> #include <cstdlib> #incl

原创 我的tmux配置文件

#status bar set-option -g status-utf8 on set -g status-interval 1 set -g status-justify centre # center align window l

原创 編譯原理上機作業2——LL(1)語法分析

#include <stdio.h> #include <string.h> #include <stdlib.h> #include <iostream> char grammer[200][200]; char terSymbol[

原创 NYOJ 18 動態規劃入門

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> int d[1000][1000]; int N; int max( int a,

原创 深入理解C語言(一)

深入理解C語言 背景 C語言是一種計算機程序設計語言,它既具有高級語言的特點,又具有彙編語言的特點。它由美國貝爾實驗室的Dennis M. Ritchie於1972年推出。C語言的地位對於整個計算機工業界是舉足輕重的,在編程界能流行4