- 博客(23)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 图解红黑树
红黑树红黑树的基本结构2-3 树2-3 树 -> 红黑树红黑树的创建整体代码参考红黑树的基本结构 红黑树(Red-black tree) 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，常用于关联数组、字典等。C++ 中的标准关联容器set、multiset、map、multimap内部采用的数据结构就是红黑树。红黑树的定义：每个节点只能是红色的或黑色的根节点是黑色的每个叶子节点都是黑色的如果一个节点是红色的，那么它的孩子节点必须是黑色的从任意一个节点到叶子节点经过的
2021-09-22 18:52:32
326
原创 【论文笔记】The graph neural network model
文章目录2009-IEEE-The graph neural network model概要状态更新与输出不动点理论具体实现压缩映射损失函数实验总结2009-IEEE-The graph neural network model概要 在科学与工程的许多领域中的数据的潜在关系都可以用图来表示，比如计算机视觉，分子化学，分子生物学，模式识别，数据挖掘以及自然语言处理。本论文提出了一种新的神经网络模型称为图神经网络模型，用来处理以图来表示的数据。 本文中所提到的图均指图论中的图(Graph)。它是一种由若
2020-12-13 11:02:53
1604
2
原创 [图解算法]并查集
一文读懂并查集 假设你现在置身于一个鸡尾酒会中，任何人都不能通过直接搭讪来获得陌生漂亮妹子的微信号。于是你委托你的朋友帮忙，你的朋友委托他的朋友。。。直到找到一位与漂亮妹子认识的人拿到了微信号。因此，你通过这些中间朋友与妹子取得了联系，成功进入了她的社交圈。当然，你可以通过她认识跟多的漂亮妹子，走上人生巅峰。 但是设想一下这样一个悲剧，那位漂亮妹子刚来到地球，她与地球上所有的人类都没有联系...
2020-02-04 13:12:06
684
2
原创 【图解算法】线段树 (SegmentTree)
线段树 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在 O(log2N)O(\log_{2}{N})O(log2N) 的时间复杂度内实现单点修改、区间修改、区间查询等操作。线段树的基本结构为数组（假设下标从1开始）：a[5]=[1,2,3,4,5]a[5] = [{1,2,3,4,5}]a[5]=[1,2,3,4,5]构造线段树如下图（采用堆式存储）：上...
2020-02-04 13:03:42
617
原创 [图解算法]Tarjan算法求图的强连通分量
强连通分量简介 有向图强连通分量：在有向图G中，如果两个顶点Vi,VjV_i, V_jVi,Vj 间有一条从ViV_iVi到VjV_jVj的有向路径，同时还有一条从VjV_jVj到ViV_iVi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly con...
2019-11-23 08:20:55
709
2
原创 [图解算法]LeetCode23 合并 K 个排序链表
题目描述： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6题解： 因为所给链表均有序且头节点指针均在一个数组中，可以将当前数组中的头节点指针所指向的链表节点的...
2019-09-10 15:35:21
164
原创 [图解算法]LeetCode1178 猜字谜
题目描述：外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。例如，如果字谜的谜面是 “abcdefg”，那么可以作为谜底的单词有 “face...
2019-09-06 16:49:05
677
原创 [图解算法] [LeetCode 295] 数据流中的中位数
[LC295] 数据流中的中位数(类设计）题目描述：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如：[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - ...
2019-08-29 15:40:39
437
翻译 机器学习原来这么有趣 Part3: 深度学习与卷积神经网络
最近看了Adam Geitgey的机器学习系列文章。寻思着闲着也是闲着，干脆翻译以下，顺便学习下英语啥的哈哈哈。第一次做这种事，有不到位的地方欢迎指教噢。前言 你是否已经厌倦了在查阅了无数有关深度学习的文章之后仍然不能参透其中深意的无力感。如果有的话，现在，是时候改变现状了！ 现在，我们将学习如何应用深度学习知识编写一个程序去识别图像中的物体。换句话说，我们将试着去清楚地解释谷歌相册...
2019-06-22 11:34:53
921
原创 人工神经网络学习笔记（3）
Python-numpy编码实现人工神经网络前面的几篇文章我们熟悉了人工神经网络的数学原理及其推导过程，但有道是‘纸上得来终觉浅’，是时候将理论变为现实了。现在我们将应用Python语言以及其强大的扩充程序库Numpy来编写一个简单的神经网络。准备数据：训练集and测试集：Mnist手写数字数据集(复制git链接克隆)MINST数据库是由米国机器学习大佬Yann提供的手写数字数据库文件...
2019-06-07 15:07:48
366
原创 人工神经网络学习笔记（2）
如何更新权重在上一篇文章中我们算出了各个层的误差，现在是时候利用这些误差来指导链接权重的修改了。那么该如何修改？暴力枚举： 对于一个三层的神经网络，每层有3个神经元结点，有两个3×33\times 33×3的链接权重矩阵，共有18个权重值。假设每个权重在1和-1之间共有1000种取值，那么我们有1000181000^{18}100018种权重组合，这个数字已经很大了。但是，如果是每层有500...
2019-06-04 15:02:04
519
原创 人工神经网络学习笔记（0）
何为人工神经网络人工神经网络是模拟人脑的神经网络，用以实现人工智能的机器学习技术。我们知道，人脑可以说是世界上最复杂最精妙的系统之一，它由千亿计的神经元细胞组成。各个神经细胞相互链接，彼此之间传递电信号。从而造就了人类高于其他物种的思维能力。科学家受到人脑神经元的启发从而提出了人工神经网络的设想，使得人工智能的实现不再遥不可及。生物神经元关键部件： 树突 & 胞体 & ...
2019-06-04 00:57:51
418
原创 人工神经网络学习笔记（1）
如何让网络可以学习上一篇文章中的神经网络还没有学习能力，这好比如说该网络只接收外部输入并输出结果，却没有反馈机制没有对结果进行正确性分析，让我们以小明与老师之间的对话来比喻这种情况：老师：1+1=？小明：6老师：1+2=？小明：2…可以发现，当小明给出答案后老师并没有给于他反馈。因此小明可能某一次猜中了正确答案，但只是凑巧而已，他不具备学习能力。现在让老师给点反馈：老师：1...
2019-06-04 00:56:11
485
原创 浮点数在计算机中的表示
一道C语言题：#include <stdio.h>int main(){ int num = 9; float *pFloat = # printf("num 的值为：%d\n",num); printf("*pFloat 的值为：%f\n",*pFloat); *pFloat = 9.0; printf("nu...
2019-05-04 20:03:05
1688
1
原创 Hexo+Github搭建个人博客
开始对于萌新来说，Hexo是一个非常容易上手的轻量级博客平台，只需简单的配置便可以打造令人满意的博客页面，下面是我自己搭建博课的流程，在此记录以备后续的需要。Step1:前期准备: 安装Node.js : Download 安装git for win: Download 注册GitHub账号: Github.comStep2: 在GitHub中新建（New）一个库（...
2019-05-04 19:58:59
286
原创 全排列C++
算法思想：设定一个数组p用来存放当前排列，并用一个数组Hash用来标记已填入p中的数字。按顺序将数字填入数组p中的第0位置第Max-1位，现在假设已经填好了p[0]p[index-1]，正准备将数字填入index位置，若index位置未及Max（数组边界），则枚举0Max-1；判断是否有数字未填入，若有则将其填入p中，同时在Hash中将该数字置为已填入。其后继续填入下一个位置index+1...
2019-05-04 19:56:10
865
原创 背包问题的DFS解法
Knapsack Problem问题描述：有n件物品，每件物品重w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品总重量不超过背包限重的情况下，让背包内的物品总价值达到最大。DFS解法：算法思想：对于每件物品，有两种情况（选，或不选）。若选择该物品，则将更新背包内的总重与总价值量，若不选择该物品，则跳过它去判断下一件物品，当处理完n件...
2019-05-04 19:54:46
1295
原创 素数筛法
Eratosthenes筛法算法思想：从小到大枚举所有数，对每一个素数，筛去其所有的倍数，剩下的就都是素数了。比如：已知2为素数，筛去2的倍数4,6,8,10…继续枚举到3，筛去3的倍数6,9,12,15…由于4已被筛去，故其不是素数，来到5，筛去5的倍数10,15…如此下去，即可得到一个素数表代码实现：#include <iostream>#include...
2019-05-04 19:52:01
192
原创 PAT B1019数字黑洞
【PAT】B1019#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>using namespace std;struct digs{ int dig[10]; int len; dig...
2019-05-04 19:50:20
255
原创 大数运算算法汇总
大数加法:#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <vector>#include <string>#include <cmath>#include <stdexce...
2019-05-04 19:48:00
1056
原创 DP不相邻元素最大和问题
动态规划问题描述：给定一个整数数字序列（用数组表示），在这个数列中选择若干个互不相邻的数，使得这些数的和达到最大值。分析：属于01背包问题同类问题，对于每一个数，都有两种选择（选或不选）。假设给定数组set[]的长度为n，最终要求OPT(n-1)的结果,也就是从下标0到下标n-1这些数中能组成的最大和，而要求OPT(n-1)就分为两种情况：1.选择set[n-1],因为不能出现...
2019-05-04 19:45:30
951
原创 Hexo+icarus主题配置
下载icarus主题飞鱼的博客进入博客主目录，点击鼠标右键Git Bash Here,进入命令行界面输入：git clone https://github.com/ppoffice/hexo-theme-icarus themes/icarus打开themes文件夹，就会发现多了一个icarus文件夹，这就是主题的所有文件配置主题更改站点配置文件_config.y...
2019-05-04 19:39:55
14570
41
pytorch tensor操作问题
2021-12-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人