C++
知行SUN
这个作者很懒,什么都没留下…
展开
-
DFS之岛屿问题总结
岛屿问题岛屿的数量每个岛屿的最小boundingbox岛屿的数量class Solution { public: vector<vector<char>> grid; int x[4] = {-1, 0, 1, 0}, y[4] = {0, 1, 0, -1}; int numIslands(vector<vector<char>>& grid_) {原创 2021-06-01 23:37:13 · 149 阅读 · 0 评论 -
CGAL库学习系列之一
CGAL库学习系列之一#样例1解析#include <iostream>#include <CGAL/Simple_cartesian.h>typedef CGAL::Simple_cartesian<double> Kernel;typedef Kernel::Point_2 Point_2;typedef Kernel::Segment_2 Segment_2;int main(){ Point_2 p(1,1), q(10,10); std:原创 2020-11-14 16:04:50 · 1023 阅读 · 0 评论 -
环境安装配置系列
环境安装配置mesh2plane1、安装opencv3.42、安装CGAL安装gcc-9, g++-9mesh2plane1、安装opencv3.42、安装CGALCGAL源码安装安装gcc-9, g+±9apt-get updateapt-get upgradeapt-get install gcc-9apt-get install g++-9update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-9 100update原创 2020-10-21 19:33:48 · 262 阅读 · 0 评论 -
计算几何常考题
凸多边形点集顺时针排序参考博客:https://www.cnblogs.com/dwdxdy/p/3230156.html原创 2019-11-07 09:30:31 · 548 阅读 · 0 评论 -
c++100问
C++100问1、 指针和引用的区别2、智能指针3、虚函数和纯虚函数的区别4、什么是友元函数?5、什么是多态?1、 指针和引用的区别(1)引用被创建的同时必须被初始化(指针则可以在任何时候被初始化)。(2)不能有 NULL 引用,引用必须与合法的存储单元关联(指针则可以是 NULL)。(3)一旦引用被初始化,就不能改变引用的关系(指针则可以随时改变所指的对象)。(4)指针可以有多级,但是...原创 2019-10-22 22:46:40 · 236 阅读 · 0 评论 -
C++学习之路
C++学习之路指针指针使用sizeof()测量指针的大小, 得到的总是:4或8sizeof()测的是指针变量指向存储地址的大小在32位平台,所有的指针(地址)都是32位(4字节)在64位平台,所有的指针(地址)都是64位(8字节)...原创 2019-09-14 19:21:37 · 172 阅读 · 0 评论 -
C++STL学习之路
C++STL学习之路容器(Containers)multiset分配器(Allocators)算法(Algorithms)迭代器(Iterators)适配器(Adapters)仿函式(Functors)容器(Containers)multiset分配器(Allocators)算法(Algorithms)迭代器(Iterators)适配器(Adapters)仿函式(Functors)...原创 2019-08-10 15:51:49 · 503 阅读 · 0 评论 -
剑指offer刷题专栏C++
剑指offer刷题专栏C++剑指offer 面试题3 数组中重复的数字剑指offer 面试题3 数组中重复的数字2(不修改数组)剑指offer 面试题4 二维数组中的查找剑指offer 面试题5 替换空格code1code2剑指offer 面试题6 从尾到头打印链表剑指offer 面试题7 重建二叉树剑指offer 面试题8 用两个栈实现队列code1code2剑指offer 面试题9 斐波那契数...原创 2019-09-02 01:23:33 · 2377 阅读 · 0 评论 -
动态规划之背包问题
动态规划之背包问题01背包问题01背包问题#include<iostream>#define N 6#define W 21int B[N][W] = { 0 };int w[6] = { 0, 2, 3, 4, 5, 9 };int v[6] = { 0, 3, 4, 5, 8, 10 };void knapsack() { int k, C; for (k ...原创 2019-08-10 10:27:11 · 388 阅读 · 0 评论 -
笔试刷题BFS和DFS专题
BFS和DFS专题LeetCode 111 二叉树的最小深度LeetCode 111 二叉树的最小深度 * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * ...原创 2019-08-07 08:53:42 · 954 阅读 · 0 评论 -
算法与数据结构基础(三)之重建二叉树
算法与数据结构基础(三)之重建二叉树0、简介1、已知前序、中序遍历,求后序遍历0、简介前序遍历(根–>左–>右)中序遍历(左–>根–>右)后序遍历(左–>右–>根)1、已知前序、中序遍历,求后序遍历已知:前序遍历: ABGDECFH中序遍历: GBEDAFCH重建二叉树并求后序遍历...原创 2019-04-21 23:57:38 · 302 阅读 · 0 评论 -
算法与数据结构基础(三)之遍历二叉树
算法与数据结构基础(三)之遍历二叉树前序遍历(递归)中序遍历(递归)后序遍历(递归)测试代码前序遍历(递归)void PreOrder(Node* pParent){ if (pParent == nullptr) return; cout << pParent->value << " "; PreOrder(pParent->left); P...原创 2019-04-22 12:18:09 · 177 阅读 · 0 评论 -
面试准备篇之算法岗
面试准备篇之算法岗简介1、语言基础知识准备(1) C++(2) Python简介在这里记录自己准备找工作的历程,接下来的半年会根据自己的学习和成长来更新。。。1、语言基础知识准备(1) C++(2) Python...原创 2019-08-04 17:20:13 · 7304 阅读 · 2 评论 -
算法与数据结构基础(一)之排序算法
算法与数据结构基础(一)之排序算法1、选择排序(selectionsort)1、选择排序(selectionsort)#include <iostream>#include <algorithm>using namespace std;void selectionSort(int arr[], int n) { for (int i = 0; i < ...原创 2019-04-18 17:12:37 · 348 阅读 · 0 评论 -
算法与数据结构基础(二)之链表
算法与数据结构(二)之链表1、链表的创建1、链表的创建#include <iostream>using namespace std;/* 创建一个单链表 */struct ListNode { int m_key; ListNode* next;};void createList(ListNode* pHead) { ListNode* p = pHead; ...原创 2019-04-19 08:56:57 · 131 阅读 · 0 评论 -
算法数据结构基础(四)之链表
链表链表的数据结构链表的末尾添加节点链表的数据结构struct ListNode{int value;ListNode* next;}链表的末尾添加节点void insert(ListNode** pHead, int value){ListNode* pNew = new ListNode;pNew->value=value;pNew->next=NULL;...原创 2019-07-12 19:55:58 · 150 阅读 · 0 评论 -
算法岗面试准备LeetCode刷题专栏
LeetCode刷题专栏LeetCode 21 合并两个有序链表图解code1code2LeetCode 21 合并两个有序链表图解code1/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...原创 2019-09-29 01:45:48 · 6709 阅读 · 3 评论 -
字节跳动笔试
字节跳动笔试题目1:题目2:题目3:题目4:题目1:#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> A, B; int n; int i, j; int sum; int t...原创 2020-03-09 12:26:38 · 3201 阅读 · 1 评论 -
C++基础知识
C++基础知识C++ vector(可变长的动态数组)C++ vector(可变长的动态数组)#include<vector>#include<algorithm>#include<iostream>using namespace std;int main() { std::vector<int> myvector; int a...原创 2019-07-19 21:01:09 · 131 阅读 · 0 评论 -
leetcode回溯法专栏(详解)
回溯法专栏预备知识(递归)回溯法预备知识(递归)#include<iostream>#include<vector>using namespace std;class Solution {public: void generation(int i, vector<int>& nums, vector<int>& it...原创 2019-07-30 08:56:15 · 1307 阅读 · 0 评论 -
算法与数据结构基础(三)之二叉树
算法与数据结构基础(三)之树结构1 、二叉树节点2、创建二叉树节点3、连接树节点4、打印树节点5、打印二叉树6、销毁二叉树7、求二叉树的深度1 、二叉树节点struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRi...原创 2019-04-21 21:30:45 · 456 阅读 · 0 评论