- 博客(7)
- 收藏
- 关注
RSS订阅原创 C++ 基础概念与 C++11 新特性
layout: posttitle: “C++ 基础”date: 2018-10-25 16:41:30update: 2018-10-27 18:27:30categories: C++img:变量，类型，表达式变量类型表达式引用，指针，数组引用指针数组C++11 新特性range for列表初始化initializer_list 可变形参模...
2018-10-27 18:29:56
465
原创 图形渲染管线简介
本文的目的是梳理一下渲染管线，本人还在打基础阶段，文中可能会有些许问题，望见谅。应用程序阶段 Application几何处理 Geometry Processing 顶点着色器 Vertex Shader 变换 Transformation投影 Projection可选阶段 Optional Stage 表面细分 Tessellation几何着色器 Geometry Sha...
2018-09-09 22:12:06
1210
原创 STL 简介与总结
STL (Standard Template Library) 标准模板库是 C++ 内置的一系列泛型数据结构，平时使用非常方便，而且性能也挺ok。下面会总结各种容器的基本性质，以及简介各容器的底层。STL容器基本性质表STL容器介绍 连续内存顺序容器 vectorstringpriority_queue半连续内存顺序容器 dequestack & queuel...
2018-09-07 16:53:19
311
原创 C++ 虚函数与多态
C++标准并没有规定虚函数的实现方式，只规定了虚函数需要在运行时动态分派函数。虚表是面向对象体系中常用来处理动态多态的，均衡了性能与用途，主流 C++ 编译器也都是采用的虚表。目录 - 虚表 - 多继承与虚继承 - 虚函数的性能与开销虚表 先讨论简单继承的情况。编译期会给每个有虚函数的类生成一张虚表 (vtable)，表内是指向每个虚函数的函数指针。每个类对象会包含一个...
2018-08-30 16:21:24
403
原创 C++ 虚函数基础
理一下虚函数相关的基础概念，以及虚函数的各种使用场景。目录虚函数介绍 使用虚函数使用 override 限定符显式重载使用 final 限定符限制继承需要注意的地方 1. 默认参数是静态绑定的2. 返回参数不同的虚函数3. 调用特定版本的虚函数什么场合使用虚函数？ 1. 虚析构2. 在类中其他地方使用虚函数3. 纯虚函数与抽象类虚函数介绍 虚...
2018-08-30 10:23:44
321
原创 背包详解：完全背包与多重背包
目录完全背包 优化一：输入优化优化二：二进制优化三：重复放入的 01 背包多重背包总结完全背包 有一个大小为 m 的背包，有 N 种物体，每种物品的价值为 Vi, 大小为 Ai, 并且每种物品有无限个，请问背包能容纳的最大价值是多大？ (Lintcode - 440) 这就是完全背包问题，完全背包是指物品的数量都是无限个。 显然，我们可以将其转...
2018-08-30 10:20:09
3694
2
原创 背包详解：01 背包
刷掉了《剑指offer》的天梯后，感觉自己对动态规划，回溯，枚举等类型的问题还感觉十分生疏，就打算把这些类型挑出来个个击破。 背包问题是动态规划的入门问题之一，于是我找到了师兄之前推荐给我的《背包九讲》，就着 Lintcode 的 backpack 天梯，学习了一下这个方面的问题。 简单 01 背包 有一个大小为 m 的背包，有 N 个物品， 每个物品的重量为 A_i，...
2018-08-27 21:24:04
649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人