2012年03月_技能CD中请稍候

04月 03月

转载 C++模板类的文件组织：包含模式与分离模式

原文来源：http://blog.sina.com.cn/s/blog_4aa4593d0100p17b.html一般类的定义和实现组织方式：将定义放在.h文件中，实现放在.cpp文件中。C++中的模板是C++在发展过程中新添的新生力量，template的声明和实现不同于一般的类定义与实现和函数的声明与定义，故在含有模板的C++程序的组织方式就不同于一般的定义与实现相分离的方式。

2012-03-31 21:26:38 894

原创计算几何初涉例题：Pipe

问题：黑书P359页。有一个宽度为1的折线管道，上面顶点为(x0,y0).......(xn,yn)，下面各顶点为(x0,y0-1)......(xn,yn-1)，假设管壁不透明，不反射，光线从最左边的(x0,y0) (x0,y0-1)之间射入，向四面八方传播，问光线最远能射到哪里或着能穿透整个管道。1.最优光线必须是擦到一个上顶点一个下顶点。2.枚举算法，任取一个上顶点和一个下顶点，

2012-03-31 20:57:31 778

原创猥琐输入流。

猥琐输入流。static inline bool get(int &v){ int s = 1, c; while(!isdigit(c = getchar())&&c!='-') { if(c == EOF) break ; } if(c == EOF) return 0; if(c=='-') s

2012-03-31 10:20:15 559

原创快速幂运算的应用

快速幂取余的方法，所得返回值为 a^b % pint f(int a,int b,int p){ int temp = 1; while(b) { if(b & 0x01) { temp = (temp * (a%p)) % p; } a = ( (a%p) * (a%p) )

2012-03-29 14:08:19 780

转载如何使用Lex和Yacc工具(2)---Parser Generator+VC6.0配置

本文来源:http://blog.csdn.net/martinkro/article/details/2818719工具准备 parser generator: http://www.bumblebeesoftware.com/downloads.htm VC6.0:网上到处都是。（1）parser generator的环境设置安装好parser

2012-03-23 17:04:40 635

转载找出所缺的整数

题目：数组A中包含n-1个[0,n-1]内的不同整数，n个数中只有一个数不在所给的数组中。设计一个找到这个数的O(n)时间的算法。除了数组A自身以外，只能利用O(1)的额外空间。与之相似的另一个题目见《算法导论》思考题4-2：问题同上，但在这里，不能由一个单一操作来访问A中的一个完整整数，因为A中整数是以二进制表示的。我们所能用的唯一操作就是“取A[i]的第j位”，这个操作所花时间为常数。题目

2012-03-18 16:29:33 615

原创排序算法

部分排序算法的练习。#include #include using namespace std;#define N 100int elem[N];//待排序数组int n;//实际元素个数//Inputvoid Input(){ cin >> n; for( int i = 0 ; i < n ; i++ ) { cin >> el

2012-03-18 16:24:56 386

原创 N个整数两两异或求和

问题：有n个正整数，将每个整数两两异或，求出最后所有异或结果的和。n 才疏学浅，参考了别人的思路。将每个整数按位来考虑。重点记录每一位的异或后1的个数。要注意结果的范围。#include #include using namespace std;//每个整数最多不会超过20位#define K 20int main(){ int n,x; int

2012-03-18 15:14:05 6560

原创一些计算机和其他方面的书籍

很多计算机学科的书籍还是很值得一看的，经典著作。还有一些想买的书籍，还挂在豆瓣上。《算法导论》第二版感觉是计算机的必备书籍之一，无论是大学还是工作，总有用到的时候，当时是因为大一下，刚开始接触ACM，从卓越上花了58RMB买来的，刚买来那几天，冲动的捧着算法导论学习，妄想学习算法在OJ上切题。后来发现基础太差了，还是慢慢来吧。我一直是挑着章节进行学习，也主要是为了程序

2012-03-15 13:15:04 1203

C Minus Compiler 表驱动方式词法分析

C Minus Compiler 表驱动方式词法分析，基于驱动方式，内附DFA转换图以及表驱动的状态转换表。

2012-04-19

基于Lex自动构造的C-Minus词法分析器

编译原理课程设计，C-Minus词法分析器基于Lex自动构造的C-Minus词法分析器

2012-04-19

编译原理与实践课后答案

Kenneth的《编译原理与实践》课后答案，内容比较全，分章节的Doc文档，一本必读的经典作品。

2012-03-15

《编译原理实践及应用》习题的参考答案

Kenneth的《编译原理实践》的习题的参考答案，作为一名计算机专业人士，必看的经典著作。

2012-03-15

CSS样式表中文手册合集

苏昱(苏沈小雨，CSS样式表中文手册合集，CHM格式，经典CSS的入门读物

2012-03-14

FlashFXP是一款功能强大的FXP/FTP软件，集成了其它优秀的FTP软件的优点，如CuteFTP的目录比较，支持彩色文字显示；如BpFTP支持多目录选择文件，暂存目录；又如LeapFTP的界面设计。支持目录(和子目录)的文件传输，删除；支持上传，下载，以及第三方文件续传；可以跳过指定的文件类型，只传送需要的本件；可自定义不同文件类型的显示颜色；暂存远程目录列表，支持FTP代理及Socks 3&4；有避免闲置断线功能，防止被FTP平台踢出；可显示或隐藏具有“隐藏”属性的文档和目录；支持每个平台使用被动模式等。