算法思想
qq_1410888563
这个作者很懒,什么都没留下…
展开
-
判断多个多边形是否连通(方法一:原理)
1.将多边形一个一个拎出来判断,以1为开始,后续如果连接,就加入序列,以2开始判断,以此为序。原创 2023-10-13 16:39:27 · 151 阅读 · 0 评论 -
C++ 双链表的简单实现
这篇文章写的很完整,很nice转载:C++实现双向链表_洛克家族的博客-CSDN博客_c++双向链表重点:1.创建一个空节点,节点头尾指向自己。2.查找的方法很nice,根据输入的index,进行正向和反向的查询。提高了不少效率。template<typename T>struct Node{public: Node() {}; Node(T t) :data(t), pre(nullptr), next(nullptr) {}; Node(T原创 2022-05-11 17:02:06 · 298 阅读 · 0 评论 -
六种常考排序算法练习
转载:十大排序算法(C++实现)_yj_coder的博客-CSDN博客_排序算法c++实现C++ 几种常用排序算法讲解_DreamerZhang的专栏-CSDN博客_c++ 排序冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序重点:1.性能最好的是快速排序,最好情况O(nlogn),最坏的情况O(n^2),不稳定。冒泡排序选择排序插入排序...原创 2022-01-04 00:12:44 · 176 阅读 · 0 评论 -
二叉树(知识点记录)
重点:二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。满二叉树:1.每层二叉树的节点存在。2.高度为N的满二叉树有(2^N)- 1个节点的二叉树。完全二叉树:1.若设二叉树的深度为h,1到h-1层每层二叉树的节点存在。2.h层二叉树节点至少有1个节点。二叉搜索树:1.左子树一定小于父节点,右子树一定大于父节点平衡二叉树:二叉树求节点公式:...原创 2022-03-30 22:54:37 · 1042 阅读 · 0 评论 -
二叉树遍历算法巧记(先中后序遍历)
先序遍历(根左右)中序遍历(左根右)后序遍历(左右根)记忆方法:其实很简单,看名字就记住。看根的位置,左右的顺序是固定的,先,则根在最左边,中,则根在中间,后,则根在右边。先序代码...原创 2022-01-09 12:05:52 · 380 阅读 · 0 评论 -
邻接链表代码实现
//创建邻接链表//表节点struct arcLNode{ int adjvex = -1; //存储点节点下表 int lineId = -1; //边的id std::shared_ptr<arcLNode> nextarc =nullptr;};//表头节点struct headLNode{ headLNode(iCoord3d pt) : point(pt) {}; ~headLNode() {}; iCoor.原创 2021-09-06 15:38:00 · 372 阅读 · 0 评论 -
C++ 字典树实现
TrieNode.hClass TrieNode{Public: TrieNode() : count(0) {}; Int count; Std::map<int,TrieNode*> childNode; ::BlueRiver::Wchar mchar;};Class TrieTree{Publc:TrieTree() { root = new TrieNode(); };Void insert(::BlueRiver::WString word)..原创 2021-08-29 17:08:06 · 175 阅读 · 0 评论 -
红黑树和哈希表(小菜一碟)
哈希表(看视频很容易了解)转载:带你快速理解 哈希表(散列表)的运作原理_哔哩哔哩_bilibili红黑树(这篇文章图案不错)转载:C++ 数据结构 红黑树 图文详解_FARO_Z的博客-CSDN博客_c++红黑树前言:以前没认真研究哈希表和红黑树,以为哈希表和红黑树很nb,很难。今天刚开始看,红黑树看一会儿没看大懂,然后看哈希表,看文章一阵头疼,什么乱七八糟的文章写一推数学公式。看完哈希表视频,突然一阵懵逼,这不是以前数据结构和考研的时候东西,什么线性探测法。看完视频就都回忆起来。然.原创 2022-03-12 22:55:48 · 553 阅读 · 0 评论 -
邻接表连通分量
原创 2021-08-28 20:54:32 · 245 阅读 · 0 评论 -
叉乘和点乘意义(简单口诀记忆法)
叉乘(Cross)可求两向量围成的四边形面积、法向量点乘(Dot)可求一条向量在另一条向量的投影(正同向,负反向),两向量夹角永久速记法:“叉鸡法,点头叫”原创 2022-02-14 10:15:21 · 1154 阅读 · 0 评论 -
TensorFlow: Resource exhausted: OOM when allocating tensor with shape[256, 512, 16, 16]
解决方法如下:[256, 512, 16, 16]的第一个参数表示batch_size的大小,第二个参数表示某层卷积核的个数,第三个参数表示图像的高,第四个参数表示图像的长这里出现这种错误的原因时超出内存了,因此可以适当减小batch_size的大小即可解决,或者将卷积核变小,减少参数,改成[64, 256, 16, 16],其中batch_size一般最大选择256,最小64...原创 2019-03-10 15:46:10 · 5995 阅读 · 1 评论 -
梯度下降算法理解
斜率越趋近于0越得到最小值。原创 2018-12-24 17:32:53 · 135 阅读 · 0 评论 -
动态规划思想(记录一下)
来源于leetcood上面的大神文章来源:https://leetcode-cn.com/problems/wildcard-matching/solution/yi-ge-qi-pan-kan-dong-dong-tai-gui-hua-dpsi-lu-by-/原创 2021-07-12 23:41:44 · 99 阅读 · 1 评论