BrainerGao

分类

C 生万物(2) C++经典(1) Java回顾(3) linux内核(2) nanomsg(1) 中间件(4) 数据结构与算法(24) 未归档(57) 机器学习(1) 笔记(1) 题解(16)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 678人学习

全部文章（共112篇）

二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int count = 0; 5 wh...

面试练习

2016-03-03

0 211

矩形覆盖问题

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 1 class Solution { 2 public: 3 int rectCover(int number...

Recursive and Iterative

2016-03-03

0 238

跳台阶问题（Fabonacci问题）

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(n...

Recursive and Iterative

2016-03-03

0 341

斐波那契数列（循环方式）

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n == 0) 5 ...

Recursive and Iterative

2016-03-03

0 253

旋转数组的最小值

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 1 class Solution { 2 ...

C++ 二分查找数组

2016-03-03

0 289

swap()函数的几种情况详解

针对swap()可能出现的几种情况，做了详细介绍。 1 #include <iostream> 2 using namespace std; 3 4 /*值传递，局部变量a和b的值确实在调用swap0时变化了，当结束时，他们绳命周期结束*/ 5 void swap0(...

C++

2016-03-03

0 234

C++ Big Three详细讲解+示例

=========简单构造函数========= 这里主要详细介绍了构造函数，这里只需要说明一点，就是要明确一下写作规范，书写构造函数时最好使用this指针，即： 1 this->width = width; 2 this->height = he...

C++ BigThree讲解

2016-03-02

0 310

用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.pus...

C++ 面试练习队列堆栈

2016-03-02

0 206

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** ...

C++ 面试练习二叉树

2016-03-02

0 297

从尾到头打印链表剑指offer

题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头 /** * struct ListNode { * int val; * struct ListN...

C++ 面试练习链表

2016-03-02

0 251