2016年03月_yanglize

12月 07月 05月 04月 03月 02月 01月

原创 OpenGL:绘制一个旋转的正方形

使用OpenGL提供的双缓存技术，绘制一个旋转的正方形（动画）。什么是双缓存技术？我们可以这样理解，若将屏幕刷新的频率放慢到肉眼可见，如果不使用双缓存技术，那么当屏幕重新绘制时，绘制的过程人也是可以清除看到的，明显我们不希望这样。采用双缓存技术，就等于说画家有两块可擦画板，当第一块画板在观众面前显示时，画家立即在另外第二块画板上绘制另一幅画，屏幕刷新，画家立即将已经画好的画放到观众

2016-03-24 22:41:56 6822

原创一个简单的OpenGL程序，绘制一个白色正方形

最近在学习OpenGL,也不知道要怎么学才能学号，就一边贴代码一边记录知识点吧。。。这是一个非常简单的OpenGL函数，显示是个白色正方形。代码： // Win32Project1hello.cpp : 定义应用程序的入口点。 // #include #include #include #include #ifndef GLUT_DISABLE_A

2016-03-23 00:52:14 9221

原创【面试经典题之链表】

1、编写代码，移除未排序链表中的重复节点（不使用临时缓冲区）答题：使用两个指针，一个指针指向当前节点，另一个指针检测当前节点之后的所有节点，当检测指针检测到与当前节点重复的节点时，删除该节点。 void Deletesame(Node *head) { if(head==NULL) return; N

2016-03-11 20:03:49 820

原创【数据结构二叉树复习】

1、节点的定义： template class TreeNode { private: Elem it;//数据域 TreeNode* lc;//左孩子 TreeNode* rc;//右孩子 public: TreeNode() { lc = rc = NULL; } TreeNode(Elem e, TreeNode* l = NULL, TreeNode* r =

2016-03-10 00:01:04 525

原创【数据结构链表复习】

看到数据结构的题了，觉得先要把基础什么的复习一下，首先是链表~ 链表的基本操作：插入、删除、输出什么的都很重要。单链表节点定义： //单链表节点类的定义 template class Link { public: Elem element; Link *next; Link(const Elem& elemval, Link* nextval = NULL)//构造函

2016-03-09 21:49:14 711

原创【面试经典题之字符串】用C或C++写一个函数，实现反转一个null结尾的字符串

用C或C++实现void reverse(char* str)函数，即反转一个null结尾的字符串。解题：首先我们要知道字符串都是以NULL结尾的。使用一个char型end指针，找到NULL的时候再退一位，就找到该字符串的最后一位了。以abcd为例，找到最后一位时，str指向a，end指向d，然后交换str与end指向的字符，再将str++、end--，继续交换，当str与endl相遇时，

2016-03-08 20:25:15 1296

原创【面试经典题之字符串】实现一个算法，确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构

实现一个算法，确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构。解题：首先我们假设这个字符串中全都是ASCII字符（如果不是需要另外讨论了）。因为ASCII字符集中总共有256个字符，所以我们可以知道如果字符串的长度超过了那么字符串中肯定有相同的字符。定义一个bool型大小为256的数组array，然后遍历输入的字符串，每遍历一个字符，令int型变量val等于该字符的

2016-03-08 18:05:00 2573 1