OpenGL 渲染方式在屏 离屏 CPU

2016年10月16日 10 阅读

一、概念理解OpenGL中，GPU屏幕渲染有以下两种方式：On-Screen Rendering意为当前屏幕渲染，指的是GPU的渲染操作是在当前用于显示的屏幕缓冲区中进行。Off-Screen Rendering意为离屏渲染，指的是GPU在当前屏幕缓冲区以外新开辟一个缓冲区进行渲染操作。二、离屏渲染的是是非非相比于当前屏幕渲染，离屏渲染的代价是很高的，主要体现在两个方面：创建新缓冲区要想进行离屏渲染，首先要创建一个新的缓冲区。上下文切换离屏渲染的整个过程，...

再谈二叉树的深度

2016年10月16日 10 阅读

题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。前文：二叉树的深度 http://www.linuxidc.com/Linux/2014-09/106591.htm思路:如果根节点为空，则深度为0，返回0，递归的出口，如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度，比较左右子树深度值，返回较大的那一个，通过递归调用#include<stdio....

判断一个二叉树是否是平衡二叉树

2016年10月16日 10 阅读

题目：判断一个二叉排序树是否是平衡二叉树思路:利用递归判断左右子树的深度是否相差1来判断是否是平衡二叉树。#include<stdio.h>#include "stdafx.h"struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};BinaryTreeNode* CreateBinaryTreeNode（...

两个链表第一个公共结点

2016年10月16日 12 阅读

题目：输入两个链表，找出它们的第一个公共节点。链表的定义如下：struct ListNode{int m_nValue;ListNode *m_pNext;};思路1：采用蛮力的方法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样，就说明两个链表在节点上重合，于是就找到了公共的节点。而通常蛮力并不是好的方法。思路2:首先遍历两个链表得到它们的长度，就能知道哪个链表比较长...

数字在排序数组中出现的次数

2016年10月16日 10 阅读

题目：统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4.思路1:该解法是最直观的解法，可以先使用二分查找先找到这个元素，然后分别向左和向右遍历，把左右相同的元素的个数都计算出来。思路2:使用二分查找的拓展，当查找的元素有重复的时，找到元素的第一个和最后一个，这样将可以计算出该元素有多少个重复的了。#include <stdio.h>#include "st...

二叉搜索树与双向链表

2016年10月16日 10 阅读

题目:输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。思路：采用中序遍历将二叉树从小到大遍历每一个结点，通过改变指针来实现双向链表。#include<stdio.h>#include "stdafx.h"#include<tchar.h>struct BinaryTreeNode{ int m_nValue; Binary...

复杂链表的复制

2016年10月16日 11 阅读

题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：struct ComplexNode{ int m_nValue; ComplexNode* m_pNext; ComplexNode* m_pSibling;};请完成函数ComplexNode* Clone（ComplexNode* pHead），以复制一个复杂链表。思路:分三步，在不用辅...

数组中出现次数超过一半的数字

2016年10月16日 10 阅读

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。思路：一个数字在数组中出现次数超过了一半，则排序后，位于数组中间的数字一定就是该出现次数超过了长度一半的数字（，也即是说，这个数字就是统计学上的中位数。事实上可以不用对数组进行排序，或者说仅部分排序，受快速排序的partition函数的启发，我们可以利用反复调用partition函数来求的该数字。我们现在数组中随机选取一个数字，而后通过Partition函数返回该数字在数组中的索引inde...

Python之PrettyTable模块

2016年10月16日 10 阅读

一. 简介Python通过prettytable模块将输出内容如表格方式整齐输出，python本身并不内置，需要独立安装该第三方库。二. 安装方式一：pip安装>>> pip install PrettyTable方式二：源码安装wget https://pypi.python.org/packages/source/P/PrettyTable/prettytable-0.7.2.tar.gztar -zxvf prettytable-0...

Spring Security入门：登陆用户的配置

2016年10月16日 10 阅读

security就是安全机制，安全就是访问权限的设置，最近自己看文档稍微整理了下用户登陆的配置。欢迎补充，谢绝口水。一： 最简单的你可以这么配置<authentication-manager> <authentication-provider> <user-service> <user name="jimi" password="jimispassword" authorities="ROLE_U...

Check—强大的C语言单元测试框架

