- 博客(42)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题整理——背包问题
大佬的动态规划题解完全背包（物品数量无限）LeetCode 377 组合总和 4只需要知道有多少种组合（其实是求排列，与顺序有关），不需要知道是哪些组合。最开始以为和LeetCode 39很像，用回溯剪枝搜索，超时（回溯的复杂度很大）。这题不用知道具体的组合可以不用回溯，属于背包问题中的完全背包问题。然后这题用C++的话，最后一个用例会超过INT_MAX，所以比java等要加一个判断条件。用maximum[i] 表示背包里放了重量和为i 的物品时的方案数。初始状态：maximum[0] 什么都没
2021-07-19 19:42:50
750
原创 LeetCode刷题整理——二叉树层序遍历，TOP K
二叉树层序遍历要标记一层遍历的结束，可以先计算出队列里面有多少个元素，然后一次性处理完这些元素。原来的方法是用一个指针指向下一层的结尾（不好写）
2021-04-20 13:03:49
229
原创 LeetCode刷题整理——动态规划
牛客NC68跳台阶（递归）分析过程：某一个状态可能是怎么得来的。（NC34求路径问题也一样）比如说跳上第n级台阶（n>2）可能是通过跳2级台阶来的，也可能是跳1级台阶来的。那么跳上第n级台阶的方法数就是“最后一步跳2级”和“最后一步跳1级”的方法数之和，即F(n)=F(n-1)+F(n-2)。使用递归方法的时间复杂度高。非递归方法，用了斐波那契数列的规律。要跳几级台阶就是斐波那契数列1，2，3，5，8…中的第几个数。即： int jumpFloor(int number) {
2021-04-20 12:57:06
315
原创 NLP 关键词提取常用方法
特征词提取常见算法1.TF-IDF重要性=每个单词的词频TF * 逆文档频率IDF。2.TextRank候选词的重要性根据它和其他候选词的关系来确定。3.基于语义的关键词提取（SKE）得分由三部分组成：1、居间度密度Vd；2、词性pos(名词、动词……), 位置loc(标题，段首，段尾），词长；3、TF-IDF值；对1、2、3加权得到最后的词语关键度得分。居间度密度为这篇论文提出的特征。4.Word2vec + Kmeans候选词对应的词向量，对词向量进行聚类，距离聚类中心点最近的向量为关键
2020-07-08 19:36:12
2378
原创 linux下安装配置mpi 报错INTERNAL ERROR：invalid error code fffffffe
配置过程跟这篇基本上没问题补充：1.使用命令make install的时候要开管理员权限。2.用代码测试是否配置成功的时候，如果出现以下情况：解决方法：联网！！！（我真的吐了，google了很久）...
2020-04-23 19:01:15
1857
7
原创 论文阅读：Learning Face Age Progression A Pyramid Architecture of GANs
这篇论文详尽的翻译这篇论文的主要贡献提出了一种基于GAN的年龄进展新方法，该方法结合了面部验证和年龄估计技术，从而以耦合的方式解决了衰老效果生成和身份提示保存的问题。强调面部的额头和头发成分与感知的年龄密切相关,这在其他研究中是被忽略的； 它确实提高了合成年龄精度。除了现有的验证实验，我们还建立了新的验证实验，包括基于商业面部分析工具的评估以及对表情，姿势和妆容变化的不敏感性评估。 我们...
2020-04-10 20:10:42
291
原创 深度学习GAN笔记（2）
generator能不能自己learning？auto_encodertraining data里面的vector是有限的。VAE（更稳定）（machine learning里面有）what do we miss？通常用像素之间的距离来衡量两幅图片之间的相似度。一般希望距离越小越好。但generator一般不可能和target完全一样，会在某些地方有误差，误差“在哪里”就很关键...
2020-02-24 23:13:49
215
原创 深度学习 GAN 笔记（1）
Reference 李宏毅深度学习视频GAN （quick review）1.Typical GAN输入是random vector。这里引入了generator和discriminator。以生成动漫头像为例，输入的随机向量通过generator之后产生高维度的向量，把产生的高维度的向量输入discriminator，discriminator会参照标准给它打分。Algorithm...
2020-02-21 21:23:33
334
原创 吴恩达Deeplearning.ai笔记（5）池化层和卷积神经网络示例
max pooling如果把这个4*4区域看作是某个特征的集合，则一个大的数字表示可能检测到了一个特定特征，max pooling保留一个区域里面最大的那个数字。max pooling的超参数有步长和过滤器大小，但是它没有任何参数需要learning。前面卷积层的公式在池化层同样适用。average pooling即一个过滤器大小的区域里面取平均值。使用较少。卷积神经网络示例神经网...
2020-02-13 10:32:00
244
原创 吴恩达Deeplearning.ai笔记（7）目标检测
终于要进入object detection了。分类并定位：除了输出分类结果，还要输出边界框。下面第二个图，想要检测面部的轮廓，可以让输出如下图所示。这种功能常见于各种美颜拍照软件。滑动窗口检测方法：设定一个滑动窗口大小和步长，通过滑动窗口提出目标区域，通过分类器识别分类，然后再滑向下一个区域。其缺点是步长太大难检测到目标，步长太小计算量太大。卷积的滑动窗口：用卷积层来代替全连接层...
2020-02-09 21:35:40
733
原创 吴恩达Deeplearning.ai笔记（6）经典网络和残差网络
今天介绍三种经典的网络！笔记写的越来越敷衍（嘻嘻）男神照片开篇LeNet-5LeNet-5任务是手写数字识别（灰度图像）和之前跟着一本书做实战的模型对比了一下，还是不太一样的：AlexNet和LeNet很像但是网络更大，而且比其更优的地方是用ReLu激活。VGG-16它的网络结构更简单。真正地简化了网络结构。它的卷积层过滤器都是3*3，步长为1，用same padding...
2020-02-08 15:35:40
471
原创 吴恩达Deeplearning.ai笔记（4）卷积网络
（1）边缘检测左边的6*6矩阵就是输入的图像的像素，中间3*3的是过滤器，右边是输出。计算就是如下图为什么这样可以检测出边缘？下图左边的6*6矩阵可以看出表示的是中间有一条边界的图像。通过中间的过滤器后得到右边的输出，可以看到检测出了一个正边缘（白色的，表示从亮到暗），正边缘较粗是因为输入是很小的图像（6*6）将输入矩阵左右翻转就是下图下半部分的样子，可以看到检测出了负边缘（黑色的，...
2020-02-07 22:00:56
183
原创 吴恩达Deeplearning.ai笔记（3） 与人类表现比较
（1）模型准确率在接近人类表现之前增长较快，但一旦超过人类表现，增长速度就会减缓。准确率不会超过贝叶斯最优误差。为什么超过人类表现时进展会放慢呢？1.在未超过人类表现时，有很多工具可以帮助改善准确率。如下：2.人类表现和贝叶斯误差往往会比较接近，所以没有大的改善空间。（2）左侧的情况，应该做的是减小偏差，缩小训练错误率和人类错误率之间的距离。右侧的情况应该做的是减小训练集误差和验证集误...
2020-02-04 19:46:40
222
原创 吴恩达 DeepLearning.ai 笔记（2）理解dropout
Dropout为什么可以减少过拟合？（1）它会随机丢弃掉一些结点，所以看起来是在更小的网络上训练。（2）以下图紫圈的神经元为例，由于在中间做了dropout，所以向它输入的四个神经元可以随机失活，所以紫圈神经元不能把所有权重都压在一个输入神经元上面，以此来控制权重。（和L2正则化达到的效果类似）举例：如下图，可以对不同的层使用不同的留存率。对于7*7的权值矩阵，使用0.5的留存率（过拟合的...
2020-02-03 22:31:30
320
原创 吴恩达 DeepLearning.ai 笔记（1）机器学习策略
ML strategy（1）orthogonalizationchain of assumptions in ML要保证在训练集上表现良好–> 在开发集上表现良好–>在测试集上表现良好–>在现实世界表现良好当发现在以上某个数据集上表现不好时，对算法的调整尽量独立于其他数据集。具体：如果你的算法在损失函数上不能很好地拟合训练集，你想要一个旋钮，或者一组特定的旋钮，这样你...
2020-02-03 22:15:34
237
原创 CS230 Lecture2 笔记
CS230 Lecture2有多种动物图片，进行多分类的识别时，如何设计标签：OneHot编码，缺点是当一张图上既有猫又有狗时无法表示。此时要用到MultiHot。设计损失函数：softmaxDay’n Night（1）采集多少图片，如何评估：1.与其他类似的项目进行对比评估数据集大小2.根据训练目的决定（判断在外面拍摄的照片是白天还是黑夜or更加复杂的情景如涉及到室内、黄昏、黎...
2020-02-02 17:20:19
234
原创 Linux账号管理
Reference《鸟哥的Linux私房菜》linux账号管理（1）每个登录过的用户都有UID和GID两个ID，文件通过这两个ID辨别它的所有者和用户组。在输入账号密码登录时，系统会先在/etc/passwd里面找是否有对应的账号，有的话取出UID和GID，再进入/etc/shadow中找到对应的UID的密码进行比对。/etc/passwd的文件结构：每一行的结构为：账号：密码：U...
2019-12-01 12:05:46
154
原创 python 引入库时requirement conflict
我是在安装py2neo时出现版本不兼容，报错如下：ERROR: requests 2.18.4 has requirement urllib3<1.23,>=1.21.1, but you'll have urllib3 1.24.3 which is incompatible.ERROR: jupyter-console 5.2.0 has requirement prompt_...
2019-11-24 10:26:47
1737
1
原创 Oracle数据迁移 EXP/IMP
昨天用了这样一个语句来导出数据库文件。。导了一会儿就卡死了。full=y是导出整个数据库，不加full=y是导出当前连接数据库的用户下的数据，trainee这个用户没有DBA权限，应该是不能导出整个数据库的。奇怪为什么没有先报错。exp trainee/123456@orcl file=C:\Users\Administrator\Desktop\OracleTask\practice\tr...
2019-11-15 11:09:26
455
原创 Oracle表空间与数据文件管理
（1）Oracle逻辑结构Oracle数据库的跨平台性和其逻辑结构有关，Oracle并不直接操作底层的数据文件，而是提供与操作系统平台无关的中间层，中间层到数据文件的映射通过DBMS完成。为了管理数据文件，Oracle引入的逻辑结构如下（即中间层的内容）：逻辑结构：数据库——表空间——段——区段——数据库块（包含、一对多）物理结构：表空间——数据文件——操作系统块数据库块：数据库输入输出...
2019-11-14 17:25:47
213
原创 Python 科学计算库Numpy使用
最近做机器学习的作业，作业也不难但是总是训练出一些反人类的结果（吐血），最后发现大多是因为对numpy库的使用不熟导致的。这里写个笔记记录一下。(一)乘法对比np.dot()和np.multiply和乘号（*）的区别1.multiply和乘号的用法是一样的。2.dot用来做矩阵乘法，multiply只是把对应位置相乘（不会求和）具体见以下例子import numpy as npx ...
2019-10-30 23:44:56
225
原创 洛谷P1308 统计单词数
？？我太难了，C++一碰到字符串就脑阔疼，指针什么的根本不明白（菜鸡本人）。做法一#include <iostream>#include <cctype>#include <cstdio>#include <cstring>using namespace std;void strlower(char* a) { for (int i...
2019-10-07 23:52:25
320
原创 Mysql：ERROR 1005 (HY000): Can't create table 'morning_csu.comment' (errno: 150)
用mysql新建表comment，有一个字段openid需要有外键约束，在后台上死活创建不了。报错：ERROR 1005 (HY000): Can't create table 'morning_csu.comment' (errno: 150)搜了一下，用show engine innodb status命令看了一下latest foreign key error：也没有什么有用信息，只是...
2019-08-31 10:21:49
705
原创 python爬取QQ空间好友说说并生成词云
最近自己玩爬虫玩得很嗨。想到爬QQ空间主要是因为在看网课的时候有不少人刷弹幕要去爬前女友空间。。咳咳，虽然我没有前女友，但是这不失为一个有趣的练手机会。（爬完之后发现不会留下访客记录！确实很适合爬前女友空间hh）写这篇博客主要是想捋一捋思路。先贴一下主要参考的博客：参考博客1参考博客2目标爬取QQ好友的说说内容，保存到文件，分析词频生成词云。1.登录网页版QQ首先进入QQ空间网页版，...
2019-08-16 21:07:33
995
转载 回溯法求解素数环问题
基本思路就是深度优先搜索，当一条路走不通的时候就回头换一种走法。非递归版参考：https://blog.csdn.net/tterminator/article/details/50933455递归版：public class PrimeCircle2 { //递归调用DFS public static void DFS(int[] place,int k,int[] visited)...
2019-06-10 17:11:25
1503
原创 分支限界、回溯法解决01背包问题
分支限界搜索，以广度优先或最小耗费优先的方式搜索解空间。其选择下一扩展结点的策略是：在每一个活结点处，计算一个函数值(限界)，并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。针对01背包问题，计算某个结点上界的函数为：现有价值+剩余容量*该物品单位容量的价值？？？对于每一个非叶活结点，其左孩子表示装入下一个物品，...
2019-06-10 16:59:22
5532
原创 socket传输文件结束时的问题
最近写白板程序，碰上一个之前写网盘的时候也遇到了并且没有解决的问题，真的是“不会的都是要补的orz”，这次终于解决了！（我才不要假上传！）以服务器向客户端传输文件内容为例：//服务器while((len=fileInputStream.read(b))!=-1){ outputStream.write(b,0,len); outputStream.flush(); } sock...
2019-05-30 22:05:52
2538
原创 贪心法求解矩阵连乘和01背包
思路来源：https://www.xuebuyuan.com/973538.html贪心求矩阵连乘，不一定得到最优解。在另一篇动态规划求矩阵连乘的博客里举的那个例子是可以得到最优解的。但是也很容易举反例，比如下面这个，用下面的贪心求的是16000：/** * 想用贪心来写个矩阵连乘试一试 * 思路：把矩阵按公共的行列从大到小排序，然后按此顺序计算 * @author yangtze ...
2019-05-29 20:46:38
759
1
原创 最小生成树 Prim算法和Kruskal算法
Prim算法和Kruskal算法都是基于最小生成树的MST性质的贪心策略。只是两者处理的对象不一样，一个是从点出发，一个是从边出发。Prim算法设源点为v1，初始时U={v1}，假设补集V-U={v2，v3，v4，v5，v6}。第一次操作从v1到v2…v5的五条路径长度中选一个最小的，选中的vi从V-U删除，加入U。之后的操作类似，都是从所有u∈U，v∈V-U中找一个最短的边（u，v），将...
2019-05-17 11:26:18
721
原创 最短路径算法 Dijstra、Floyd、Bellman-Ford
算法课这个女人居然还要弄期中考试。。每次上完课都觉得怀疑人生，早知道从第一节课开始就应该自己在下面自学了（卑微）。今天回顾一下两个最短路径算法吧。之前课设写过，但是发现已经忘记了。。（我除了菜什么都没有）最短路径算法最短路径算法常见的有Dijstra和Floyd。Dijstra采用的是贪心策略，常用于解决单源点问题，贪心策略是不能回头的，所以Dijstra不能用于有负权的图（因为在此算法中...
2019-05-03 13:36:18
387
原创 动态规划求解矩阵连乘问题
填坑填坑，动态规划第二篇，想写矩阵连乘问题。问题描述：这个问题描述有点复杂，放张图解释：也就是选择最优的计算次序，以求乘法次数最少。问题分析：这里也可以采用自底向上的思路。每个子问题的最后一步一定是两个矩阵相乘，现在假设要求的是A1 * A2 * A3 * … * An的最优计算次序，我们取中间连续的一段，从Ai 到 Aj 作为子问题，记M(i , j)为其最优解。...
2019-04-27 15:05:46
1552
原创 动态规划求解01背包问题
近期事情多，且老师讲动态规划讲得云里雾里。。于是又没有跟上进度，菜鸡终于要来填坑了。动态规划动态规划和分治法有些相像，都是把一个问题分成了很多子问题来求解，但是不同的是动态规划会记忆之前解决的子问题的结果，避免了重复计算。判断一个问题是否能用动态规划求解，要看它是否能划分成合适的子问题，然后写出递推关系式。动态规划得到的解一定是最优解。01背包问题（1）问题描述：现有n件物品，每件都有...
2019-04-22 21:35:05
5280
1
原创 堆排序算法实现 java
堆排序算法的基本步骤：（1）将无序序列构建成一个堆，再根据需求构建成大根堆或小根堆（此处以大根堆为例）；（2）此时的堆顶元素即为最大元素，将其与堆最末的元素交换，沉到数组末端（即不会再参与调整）；（3）交换之后重新调整堆为大根堆。（4）重复步骤（2）（3）直到整个序列有序。import java.util.Arrays;public class HeapSort { public ...
2019-04-08 20:54:44
113
原创 【操作系统经典问题】理发师问题
理发师问题描述如下：理发店包含一间接待室和一间工作室，有一名理发师，接待室内有n(n≥1)把椅子，而工作室只有1把椅子。如果没有顾客，理发师就去睡觉；如果理发师在睡觉；则顾客会唤醒他；如果理发师在忙且接待室有空闲椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果来时所有椅子都有人，那么顾客离去。请采用信号量机制解决该理发师问题(用伪代码描述)。分析：（1）设置理发师的资源信号量为barbe...
2019-03-31 13:02:56
14728
13
原创 寻找第K小的数
立个flag，希望可以坚持至少跟着算法课的进度来整理和实现有关算法（虽然我已经感觉到了flag要倒的气息。。）手动微笑脸。寻找第k小的数这是一个很常见的问题，在乱序的n个数中寻找到第k小的数，很容易想到先排序再取第k个数的方法，但是我们要降低时间复杂度，并用上减治的思想。方法一 快速选择算法基本思路跟快排很像。每次快排我们会把数分为三组，大于基准，小于基准，基准本身。我们需要在每次快排后判...
2019-03-23 23:36:17
3124
原创 eclipse配置tomcat8.5
配置的路异常艰辛。。一定要写一篇博客记录一下！温馨提示：1.不要下载版本太低的eclipse，eclipse版本最好是eclipse for java EE developers，如果是for java Developers会没有sever，解决办法自行搜索。2.最好不要下载tomcat8.5，当然如果下载了8.5也还是有办法配置的，就是不知道后续会不会有问题。在eclipse中配置tom...
2019-03-10 21:14:18
17326
7
原创 tomcat启动成功，但是无法访问127.0.0.1:8080”和“localhost:8080”
安装tomcat后配置好了环境变量，点击startup.bat能成功启动，但是在浏览器输入127.0.0.1:8080”或者“localhost:8080”都出现404 NOT FOUND。查看了端口占用情况：发现端口被PID 是7528的进程占用了。用了TASKKILL /F /PID 7528和TASKKILL /PID 7528 -t -f命令无法终止该进程。使用任务管理器，win...
2019-03-08 00:06:31
9857
原创 前端学习3
（一）用PS获取自己需要的图片举例：现在要获取页面中杯子的图片。1.Ctrl加移动工具，点击图片，可定位其所在的图层。2.找到自己需要的图片，并将其他的元素设为不可见。3.将其保存为web所用格式，若需要裁剪，可用魔棒工具-点击背景选择-反向-裁剪-保存。（二）用百分比设置宽度，页面可随着窗口的大小调整。（三）CSS 动画效果@media(max-width: xx px){ B...
2018-11-04 23:57:53
141
原创 Git基本使用
（一）1.进入目标文件夹cd webFrontEnd2.上传项目之前，先用git pull --rebase origin master更新一下，确保和远程仓库的代码无冲突。若没有pull，有冲突，会在git push 时报错。3.git add .添加目录下所有发生改变的文件git commit -m&quot;注释信息&quot;git push本地仓库代码提交至远程仓库（二）git pul...
2018-11-03 09:41:38
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人