摘要:
C-h 幫助 M-x 輸入命令,可以用tab補全命令 光标移动 基本光标移动: C-p, C-n, C-f, C-b M-f forward-word M-b backward-word C-a beginning-of-line C-e end-of-line M-e forward-sentence M-a backward-sentence C-v scroll-up M-v scroll-down M-< beginning-of-buffer M-> end-of-buffer C-l recenter 以当前行为中心重画屏幕 重复下一个命令n次 C-u n comma 阅读全文
摘要:
文法,用BNF表示 <Expr> -> <Term> { (+|-) <Term> } <Term> -> <Factor> { (*|/) <Factor> } <Factor> -> (<Expr>) | num | indent | indent = <Expr> num 表示十进制实数 indent 表示标识符。标识符是由字母和数字构成的序列,第一个字符必须是字母 另外要求,Expr以';'结尾。 根据语法分析树的特点,位于低层的先被求值,也就是 阅读全文
摘要:
經典表達式遞歸下將法語法分析和求值,完整的C程序實現 阅读全文
摘要:
使用齐次坐标,变换矩阵/* 输入一个n*n的字符矩阵,把它逆时针旋转90度后输出: 经计算n*n方阵旋转90度的变换矩阵为: 0, 1, 0, 0, -1, 0 -1, 0, 0, 其逆矩阵为, 1, 0, 0 n-1, 0, 1 0, n-1, 1 */#include <stdio.h>#define N 4char m[N][N]= { {'a', 'b', 'c', 'd'}, {'e', 'f', 'g', 'h'}, {'i', 阅读全文
摘要:
可调式性编码意味着把系统分成几个部分,先让程序总体结构运行。只有基本的程序能够运行之后你才能为那些复杂的细节完善、性能调优和算法优化进行编码。 阅读全文
摘要:
其实是正确的,因为这种类型检查是编译时做的(gcc 使用-c选项); 链接时不做类型检查,只要能找到那个函数名就行;运行时取参数更不管这些东西了,是用esp+offset直接抓来的。 阅读全文
摘要:
C语言的设计哲学: 一切工作程序员自己负责,语言中的所有特性都不需要隐式的运行时支持。程序员所做的都是对的。程序员应该知道自己在干什么,并保证自己的所作所为是正确的。 阅读全文
摘要:
参见topcoder的算法教程,Range Minimum Query and Lowest Common AncestorJOJ 一个题目:2408 Beautiful girl, 题意:一颗树,给定三个顶点A、B、C,判断A与B之间的路径是否可以经过C代码:代码 阅读全文
摘要:
在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。直接根据定义... 阅读全文