- 博客(8)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 读《STL源码剖析》有感
一个月之前的今天是我的生日，一位关系不错的同学送了我本《STL源码剖析》，还有位送了我本《C和指针》，我就看起来了，这些天都在考试，就经常晚上11点半过后拿个手电筒看，我特别认可一句话：“兴趣是最好的老师。” 《C和指针》里面的内容很细，我就先看了《STL源码剖析》。第一次正式看一个上午看了40多页，自己都吃惊了。前言中孟岩的序写得不错，文笔好。第一章侯先生介绍了STL的历史，
2013-01-21 19:16:51
1993
原创 旋转字符串（循环移位，rotate）
旋转字符串是个经典问题。要求：时间复杂度O(n)，空间复杂度O(1)。接口描述：http://www.sgi.com/tech/stl/rotate.html《编程珠玑》、《编程之美》上都有这个问题，关于左旋右旋整个旋的方法我就不说了。我的想法是，先左右比较，长的一段的大部分移到另一端，再递归进行余下的。比如： char str1[] = "abcdefghijkl
2013-01-14 18:11:00
2277
原创 数组传参的三种方法：泛型；压扁数组；数组结构
数组传参很常见，在C/C++中传递数组时，数组名会退化为指针，所以一般都要给出首地址和长度。这是有缺陷的，当我们在写函数时不知道各维大小时该怎么办呢？下面用矩阵乘法作为例子，给出三种实现方法：GP, flattening the array, struct其中我认为flattening the array 这种方法最好，OpenGL中的glMaplf 函数用的正是这种方法，它的函数原型如下
2013-01-10 17:34:09
2401
原创 模拟处理机调度
一、先来先服务#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
2133
原创 考研结束了
考研结束了，下一届就轮到我们了，今天还跟同学聊了考研的事，我对考研政治不感冒，为什么要叫我们学政治？为什么要把这种信仰强加给我们？而那些申请国外研究生的同学就不用学了，凭什么？这真的很矛盾。我以后想搞技术。看了王道论坛上大家发的那些计算机试题，我觉得找工作的同学也应该准备，到公司里同样也可以研究数据结构和算法，不必总是沉浸在考研试题上，公司也是很强大的，更活！英语，我现在用到英语的地方就是喜欢用英
2013-01-06 20:29:50
3019
原创 初尝“元编程”（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关注的人