GavinGreenson的博客

关于C/C++, Objective-C & swift, 算法

程序员到底是什么

第一次分享心理的感受,没有太注意格式,想到什么就写什么了,比较随意。 来YY已经有3个多月了,算是从菜鸟变成入门水平了吧。3个月来,身为一个C++音视频开发,我时刻问自己到底学到了什么,有没有在浪费生命。这也是我一直在探讨的事情。是的,我的确学到了很多东西,学到了Android可以采用C++原生...

2018-07-19 00:57:21

阅读数 434

评论数 3

2017阿里巴巴实习生C/C++研发内推一面、二面经历

面经 阿里巴巴 C++ 实习生

2017-04-01 17:37:10

阅读数 8064

评论数 10

2 构造,析构,赋值运算符

5. 了解 C++ 默默编写并调用了哪些函数 5.1 C++ 为 class 默认生成的四个函数 表面上写下了如下的代码: class Empty(); 但实际上,C++ 会生成这个类的默认构造函数、拷贝构造函数、析构函数、赋值运算符,如下: class Empty { public: Emp...

2019-07-20 14:06:30

阅读数 3

评论数 0

1 让自己习惯C++

01: 语言联邦 (View C++ as a federation of languages) 如今的C++,抛开C++11、C++17等新特性暂且不谈,称得上是一门多重范型编程语言,它包括: 面向过程(C语言) 面向对象(Class) 泛型(模板) 元编程(用程序生成程序) 函数式(非冯诺伊...

2019-07-08 15:27:08

阅读数 15

评论数 0

C++笔记

1.求数组中每个数字右边第一个比它大的数 使用单调栈,每当栈顶元素小于处理元素时,记录该值,循环到栈空; 否则继续入栈,直到数组末尾。 2.5种IO模型 Unix下的5种,前4种属于同步IO,第5种属于异步IO: 1.阻塞式IO 应用程序阻塞,直到数据拷贝完成 2.非阻塞式IO 在等...

2019-02-22 18:03:12

阅读数 30

评论数 0

Codeforces Round #511 (Div. 2) D. Little C Loves 3 II

codeforces上的一道题,AC代码贴在最后面 目录 1.猜想 2.尝试 3.得出结论 1.猜想 容易得出一个 n * m 的棋盘,有以下结论: (1) 如果 n * m 为偶数,棋盘最多能放 n * m 个棋子; (2) 如果 n * m 为奇数,棋盘最多能放 n * (m ...

2018-09-30 16:45:01

阅读数 214

评论数 0

Codeforces Round #511 (Div. 2) C. Enlarge GCD

#include <iostream> #include <algorithm> #include <vector> #include <st...

2018-09-29 17:37:27

阅读数 116

评论数 0

如何超快地根据日志来确定是不是BUG?

看代码看了2个月,找BUG也断断续续有一个月了吧。已经各种诡异的疑难杂症,在这里写点心得记录一下。 不过讲道理我的工作就像是专门为了找BUG而生的。测试或者线上可能出现的各种问题都有可能到我们这儿,我们再来推断问题原因是自己、或是业务方、或是后台、或是算法。我遇到过的还没有BUG原因是自己这边的...

2018-07-23 18:41:43

阅读数 792

评论数 0

【2018-07-18】iOS崩溃问题复盘

1.问题出现 问题始于iOS运行时的崩溃,在多个版本的系统中均有出现,重现率较低,崩溃占比0.19%。 有46台iOS设备都出现了崩溃。然而蛋疼的是,由于是一个月前未解决的问题,所以只有程序闪退时的dump文件可以看,没有日志可以参考,再加上重现率低,所以入手点只有密密麻麻的抽象的线程cras...

2018-07-19 20:10:02

阅读数 169

评论数 0

用C++封装线程池

先上代码,代码来自GitHub。这段代码用了大量C++ 11新特性,并且非常晦涩难懂,接下来会对每个细节逐个解释。

2017-05-26 15:57:46

阅读数 1858

评论数 2

1-初识DXGI与D3D

1 D3D(Direct3D)简介:显卡,又叫做3D加速卡。当我们希望调用显卡中的3D加速功能来进行某些优化时,无法直接通过操作系统或者应用程序调用显卡,而是通过系统提供的API。D3D就是其中一种API,另外还有OPENGL。 Feature Level: D3D11以后支持,是D3D11的必...

2017-05-23 11:33:50

阅读数 3345

评论数 0

可能出现内存泄漏的几种情况

定义    简单来说,内存泄漏就是程序在申请一个内存空间后没有释放,直到程序运行结束后才释放。这样看起来似乎没什么大问题,但是如果程序会持续运行很长时间(例如服务器),并且可能在程每次调用某个部分的时候都会申请一个内存空间,那么长久以来的后果是可想而知的:当程序希望再次申请一块空间时,发现已经没...

2017-04-05 23:04:05

阅读数 2613

评论数 0

STL容器 vector 详解

【1. 数据结构】     vector 采用的数据结构和数组类似,也是线性连续空间。并且包含以下三个迭代器: protected: iterator start; // 指向第一个元素 iterator finish; // 指向最后一个元素的下一个位置 iterator end_of...

2017-04-02 18:56:46

阅读数 398

评论数 0

快速排序

直接上代码,如下:#include <iostream> #include <vector>using namespace::std;void QSort(vector<int> &a, int left, int right) { int k ...

2017-03-31 22:13:56

阅读数 461

评论数 0

最长回文子串(Manacher算法)

Manacher算法求最长回文子串给定一个字符串,求它的最长回文子串,例如"1232231"的最长回文子串为"3223"。用Manacher算法可以在O(N)时间内得到结果。 — 目录 — Manacher算法求最长回文子串 1 题目描述 2 ...

2017-03-18 16:29:08

阅读数 446

评论数 0

输出一个集合的全部子集(C语言版)

将输入的任意a-z字符串中含有的元素组成集合,输出此集合的所有子集 题目来自July《面试和算法心得》第1章 字符串

2016-10-09 15:45:58

阅读数 9659

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