就是爱编程-都有人重名的博客

合并两个有序链表——题集（一）       今天分享三道数据结构的题，分别是合并两个有序链表，合并以后的链表依旧有序；实现1+2+3...+n，要求不能使用乘除法、循环、条件判断、选择相关的关键字；求两个整数之和，不得使用四则运算。       合并两个有序链表，合并以后的链表依旧有序：代码如下：#includeusing namespace std; //--合并两个有序链

实现冒泡排序的和快速排序的递归和非递归版——题集（十七）今天分享一下实现冒泡排序的和快速排序的递归和非递归版本的源代码和测试用例。实现冒泡排序的源代码和运行示例。源代码如下：#includeusing namespace std;//实现冒泡排序的void BubbleSort(int* aim, int size){//实现冒泡排序 if(size <= 1) retu

判断一棵二叉树是否是平衡二叉树并求一颗二叉树的镜像——题集十今天分享一下判断一棵二叉树是否是平衡二叉树并求一颗二叉树的镜像，并且判断在递增矩阵中某数是否存在。。判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像源代码如下：#includeusing namespace std; struct TreeNode { int val; struct TreeN

非递归实现二叉树的前序/中序/后序遍历——题集（十一）       今天分享一下非递归实现二叉树的前序/中序/后序遍历，以及用不含头结点的单链表存储集合A和B,求解集合A与B的差集，并将结果保存在集合A的单链表中。。       实现二叉树的前序/中序/后序非递归遍历的源代码和运行示例。源代码如下：#includeusing namespace std;#include /

判断一个节点是否在一棵二叉树中和判断一颗二叉树是否是另一颗树的子树——题集（十二）       今天分享一下，判断一个节点是否在一棵二叉树中和判断一颗二叉树是否是另一颗树的子树。      判断一个节点是否在一棵二叉树中的源代码和运行示例。     说明：节点为空，默认结点在二叉树中；二叉树为空，默认结点不在二叉树中。本程序默认对比结点的值，所以该二叉树中最好没有有重复值的结点。

对有限数组进行计数排序和求一个无序数组的中位数——题集（十九）今天分享一下，实现对有限数组进行计数排序和求一个无序数组的中位数的代码实现和测试用例。数组定义为：int a[] = {12,13,12,13,19,18,15,12,15,16,17}，要求对数组a进行排序，要求时间复杂度为O(N)。对数组a进行计数排序的源代码和运行示例。说明：数组a的大小和值的大小都有限而且比较紧凑

实现选择排序和堆排序——题集（十七）今天分享一下实现选择排序和堆排序的源代码和测试用例。实现选择排序的源代码和运行示例。源代码如下：#includeusing namespace std;//实现选择排序void SelectSort(int* tmp, int len){//实现选择排序 if(len<=0) return; int i=0; int end=le

实现归并排序和大文件排序——题集（十八）今天分享一下实现归并排序和大文件排序的源代码和测试用例。实现归并排序的源代码和运行示例。源代码如下：#includeusing namespace std;  int main(){ system("pause");return 0;} 运行结果：  有一个大文件内容如下：

二叉搜索树转换成一个排序的双向链表和实现一个线程安全且高效单例类——题集（十五）       今天分享一下实现二叉搜索树转换成一个排序的双向链表和用C++实现一个线程安全且高效单例类的源代码和运行示例。      将二叉搜索树转换成一个排序的双向链表的源代码和运行示例。       提示：要求不能创建任何新的结点，只能调整树中结点指针的指向，也就是left当prev，right当n

模拟实现C库的atoi和itoa——题集（二十三）今天主要分享一下模拟实现C库的atoi和itoa的代码实现和运行示例.C库的atoi的定义如下：int atoi (const char * str);模拟实现C库的atoi的源代码和运行示例。源代码如下：#includeusing namespace std;int AtoI (const char * str){

今天我只是来分享一下网易2018校园招聘的部分编程题的个人思路和代码实现。first：魔法币second：相反数third：字符碎片fourth：重排是否符合要求

分享一下百度2017春招笔试的部分编程题的思路和代码实现，如果有错误，希望大家指正。first：TOP3问题；second：度度回家；third：有趣的排序；快来和我一起讨论吧，编程让人快乐，学习让人成长！

今天分享一下求数字n的连续数字序列及个数和翻杯子游戏的源代码和运行界面。附送一道智商题：某人每天要吃一片A维生素和一片B维生素，量是一定的，不能多吃，也不能少吃，某天，某人在倒出一片A后，手一抖，倒出两片B，而此时某人分不清AB，不知道哪一个是B，请问，你有什么方法，既不浪费药片，又能吃到正确剂量的维生素么？^_^

模拟实现memcpy和memmove——题集（二十二）       今天主要分享一下实现模拟实现C库的memcpy和memmove的代码实现和运行示例。       首先我们应该知道C库的memcpy的定义和相关规定如下：       void * memcpy ( void * destination, const void * source, size_t num );

实现循环右移和删除小写字母字符串中重复字符——题集（二十）      今天分享一下实现循环右移和删除小写字母字符串中重复字符的源代码和测试用例。      实现循环右移的源代码和运行示例。      将N个字符的数组，循环右移K位。时间复杂度O(N)。源代码如下：#includeusing namespace std;//实现循环右移void RotateRight

