排序:
默认
按更新时间
按访问量

单链表的冒泡排序

单链表的冒泡排序 1 交换数据域         (1) 带头结点的单链表的冒泡排序(交换数据域) void ListBubbleSort(Node *headNode, int size)// headNode:头节点;size:链表长度 { if (nullptr == headN...

2018-07-30 20:07:56

阅读数:6

评论数:0

单链表的创建、添加、删除+判断是否有环、环的长度、环入口

单链表        单链表是数据节点是单向排列。包括两个域:数据域和指针域。单链表的节点数据结构如下: // 单链表节点数据结构 class listNode { public: int value; // 数据域 listNode *next; // 指针域 };...

2018-07-28 23:10:01

阅读数:16

评论数:0

2019拼多多提前批笔试 —— 票选球王

2019拼多多提前批笔试 —— 票选球王 题目描述:        M 个投票者给 N 个球星评等级,等级由英文字母表示,'a'级最高,'z'级最低,共26个级别。当 [球星X的评级比Y高] 的票数高于 [球星Y的评级比X高] 的票数时,称候选球星X强于候选球星Y。若有一个候选球星强于其他所有球...

2018-07-22 22:54:59

阅读数:241

评论数:2

智能指针的原理及实现

智能指针 1 智能指针的作用       智能指针是一个类,用来存储指向动态分配对象的指针,负责自动释放动态分配的对象,防止堆内存泄漏。动态分配的资源,交给一个类对象去管理,当类对象声明周期结束时,自动调用析构函数释放资源 2 智能指针的种类         shared_ptr、uniq...

2018-07-22 17:28:20

阅读数:23

评论数:0

C++ 动态分配二维数组

C++ 动态分配二维数组 (1) 使用new分配二维数组 #include<iostream> using namespace std; int main() { // new动态分配二维数组 int row_num, col_num; ...

2018-07-21 10:56:13

阅读数:23

评论数:0

2019CVTE提前批笔试 —— 源串修改为目标串共操作的次数

2019CVTE提前批笔试 —— 源串修改为目标串共操作的次数 (2013Google笔试题) 给定一个源串和目标串,能够对源串进行如下操作:        (1) 在给定位置上插入一个字符;        (2) 替换任意字符;        (3) 删除任意字符。 写一个程序,返回最小操作次...

2018-07-21 10:31:54

阅读数:126

评论数:0

2019CVTE提前批笔试题 —— 从第一个字符串中删除第二个字符串中没有的元素

2019CVTE笔试题 —— 从第一个字符串中删除第二个字符串中没有的元素 样例: 输入:"Welcome CVTE"      "KEem" 输出:"emeE" 代码如下: #...

2018-07-20 21:10:07

阅读数:41

评论数:0

归并排序

归并排序 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 基本思路: 先递归的把...

2018-07-17 16:12:18

阅读数:17

评论数:0

C++运行时类型识别RTTI和显式转换+如何根据基类指针判断指针指向的子类?

运行时类型识别RTTI和显式转换 C++用于类型转换的4个操作符:reinterpret_cast,const_cast,static_cast,dynamic_cast。 转换形式:cast_name<type>(expression) (1) ...

2018-07-17 11:38:56

阅读数:30

评论数:0

2019深信服笔试 —— 猎人抓兔子

