2015年07月_fengsser

原创 openGl超级宝典学习笔记 (2) 7个基本的几何图元

点（GL_POINTS）：点总是正方形的像素，默认情况下，点的大小不受透视除法影响。即不管与视点的距离如何，它的大小都不改变。为了获得圆点，必须在抗锯齿模式下绘制点。可以用glPointSize改变点的大小。//点//建立批次GLBatch pointBatch;GLfloat vCoast[24][3] = {{2.80, 1.20, 0.0 }, {2.0,

2015-07-12 23:58:46 2355

原创剑指offer: 从尾到头打印链表(链表)

题目：题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表。分析：逆转链表，与栈顺序一致，可以用辅助栈解决这个问题。代码：vector printListFromTailToHead(struct ListNode* head) { vector stack; vector result; wh

2015-07-10 09:56:52 1501

原创剑指offer：链表中倒数第k个结点（链表）

题目描述输入一个链表，输出该链表中倒数第k个结点。分析：两个指针pointResult和pointEnd一起指向头结点，然后根据k,移动pointEnd，使pointResult和pointEnd的距离为k-1。然后同时移动pointResult和pointEnd，当pointEnd指向最后一个结点时，pointResult指向倒数第k个结点。这种方法只用遍历一

2015-07-06 10:24:27 443

原创剑指offer：用两个栈实现队列（栈和队列）

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：输入1，2，3入队，则输出也为1，2，3。由于我们只有栈，考虑全部压入第一个栈，则有stack 1 3 2 1这时POP应该先输出1，考虑到用第二个栈储存第一个栈POP出来的元素，恰好是队列的输出顺序stack1

2015-07-04 10:12:16 433

原创剑指offer: 从上往下打印二叉树(树)

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析：层次遍历二叉树，可以用队列辅助。代码：vector PrintFromTopToBottom(TreeNode *root) { vector result; if(!root) return result; vector queue; queu

2015-07-04 09:58:24 734

原创剑指offer:反转链表(链表)

题目描述输入一个链表，反转链表后，输出反转链表后头节点分析：建立三个指针，previousNode,currentNode,nextNode，每次把currentNode->指向previousNode，然后三个指针一起往后移动，循环操作。代码:ListNode* ReverseList(ListNode* pHead) { if(pHead == nul

2015-07-03 10:01:42 1282

原创 (7)风色从零单排《C++ Primer》 string

初始化：string s1string s2(s1)string s2 = s1string s3("value")string s3 = "value"string s4(n,'c')读取未知个数的字符串1)cincin读取字符串时，遇到leading whitespace(eg spaces,newlines,tabs)就会完成一次读取。string wo

2015-07-02 12:21:11 430

原创剑指offer: 二叉树的镜像(树)

题目描述输入一个二叉树，使其变成镜像树。分析：前段时间Max Howell面试google闹得风风火火的遗一题，没什么好说的，就是交换左右子树，递归解决。代码：void Mirror(TreeNode *pRoot) { if(pRoot == nullptr) return; TreeNode *temp = p

2015-07-01 14:44:44 349

游戏