C/C++
Rp_
计算机科学与技术专业,正在学习数据挖掘方向,同时学习微服务后台内容,欢迎一起交流hhh
展开
-
2020 美团笔试 幸运星 C++
2020 美团笔试 幸运星 C++题目描述一个二维平面,有n个坐标点,如果有一个点它的正上,正下,正左,正右都有其他的点(不一定相邻),则这个点就是幸运星,求有多少个幸运星。输入:输入第一行包含一个数n接下来n行,每行两个整数x,y代表这个坐标点的经纬度。(n<=2000, -1000<=xi,yi<=1000,没有坐标点是相同的)输出:输出一个数,即有多少颗幸运...原创 2020-04-24 13:43:45 · 1093 阅读 · 0 评论 -
Python C\C++ Java 手写十大经典排序算法 冒泡、选择、插入、希尔、归并、快速、堆、计数、桶、基数排序
Python C\C++ Java 手写十大经典排序算法 冒泡、选择、插入、希尔、归并、快速、堆、计数、桶、基数排序排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:关于时...原创 2020-02-22 22:20:07 · 422 阅读 · 0 评论 -
C++ 结构体排序
#include <iostream>#include <vector>#include <algorithm>#include <string>using namespace std;typedef struct city{ string name; double first; double second;...原创 2020-02-06 18:07:52 · 1507 阅读 · 0 评论 -
C++ 析构函数
C++ 析构函数析构函数例子1\qquad 析构函数的主要功能是在创建对象时对对象进行初始化操作。与构造函数不同的是,析构函数一般在程序结束前完成对对象的销毁工作。\qquad 若一个对象中含有指针数据成员,该指针数据成员指向某一个内存块。通常需要在析构函数中将该指针指向的内存块释放,然后销毁对象。\qquad 如果程序中的内存在使用完后没有得到释放,就很容易造成内存泄露,会导致应用程序运...原创 2020-01-15 10:13:53 · 1702 阅读 · 0 评论 -
C++ 面向对象编程基础--类和对象
C++ 面向对象编程基础–类和对象关于日期类声明和定义的例子#include <iostream>using namespace std;class Cdate{public: // 下面定义3个公有成员均为成员函数 void SetDate(int y, int m, int d); // 设置日期,用它使对象(变量)获得数值 int Islea...原创 2020-01-12 21:55:53 · 233 阅读 · 0 评论 -
C++ 结构体排序
C++ 结构体排序引入头文件#include<algorithm>结构体bool compare(const node &x, const node &y) { return x.v > y.v;}当用 大于号就是从大到小排序用小于号就是从小到大排序sort 函数sort(branch+1,branch+m+1,compare);完整代...原创 2019-11-27 20:53:51 · 3401 阅读 · 0 评论 -
C++ 中 STL 的 map 用法详解
C++ 中STL的 map 用法详解\qquad Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所...原创 2019-10-27 16:53:36 · 241 阅读 · 0 评论 -
C++ 和 Java 中的 Pair 配对
C++ 和 Java 中的 Pair 配对\qquad 配对(Pair)。配对提供了一种方便方式来处理简单的键值关联,当我们想从方法返回两个值时特别有用。JavaPair类在javafx.util 包中,类构造函数有两个参数,键及对应值 Pair<Integer, String> pair = new Pair<>(1, "One"); Integer...原创 2019-10-27 15:49:07 · 1973 阅读 · 1 评论 -
C++ STL 常用函数
C++ STL 常用函数fill()解释fill函数的作用是:将一个区间的元素都赋予val值。函数参数:fill(first,last,val); //first为容器的首迭代器,last为容器的末迭代器,val为将要替换的值。代码fill(begin(dp[0]), end(dp[0]), 1);min_element(),max_element()解释C++ STL 求向量...原创 2019-08-06 10:36:38 · 465 阅读 · 0 评论 -
C++简单建链表,排序
C++简单建单向链表简单建单向链表+单向链表排序+单向链表插入C++代码#include<iostream>#define ElemType intusing namespace std;typedef struct Node { ElemType data; struct Node *next;};void Create(Node *&am...原创 2019-05-19 21:20:45 · 1893 阅读 · 2 评论