August李 level
获赞
12
粉丝
11
关注
0
看过 TA
8
男
华东理工大学
2021
C++
IP属地：上海
暂未填写个人简介
私信
关注
发布(73) 评论 刷题 收藏
2020-07-13 21:54
华东理工大学 C++
一种按阈值去除平面冗余坐标点的简单算法
对于如下分布的几个坐标点，     C   ,   D   ,   E    C, D, E   C,D,E 为冗余点，需要剔除两个  首先构建距离矩阵     D    D   D，如选用下图的上三角矩阵。然后依次遍历      D   (   i   ,   j   )    D(i,j)   D(i,j)，其中     j   >   i    j>i   j>i，再按阈值      T    T   T 剔除“小距离”所在行对应的坐标点：      D   (   i   ,   j   )   <   T    D(i,j) < T   D(i,j)&l...
0 点赞 评论 收藏
分享
2020-07-13 21:54
已编辑
华东理工大学 C++
Anaconda 环境管理：安装与使用
Anaconda是一个方便的python包管理和虚拟环境管理软件，一般用来配置不同的项目环境。在安装package的时候，conda将自动安装依赖包，减少依赖出错。anaconda适合做数据分析，尤其适合测试各种开源的深度学习模型。 为什么要用虚拟环境? 使用conda可用来创建多个互不干扰的虚拟python环境，分别运行不同版本的软件包，实现项目环境独立，也可以将虚拟环境导出/分享，便于迁移，一定程度上改善了碎片化问题。 安装步骤：  在 清华镜像 下载Miniconda，其中只包含Conda和 Python，不臃肿 安装过程中勾选“Add Anaconda to the system PA...
0 点赞 评论 收藏
分享
2020-07-13 21:54
已编辑
华东理工大学 C++
Data Structures in C++：链表
文章目录  数组和链表 单链表和双链表 单链表的C++实现 循环链表 std::list 双向循环链表    数组和链表 数组因为内存连续，随机访问性强，可通过下标进行快速定位，查找速度快；但在插入和删除效率低，都需要移动数据，对内存空间要求高，必须有足够的连续内存空间。    优点 缺点     内存连续，随机访问性强 必须有足够的连续的内存空间   查找速度快 插入和删除效率低    链表相比数组操作更加灵活，尤其在插入和删除上，不需要额外的数据移动，效率更高只需要改变指针的指向，不需要连续内存，利用率更高；但不能随机查找，必须从第一个元素开始遍历，查找效率低。    优点 缺点     ...
0 点赞 评论 收藏
分享
2020-07-13 21:53
已编辑
华东理工大学 C++
C++基础：多线程编程
参考：C++高级编程. (美) Marc Gregoire著, 张永强译. 清华大学出版社. 2015.  文章目录  CPU核心、进程与线程、并发与并行  查看CPU 进程与线程 并发与并行  C++11标准线程库 \  线程创建  函数指针 函数对象 lambda 类的成员函数  读取线程的处理结果 线程取消 线程本地存储 异常处理  Race Conditions  原子操作 \ 互斥机制 \  `std::call_once()` 互斥体类 锁类 互斥锁示例  线程通信：条件变量 \  future机制 \ 线程池 编程错误及处理    本文涉及的头文件：  C++11标准线程库 &l...
0 点赞 评论 收藏
分享
2020-07-13 21:53
已编辑
华东理工大学 C++
0 点赞 评论 收藏
分享
2020-07-13 21:52
华东理工大学 C++
C++基础语法：封装、继承中的访问权限与友元
封装 数据封装 是面向对象编程的一个重要特点，用于防止函数直接访问类对象的内部成员。类成员的访问限制是通过类内关键字 public、private、protected 指定标记区域，称为 访问修饰符。  一个类可以有多个 public、protected 或 private 标记区域。 每个标记区域在下一个标记区域开始之前或者在遇到类主体结束右括号之前都是有效的。 类中未指定成员的默认访问修饰符是 private，而结构体中默认为 public  class ClassName { public: // 公有成员 // 在类内、类外、派生类中都可被访问 protected: // 受保护成员：...
0 点赞 评论 收藏
分享
2020-07-13 21:52
华东理工大学 C++
Data Structures in C++：栈和队列的链表实现
栈与队列的介绍，以及与数组实现的对比见：Data Structures in C++：栈和队列的数组实现 链式栈 链式栈通过单链表来实现：每次入栈一个元素，就向链表中添加一个节点；出栈一个元素，就释放一个节点，不存在溢出问题。因为栈具有“先进后出”的特点，栈顶指针top一直指向栈顶元素，而链表的头指针一直指向哑结点，因此在头部进行push和pop时，可以避免遍历操作。   创建空链表，只包含哑结点，并设栈顶指针指示栈顶结点，即first->next;； 入栈操作push ：新增结点node，重新链接栈顶 node->next = first->next; first->...
0 点赞 评论 收藏
分享
2020-07-13 21:52
华东理工大学 C++
C++基础：异常处理
文章目录  异常处理机制 异常抛出与捕获 异常类型 代码示例：抛出并捕获异常  捕获通用异常 捕获特定异常 * 捕获throw异常 捕获任何异常 * 捕获自定义异常 *     异常处理机制 程序运行时常会碰到一些异常情况，例如：  做除法的时候除数为 0； 用户输入年龄时输入了一个负数； 用 new 运算符动态分配空间时，空间不够导致无法分配； 访问数组元素时，下标越界； 打开文件读取时，文件不存在。  这些异常情况，如果不能发现并加以处理，很可能会导致程序崩溃。 所谓“处理”，可以是给出错误提示信息，然后让程序沿一条不会出错的路径继续执行；也可能是不得不结束程序，但在结束前做一些必要的工作...
0 点赞 评论 收藏
分享
2020-07-13 21:51
已编辑
华东理工大学 C++
Data Structures in C++：八大基本数据结构概述
转载自：八大数据结构分类 （有删改）    文章目录  1. 数组 2. 栈 3. 队列 4. 链表 5. 树 6. 堆 7. 哈希映射 8. 图    数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有以下8种：  1. 数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。 int data[100]； data[0] = 1;  优点：  按照下标/索引查询元素速度快 按照索引遍历数组方便 可对有序数组进行折半...
0 点赞 评论 收藏
分享
2020-07-13 21:51
已编辑
华东理工大学 C++
Data Structures in C++：树和二叉树
文章目录  树 基本术语 二叉树 遍历方式 二叉查找树的代码实现 红黑树 C++中的平衡二叉树 map    树  树是一种区别于数组和链表的基本数据结构。   数组 由于数据的存储空间是连续的，所以其最大优势就是可以通过下标对有序数组进行折半查找/二分查找（Binary Search），速度快，时间复杂度      O   (   l   o   g   n   )    \mathcal{O}(logn)   O(logn)，但在插入和删除操作时，需要移动大量元素，时间复杂度      O   (   n   )    \mathcal{O}(n)   O(n)；  链表 只能进行线性查找...
0 点赞 评论 收藏
分享
2020-07-13 21:51
已编辑
华东理工大学 C++
Data Structures in C++：堆和堆排序
文章目录  堆 堆的代码实现 堆排序 C++11 中的堆 priority_queue    堆 堆 Heap 这种数据结构其实就是一颗 “完全二叉树”，每个节点的值总是不大于或不小于其父节点的值：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。一棵深度为k且有 个结点的二叉树称为 “满二叉树”。  堆的分类：  大顶堆：每个节点的值都大于或等于其子节点的值 小顶堆：每个节点的值都小于或等于其子节点的值  大顶堆和小顶堆都可以用来“从小到大”或“从大到小...
0 点赞 评论 收藏
分享
2020-07-13 21:50
已编辑
华东理工大学 C++
Data Structures in C++：哈希
文章目录  哈希映射 哈希集 哈希冲突 哈希查找    Hash中文翻译为 “散列”，以下统称其音译 “哈希” 哈希映射 哈希映射（Hash Map）是根据 键值对 (Key value)直接进行访问的数据结构。通过把键值映射到表中一个位置来访问记录，以加快查找的速度，这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。也就是说，使用哈希函数将键映射到存储桶（哈希表）中。  在C++STL中的实现为：unordered_map 键值对的集合，按照键生成散列，键是唯一的。 特点：  如果两个哈希值是不相同的（根据同一函数），那么这两个散列值的原始输入一定是不相同的。 如果两个哈希值相同，两个输入...
0 点赞 评论 收藏
分享
2020-07-13 21:50
华东理工大学 C++
0 点赞 评论 收藏
分享
2020-07-13 21:49
华东理工大学 C++
C++刷题笔记：哈希表 map
文章目录   两数之和  利用map容器“一对一”记录两数关系. 主要思路是查找对偶数other是否被记录， 如果无，则将当前元素作为对偶数存入map；如果存在对偶数，则返回二者的索引. 时间复杂度     O   (   n   )    O(n)   O(n)， 空间复杂度     O   (   n   )    O(n)   O(n) class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { map<int, int> record; for(in...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务