- 博客(163)
- 收藏
- 关注
RSS订阅原创 C++引用
引用的理解字面理解: 变量的别名指针常量 int * const p引用的规则引用作为本地变量的时候必须被初始化，作为类的成员变量或者出现在参数列表中可以不用被初始化。其中作为类的成员变量时必须在构造函数初始化列表为该成员变量初始化初始化是一种绑定关系，即只能引用其初始化的左值，且绑定关系不能改变所引用的target一定要有location引用和指针的比较引用不能为nul...
2018-10-19 13:33:40
204
原创 C++的多态
多态性C++的多态性用一句话概括就是：在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数多态性建立在upcast（向上控制），dynamic bonding（动态绑定，由指针指向的对象决定。如果一个函数是virtual，那么就是动态绑定，需要动态类型，如果不...
2018-10-18 15:30:12
239
转载 C++ const用法总结
常变量： const 类型说明符 变量名常引用： const 类型说明符 &引用名常对象： 类名 const 对象名常成员函数： 类名::fun(形参) const常数组： 类型说明符 const 数组名[大小]常指针： const 类型说明符* 指针名 ，类型说明符* const 指针名const与 “类型说明符”或“类名”（其实类名是一种自定义的类型说明符） ...
2018-10-17 18:49:00
571
原创 C++学习
基本知识点在C++中，.h文件只允许extern Variable、function prototypes、Class\Struct declaration。.cpp文件是函数的主体。#include<.h>,去当前目录寻找.h文件。#include<**.h>去系统目录中寻找.h文件标准头文件结构，为了解决include交叉引用带来的问题函数是属于类，不是属于...
2018-10-17 10:57:28
215
原创 设计模式之结构性模式
结构型模式1 定义结构型模式描述如何将类和对象组合起来，形成更大的结构，就像搭积木，可以通过简单积木的组合形成复功能更为强大的积木。2 类型类结构模式 : 由多个类可以组成一个更大的系统，在类结构模式中只存在继承关系和实现关系对象结构模式 : 通过关联关系使得在一个类中定义另一个类的实例对象，然后通过该对象调用其方法。根据合成复用原则，在系统中尽量使用关联关系来替代继承关系，因此大部分...
2018-09-25 19:28:01
2876
原创 实习点点滴滴
第一天上午hr培训,下午领电脑。傍晚师兄给了一篇textCnn的论文，想训练一个文本分类模型第二天上午把论文看懂下午复现论文傍晚师兄给了一批影评数据，让做一下情感分类第三天 - ...
2018-06-14 09:42:14
271
原创 如何从头设计一个神经网络库
本系列教程分为两部分1 设计一个神经网络库的基本架构设计2 每个组建的具体实现细节1 神经网络库的基本架构设计为了项目代码的可扩展性，我们选取面向对象的编码方式。我们设计的基本架构主要包括几个主要模块1.神经网络基本模型(NeuralNetworkNeuralNetworkNeuralNetwork)：主要用于支持神经网络运行的完整流程,其中包括添加网络层，训练网络模型，预...
2018-05-10 20:05:34
3272
转载 卷积神经网络反向求导详解
在卷积神经网络(CNN)前向传播算法中，我们对CNN的前向传播算法做了总结，基于CNN前向传播算法的基础，我们下面就对CNN的反向传播算法做一个总结。在阅读本文前，建议先研究DNN的反向传播算法：深度神经网络（DNN）反向传播算法(BP)1. 回顾DNN的反向传播算法 我们首先回顾DNN的反向传播算法。在DNN中，我们是首先计算出输出层的δLδL:δL=∂J(W,b)∂zL=∂J(W,b)∂...
2018-05-10 18:27:43
5893
转载 RNN反向求导详解
（这里是本章会用到的 GitHub 地址）（感谢评论区 @陌烛 指出本文的诸多错误！！真的非常感谢！！【拜】）RNN 的“前向传导算法”在说明如何进行训练之前，我们先来回顾一下 RNN 的“前向传导算法。在上一章中曾经给过一个没有激活函数和变换函数的公式：在实现层面来说，这就是一个循环的事儿，所以代码写起来会比较简单：import numpy as npclass RNN1: def ...
2018-05-08 18:24:50
6761
2
转载 MLE-MAP-Bayes模型
ML-最大似然估计MAP-最大后验估计贝叶斯估计三者的关系及区别（本篇博客来自李文哲老师的微课，转载请标明出处http://www.cnblogs.com/little-YTMM/p/5399532.html ） 一。机器学习 核心思想是从past experience中学习出规则，从而对新的事物进行预测。对于监督学习来说，有用的样本数目越多，训练越准确。用下图来表示机器学习的过程及包含的知识：...
2018-05-03 17:39:20
420
原创 面试总结
1 搜狗1 如何表示一个网站中的不同网页（如何比较两个网页的相似度） simHash 2 .就是给一个很长的字符串str 还有一个字符集比如{a,b,c} 找出str里包含{a,b,c}的最短子串。 要求O(n)? http://www.lintcode.com/zh-cn/problem/minimum-window-substring/2 JD广告部门（offer）算法...
2018-04-17 11:01:26
250
转载 校招之计算机网络
前言悉心整理校正了计算机网络的面试常用知识点，文章图文并茂，通俗易懂，希望对大家有所帮助。文章链接 http://blog.csdn.net/never_cxb/article/details/50420521 ，分享请保留出处。TCP提供面向连接的、可靠的数据流传输，而UDP提供的是非面向连接的、不可靠的数据流传输。TCP传输单位称为TCP报文段，UDP传输单位称为用户数据报。TCP注重数据安全...
2018-03-28 18:58:56
630
转载 校招之操作系统
1、线程和进程的基本概念 进程：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位。（包括程序段，相关数据段，和进程控制块PCB） 线程：线程是进程中执行运算的最小单位，是进程中的一个实体，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一...
2018-03-28 18:52:50
537
转载 泊松分布和指数分布
泊松分布和指数分布：10分钟教程作者： 阮一峰日期： 2015年6月10日大学时，我一直觉得统计学很难，还差点挂科。工作以后才发现，难的不是统计学，而是我们的教材写得不好。比起高等数学，统计概念其实容易理解多了。我举一个例子，什么是泊松分布和指数分布？恐怕大多数人都说不清楚。我可以在10分钟内，让你毫不费力地理解这两个概念。一、泊松分布日常生活中，大量事件是有固定频率的。某医院平均每小时出生3个婴...
2018-03-26 16:58:05
290
原创 算法总结-两根指针
Two SumTwo Sum http://www.lintcode.com/zh-cn/problem/two-sum-input-array-is-sorted/Two Sum - Unique pairs http://www.jiuzhang.com/solutions/two-sum-unique-pairs/三数之和 http://www.lintcode.com/zh-cn/p
2018-03-25 17:34:01
404
原创 算法总结-数组和链表
1 链表Dummy Node的应用K组翻转链表 http://www.lintcode.com/zh-cn/problem/reverse-nodes-in-k-group/链表划分 http://www.lintcode.com/zh-cn/problem/partition-list/合并两个排序链表 http://www.lintcode.com/zh-cn/problem/merge
2018-03-14 10:55:30
257
原创 算法总结之深度优先搜索
1 组合搜索问题 子集 http://www.lintcode.com/zh-cn/problem/subsets/带重复元素的子集 http://www.lintcode.com/zh-cn/problem/subsets-ii/数字组合 http://www.lintcode.com/zh-cn/problem/combination-sum/数字组合 II http://www.l
2018-03-14 10:02:34
326
转载 十道海量数据处理面试题与十个方法大总结
海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。 第一部分、十道海量数据处理面试题1、海量日志数据
2018-03-13 21:21:22
256
原创 算法总结-二叉树的深度优先搜索
1 遍历的问题二叉树的前序遍历 http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/二叉树的中序遍历 http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/二叉树的后序遍历 http://www.lintcode.com/zh-
2018-03-12 18:24:40
458
原创 算法总结-宽度搜索
二叉树上的宽度搜索1 二叉树的层次遍历http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/2 二叉树的层次遍历2http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/3 二叉树的锯齿形层次遍历http://www.
2018-03-12 17:57:14
365
原创 算法总结-动态规划
动态规划题目特点动态规划思考方式1 确定状态最后一步（最优策略中使用的最后一枚硬币aK）化成子问题（最少的硬币拼出更小的面值27-aK）2 转移方程f[X] = min{f[X-2]+1, f[X-5]+1, f[X-7]+1}3 初始条件和边界情况f[0] = 0, 如果不能拼出Y，f[Y]=正无穷4 计算顺序f[0],...
2018-03-05 21:13:50
295
原创 算法总结-二分搜索
一. 二分搜索（Binary Search）模板public class Solution { /* * @param nums: An integer array sorted in ascending order * @param target: An integer * @return: An integer */ public int...
2018-02-27 20:28:23
326
原创 排序算法整理
1 快速排序算法public void quickSort(int[] nums,int start,int end){ if (start >= end) return; //conquer int left = start,right = end-1; //选择数组最后一个数字作为主元，把小于主元的数...
2018-02-26 09:41:56
184
原创 把字符串转换成整数
题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 1a33输出2147483647 0/*1.字符串为空2.只有一个正负号3.整数上下溢出*/public class...
2018-02-25 13:57:32
240
原创 左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！public class Solution { public String LeftRotat...
2018-02-25 13:54:11
130
原创 翻转单词顺序列
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？/*一：第一步翻转句子中的...
2018-02-25 13:52:57
224
原创 字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。 import java.util.*;public class Solution { int[] hash...
2018-02-25 13:51:13
147
原创 第一个只出现一次的字符
题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置//利用数组实现一个简单的hash表，来以时间换取空间public class Solution { public int FirstNotRepeatingChar(String str) { char[] c = str.toCharArray...
2018-02-25 13:47:41
147
原创 剑指offer字符串系列
字符串的全排列http://blog.csdn.net/yc1203968305/article/details/79356291字符串的全排列之八皇后问题http://blog.csdn.net/yc1203968305/article/details/79356426第一个只出现一次的字符http://blog.csdn.net/yc1203968305/article/details/7936
2018-02-24 16:16:42
166
原创 二叉搜索树的第k个结点
题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int va...
2018-02-24 16:16:17
118
原创 序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public ...
2018-02-24 16:10:50
123
原创 二叉树的下一个节点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = ...
2018-02-24 16:09:14
109
原创 二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {
2018-02-24 16:06:27
124
原创 平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。Solutionclass Result{ int Depth; boolean isBanlanced; Result(int Depth,boolean isBanlanced){ this.Depth = Depth; this.isBanlanced = isBanlanced;...
2018-02-24 15:54:53
132
原创 字符串的排列之八皇后问题
其实字符串全排列问题是8皇后问题的一个小问题，先说说8皇后问题吧！八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用
2018-02-23 19:18:06
187
原创 字符串的排列与组合
全排列所谓全排列，就是打印出字符串中所有字符的所有排列。例如输入字符串abc，则打印出 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba 。一般最先想到的方法是暴力循环法，即对于每一位，遍历集合中可能的元素，如果在这一位之前出现过了该元素，跳过该元素。例如对于abc，第一位可以是 a 或 b 或 c 。当第一位为 a 时，第二位再遍历集合，发现 a 不行，因...
2018-02-23 18:58:04
385
原创 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。Solution/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(
2018-02-13 18:25:49
108
原创 二叉树中和为某一值的路径
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。Solutionimport java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNod
2018-02-13 18:11:34
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人