2016年10月16日 11 阅读

1. 前言在看基数树源码时，发现源码里面有个deps的依赖文件夹，deps里是一个叫Check的源码安装包，Google之后发现Check原来是C语言单元测试框架。关于单元测试，Wikipedia的介绍点这里。Check 最主要的优点是对于每一个测试用例的运行都 fork 一个子进程，这么做的原因是因为 C 语言的独特性： （1） 其它语言如 Java，Python，Ruby等，单元测试出错最多不过是抛出异常； （2） C 语言如果指针操作错误，乱指一气，...

Spring基础学习笔记-Bean的基础知识

2016年10月16日 10 阅读

一、 Bean的定义，初始化，使用和销毁二、ref指定依赖的三种模式三、Bean的五种自动装配模式（autowire）四、Bean依赖检查的4种模式:配合atuowire使用,dependency-check=""五、集合的注入方式六、管理Beanconfig.xml文件<！--Bean的配置文档--><！--首先定义为XML的方式来存储Bean的配置--><？xml version="1.0" encoding="UTF-8...

Linux源码编译Qt5.7.0 问题整理

2016年10月16日 12 阅读

Linux源码编译Qt5.7.0 问题整理一、 The specified system/compiler is not supported:/home/sdb/qt-everywhere-opensource-src-5.7.0/qtbase/mkspecs//opt/qt-everywhere-opensource-src-4.7.2/mkspecs/defaultPlease see the README file for a complete li...

C++实现搜索二叉树

2016年10月16日 10 阅读

二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树；没有键值相等的节点。#pragma once templ...

合并有序数组

2016年10月16日 10 阅读

有两个排序数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，实现一个函数，把A2插入到A1，并且是有序的。分析:从尾到头比较A1和A2的数字，并把较大的数字复制到合适的位置。#include <stdio.h>#include "stdafx.h"void DisplayArray（int* pArray, int nLength）{ for（int i = 0 ; i < nLength; ++i） printf（"%...

从尾到头打印链表

2016年10月16日 10 阅读

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。思路1:使用栈思路2:递归#include<iostream>#include <stdlib.h>#include <stack>using namespace std;struct ListNode{ int m_nValue; ListNode* m_pNext;};ListNode* CreateListNode（int value）{ List...

二维数组中的查找

2016年10月16日 10 阅读

题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路:这题和堆排序有类似，查找过程中从右上方的数字开始，如果该数字比查找的数字小，那么该数字所在行可以删除，不用继续考虑；如果该数字比查找的数字大，那么该数字所在列可以删除。这样，每次执行，都会删除一行或者一列，极端情况下，执行2n次。#include "stdafx.h"#includ...

赋值运算符函数

2016年10月16日 10 阅读

题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{public:CMyString（char *pData=NULL）;//构造函数CMyString（const CMyString& str）;//拷贝构造函数~CMyString（）;//析构函数private:char* m_pData;//数据域，字符指针};关注如下几点:是否把返回值类型声明为该类型的引用，并在函数结束前返回实例的自身引...

使用TensorFlow的递归神经网络（LSTM）进行序列预测

2016年10月16日 10 阅读

本篇文章介绍使用TensorFlow的递归神经网络（LSTM）进行序列预测。作者在网上找到的使用LSTM模型的案例都是解决自然语言处理的问题，而没有一个是来预测连续值的。所以呢，这里是基于历史观察数据进行实数序列的预测。传统的神经网络模型并不能解决这种问题，进而开发出递归神经网络模型，递归神经网络模型可以存储历史数据来预测未来的事情。在这个例子里将预测几个函数：正弦函数：sin同时存在正弦函数和余弦函数：sin和cosx＊sin（x）首先，建立LSTM模型...

RabbitMQ - 实例操作

2016年10月16日 10 阅读

以前在单项目中用过RabbitMQ，没有问题,不过这次在分布式项目中使用RabbitMQ中有点搞糊涂了，但是实际上是没有问题的，思路清晰就行简单看一下实际操作的示例吧：资源文件中需要配置基本的rabbitMQ的属性，如下：1 #rabbitmq config2 rabbitmq.host=192.168.1.1883 rabbitmq.port=56724 rabbitmq.username=lee5 rabbitmq.password=lee6 rabb...