上篇龙书笔记对编译器在程序构建中的作用做了整体的黑盒介绍，本篇笔记的目的是拆开这个盒子，对编译器内部实现流程做说明。
1. Phases of a compiler
从整体来看，编译器内部流程可以分为2大类：分析（analysis）和综合（synthesis）。
在analysis阶段，编译器将源码分解为一系列片段并为它们构建语法结构（grammatical structure），然后利...
分类：
其他 时间：
2015-03-22 15:07:40
收藏：
0 评论：
0 赞：
0 阅读：
177
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他 时间：
2015-03-22 15:07:30
收藏：
0 评论：
0 赞：
0 阅读：
185
sass-logo
SASS是Syntactically Awesome Stylesheete 的缩写，它是css的一个开发工具，提供了很多便利和简单的语法，让css看起来更像是一门语言，这种特性也被称为“css预编译”。它的主要设计思想是让我们可以按照编程的思路编写自己的样式，然后通过“编译器”生成我们所需要的css文件。sass并不是css的替代品，它只是让css变得更加高效、可维护，也不必去修改编译后的css文件。
一、安装sass
sass是基于ruby的产物，因此在安装sass前需要先安装r...
分类：
其他 时间：
2015-03-22 15:07:10
收藏：
0 评论：
0 赞：
0 阅读：
280
题意：
无向连通图上，S→TS→T有若干条最短路，s→ts→t也有若干条最短路，搞出来两条最短路，要求重合的尽量长（可以方向不同）。
题解：
spfa处理出这四个点到每个点的最短路，然后枚举求哪些边既在S→TS→T某条最短路里，又在s?→ts-→t的某条最短路里，然后这是个拓扑图，跑最长链。
哎呀没什么可说的么，水题贴代码就好啦。
代码：
#include
#include
#...
分类：
其他 时间：
2015-03-22 15:06:50
收藏：
0 评论：
0 赞：
0 阅读：
215
题意：
看完电影后，乐乐回家玩起了积木。
他已经搭好了n堆积木，他想通过调整积木，使得其中有连续W堆积木具有相同的高度，同时他希望高度恰好为H。
乐乐的积木都这了，也就是说不能添加新的积木，只能移动现有的积木。
他可以把一个积木从一堆移动到另一堆或者新的一堆，但是不能移动到两堆之间。比如，一次移动之后，"3 2 3" 可以变成 "2 2 4" 或者 "3 2 2 1",但是不能变成"3 1 1 ...
分类：
其他 时间：
2015-03-22 15:06:40
收藏：
0 评论：
0 赞：
0 阅读：
110
#include
#include
int main()
{
int n,i;
char a[1000];
while(scanf("%d",&n)==1)
{
int t;
sprintf(a,"%d",n); //把整型数转化为字符型
int len=strlen(a);
sscanf(a,"%d",&t); //把字符型的转化为整型...
分类：
其他 时间：
2015-03-22 15:06:30
收藏：
0 评论：
0 赞：
0 阅读：
179
2005 年，微软发布了 Visual Studio 2005。.NET 字眼从各种语言的名字中被抹去，但是这个版本的 Visual Studio 仍然还是面向 .NET 框架的（版本2.0）
这里介绍添加VS2005的编译平台，方法如下：
1）打开控制面板–》程序/卸载程序 —》更改–》下一步–》添加或移除功能，如图（1）、图（2）所示:
图（1）...
分类：
其他 时间：
2015-03-22 15:06:20
收藏：
0 评论：
0 赞：
0 阅读：
302
题目链接：reverse-bits
import java.util.Arrays;
/**
*
Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 0000001010010100000111101...
分类：
其他 时间：
2015-03-22 15:06:10
收藏：
0 评论：
0 赞：
0 阅读：
134
这道题的关键是怎样在nlogn的时间内找到a的约数（也叫因子）。因为a的范围很大，每次都搜索一遍肯定不行，我试过一次，连第二个样例都出不来。
所以要事先打好答案表。到时候直接查找就行了。然后就像紫书上说的一样，用公式b=a-c求出c；
就像筛法求素数一样，我们可以模仿这个方法筛出约数。怎么筛呢，答案就是枚举c，a必然是c的倍数。
#include
using namespace std;
c...
分类：
其他 时间：
2015-03-22 15:06:00
收藏：
0 评论：
0 赞：
0 阅读：
192
Portal
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1017 Accepted Submission(s): 514
Problem Description
ZLGG found a magic theor...
分类：
其他 时间：
2015-03-22 15:05:30
收藏：
0 评论：
0 赞：
0 阅读：
280
题目：
Determine whether an integer is a palindrome. Do this without extra space.思路分析：
回文判断，题目提示不能使用直接转字符串，不能翻转数字。
那只能一个一个取出数字进行比较了。C++参考代码：class Solution
{
public:
bool isPalindrome(int x)
{...
分类：
其他 时间：
2015-03-22 15:05:10
收藏：
0 评论：
0 赞：
0 阅读：
278
题目：计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115566 Accepted Submission(s): 44177Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出...
分类：
其他 时间：
2015-03-22 15:04:10
收藏：
0 评论：
0 赞：
0 阅读：
266
listview（1、BaseAdapter）
分类：
其他 时间：
2015-03-22 15:02:50
收藏：
0 评论：
0 赞：
0 阅读：
119
我在MinGW官网下载到的版本是mingw-w64-install.exe，不过这差不多是一年以前的事了……安装路径：D:\Program Files (x86)\mingw-w64\i686-4.9.2-posix-dwarf-rt_v3-rev1环境变量：C_INCLUDEDE_PATH： D:...
分类：
其他 时间：
2015-03-22 15:02:20
收藏：
0 评论：
0 赞：
0 阅读：
432
Word Search问题：Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell,...
分类：
其他 时间：
2015-03-22 15:02:10
收藏：
0 评论：
0 赞：
0 阅读：
250
刚开始用VS2013进行软件测试的操作，就先进行一个简单的UI自动化测试吧。第一步，创建一个UI测试项目第二步，VS会自动生成编码的UI测试生成器第三步，打开Windows自带的计算器，同时点击编码UI测试生成器的“开始录制”按钮，并进行一系列操作第四步，在录制完毕后点击“暂停”按钮，并点击最右侧的...
分类：
其他 时间：
2015-03-22 15:01:50
收藏：
0 评论：
0 赞：
0 阅读：
394
结队小组成员：信1201-1班燕亚峰 信1201-1班王童博一、题目与要求 求二维矩阵中和最大的子矩阵。二、设计思路 将二维数组转化为一维数组，在运用一维数组求最大子数组方法求出。c[0][]=a[0][]；c[1][]=a[0][]+a[1][];依次往下。然后将二维数组存到txt文件中...
分类：
其他 时间：
2015-03-22 15:01:20
收藏：
0 评论：
0 赞：
0 阅读：
257
一、点语法 1、概念： 我们可以通过"对象名.成员变量名"来访问对象的公共成员变量，这个就称为"点语法"。 2、本质： 点语法的本质还是方法调用3、基本用法： 1 #import 2 #import "Person.h" 3 4 int main(int argc, const char * a.....
分类：
其他 时间：
2015-03-22 15:01:10
收藏：
0 评论：
0 赞：
0 阅读：
131
一. 黑盒测试基础知识 黑盒测试是一种从软件外部对软件实施的测试，也称功能测试或基于规格说明的测试。 其基本观点是：只关心软件的输入数据和输出结果。 黑盒测试着眼于软件的外部特征，通过上述方面的检测，确定软件所实现的功能是否按照软件规格说明书的预期要求正常工作. 两个显著的优点： ① 黑盒测试与.....
分类：
其他 时间：
2015-03-22 15:01:00
收藏：
0 评论：
0 赞：
0 阅读：
144
Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa...
分类：
其他 时间：
2015-03-22 15:00:40
收藏：
0 评论：
0 赞：
0 阅读：
173
