qq_34183232的博客

编译原理编译器结构：(目标程序为汇编语言)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3Pqw3vSF-1611891042529)(…/image/编译过程.jpg)]每个阶段将源程序从一种表示转换成另一种表示。随着编译器各个阶段的进展，源程序的内部表示不断地发生变化。词法分析器：字符流->单词流语法分析器：单词流->语法树语义分析器：收集标识符的属性信息:类型(Type)种属(Kind)存储位置、长度值作用域参数和返回

题目：下排每个数都是先前上排那十个数在下排出现的次数给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】例子：数值: 【 0,1,2,3,4,5,6,7,8,9 】分配: 【 6,2,1,0,0,0,1,0,0,0 】0在下排出现了6次，1在下排出现了2次，2...

排序算法总结： 特点 名称 时间复杂度 原理 稳定性 举例(3,1,4,5,2) 名次排序 O(n2) 先排出名次,再根据名次,将数据放入相应 的数组排序 稳定 名次...

栈：动态集合。后进先出。三种操作的执行时间都为O（1）。伪代码如下：但是我们需要考虑对上溢下溢的检查。#include <iostream>using namespace std;//定义栈const int n = 100;struct stack { int top; int array[n];};typedef struct stack* Stack...

队列：动态集合。先进先出。两种操作的执行时间都为O(1)。伪代码如下：但是我们需要考虑对上溢下溢的检查。#include<iostream>using namespace std;//定义队列const int n = 100;struct queue { int head; int tail; int array[n];};typedef struct...

链表的多种形式：单链接/双链接，已排序/未排序，循环/非循环单链接——单向链表双链接——双向链表循环链表的意思就是表尾指向表头。...

转载：http://blog.youkuaiyun.com/v_july_v/article/details/6870251 微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。 引言      无私分享造就开源的辉煌。     今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的...