offergogo

C++

C语言(1) linux(18) python(1) 剑指offer(2) 未归档(88) 机器学习(1) 深度学习(1) 设计模式(1)

/ 注册

全部文章 / C++ （共42篇）

剑指offer：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：只要n不为0就将计数器加1，然后利用公式n=n&(n-1)会每次从最后消掉一个1，消完了n就为0了，不再计数，这可以减少循环次数，否则一个整数要进行32次循环。 int NumberOf1(int n)...

2019-05-07

0 405

剑指offer：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：这其实是斐波那契数列问题，如下： int rectCover(int number) { //也是斐波那契数列，n==1时1种，n==2时2...

2019-05-07

0 865

剑指offer：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：斐波那契数列问题，但是注意初值 int jumpFloor(int number) { //1级有1种，2级有2种，3级有3种...

跳台阶

2019-05-06

0 507

剑指offer：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：先拿着前序的根，去中序中数组中，找到以这个根为一...

重建二叉树

2019-05-06

0 586

剑指offer：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。分析：先将链表数据尾插到一个vector中，再将这个vector反转。(当然也可以头插) vector<int> printListFromTailToHead(ListNode* head) { ...

2019-05-06

0 399

strcpy和memcpy有什么区别？

strcpy和memcpy有什么区别？strcpy是如何设计的，memcpy呢？ strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。（保证dest可以容纳src。） memcpy提供了一般内存的复制。即memcpy对于需要复制的...

strcpy memcpy

2019-02-27

0 557

常见C++面试题及基本知识点总结（二）

8.tcp为什么要三次握手，tcp为什么可靠。为什么不能两次握手：（防止已失效的连接请求又传送到服务器端，因而产生错误）假设改为两次握手，client端发送的一个连接请求在服务器滞留了，这个连接请求是无效的，client已经是closed的状态了，而服务器认为client想要建立一个新的...

C++面试题基本知识点

2019-02-27

1 883

大数据面试题解决思路

一般解决大数据问题有两个思路： 1）先将与这道题相关的所有的数据结构进行使用一遍，如果有合适的就直接进行使用 2）如果不能直接使用，一般就要进行哈希切分，然后再使用合适的数据结构进行问题的解决哈希切分：1）先估算出要切分的大小 2）然后使用哈希的除留余数法进行各个数据的映问题...

数据量较大 C++

2017-12-11

1 739

C++中malloc和new的区别

malloc与new的9点区别： 1.申请的内存所在位置 new操作符从自由存储区上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。自由存储区不仅可以是堆，还可以是静态存储区，这都要看operator new在哪里为对象分配内存。 2.返回类型...

C++ malloc new

2017-11-13

0 482

模板函数与模板类

模板模板是泛型编程的基础。所谓泛型编程就是编写与类型⽆关的逻辑代码，是⼀种复⽤的⽅式。模板分为模板函数和模板类。 1.模板函数假设现在要实现一个比较数是否相等的重载函数，在以前都要写不同类型的函数，例子如下： bool IsEqual (int left, int right) { r...

C++ 模板函数模板类

2017-08-03

0 514