2019深信服笔试 —— 猎人抓兔子 题目描述:        假设兔子有n个排成一排的洞,编号为1和n。兔子每天晚上跳到相邻的一个洞里住,而猎人每天白天检查其中的一个洞。猎人告诉你每天检查的洞的编号,希望你分析一下是否一定能抓到兔子。 输入描述:        首先输入n和k(n,k&a...

2018-07-16 15:45:48

阅读数:419

评论数:8

C++继承与虚函数

 本篇文章针对面试过程中继承以及虚函数方面的知识做一总结,查缺补漏,希望对大家有帮助。单继承下的虚函数表//单继承下虚函数表:是如何组织的class A{public: virtual void func(){ cout << "A:...

2018-07-15 10:12:48

阅读数:14

评论数:0

链表的倒数第k个节点

链表的倒数第k个节点:即链表从头开始的第(n-k+1)个节点;n为链表节点总数。(1) 遍历两次链表:第一次统计出链表的节点数,第二次从头节点开始往后走(n-k+1)步即是倒数第k个节点;(2) 遍历一次链表:使用两个指针p1和p2,开始均指向头节点;第一个指针p1从头节点开始往后走(k-1)步,...

2018-07-12 15:27:16

阅读数:12

评论数:0

CVTE面试题 —— 给定一个数组,找出第k大的数及其下标

CVTE面试题 —— 给定一个数组,找出第k大的数及其下标快排思路解法:时间复杂度O(n)#include<iostream> #include<cassert> using namespace std; ...

2018-07-09 21:45:53

阅读数:37

评论数:0

动态规划 —— 计算二次项系数

动态规划 —— 计算二次项系数C(n,k) = C(n-1,k-1) + C(n-1,k)    当n>k>0C(n,0) = C(n,n) = 1方法一:用二维数组填充矩阵,时间复杂度O(nk),空间复杂度O(nk)#include&l...

2018-07-09 10:40:26

阅读数:27

评论数:0

2019大疆笔试题 —— 两个电路板(开关闭开和灯泡明暗)

2019年大疆笔试题 —— 两个电路板(开关闭开和灯泡明暗)题目描述:小A是一名DIY爱好者,经常制作一些有趣的东西。今天,小A突然想要来做这样一个东西。小A现在有两块同样大小为n×m,有n×m块大小为1×1小电路板拼成的矩形电路板,假设叫做电路板A和电路板B。电路板A上每个小电路板都是一个开关,...

2018-07-09 00:23:09

阅读数:166

评论数:2

数组指针与指针数组

数组指针与指针数组1 数组指针       数组指针是一个指向数组的指针,本质是一个指针,只不过它指向的是一个数组。一个指向有10个元素整型数组的指针定义为: int(*p)[10]; //(其中[]表示指向数组,10表示数组大小)。由于[]的优先级高于*,所以必须加上()。     ...

2018-07-07 20:15:00

阅读数:11

评论数:0

C++ 向vector中读入固定长度为n的一组数据

(1) 读入固定长度为n的一组数据#include<iostream> #include<vector> using namespace std; int main() { // 读入长度为n的数据 in...

2018-07-06 15:01:38

阅读数:27

评论数:0

今日头条笔试题——在n个元素的数组中,找到差值为k的数字对去重后的个数

今日头条笔试题1——在n个元素的数组中,找到差值为k的数字对去重后的个数开始想的方法一和方法二排序去重均漏掉了下列输入输出情况输入 :4 0           1 2 1 2正确输出:2方法一方法二输出:0 (去重了)正确解法:思路:用unordered_map<int,i...

2018-07-06 14:40:12

阅读数:21

评论数:0

求二叉树的深度/求二叉树的节点数

1 求二叉树的深度/高度思路:递归解法:1  如果二叉树为空,则树的深度为0;(递归返回条件)2  如果二叉树不为空,二叉树深度 =max{左子树节点个数+右子树节点的个数+1};代码如下:// 二叉树节点的数据结构 class treeNode { public: int value; t...

2018-07-05 15:51:56

阅读数:6

评论数:0

topK问题——统计一篇很长的英文文章中频次出现最高的10个单词

上篇讲述了topK问题的N个数中最大的前K个数,本篇则讲述统计一篇很长的英文文章中频次出现最高的10个单词。例题2:统计一篇很长的英文文章中频次出现最高的10个单词。思路:(1) 定义一个关联容器map<string,int>,用于统计英文文章中每个单词...

2018-07-05 13:52:35

阅读数:61

评论数:0

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