2011年4月14日
摘要: 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 阅读全文
posted @ 2011-04-14 18:38 yongmou- 阅读(174) 评论(0) 推荐(0) 编辑
  2011年4月13日
摘要: 文法,用BNF表示 <Expr> -> <Term> { (+|-) <Term> } <Term> -> <Factor> { (*|/) <Factor> } <Factor> -> (<Expr>) | num | indent | indent = <Expr> num 表示十进制实数 indent 表示标识符。标识符是由字母和数字构成的序列,第一个字符必须是字母 另外要求,Expr以';'结尾。 根据语法分析树的特点,位于低层的先被求值,也就是 阅读全文
posted @ 2011-04-13 13:07 yongmou- 阅读(1400) 评论(0) 推荐(0) 编辑
  2011年4月9日
摘要: 經典表達式遞歸下將法語法分析和求值,完整的C程序實現 阅读全文
posted @ 2011-04-09 09:58 yongmou- 阅读(1313) 评论(1) 推荐(4) 编辑
  2011年3月26日
摘要: 关于一个笔试题 阅读全文
posted @ 2011-03-26 16:38 yongmou- 阅读(377) 评论(0) 推荐(1) 编辑
  2011年3月4日
摘要: 使用齐次坐标,变换矩阵/* 输入一个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', 阅读全文
posted @ 2011-03-04 15:55 yongmou- 阅读(8115) 评论(0) 推荐(0) 编辑
  2011年2月25日
摘要: 可调式性编码意味着把系统分成几个部分,先让程序总体结构运行。只有基本的程序能够运行之后你才能为那些复杂的细节完善、性能调优和算法优化进行编码。 阅读全文
posted @ 2011-02-25 09:04 yongmou- 阅读(473) 评论(0) 推荐(0) 编辑
  2011年2月23日
摘要: 其实是正确的,因为这种类型检查是编译时做的(gcc 使用-c选项); 链接时不做类型检查,只要能找到那个函数名就行;运行时取参数更不管这些东西了,是用esp+offset直接抓来的。 阅读全文
posted @ 2011-02-23 10:59 yongmou- 阅读(2382) 评论(0) 推荐(0) 编辑
  2011年2月19日
摘要: C语言的设计哲学: 一切工作程序员自己负责,语言中的所有特性都不需要隐式的运行时支持。程序员所做的都是对的。程序员应该知道自己在干什么,并保证自己的所作所为是正确的。 阅读全文
posted @ 2011-02-19 01:56 yongmou- 阅读(5197) 评论(0) 推荐(1) 编辑
  2010年8月15日
摘要: 参见topcoder的算法教程,Range Minimum Query and Lowest Common AncestorJOJ 一个题目:2408 Beautiful girl, 题意:一颗树,给定三个顶点A、B、C,判断A与B之间的路径是否可以经过C代码:代码 阅读全文
posted @ 2010-08-15 20:36 yongmou- 阅读(412) 评论(0) 推荐(0) 编辑
  2010年8月14日
摘要: 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。直接根据定义... 阅读全文
posted @ 2010-08-14 09:48 yongmou- 阅读(1773) 评论(0) 推荐(0) 编辑