mvpsendoh-CSDN博客

原创實踐《開發一個小型編譯器》序

最近讀了龍書《編譯原理》是目前為止讀過最為吃力的一本書了。讀了兩遍，大致將1~8章的內容搞清楚了。決定動手寫一個編譯器。自己寫代碼太少了，正好練一練。今天起，每天我會完成一部份代碼，并發到博客，希望可以完成這個小小的任務：)是為序。

2011-12-08 15:14:01 580

原创算法導論第七章實現

1.快速排序void swap(int *a,int i,int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp;}int partition(int *a,int p,int r){ int x = a[r]; int i = p-1; //記錄比a[r]小的元素的坐標 for(int j=p;j<r;j++) //j記錄

2011-12-08 11:40:42 494

原创算法導論第二章實現

1.插入排序：void insert_sort(int *a,int length) { int i; for(int j=1;j<length;++j) { int key =a[j]; i = j-1; while(i>=0&&a[i]>key) { a[i+1] = a[i]; --i; } a[i+1] = key; }}2.合併

2011-12-07 20:43:42 461

原创重定複習計劃

由於電路考試時間衝突，申請緩考，因此空出了不少時間，故重新制定了一份複習計劃。12月5日~12月16日早上：算法導論下午：編寫編譯器晚上：算法導論課外閱讀：哲學的慰藉12月17日~12月25日早上：數據庫下午：離散數學晚上：軟件工程課外閱讀：哲學的慰藉12月27日~12月30日早上：操作系統下午：操作系統晚上：軟件工程課外

2011-12-02 21:01:37 432

原创什麽是幸福

回到家后，心情已经完全恢复了。见到哥哥，见到弟弟，见到高中那群朋友，什么破烂烦恼心事都没了。完全消失得无影无踪。 9月份算是过去了。静下来想一想，真的收获很多。从前的我，不懂事，总是和妈妈吵架，气得妈妈不行却还不认错，还经常怪妈妈说那么狠的话。从前的我，不太会关心同学朋友，虽然在心里面会在乎，可是很少表现出来。

2011-12-02 00:55:19 1447

原创讀書筆記 1

1.事實上，每個讀者只能讀到已然存在于他內心的東西。書籍只不過是一種光學儀器，作者將其提供給讀者，以便于他發現如果沒有這本書的幫助他就發現不了的東西。2.倘若一個人著眼于整體而非一己的命運，他的行為就會更像一個智者而非一個受難者。哲人之所以為哲人，就在於看到了整個人生的全景和限度，因而能夠站在整體的高度與一切個別災難拉開距離，達成和解。3.凡是公認為顯而易見和“當然”的，很少真是如此。傳統

2011-12-02 00:52:05 882

转载大整數乘法分治法

大整数乘法(C)请设计一个有效的算法，可以进行两个n位大整数的乘法运算。设X和Y都是n位的二进制整数，现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。我们将n位的二进制整数X

2011-11-28 21:47:01 1943

转载整数划分递归法

本文转自：http://hi.baidu.com/dolphin0520/blog/item/eb6afae637776322b838205e.html整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：n=m1+m2+…+mi; （其中mi为正整数，并且1 如果{m1,m2,...,mi}中的最大

2011-11-28 21:17:28 535

原创談一談教育

今晚和研究生的師兄聊了會天，突然就說到教育的問題，有點感想，就寫下來，算是我對中國教育的一點看法吧。毫無疑問，中國的教育體制存在不少問題。在高中的時候或許還不是那麼明顯（對比起大學來說），上了大學，我才看清了我們教育的一些弊端。我覺得，最大的弊端，在於價值觀的引導問題上。不知道大家有沒和我一樣覺得當今整個社會風氣非常浮躁。我想很大一個原因是因為我們教育所引導的價值觀出現了問題。爲什麽？

2011-11-28 20:21:55 112

原创期末复习计划

11月28日~12月3日：早上：读《编译原理》下午：读《编译原理》晚上：看算法分析PPT12月3日~12月9日早上：电子电路下午：数据库晚上：算法分析PPT12月10日~12月15日早上：电子电路下午：编译原理PPT晚上：算法分析PPT12月16日~12月30日：早上：电子电路下午：离散数学晚上：软件工程（待定）

2011-11-27 09:05:44 524

原创静心

很久没有写博客了。不知道为什么，感觉大三的这个学期过的甚是不顺。学习的状态持续不久，经常被打断。心气还是很浮躁。我知道原因是什么。是因为我太想在最短的时间做最多的事情，所以经常安排了一些超支的计划，弄得自己不堪重负。可是就是改不了这坏习惯。事情都有两面性，一方面这个习惯确实可以催我上进，另一方面，它又经常是我神经紧绷，过于在乎得失。进入期末复习阶段，也就意味着这个学期也差不多就要结束

2011-11-22 18:53:29 144

原创 opengl programming guide question

1.如果报一个exit(0)重定义的错：error C2381: 'exit' : redefinition; __declspec(noreturn) differs 需要在c/c++预处理器中增加定义GLUT_BUILDING_LIB2.如果指定了双缓冲模式，那绘图操作完成记得调用glSwapBuffer(); 如果指定了单缓冲模式，绘图操作完成调用glFlush();

2011-11-07 19:47:43 544

原创 stop update reading notes of opengl programming guide

hi guys.i am sorry that i will stop update the sequence of articles ,cause recently time is limited..i had bought a translated version to read.

2011-11-01 18:01:56 397

原创 reading note of Opengl Programming Guide --part 6

1.Polygon Details(1)Polygons as Points, Outlines, or Solidsvoid glPolygonMode(GLenum face, GLenum mode);Controls the drawing mode for a polygon’s front and back faces. The parameter face can be

2011-10-31 22:23:03 461

翻译 glEdgeFlag() API

NameglEdgeFlag — flag edges as either boundary or nonboundaryC Specificationvoid glEdgeFlag( GLboolean flag);Parametersflag : Specifies the current edge flag value, either GL_TRUE or

2011-10-31 19:04:38 1306

原创 reading note of Opengl Programming Guide --part 5

1.Describing Points, Lines, and Polygons描述点，线和多边形OpenGL works in the homogeneous coordinates of three-dimensional projective geometry, so for internal calculations, all vertices are represente

2011-10-29 21:42:35 629

reading note of Opengl Programming Guide --part 5.

1.Describing Points, Lines, and Polygons描述点，线和多边形OpenGL works in the homogeneous coordinates of three-dimensional projective geometry, so for internal calculations, all vertices are represented wi

2011-10-29 18:05:11 142

原创做回童年的自己

或许是被周围的环境渲染得太久，让我渐渐迷失了自己。很偶然的想起了小学练书法的时候。惊讶于自己当初的耐心，刻苦和毅力。对比之下，现在的我多么的浮躁。不过，我可以意识到这一点，说明我还没有完全被这个浮躁的世界所改变。从今天起，我要慢慢做回童年的自己：1.一点一滴的积累2.做什么事之前不要想结果如何，去做就是了3.静心，耐心，刻苦，有毅力人可以成熟，但成熟是对

2011-10-29 15:41:57 136

原创十一月份规划

下周就要开始极其无聊极其浪费时间的电工实习了，白天都没办法学习了，不得不说真是悲剧...不过好在貌似两周电工实习之后，可以享受两周不用上课的待遇，也算弥补了一点。。。不过我经常是不去上课的，所以停不停课其实影响不大。任务艰巨的11月，为什么？因为12月就要准备期末考了，没多少时间学自己的东西了。万恶的期末考。给自己制定了魔鬼计划，不知道能不能顺利完成。1.争取在电工实习的两周，利用

2011-10-29 08:29:18 157

翻译 glViewport() API

NameglViewport — set the viewportC Specificationvoid glViewport(GLint x, GLint y, GLsizei width, GLsizei height);Parametersx,y

2011-10-28 22:20:37 586

原创 reading note of Opengl Programming Guide --part 4

1.At the highest level of abstraction, thereare three basic drawing operations: clearing the window, drawing ageometric object, and drawing a raster object.从最高层次的抽象来讲，有三种基本绘画操作：清屏，绘制几何物体，绘制光栅物体。

2011-10-27 21:52:52 403

转载 glViewport()函数和glOrtho()函数的理解

在OpenGL中有两个比较重要的投影变换函数，glViewport和glOrtho.glOrtho是创建一个正交平行的视景体。一般用于物体不会因为离屏幕的远近而产生大小的变换的情况。比如，常用的工程中的制图等。需要比较精确的显示。而作为它的对立情况, glFrustum则产生一个透视投影。这是一种模拟真是生活中，人们视野观测物体的真实情况。例如：观察两条平行的火车到，在过了很远之后，这两条

2011-10-27 17:49:57 434

转载 GL_PROJECTION和GL_MODELVIEW的作用

这两个都是glMatrixMode()函数的参数，那就先说说glMatrixMode吧~，这个函数其实就是对接下来要做什么进行一下声明，也就是在要做下一步之前告诉计算机我要对“什么”进行操作了，这个“什么”在glMatrixMode的“()”里的选项(参数)有，GL_PROJECTION，GL_MODELVIEW和GL_TEXTURE；如果参数是GL_PROJECTION，这个是投影的意思

2011-10-27 17:48:12 474

原创 reading note of Opengl Programming Guide --part 3

1.For all OpenGL applications, you want to include the OpenGL header filesin every file. Many OpenGL applications may use GLU, the aforementionedOpenGL Utility Library, which requires inclusion of

2011-10-26 22:23:07 786

原创 reading note of Opengl Programming Guide --part 2

1.Detail about the key stages in the OpenGL rendering pipeline.关于OpenGL渲染流水线各个关键阶段的细节(1)Display Lists显示列表All data, whether it describes geometry or pixels, can be saved in a display list for c

2011-10-26 21:48:08 416

原创 something interesting

1.you may seem like drinking water out of a fire hose. 意思是短時間內突然要吸收很多的知識2.a computer-game aficionado 电脑游戏酷爱者3.advance to 推到来到发展到4.vice versa 反过来也一样5.in addition to 除了...之外6.what these v

2011-10-26 17:49:48 388

转载 OpenGL渲染管线

1. 显示列表 Display list不管是像素还是几何图元，都要保存在显示列表里的。书上说还可以不保存，直接对数据进行处理，称作立即模式(immediate mode)。我到现在还没用过显示列表= =。第七章2. 求值器 Evaluators如果用的是参数化的曲线曲面，这里需要计算出顶点的坐标，因为所有的几何图元最终都要通过顶点来描述。它可以根据控制点产生表面法线，纹理坐标，颜色以

2011-10-26 17:46:51 374

原创 reading note of Opengl Programming Guide --part 1

1.OpenGL is a software interface to graphics hardware. Opengl是对图形硬件的软件接口2.OpenGL is designed as a streamlined, hardware-independent interface to be implemented on many different hardware pla

2011-10-25 23:44:15 449

原创每周工作90个小时

“一周工作90个小时，而且喜欢这么做。” ---乔布斯 10月份起，我对Computer Graphics 突然有了极大的兴趣，因为我觉得这是一件很酷的事情。它深深的吸引了我。每天我会因为可以学习我所喜欢的感到十分快乐，这是真正的快乐的学习，不是因为其他，而是真正的喜欢所以去学习。我想我找到了我真正喜欢做的事情了。自从看了乔布斯在斯坦福大学的演讲后，我就记住了他说的每

2011-10-24 15:49:25 192

原创保存SelectObject返回值的原因

在看nehe教程的时候，我发现在调用SelectObject函数的时候，作者将这个函数的返回值保存在一个变量里：HFONT font,oldfont;oldfont = (HFONT)SelectObject(hDC, font);不明白这样做的原因，到CSDN论坛上搜了下，找到一个不错的答案：原帖如下：“两个作用 1.恢复原来的GDI 2.释放资源 CBi

2011-10-20 14:59:02 1802

原创 glEnable(GL_COLOR_MATERIAL) 的作用

glEnable(GL_LIGHT0); // 使用默认的0号灯glEnable(GL_LIGHTING); // 使用灯光glEnable(GL_COLOR_MATERIAL); // 使用颜色材质最后一行的GL_COLOR_MATERIAL使我们可以用颜色来贴物体。如果没有这行代码，纹理将始终保持原来的颜色，glColor3f(r,g,b)就没有用了。总之这行代码是

2011-10-19 21:10:10 7635 1

转载深度缓存与混合的关系

OpenGL中的颜色混合可以为场景带来想透明这样的效果。利用透明，我们可以模拟水、窗户、玻璃等能够被我们看穿的物体。设置颜色的函数glColor4f()的最后一个参数是alpha值，颜色混合中，alpha值代表透明度，0.0表示完全透明（根本看不到物体），1.0表示完全不透明。

2011-10-18 21:14:14 1059

原创 cannot open file 'Glaux.lib'

在写我的第一个opengl程序时，按照教程在lib中添加了Glaux.lib库后，调试的时候一直提示找不到Glaux.lib。上网查了下，原来VS2008里没有包含Glaux库，为什么呢？因为VS2008已经把它合并到一个wingdi.h的头文件里了，所以我们只要包

2011-10-13 19:38:17 3644

原创 vs2008添加库

开始学习opengl，在编译一个小程序时报错说没有找到glut.h文件。于是从网上下了glut32库。要如何把下载好的库文件添加到项目中呢？首先,把glut32.lib放到C:\Program Files\Microsoft SDKs\Windows\v6.0A\Li

2011-10-13 17:44:53 1287

转载关于stdafx.h头文件（来自百度百科）

名称的英文全称为：Standard Application Framework Extensions　　所谓头文件预编译，就是把一个工程(Project)中使用的一些MFC标准头文件(如Windows.H、Afxwin.H)预先编译，以后该工程编译时，不再编译这部分头文件

2011-10-13 16:56:26 136

原创系统调用和库调用的区别（引自网上资料）

看操作系统，不是很明白系统调用和库调用的区别。百度上找到解答如下：所谓系统调用，就是内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的，再通过一定的方式把系统调用给用户，一般都通过门(gate)陷入(trap)实现。系统调用是用户程序和内核交互的接口。整个系

2011-10-11 10:09:20 835

原创十月份规划

9月过得不算非常好，由于经常被迫去上课的原因，自己学习的时间太少。大三到现在，开学了一个多月，其中放了几次假，学习的状态都给放没了- - 所以制定一下10月份的规划来刺激下自己。其实我的目标已经算比较明确了。我希望可以申请到香港的研究型研究生。我不想太快工作，

2011-10-09 16:09:47 454

原创长长久久的做每一件事

本来我就是一个比较急躁的人。上了大学后，发现自己好像变得更加急躁了..无论是在学习上还是生活上。我知道这样不好，但是某人经常强调：说起来容易做起来难。好几次想改掉这个坏习惯却老是改不掉。厌恶了这样毛毛躁躁的日子。所以这学期我想慢慢改变，毕竟不可

2011-10-09 12:37:26 137

转载 linux 例行性工作

原文地址没有找到，很抱歉！原文如下：一、cron1、工具概述用于安排周期性的任务作业；cron根据时间、日期、星期、月份的组合来调度对重复作业任务的周期性执行；查看系统中程序是否安装：cron程序依赖于vixie-cron RPM 软件包； rpm –q

2011-10-07 19:55:32 702

转载 linux中/etc/nologin文件的作用

早上来了没什么事看会鸟哥的Linux私菜房，看看用户管理的相关东西。知道了Linux用户管理最重要的两个文件就是/etc/passwd和/etc/shadow这两个文件。其中/etc/passwd是用来存储登陆用户信息的，它的基本格式如下：root:x:0:0:root:/r

2011-10-02 22:07:15 11486 2

空空如也

空空如也