- 博客(31)
- 收藏
- 关注
RSS订阅原创 论文绘图——标量图篇
首先说下我对论文中的标量图（位图）的理解，需要借助其它软件生成的基础图和实验代码运行结果图。我觉得只有这两类图按标量图绘制。其它可以自己画的建议使用矢量图（展示效果更清晰）。一、对于方法描述需要的示意图等（不由实验代码运行出，而是经过使用部分软件绘制），这一类图的话，经验很重要，需要多看论文，根据多次思考和参考高质量论文如何很好表述示意图。我的方法以及建议有以下几点：多看论文多积累。很多优...
2020-04-19 10:53:18
1195
转载 linux下创建和删除软、硬链接
文章为学习转载，原文链接在Linux系统中,内核为每一个新创建的文件分配一个Inode(索引结点),每个文件都有一个惟一的inode号。文件属性保存在索引结点里，在访问文件时，索引结点被复制到内存中，从而实现文件的快速访问。链接是一种在共享文件和访问它的用户的若干目录项之间建立联系的一种方法。Linux中包括两种链接：硬链接(Hard Link)和软链接(Soft Link),软链接又称为...
2019-09-21 16:04:21
230
原创 腾讯二面问题
很懵的情况下接到电话，直到面试结束才发现是腾讯二面。还是基础不够好，加油。自我介绍C++static作用是什么？C语言中static的作用是什么？static类是怎样的？const的作用呢？一个int型的数？如何让它的第n位变为相反的比特位？堆和栈的区别是什么？栈溢出的情况？递归到什么程度发生栈溢出的？构造函数作用是什么？C++可以多继承吗？TCP四...
2019-05-21 18:05:13
838
转载 红黑树
平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点总数的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个...
2019-05-20 14:54:23
124
转载 常见STL的实现和特点
STL来管理数据十分方便,省去了我们自己构建数据结构的时间.其实,STL的实现也是基于我们常见的数据结构.STL共有六大组件1、容器。2、算法。3、迭代器。4、仿函数。6、适配器。序列式容器：vector-数组，元素不够时再重新分配内存，拷贝原来数组的元素到新分配的数组中。list－单链表。deque-双端队列，是双向开口的连续线性空间（动态将多个连续空间通过指针数组接合在一...
2019-05-20 10:42:47
1091
翻译 做游戏从来都是热爱至上
“看书很重要，看世界更重要。”我所在的圈子还是太小太小。总觉得女生去做游戏开发很难，于是我选择了读研，还选择做可视化图形学研究。今年研二快结束，该找工作的时候，想起了三年前的自己，那时候对于游戏开发很痴迷，晚上回宿舍都在看SIKI学院的教程。现在，我却在想着万一去不了自己喜欢的行业也没关系，找个研究所，安稳度日。可是就在刚刚，由于天美的二面，我刷了不少的博客。一个ID为风雅的女生真正告诉了我什么是...
2019-05-19 22:04:25
135
转载 为什么构造函数不能为虚函数，而析构函数可以为虚函数？
为面试准备转载，原文请访问https://www.cnblogs.com/lirong21/p/4035031.html1. 构造函数为什么不能为虚函数？a. 存储空间角度：虚函数的调用需要虚函数表指针，而该指针存放在对象的内容空间中，需要调用构造函数才可以创建他的值，否则即使开辟了空间，则虚表指针为随机值，不会找到构造函数；若构造函数声明为虚函数，那么由于对象还未创建，还...
2019-05-19 11:04:18
1078
原创 C++面试准备（一）
自我介绍：是谁？本科专业？研究生专业？研究方向？学过的课程？做过的项目？获奖情况？兴趣爱好？项目介绍：参与项目？负责部分？怎么实现的？结果怎样？基础知识：计算机网络 操作系统 游戏基础计算机网络1.聊天室要用什么协议？tcp还是udp，原因。答：TCP面向连接，可靠，数据流 。UDP无连接，不可靠，数据报。UDP无连接，代表了它快速，资源消耗小。UDP虽然描述是不可靠...
2019-05-19 10:54:04
886
原创 腾讯天美测开一面面经
从投递腾讯实习以来，分别接到了来自北京，上海，广州，深圳的电话面试。北京和上海由于刚刚开始找实习，没有一点面试经验，也不知道问什么，准备的也都不行。这周接到了天美的测开的一面，很开心过了，周末好好准备下周的二面。基础知识真的很重要，面试官小哥哥很友善，刚开始十多分钟一直在聊王者荣耀。因为在面试开始时，让自我介绍，我说了爱玩游戏，他就问玩什么游戏呀之类。后面说王者，问了王者的段位，还有经常玩什么...
2019-05-18 15:37:51
1102
原创 C++中short、int、long、float、double的取值范围及溢出判断
C \ C++中整型数据都是有数据范围的，对溢出的数据处理机制一般是数据值和数据范围值进行求模处理，求模可以这么理解，数据描述是一个数据描述范围最小值到最大值的一个闭环循环，求模后的值会仍在这个闭环范围内，例如钟表，可用1~12来一个闭环来描述，13则就是从新回到1（13 % 12）。在C\C++中，一个整型数据val，其当前类型下的描述值可用如下公式计算：描述值 = （val - 当前类...
2019-05-08 19:39:58
23449
3
原创 排序算法——交换类排序
根据排序时数据所占用存储器的不同，可将排序分为两类，一类是整个排序过程完全在内存中进行，成为内部排序。另一类是由于待排序记录数据太大，内存无法容纳全部数据，需要借助外部存储才能完成，称为外部排序。按照方法可以分为交换类排序和插入类排序。先看下交换类排序，它的思想是通过一系列交换逆序元素进行排序的方法。1、冒泡排序（相邻比序法）算法思想：它通过对相邻的数据元素进行交换，逐步将待排序序...
2019-05-08 15:16:13
1766
原创 C++ String类笔记
今天刷剑指offer第2道题了，来看看String吧。string类使用起来比字符数组简单，同时提供将字符串作为一种数据类型的表示方法。要使用string类，得在程序中包含头文件，且string类位于名称空间std中，string分为C风格字符串和C++的，在此都先在头文件安排进来。#include<string>#include<cstring>using ...
2019-05-04 11:23:17
112
转载 Vector 笔记
向量、容器（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。容器特性：1.顺序序列：顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。2.动态数组：支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进...
2019-05-02 21:19:53
112
原创 用栈实现括号匹配问题
栈结构具有后进先出的特点。括号匹配问题描述：若表达式中包含三种括号：圆括号、方括号和花括号，它们可以相互嵌套。算法思想：检验算法中可设置一个栈，每读入一个括号，若是左括号，则直接进栈，等待相匹配的同类右括号；若读入的是右括号，且与当前栈顶左括号同类型，则二者匹配，将栈顶的左括号弹出，否则属于不合法情况。另外。如果输入序列已经读完，而栈中仍有等待匹配的左括号，或者读入一个右括号，而栈中已无等待匹...
2019-03-19 17:14:39
7175
原创 线性链表实现对二进制数加1运算
描述：建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位，并在此链表上实现对二进制数加1的运算。分析：算法描述：void buildAdd(linklist l){//实现加1运算 node *q,*r,*s; q=l->next; r=l; while(q!=NULL){//找出最后一个值域为0的结点...
2019-03-17 17:00:21
638
1
原创 一元多项式的表示及相加
线性表的应用——一元多项式的表示及相加对于一元多项式，可以用线性表来处理，可以采用顺序存储或者是链式存储（一）一元多项式的顺序存储表示1>.一元多项式Pn（x）只存储该一元多项式各项的系数，每个系数所对应的指数项则隐含在存储系数的顺序表的下标中。即p[0]存系数p0,对应为的系数。p[n]对应存系数pn,对应为的系...
2019-03-17 16:10:41
2331
3
原创 二叉查找树
二叉排序树又称为二叉查找树递归定义：二叉排序树可以是空树，或具有如下性质：1、若它的左子树非空，则左子树上所有的结点的值均小于根节点的值；2、若它的右子树非空，则右子树上所有结点的值均大于或者等于根结点的值。3、它的左右子树也分别为二叉排序/查找树二叉排序树的存储结点为二叉树，使用二叉链表作为存储结构！！二叉排序树的插入与创建（1）二叉排序树的插入算法思想：1>.若二叉树是...
2019-03-16 17:12:05
295
原创 分块查找
分块查找要求将列表组织成两种索引顺序结构。1、先将列表分成若干子表。一般，块（子表）长度均匀，最后一块可以不满。每块中元素任意排列，即块内无序，但是块间有序。2、构建一个索引表。其中每个索引项对应一个块并记录每块的起始位置，以及每块中的最大关键字（或最小关键字）。索引表按照关键字有序排列。分块查找基本过程：1、将待查关键字k与索引表中的关键字进行比较，以确定待查记录所在的块。具体可用顺序查...
2019-03-16 15:11:04
226
原创 折半查找法
折半查找又称为二分查找，要求：1.必须采用顺序存储结构；2.必须按照关键字大小有序排列算法思想：首先将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前后两个子表，再按上述重复查找折半查找优点是比较次数少，查找速度快，平均性能好缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。非递归算法描述：...
2019-03-16 15:08:03
1461
原创 顺序查找法
特点：用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败。存储结构通常为顺序结构也可以为链式结构。算法思想：在表的一端设置一个称为“监视哨”的附加单元，存放要查找元素的关键字。从表的另一端开始查找，如果在“监视哨”找到要查找元素的关键字，返回失败信息，否则返回相应的下标。没有顺序排序的数据：只能顺序查找，如果数据排序了使用顺序查找和折半查找都可以。顺序查找：速度慢#inclu...
2019-03-15 17:01:19
942
原创 ANN
人工神经网络（Artificial Neural Network，简称ANN ），以数学模型模拟神经元活动，是基于模仿大脑神经网络结构和功能而建立的一种信息处理系统。由Minsley和Papert提出的多层前向神经元网络(也称多层感知器)是目前最为常用的网络结构。人工神经网络有多层和单层之分，每一层包含若干神经元，各神经元之间用带可变权重的有向弧连接，网络通过对已知信息的反复学习训练，通过逐步...
2018-09-02 21:16:40
1548
7
转载 神经网络の激活函数(Activation Function)
本博客仅为作者记录笔记之用，不免有很多细节不对之处。还望各位看官能够见谅，欢迎批评指正。更多相关博客请猛戳：http://blog.csdn.net/cyh_24如需转载，请附上本文链接：http://blog.csdn.net/cyh_24/article/details/50593400日常 coding 中，我们会很自然的使用一些激活函数，比如：sigmoid、ReLU等...
2018-09-02 17:40:16
1378
原创 ReLU激活函数
激活函数（Activation Function），就是在人工神经网络的神经元上运行的函数，负责将神经元的输入映射到输出端。引入激活函数是为了增加神经网络模型的非线性。没有激活函数的每层都相当于矩阵相乘。就算你叠加了若干层之后，无非还是个矩阵相乘罢了。如果不用激活函数，每一层输出都是上层输入的线性函数，无论神经网络有多少层，输出都是输入的线性组合，这种情况就是最原始的感知机（Perceptro...
2018-09-02 17:38:38
16692
原创 Windows 10下CUDA及cuDNN的安装
为了配置OPenPose的环境，所以先得安装好CUDA和cuDNN。CUDA是NVIDIA推出的用于自家GPU的并行计算框架，CUDA在NVIDIA的GPU上运行，而且只有当要解决的计算问题是可以大量并行计算的时候才能发挥CUDA的作用。cuDNN（CUDA Deep Neural Network library）：是NVIDIA打造的针对深度神经网络的加速库，是一个用于深层神经网络的GPU加速库...
2018-08-13 18:35:33
9595
原创 BP神经网络基础（一）
BP(back propagation)神经网络是1986年由Rumelhart和McClelland为首的科学家提出的概念，是一种按照误差逆向传播算法训练的多层前馈神经网络。BP神经网络具有任意复杂的模式分类能力和优良的多维函数映射能力，解决了简单感知器不能解决的异或(Exclusive OR，XOR)和一些其他问题。从结构上讲，BP网络具有输入层、隐藏层和输出层；从本质上讲，BP算法就是以...
2018-08-08 20:34:53
842
翻译 深度学习简介（三）
分布式表示的优势学习一组不互斥的参数特征比具有最近邻类或簇状的模型的效率高。如下图所示：可无需看见其它大量的特征配置而发现每一个特征。深度学习：自动化特征发现Why does it work? No Free Lunch1.只有我们在对数据生成分布做一些假设时，它才有效。2.糟糕的分布仍需要大量数据。3.我们可以探索世界的一些结构来获得指数增长。4.具...
2018-08-07 18:19:31
306
原创 深度学习简介（二）
因最近在看《Deep Learning》Yann LeCun, YoshuaBengio, Geoffery Hinton本篇是前部分总结：ML(机器学习)对于AI（人工智能）的四个关键成分：1、大量的数据2、非常灵活的模型3、足够的计算能力4、强大的先验以至于可以战胜维度造成的原因我们需要建立ML模型的组合性——正如人类语言利用组合性来给予代表复杂思想的意义和含义...
2018-08-07 15:47:13
278
转载 深度学习简介（一）
注：非原创，用于自我学习神经网络已经出现很多年，为什么最近广泛应用起来大数据 计算机能力的增强DL分类普通DL（全连接） 1-D序列模型（RNN，LSTM，GPU） 图像模型，2-D，3-D， CNN 其它类别：无监督学习，增强学习。趋势模型规模不断增大 端到端学习 （Rich output） 现在大多数机器学习算法只是输出一个值，但深度学习可以干更复杂的事，输出...
2018-08-07 15:39:40
388
原创 深度学习入门到放弃
周末了，来点深度学习吧，O(∩_∩)O哈哈~从入门开始。第一篇知乎大佬的分享讲了深度学习如何如入门，点击打开链接好了，发现自己连机器学习都不会，去先学习机器学习啦。ヾ(◍°∇°◍)ﾉﾞ...
2018-05-05 14:26:43
233
原创 关于红包算法
前些天，在CSDN的微信订阅号里看到了一篇关于抢红包的算法。微信原文链接如下：http://mp.weixin.qq.com/s?src=11&timestamp=1525155316&ver=849&signature=vG5ZSGeawMwaYdiV-KI5tWVVd-ZioSD9yjD8sVEdz8WgZPiN0ckqCFrj1dRarW4wRGNIVtDndK3zO...
2018-05-01 16:58:15
741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人