- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 利用c/c++代码实现“求 1-1/2 + 1/3 - 1/4 + ....... + 1/n 的和”
利用c/c++求 1-1/2 + 1/3 - 1/4 + ....... + 1/n 的和
2023-06-05 23:08:56
1725
1
原创 2021届秋招—中兴面试（软件开发C++方向）
2021届秋招—中兴面试（软件开发C++方向）一面：自我介绍做题char num[10] = {1,2,3,4,5};char *p = num;sizeof(num) = ___?strlen(num) = ___?sizeof（p）= ____?详细说说C++的特性说一下虚函数和多态内存泄漏和内存溢出的区别多线程和多进程的区别Linux的常用指令，怎么查找一个文件，怎么将一个文件赋值到另一个文件夹里。如何看待加班可接受调剂工作地点（本人写的是南京）二面：1.英文自
2020-10-12 21:21:48
758
原创 2021届秋招—深信服面试（C++软件开发）
2021届秋招—深信服面试（C++软件开发）new 一个对象，如何判断 new 成功malloc 和 new 的区别用过STL吗？常用的有哪些？手写 vector 的常用方法vector 的size 可以等于 capacity 吗？如果vector 存储满了，还能再插入元素吗？为什么？手写string 类的拷贝构造函数什么是函数指针？手写一个函数指针。知道哪些排序算法？手写冒泡排序算法，并对冒泡排序进行优化TCP 和 IP 的区别TCP 的特性如何在一万个字符串中查找某一个字符串，说
2020-10-12 21:07:13
1061
原创 统计字符串中某字符出现的次数（C++）
统计字符串中某字符出现的次数（C++）题目：统计某字符串中某字符出现的次数，且字符串中只出现大写字母和小写字母代码实现如下：#include<iostream>using namespace std;int A[26];//大写int a[26];//小写int main(){ char n[10000];//输入串 cin >> n; for (int i = 0; n[i] != 0; i++) { if (n[i]
2020-09-24 16:50:44
11775
1
原创 快速排序（C++）
快速排序（C++）前面三节写了3种基本的排序算法，算法思想简单，但是时间复杂度高，不适合用于大规模序列排序。接下来我将介绍三种牛逼排序法，时间复杂度低，速度快。快速排序思想：在序列中找到基准值位置，把比基准值小的数放在基准值的左边，比基准值大的数放在基准值右边。实现方法：这里采用的是递归方法实现。实现步骤：1.取出一个元素 p (第一个元素)，设法找出 p 的基准位置2.序列内 p 分成两部分，左边的元素都比 p 小，右边的元素都比 p 大3.递归实现快速排序时间复杂度：平均情况O（nlog
2020-09-24 16:38:03
206
原创 选择排序（C++实现）
选择排序（C++实现）前一节写了插入排序算法，这节来说下选择排序算法。选择排序算法的时间复杂度和冒泡排序、插入排序一样，都是O(n^2)。选择排序算法思路：一趟排序记录最小的数，放到第一个位置；再一趟排序记录列表无序区最小的数，放到第二个位置；以此类推… …算法关键点：有序区和无序区、无序区最小数的位置下面是具体实现代码：#include <iostream>using namespace std;//两数交换template<class T>void MySwa
2020-09-24 16:16:27
2805
原创 插入排序（C++实现）
插入排序（C++实现）前一节写了冒泡排序算法，这节来说下插入排序算法。插入排序算法的时间复杂度和冒泡排序一样，都是O(n^2)。插入排序算法的思想是：将整个数组a分为有序和无序的两个部分。前者在左边，后者在右边。开始有序的部分只有a[0] , 其余都属于无序的部分。每次取出无序部分的第一个（最左边）元素，把它加入有序部分。假设插入合适的位置p，则原p位置及其后面的有序部分元素都向右移动一个位置，有序的部分即增加了一个元素。一直做下去，直到无序的部分没有元素。具体代码实现如下：// An highl
2020-09-24 15:58:34
621
原创 冒泡排序（C++实现）
冒泡排序（C++实现）排序算法是数据结构与算法中的基础，排序算法常见的有冒泡排序法，插入排序法，选择排序法，快排，堆排，归并排序，桶排等。本篇主要使用C++实现冒泡排序，其余排序算法在后续的章节中一一实现。冒泡排序的思想：对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化。下面给出冒泡排序完整算法删除文本引用文本H2O is是液体。210 运算结果是 1024。...
2020-09-24 15:41:43
1301
原创 C++编程时#ifdef _WIN32的作用
这里写自定义目录标题C++编程时#ifdef _WIN32的作用C++编程时#ifdef _WIN32的作用我们在使用VS进行C++编程时经常会遇到#ifdef _WIN32xxxxxxx#elsexxxxx#endif这样的写法。我们的代码有时需要在Windows系统下运行，有时需要在Linux系统下运行，那么这时代码的可以移植性就显得很重要，这种写法就是为了方便代码在不同的平台...
2020-03-22 18:17:16
8271
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人