offergogo

C++

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

/ 注册

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

剑指offer：数组中的逆序对

题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<...

2019-05-21

0 440

剑指offer：第一个只出现一次的字符

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 分析：方法（1）：用一个数组count,记录每个字母出现的次数，最后遍历字符串，看看其对应的次数是不是1，满足找第一次出现1...

2019-05-21

0 441

剑指offer：丑数

题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析：首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x * 3 ^ y...

2019-05-21

0 404

组队竞赛

题目：链接：https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue=1&page=1&onlyReference=false 来源：牛客网牛牛举办了一...

2019-05-21

0 596

C++中类成员函数中的this指针

先要理解class的意思。class应该理解为一种类型，象int,char一样，是用户自定义的类型。用这个类型可以来声明一个变量，比如int x, myclass my等等。这样就像变量x具有int类型一样，变量my具有myclass类型。理解了这个，就好解释this了，my里的this 就是指向m...

2019-05-12

0 520

C++中构造函数详解

一、构造函数是干什么的 class Counter { public: // 类Counter的构造函数 // 特点：以类名作为函数名，无返回类型 Counter() { m_value =...

2019-05-12

0 429

C/C++中struct和class的区别

C语言中只有struct，是指结构体，是由结构体名，结构体成员构成。 C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。 struct能包含成员函数吗？能！ struct能继承吗？ ...

2019-05-12

1 855

剑指offer：二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2019-05-11

0 414

剑指offer：树的子结构

题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）分析：先看B是不是以A的根结点为根结点的子树，是的话直接返回true,否则看是不是以A的左子树为根结点的子树，再看右子树这是一个递归的过程。 //判断node2是不是以node1的根结点为根结点的...

2019-05-10

0 454

剑指offer：把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：对vector容器内的数据进行按照将a和b转为string后若 a＋b<b+a a排在在前的规...

2019-05-10

0 463