两栈一队列和两队列一栈——题集（五）        今天分享一下，用两队列实现一个栈和用两个栈实现一个队列，顺便稍微说说字符串替换。       用两队列实现一个栈的源代码和运行界面：原代码如下：#includeusing namespace std;#include //用两队列实现一个栈和用两个栈实现一个队列templateclass Stack{public:

今天，我们来分享一下B树的插入。B树是一种适合外查找且平衡的多叉树，下面简单介绍一下N阶B树（N叉树）的性质。a. 根结点至少有两个孩子。（根结点至少有一个关键字，一个关键字有两个孩子）b. 每个非根结点有[N/2, N]个孩子。（最多N个孩子，保证该树是N叉树）c. 每个非根结点有[N/2-1, N-1]个关键字，且以升序排列。（孩子比关键字多1）d. 关键字_key[i]和

本文中，分享一下关于栈和队列中经典题目——如何判断出栈入栈合法性的流程，思路以及代码实现。流程图：思路：   首先需要判断出栈序列popV和入栈序列pushV的大小是否相同。并用push_index和pop_index来表示出栈和入栈序列的下标，借此来表示此时的入栈和出栈元素。    1》不相同，即证明出栈入栈不合法,返回false.    2》

今天我们来分享一下关于复杂链表复制，时间复杂度为O(N)的算法。    复杂链表是拥有节点值，后继节点及随机前序节点的链表，复杂链表复制的难度在于如何找到那个随机的前序节点，一般的算法在找前序节点的效率是非常低的，需要结合被复制的链表去遍历查找，时间复杂度一般为O(N)。   下面我们来举例说明这个时间复杂度为O(N)的复杂链表复制算法，一般用面向过程书写比较方便。      首先，将

逆置单链表及求链表倒数第k个结点——题集（二）       今天分享一下两道练习题，即逆置单链表以及求链表倒数第k个结点，要求时间复杂度为O(1)。       首先分享一下逆置单链表的代码和运行界面。单链表分为带头结点的单链表和不带头结点的单链表。       源代码如下：#includeusing namespace std; //逆置/反转单链表，要求只能遍历一次链表

带环单链表——题集(三)       今天分享一下与带环单链表相关的题。分别为：判断链表是否带环；若带环求环的长度；若带环求环的入口点；并计算以上每个问题的时间复杂度。其次是设计一个类不能被继承；设计一个类只能在堆上创建对象；设计一个类只能在栈上创建对象。       判断链表是否带环；若带环求环的长度；若带环求环的入口点；并计算以上每个问题的时间复杂度。源代码：#include

实现一个Min栈       今天分享一下，实现一个栈Stack，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1) ，查找一个字符串中第一个只出现两次的字符以及计算一个整数二进制位中1的个数。       实现一个栈Stack，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)。原代码如下：#incl

判断一棵树是否是完全二叉树和求二叉树中两个节点的最近公共祖先——题集（十三）今天来分享一下，如何判断一棵树是否是完全二叉树和求二叉树中两个节点的最近公共祖先的代码实现和运行示例。判断一棵树是否是完全二叉树的源代码和运行示例。提示：层序遍历变型题。 源代码如下：#includeusing namespace std;#include struct TreeNode

判断链表相交，删除无头单链表的非尾节点及倒序打印单链表——题集(四)       博主昨天懒丢了，耽搁了昨天的题集更新，所以今天的题集分享可能有点长，首先判断链表相交并求交点的情况，其次删除无头单链表的非尾节点及倒序打印单链表。       在链表带环和不带环的情况下，分别判断两个链表是否相交，若相交，求交点。源代码如下：#includeusing namespace std;

由前序遍历和中序遍历重建二叉树和C语言模式实现C++继承和多态——题集（十四）       今天分享一下实现由前序遍历和中序遍历重建二叉树和C语言模式实现C++继承和多态的源代码和运行示例。       由前序遍历和中序遍历重建二叉树的源代码和运行示例。（前序序列：1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5）源代码如下：#includeusing names

二叉树的层序遍历——题集（七）       今天分享一下二叉树的层序遍历，并判断N的阶乘的末尾有多少个0。       实现一颗二叉树的层序遍历的源代码和运行示例如下。 源代码如下：#includeusing namespace std;#include struct TreeNode { int val; struct TreeNode *left;

二叉树叶子节点的个数和第k层的节点个数——题集八       今天，博主没懒丢，所以来分享一下二叉树叶子节点的个数和第k层的节点个数，求数组中数字次数超过数组一半的字符。       求二叉树叶子节点的个数的源程序和运行用例。源代码如下：#includeusing namespace std;#include struct TreeNode { int val;

求二叉树的高度和销毁一颗二叉树——题集九       今天来分享一下，求二叉树的高度和销毁一颗二叉树以及如何实现链表翻转（链表逆置的升级变型）。       求二叉树的高度和销毁一颗二叉树（Destroy(Node* root) ）的源代码和运行示例。源代码如下：#includeusing namespace std; struct TreeNode { int va

今天分享一下热乎乎的美图2018届校园招聘编程题的代码实现，详情如下。 输出数组中第二大的值，求斐波那契数列。