mvpsendoh-CSDN博客

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

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

2011-12-08 15:14:01 599

原创算法導論第七章實現

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 512

原创算法導論第二章實現

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 484

原创重定複習計劃

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

2011-12-02 21:01:37 452

原创什麽是幸福

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

2011-12-02 00:55:19 1465

原创讀書筆記 1

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

2011-12-02 00:52:05 900

转载大整數乘法分治法

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

2011-11-28 21:47:01 1963

本文转自：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 558

原创談一談教育

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

2011-11-28 20:21:55 124

原创期末复习计划

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

2011-11-27 09:05:44 543

原创静心

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

2011-11-22 18:53:29 165

原创 opengl programming guide question

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

2011-11-07 19:47:43 557

原创 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 423

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

1.Polygon Details (1)Polygons as Points, Outlines, or Solids void 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 481

翻译 glEdgeFlag() API

Name glEdgeFlag — flag edges as either boundary or nonboundary C Specification void glEdgeFlag( GLboolean flag); Parameters flag : Specifies the current edge flag value, either GL_TRUE or

2011-10-31 19:04:38 1375

原创 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 646

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 161

原创做回童年的自己

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

2011-10-29 15:41:57 150

原创十一月份规划

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

2011-10-29 08:29:18 172

翻译 glViewport() API

Name glViewport — set the viewport C Specification void glViewport( GLint x, GLint y, GLsizei width, GLsizei height); Parameters x,y

2011-10-28 22:20:37 601

原创 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 421

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

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

2011-10-27 17:49:57 448

转载 GL_PROJECTION和GL_MODELVIEW的作用

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

2011-10-27 17:48:12 531

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

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

2011-10-26 22:23:07 805

原创 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 431

原创 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 414

转载 OpenGL渲染管线

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

2011-10-26 17:46:51 386

原创 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 471

原创每周工作90个小时

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

2011-10-24 15:49:25 211

原创保存SelectObject返回值的原因

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

2011-10-20 14:59:02 1823

原创 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 7669

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

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

2011-10-18 21:14:14 1071

原创 cannot open file 'Glaux.lib'

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

2011-10-13 19:38:17 3662

原创 vs2008添加库

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

2011-10-13 17:44:53 1308

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

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

2011-10-13 16:56:26 156

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

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

2011-10-11 10:09:20 873

原创十月份规划

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

2011-10-09 16:09:47 471

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

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

2011-10-09 12:37:26 157

转载 linux 例行性工作

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

2011-10-07 19:55:32 723

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

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

2011-10-02 22:07:15 11526

空空如也

空空如也