- 博客(8)
- 资源 (8)
- 收藏
- 关注
原创 读《STL源码剖析》有感
一个月之前的今天是我的生日,一位关系不错的同学送了我本《STL源码剖析》,还有位送了我本《C和指针》,我就看起来了,这些天都在考试,就经常晚上11点半过后拿个手电筒看,我特别认可一句话:“兴趣是最好的老师。” 《C和指针》里面的内容很细,我就先看了《STL源码剖析》。第一次正式看一个上午看了40多页,自己都吃惊了。前言中孟岩的序写得不错,文笔好。第一章侯先生介绍了STL的历史,
2013-01-21 19:16:51 1994
原创 旋转字符串(循环移位,rotate)
旋转字符串是个经典问题。要求:时间复杂度O(n),空间复杂度O(1)。接口描述:http://www.sgi.com/tech/stl/rotate.html《编程珠玑》、《编程之美》上都有这个问题,关于左旋右旋整个旋的方法我就不说了。我的想法是,先左右比较,长的一段的大部分移到另一端,再递归进行余下的。比如: char str1[] = "abcdefghijkl
2013-01-14 18:11:00 2278
原创 数组传参的三种方法:泛型;压扁数组;数组结构
数组传参很常见,在C/C++中传递数组时,数组名会退化为指针,所以一般都要给出首地址和长度。这是有缺陷的,当我们在写函数时不知道各维大小时该怎么办呢?下面用矩阵乘法作为例子,给出三种实现方法:GP, flattening the array, struct其中我认为flattening the array 这种方法最好,OpenGL中的glMaplf 函数用的正是这种方法,它的函数原型如下
2013-01-10 17:34:09 2402
原创 模拟处理机调度
一、先来先服务#define _CRT_SECURE_NO_WARNINGS#include #include #include #include using namespace std;unsigned int sysTime = 0; // 模拟系统的时钟,每运行一次就加1enum Status {Ready, Complete}; // 就绪态Ready,完成
2013-01-08 18:30:50 1338
原创 模拟虚存管理
1、页表的数据结构页号标志主存块号修改位外存地址struct PageItem { unsigned pageID; // 作业的页号 unsigned outMAddr; // 该页在外存上的地址 bool state;
2013-01-08 18:12:49 2134
原创 考研结束了
考研结束了,下一届就轮到我们了,今天还跟同学聊了考研的事,我对考研政治不感冒,为什么要叫我们学政治?为什么要把这种信仰强加给我们?而那些申请国外研究生的同学就不用学了,凭什么?这真的很矛盾。我以后想搞技术。看了王道论坛上大家发的那些计算机试题,我觉得找工作的同学也应该准备,到公司里同样也可以研究数据结构和算法,不必总是沉浸在考研试题上,公司也是很强大的,更活!英语,我现在用到英语的地方就是喜欢用英
2013-01-06 20:29:50 3020
原创 初尝“元编程”(C++描述)
先看两个计算斐波拉契数的程序:(1)运行时#include using namespace std;const int N = 45;int Fib(unsigned n){ if (0 == n) return 0; if (1 == n) return 1; return Fib(n - 1) + Fib(n - 2);}int main(int argc, c
2013-01-02 22:40:56 1539 1
原创 CG实验2nd&3rd:二维几何变换、裁减、动画、三维透视
实验21、放缩与旋转说明:关键得到变换矩阵,放缩矩阵: doubleb[3][3] = { Sx,0, 0, 0,Sy, 0, -xF* Sx + xF, -yF * Sy + yF, 1 };旋转矩阵:
2013-01-01 12:48:24 2145 1
LLVM Cookbook
2015-08-10
《人月神话》 软件人员必读
2011-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人