编程基础
文章平均质量分 84
基于C++的数据结构算法
Share_Shun
这个作者很懒,什么都没留下…
展开
-
软件开发面试题目
软件开发面试题目1.类的继承Private: 只能被本类成员函数或友元函数访问。Public: 可以被本类和其他类以及程序中的其他函数访问。Protected: 可以由本类成员函数访问,也可以由派生类的成员函数访问,但不允许程序中其它函数访问。2.类的大小仅包含一般成员函数(即没有虚函数),不含成员变量时,运行结果和(一)是一样的,系统也只是为对象创建了1个字节的占位符。因此,我们可以得出结论是,一般成员函数不会对类的大小造成影响。 依次继承的三个类中含有相同数量,相同类型的.原创 2020-10-22 19:15:51 · 9467 阅读 · 0 评论 -
C++笔试题_字符串操作
1. 输入M个自然数经过N次操作,操作方式有两种:(1)数字1表示第一个元素放到最后;(2)数字2表示奇数位下标和偶数位下标互换。示例 输入: 4 3 1 2 1 输出: 2 4 1 3 #include <iostream>#include <vector>using namespace std;int main()...原创 2020-08-23 09:21:33 · 257 阅读 · 0 评论 -
二叉树-重建二叉树C++
题目面试题7:重建二叉树题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出二叉树并输出它的头结点。分析思路:先序遍历确定根节点,中序遍历确定左右子树(根节点左边左子树),递归即可重建二叉树。三种遍历方式:先序遍历,中序遍历,后序遍历(以根节点为参考点)。代码:#includ原创 2020-08-09 15:20:19 · 259 阅读 · 0 评论 -
链表-从尾到头打印链表C++
题目面试题6:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。代码// LeetXodeTest.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include <iostream>#include <vector>#include<array>#include<memory>#include<string>#include < unordered原创 2020-08-09 15:15:32 · 211 阅读 · 1 评论 -
数组-二分查找C++
数组中重复的数字长度为n且所有数字都在0~n-1范围内(包含所有0~n-1的数字),查找重复的数字.编程分析二分法:遍历数组在(0~[n/2])中元素的个数num,若num>[n/2]+1继续二分,直到找到重复出现的数字。代码// LeetXodeTest.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include <iostream>#include <vector>#include<array>原创 2020-08-06 10:33:22 · 309 阅读 · 0 评论 -
归并排序详解C++
1.算法原理:1.基本思想归并排序是用分治思想,分治模式在每一层递归上有三个步骤:分解(Divide):将n个元素分成个含n/2个元素的子序列。 解决(Conquer):用合并排序法对两个子序列递归的排序。 合并(Combine):合并两个已排序的子序列已得到排序结果2. 实现逻辑2.1 迭代法① 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列② 设定两个指针,最初位置分别为两个已经排序序列的起始位置③ 比较两个指针所指向的元素,选择相对小的元素放入到合并原创 2020-08-03 20:09:04 · 226 阅读 · 0 评论 -
二进制运算及C++多模板函数
算法原理:1.先补零,使字符串位数相等2.ASCAII编码操作字符串,进位暂存。算法实现:/ LeetXodeTest.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include <iostream>#include <vector>#include<array>#include<memory>#include<string>#include < unordered_map原创 2020-08-03 19:18:22 · 218 阅读 · 0 评论 -
冒泡排序详解C++
// LeetXodeTest.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include <iostream>#include <vector>#include<array>#include<memory>#include<string>#include < unordered_map >using namespace std;//函数声明void BubbleSort(int.原创 2020-08-02 15:38:23 · 271 阅读 · 0 评论