折腾了一段时间,也在网上找了很多资料(有些真的不想吐槽),还是简单小结一下Win8上面,OpenGL的开发环境搭建方法,其实并没有那么复杂。 1. 我的目标环境 环境:VS2015+glew+glfw 2. 下载glew和glfw源码 2.1 下载源码 首先,需要准备glew和glfw库,这样可以直 ...
分类:
其他好文 时间:
2019-03-11 00:55:33
阅读次数:
395
// 面试题22:链表中倒数第k个结点 // 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯, // 本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点, // 从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是 // 值为4的... ...
分类:
其他好文 时间:
2019-03-06 23:07:58
阅读次数:
218
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 测试用例: 1)功能测试(输入的两个链表有多个节点;节点的值互不相同或者存在值相等的多个节点) 2)特殊输入测试(连个链表的一个或者两个头节点为nullptr指针;两个链表中只有一个节点)为什么 ...
分类:
编程语言 时间:
2019-03-02 17:19:24
阅读次数:
216
https://www.techieliang.com/2017/12/729/ 原文地址 using_checkbox_item.h using_checkbox_item.cpp 测试函数 说明 重写了setData方法,但仅对CheckStateRole类型data做了操作,其余类型通过最后的 ...
分类:
其他好文 时间:
2019-03-01 12:10:21
阅读次数:
197
题目一 数字在排序数组中出现的个数 题目描述 统计一个数字在排序数组中出现的次数。 解决思路 写两个二分查找分别找第一个和最后一个该数字,然后可直接出计算有几个该数字。时间复杂度为O(logn)。 这里使用二分查找的递归写法,形式可以写得更简洁(见书)。 当输入不符合规则返回 1。注意形参len表示 ...
分类:
编程语言 时间:
2019-02-28 13:08:10
阅读次数:
185
题目描述: 输入一个链表,输出该链表中倒数第k个结点。 尾节点是倒数第一个节点 测试用例: 功能测试(第k个节点在中间、是头节点、是尾节点) 特殊输入测试(链表头节点是nullptr指针、链表的头节点个数小于k、k=0) 解题思路: 1)使用两个指针,一个指针先移动k步,如果链表小于k,终止返回nu ...
分类:
其他好文 时间:
2019-02-28 11:51:04
阅读次数:
141
void BFS(BinaryTreeNode* pRoot) { if(pRoot==nullptr) { cout<<"empty binary tree!"<<endl; return; } queue<BinaryTreeNode*>pNode; pNode.push(pRoot); whi ...
分类:
其他好文 时间:
2019-02-25 13:42:10
阅读次数:
184
#include "pdf_print_helper.h" pdf_print_helper::pdf_print_helper(){ } pdf_print_helper::~pdf_print_helper(){ if (ctx != nullptr && init_status) { if ( ...
分类:
其他好文 时间:
2019-02-22 16:35:06
阅读次数:
100
1 #include"iostream" 2 using namespace std; 3 4 bool MatchCore(char*str,char* pattern); 5 6 bool Match(char* str,char* pattern) 7 { 8 if(str==nullptr| ...
分类:
其他好文 时间:
2019-02-21 09:48:49
阅读次数:
157
LCA最小公共父节点解法: 1、二叉搜索树: 中序遍历是升序,前序遍历即按序插入建树的序列。 二叉搜索树建树最好用前序+中序,如果用前序建树,最坏情况会退化为线性表,超时。 最近公共祖先甲级: A1143,1151 利用二叉搜索树的性质寻找结点u和v的最低公共祖先(递归解法) 1)如果根结点的值大于 ...
分类:
其他好文 时间:
2019-02-17 00:59:00
阅读次数:
211