01 2016 档案
摘要：在先前的解决方案中新建一个新的Win32项目FirstD3D11Demo。在写代码之前，我们必须先添加dx11所需要的库。为了链接dx库，右键项目选择属性->vc++目录，在包含目录中添加你所安装的SDK根目录\Include，在库目录中添加 根目录\lib\x86(或x64),在链接器->输入的附
阅读全文
摘要：平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况都
阅读全文
摘要：#pragma once 这是一个比较常用的指令,只要在头文件的最开始加入这条指令就能够保证头文件被编译一次 #pragma once用来防止某个头文件被多次include，#ifndef，#define，#endif用来防止某个宏被多次定义。 #pragma once是编译相关，就是说这个编译系统
阅读全文
摘要：原帖地址：http://blog.csdn.net/popy007/article/details/4091967上一篇文章中我们讨论了透视投影变换的原理，分析了OpenGL所使用的透视投影矩阵的生成方法。正如我们所说，不同的图形API因为左右手坐标系、行向量列向量矩阵以及变换范围等等的不同导致了矩...
阅读全文
摘要：题目：Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complet...
阅读全文
摘要：用c++实现了一个BinarySearchTree的模板类其他都很简单，重点说一下删除结点的方法。如果结点是一片叶子，那么可以立即被删除；如果结点只有一个左儿子或一个右儿子，则左儿子或右儿子代替结点位置即可；复杂的情况是有两个儿子，可以用被删除节点A的左子树的最右节点或者A的右子树的最左节点作为替代...
阅读全文
摘要：给定一个值，将链表小于该值得结点放到左边，大于该值得放到右边例如：Given1->4->3->2->5->2andx= 3,return1->2->2->4->3->5.思路：分别将值大于小于给定值得结点生成另外两个链表，最后再将这两个链表相连代码： 1 /** 2 * Definition fo...
阅读全文
摘要：二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。定义：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点...
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int ia[] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 55, 89 }; 9 vector...
阅读全文
摘要：二叉树的基本操作： 包括创建二叉树，遍历二叉树(先序、中序和后序)，求二叉树深度，求二叉树结点数，求叶子结点数。其中创建二叉树是先序创建的，即输入的时候要按二叉树先序输入。废话不说直接看代码 1 #include 2 using namespace std; 3 4 struct BiT...
阅读全文
摘要：题目：Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical...
阅读全文
摘要：题目：Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1反转二叉树，左右儿子值交换代码：/*** Definition for ...
阅读全文
摘要：我们把上一个教程的代码封装到一个类中来方便以后的使用。首先新建一个空工程叫做MyHelloWin，添加一个main.cpp文件，然后新建一个类叫做MyWindow,将于窗体有关的操作封装到里面MyWindow.h文件 1 /**************************************...
阅读全文
摘要：题目：Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your al...
阅读全文
摘要：原理很简单，直接上代码吧（Leetcode 21）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val...
阅读全文
摘要：题目：Given a linked list, determine if it has a cycle in it. 判断一个链表是否有环代码： /** * Definition for singly-linked list. * struct ListNode { * int val;...
阅读全文
摘要：思路：如果开始有两个指针指向头结点，一个走的快，一个走的慢，如果有环的话，最终经过若干步，快的指针总会超过慢的指针一圈从而相遇。 如何计算环的长度呢？可以第一次相遇时开始计数，第二次相遇时停止计数。 如何判断环的入口点？碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始...
阅读全文
摘要：题目：Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not ...
阅读全文
摘要：假设单链表数据结构定义如下： struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };单链表有一个头指针指向第一个结点，最后一个结点指向NULL一、最容...
阅读全文
摘要：原文链接：http://www.cnblogs.com/python27/archive/2011/12/09/2282486.html开篇前言：为什么写这篇文章？笔者目前在学习各种各样的算法，在这个过程中，频繁地碰到到递归思想和分治思想，惊讶于这两种的思想的伟大与奇妙的同时，经常要面对的一个问题就...
阅读全文
摘要：主要是单链表的一些常见操作：像创建链表，删除结点，插入结点，链表逆序，按大小排序等 1 #include 2 using namespace std; 3 4 struct Node 5 { 6 int val; 7 Node *next; 8 Node(...
阅读全文
摘要：双向链表结构：定义一个如下结构体struct Node{ Object data; Node *next; Node *prev;};下面为list的具体实现：#include using namespace std;template class List{private: ...
阅读全文
摘要：题目：Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is...
阅读全文
摘要：实现一个简单的vector Vector基于数组实现，可以复制并且其占用的内存可以自动回收（通过析构函数），可以调整Vector的大小，以及容量（容量的改变是通过为基本数组分配一个新的内存块，然后复制旧的内存块到新块中，再释放旧块的内存）。在进行插入和删除操作时，需要位置标记，这里使用通用的迭代器...
阅读全文
摘要：声明：本系列教程代码有部分来自dx11龙书及dx11游戏编程入门两本书，后面不再说明 首先，在vs2013中创建一个空的解决方案Dx11Demo，以后的工程都会放在这个解决方案下面。然后创建一个win32项目，勾选空项目，确定 在源文件中添加一个c++ Source File main.cpp 创建
阅读全文
摘要：题目：Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the ...
阅读全文
