- 博客(74)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 剑指offer全书题解 (Python)【更新完毕】
文章目录2 实现 Singleton 模式3 找出数组中重复的数字3.2 不修改数组找出重复的数字4 二维数组中的查找5 替换空格6 从尾到头打印链表7 重建二叉树8 二叉树的下一个节点9 用两个栈实现队列9.1 用两个队列实现一个栈10 斐波那契数列另外一种解法：矩阵乘法+快速幂10.2 青蛙跳台阶10.3 青蛙变态跳台阶10.4 矩形覆盖问题11 旋转数组的最小数字二分法12 矩阵中的路径1...
2019-08-17 15:44:43
3654
2
原创 吴恩达机器学习与深度学习作业目录 [图片已修复]
吴恩达机器学习作业目录1 吴恩达机器学习作业Python实现(一)：线性回归2 吴恩达机器学习作业Python实现(二)：logistic回归3 吴恩达机器学习作业Python实现(三)：多类分类和前馈神经网络4 吴恩达机器学习作业Python实现(四)：神经网络(反向传播)BP（反向传播）神经网络5 吴恩达机器学习作业Python实现(五)：偏差和方差6 吴恩达机器学习作业Py...
2018-10-23 10:03:59
65509
27
原创 最少硬币找零系列问题（01背包，完全背包，多重背包动态规划）
背包问题思路解决最小硬币找零系列问题。一、01硬币找零问题（01背包）给定不同面额的硬币 coins 和总金额 m。每个硬币最多选择一次。计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。状态表示f[i][j]表示只看前 i 个物品，总价值是j 的情况下的最小硬币数目。状态转移f[i, j] = min(f[i-1, j], f[i-1,...
2019-09-18 18:31:16
2188
原创 01背包，完全背包，多重背包，混合背包，二维费用背包，分组背包，背包问题求方案数
1 01背包问题有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用 一次。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。解析：状态表示：f[i][j] 表示只看前 i 个物品，总体积是 j 的情况下的最大价值。状态转移：不选第 i 个物品，f[i][j] = f[...
2019-09-04 17:12:54
882
原创 bilibili校招算法笔试题 (2019年8月20日
第一题 把数字翻译成字符串leetcode 91题原题，动态规划从1开始表示字母，这会导致0无法单独存在表示为一个字符，前面必须要是1或者2。范围为‘1’ ~ ‘26’如果当前位为0：如果前一位不是1或2，则这个0无法和任何数组成字母，代表整个串无法构成编码，直接返回0如果前一位是1或者2，则说明前一位和当前位能组成字母，这时候能构成的编码数目是和 i-2 位相同的，即：dp[i]...
2019-08-20 22:29:45
2304
原创 求解斐波那契第n项的几种解法(含矩阵乘法+快速幂) Python实现
斐波那契数列首先我们来定义一下斐波那契数列：f(n)={0n = 01n = 1f(n−1)+f(n−2)n > 1f(n)= \begin{cases} 0 & \text {n = 0} \\ 1 & \text{n = 1}\\f(n-1)+f(n-2) &...
2019-04-20 13:45:38
3497
4
原创 GBDT、Xgboost、LightGBM对比，异同点，并行策略
阐述GBDT、xgboost、lightGBM的异同，xgb的优势，lgb的优势，二者的并行如何实现。1 XGBoost 与 GBDT 异同传统 GBDT 以 CART 作为基分类器，XGboost 还支持线性分类器，这时 XGboost 相当于带 L1 和 L2 正则化项的逻辑斯蒂回归（分类问题）或者线性回归（回归问题）。传统 GBDT 在优化时只用到一阶导数信息，xgboost 则对代...
2018-10-23 09:39:13
6128
1
原创 剑指offer (05)：替换字符串中空格 (C++ & Python 实现)
1 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。2 题解2.1 暴力解法 O(n2)依次扫描字符串，遇到空格，则将后面字符向后移动两个单位，并从当前位置开始添加字符%20 。假设字符串长度为 n，对每个空格字符，需要移动后面 O(n) 个字符，因此对于含有 O(n) 个空格字符的字符串而...
2018-10-12 10:44:48
376
原创 剑指offer (04)：二维数组中的查找 (C++ & Python 实现)
1 题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如： ⎡⎣⎢⎢⎢124624788910119121315⎤⎦⎥⎥⎥[128924912471013681115]\begin{bmatrix}1 & 2 & 8 & 9 \\2 & 4 & 9 & 12 \...
2018-09-14 21:26:56
519
原创 剑指offer (03)：数组中重复的数字 (C++ & Python 实现)
1 题目一 找出数组中重复的数字1.1 描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组 {2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。1.2 题解方法一将输入的数组排序。从排序的数组...
2018-09-12 09:10:47
588
原创 剑指offer (02)：实现 Singleton 单例模式 (Python 实现详解)
本文大部分内容来自于Python中的单例模式的几种实现方式的及优化 ，在此基础上进行修改，整理。1 题目单例模式（Singleton Pattern）是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。又或者某个服务器程序的配置信息存放在一个文件中，客户端通过一个 A...
2018-08-25 16:11:36
779
原创 剑指offer (01)：赋值运算符函数 (C++ 实现)
1 题目如下为类型 CMystring 的声明，请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData = nullptr); CMyString(const CMyString& str); ~CMyString(void);private: char* m_pData;...
2018-08-24 10:03:42
458
转载 Linux联网配置-IP 网关 DNS
转载：https://blog.csdn.net/towtotow/article/details/78973210
2018-08-14 21:00:46
416
原创 Neural Style Transfer 神经风格迁移详解
Neural Style Transfer 神经风格迁移详解今天和大家分享一个比较有意思的东西，Neural Style Transfer，神经风格迁移，简单说就是我们将一张普通的照片赋予它艺术作品风格。大家应该都知道风靡一时的prisma应用，这个应用背后的原理就是这个。我们选择一张普通的照片，再选择一张艺术作品，同时输入，经过神经风格转换，就能给这张照片赋予艺术的风格。那么是如何做到的...
2018-07-13 21:21:22
9843
原创 Linux无root权限安装opencv3.4.0以及一些问题
本文链接： 本人的各种依赖的版本都很低，且无root权限，安装了很多次都失败，最后终于成功。特写下来记录过程，防止自己以后忘记，也可以方便他人。1 下载安装包opencv3.4.0下载链接2 执行命令cd opencvxxxxmkdir build && cd buildcmake -D CMAKE_BUILD_TYPE=RELEASE -D CMA...
2018-06-30 21:34:17
4464
3
原创 更新GCC版本
#查看当前版本gcc --version #显示4.7cd /wget ftp.gnu.org/gnu/gcc/gcc-7.3.0/gcc-7.3.0.tar.gztar -zxvf gcc-7.3.0.tar.gzcd gcc-7.3.0#检测和安装相关依赖包，这个过程需要耐心等待(此步骤会将依赖包下载到gcc-7.3.0目录，如果因网络原因无法完成请自行使用wget下载)./c...
2018-06-22 17:13:55
5259
原创 如何将自己的数据转换为Pascal voc2017数据集标注格式
我自己的数据集格式为filename lable xmin ymin xmax ymax1 通过别的模板转换VOC数据集的xml格式为：<annotation> <folder>VOC2007</folder> <filename>000002.jpg</filename&am
2018-06-22 14:13:31
3750
2
原创 Jupyter更改主题和字体及远程访问
pip install --upgrade jupyterthemesjt -l 查看有哪些主题jt -f inconsolata -t onedork 更改喜欢的字体和主题jt -r 恢复默认主题
2018-06-09 11:26:48
4679
原创 利用screen和nohup让Linux服务器后台运行程序
很多同学都是通过远程连接服务器主机。有时候运行想要在断开连接后，还要想要程序在后台运行，可以用到以下技巧。screen 创建新窗口输入你想要的运行的内容ctrl-a d 先按ctrl+a，再按d，dettach，此时你可以关闭连接了，做自己想做的事情去。screen -ls 查看当前有哪些会话，并显示idscreen -r id 恢复会话~~~~参考链接1：https:/...
2018-06-09 09:45:28
5307
1
原创 Linux无root权限安装cuda9.1和cudnn7.05以及编译框架时无lcuda.so的问题
无root权限centos 7cuda 9.1cudnn 7.05 for cuda 9.11 下载安装cudacuda下载 https://developer.nvidia.com/cuda-downloads. 在选择linux及对应的系统之后，选择 runfile(local)下载.给文件运行权限chmod +x filename.run 然后 ./filena...
2018-06-09 09:01:52
5111
4
原创 吴恩达深度学习(二)-第一周(3)：Gradient Checking
Gradient CheckingWelcome to the final assignment for this week! In this assignment you will learn to implement and use gradient checking. You are part of a team working to make mobile payments ava...
2018-06-07 14:38:27
1927
原创 吴恩达深度学习(二)-第一周(2)：Regularization
Regularization# import packagesimport numpy as npimport matplotlib.pyplot as pltfrom reg_utils import sigmoid, relu, plot_decision_boundary, initialize_parameters, load_2D_dataset, predict_dec...
2018-06-07 14:38:07
1863
原创 吴恩达深度学习(二)-第一周(1)：Initialization
InitializationTraining your neural network requires specifying an initial value of the weights. A well chosen initialization method will help learning. If you completed the previous course of thi...
2018-06-07 14:37:42
2206
原创 吴恩达深度学习(一)-第四周(2)：Deep Neural Network for Image Classification
Deep Neural Network for Image Classification: ApplicationWhen you finish this, you will have finished the last programming assignment of Week 4, and also the last programming assignment of this cour...
2018-06-05 22:28:31
1259
1
原创 吴恩达深度学习(一)-第四周(1)：Building your Deep Neural Network
Building your Deep Neural Network: Step by StepWelcome to your week 4 assignment (part 1 of 2)! You have previously trained a 2-layer Neural Network (with a single hidden layer). This week, you will...
2018-06-05 22:27:52
1379
原创 吴恩达深度学习(一)-第三周：Planar data classification with one hidden layer
Planar data classification with one hidden layer本练习会建立只有一个隐藏层的神经网络，我们将看到这与逻辑回归有多大的差别。You will learn how to: - 用一个隐藏层的神经网络实现二分类 - 在神经元上使用非线性激活函数, such as tanh - 计算交叉熵代价函数 - 实现正向传播和反向传播1 - ...
2018-06-04 17:19:45
2464
2
原创 吴恩达深度学习(一)-第二周：Logistic Regression with a Neural Network mindset
Logistic Regression with a Neural Network mindsetWelcome to your first (required) programming assignment! You will build a logistic regression classifier to recognize cats. This assignment will ste...
2018-06-04 08:47:32
5727
3
原创 吴恩达机器学习作业Python实现(八)：异常检测和推荐系统
1 Anomaly detection这部分，您将实现一个异常检测算法来检测服务器计算机中的异常行为。他的特征是测量每个服务器的响应速度(mb/s)和延迟(ms)。当你的服务器运行时，你收集到了m=307的样本，是无标签的。你相信其中绝大多数样本是正常的，但还是有一小部分的样本是异常的。我们将使用高斯分布模型来检测数据集中的异常样本。% matplotlib inlineimpo...
2018-06-01 18:24:16
6263
22
原创 吴恩达机器学习作业Python实现(七)：K-means和PCA主成分分析
1 K-means Clustering在这个练习中，您将实现K-means算法并将其用于图像压缩。通过减少图像中出现的颜色的数量，只剩下那些在图像中最常见的颜色。1.1 Implementing K-means1.1.1 Finding closest centroids在K-means算法的分配簇的阶段，算法将每一个训练样本 xixix_i 分配给最接近的簇中心。...
2018-05-29 22:45:01
9356
27
原创 吴恩达机器学习作业Python实现(六)：SVM支持向量机
1 Support Vector Machines1.1 Example Dataset 1%matplotlib inlineimport numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as sbfrom scipy.io import loadmatfrom s...
2018-05-26 22:59:21
11728
27
原创 hexo -d 部署的时候报错 FATAL Something's wrong Template render error: expected variable
原因： 当文章中出现 }} ，两个大括号时，解析会出问题。常见于公式中。解决： {% raw %} 含有双大括号的内容 {% endraw %}注意： 包含的范围不要太广，刚刚括住那个范围就好，千万括住整篇文章，会出现为知的错误。...
2018-05-23 17:47:18
1863
原创 吴恩达机器学习作业Python实现(五)：偏差和方差
在本练习中，您将实现正则化的线性回归和多项式回归，并使用它来研究具有不同偏差-方差属性的模型1 Regularized Linear Regression 正则线性回归在前半部分的练习中，你将实现正则化线性回归，以预测水库中的水位变化，从而预测大坝流出的水量。在下半部分中，您将通过一些调试学习算法的诊断，并检查偏差 v.s. 方差的影响。1.1 Visualizing the ...
2018-05-23 16:19:45
7594
39
原创 吴恩达机器学习作业Python实现(四)：神经网络(反向传播)
1 Neural Networks 神经网络在这个练习中，你将实现反向传播算法来学习神经网络的参数。依旧是上次预测手写数数字的例子。1.1 Visualizing the data 可视化数据这部分我们随机选取100个样本并可视化。训练集共有5000个训练样本，每个样本是20*20像素的数字的灰度图像。每个像素代表一个浮点数，表示该位置的灰度强度。20×20的像素网格被展开成一个4...
2018-05-21 22:51:14
13427
54
原创 吴恩达机器学习作业Python实现(三)：多类分类和前馈神经网络
在此练习中，我们将使用logistic回归和神经网络来识别手写数字（0到9）。1 多类分类(多个logistic回归)我们将扩展我们在练习2中写的logistic回归的实现，并将其应用于一对多的分类（不止两个类别）。import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom sc...
2018-05-18 17:57:42
16747
88
原创 GitHub Pages自定义域名如何支持https
就在前不久，GitHub Pages开放了自定义域名支持HTTPS。这意味着广大用GitHub Pages搭建个人博客的同学们有福了，不用再自己买证书或借用第三方服务，就能开启网址左边的小绿锁啦，非常省心。详细信息点我。最后效果如图：设置步骤根据你的自定义域名解析类型分为两种：1. CNAME，2. A。1 CNAME只需要在repositorys设置中开启Enforce ...
2018-05-14 15:18:37
6429
原创 关于利用np.contour画出logistic模型决策边界（plot_decision_regions）的一点感想
本篇文章纯粹为了记录遇到问题以及解决问题。苦于没人指引，加上网上资料少不知从何搜起，断断续续三天才弄明白，走了一些弯路。希望可以给看到这篇文章的小伙伴一点点帮助，少踩坑。写在前面，最近碰到个问题，需要画出正则化logistic回归的决策边界。但因为拟合出来的函数是一个高维的方程，无法直接画出图形。 例如这样的一个方程（一）： θ0+x1θ1+x2θ2+...+xn1xm2θn=0θ...
2018-05-09 23:36:12
7616
原创 吴恩达机器学习作业Python实现(二)：logistic回归
## 1 Logistic regression在这部分的练习中，你将建立一个逻辑回归模型来预测一个学生是否能进入大学。假设你是一所大学的行政管理人员，你想根据两门考试的结果，来决定每个申请人是否被录取。你有以前申请人的历史数据，可以将其用作逻辑回归训练集。对于每一个训练样本，你有申请人两次测评的分数以及录取的结果。为了完成这个预测任务，我们准备构建一个可以基于两次测试评分来评估录取可能性的分...
2018-05-08 23:25:10
31550
144
原创 Python的numpy基本用法
numpy中ndarray的属性import numpy as npa = np.array([[1,2,3],[2,3,4]])atype(a)a.shapea.ndim # 维度# np.matrix(a) # 复制并转化为矩阵np.mat(a) 创建ndarrayarray = np.array([1,23,4], dtyp...
2018-05-04 01:01:18
659
原创 Python中np.sum()对axis的个人理解，超详细
你们讨论的axis=0和1并不是简单的行和列，axis=0表示的是第一个维度，在第一个维度上的元素间进行求和、比较大小，axis=1表示的是第二个维度，在第二个维度上的元素间进行求和、比较大小。一个维度的元素并不总是单值，有时候是一个数组或矩阵等等，这时候就要在对应位置上再进行求和、比较大小等等。 如果你不想知道其原理，简单的记作：axis=0表示对列进行操作计算，axis=1表示...
2018-05-03 22:05:22
13991
4
FiveChess（用MFC实现的五子棋游戏。有客户端和服务端，可在网络上进行通信）
2018-03-20
OpenCV3编程入门_毛星云
2018-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人