- 博客(52)
- 收藏
- 关注
RSS订阅原创 C++ 实现俄罗斯方块（附详细解析）
需要用到的知识点条件判断循环函数数组多cpp文件调用指针类windows的cmd操作整个程序的实现流程我们先简单看一下整个实现流程的目录，这个也差不多是我实现时候的具体流程。我一般在写一个相对有点工程量的东西之前会先确定我要做的东西是什么，然后进行分析，接着就是大概设计一下整个项目的模块都有哪些，当然基本是不可能完全覆盖和正确的，但是会有一个大致的方向和流程去完成整个项目，...
2019-11-07 16:34:22
23366
166
原创 c++ 实现贪吃蛇（附详细讲解）
需要用到的知识点条件判断循环函数数组多cpp文件调用（不然你也可以直接写在一个文件里）指针结构体链表（采用头插法）整个程序的实现流程1. 画图这一步是最简单的，没错，我的习惯就是从最简单的开始。我们的目标是画一个框框，然后这个框框里有条蛇， 还有个星星，根据这个目标，最后的代码就会书写成这样子：void draw(int **map, int *star, int h...
2019-10-30 16:32:32
8483
3
原创 Leetcode - 寻找重复的子树
一. 题目描述给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4下面是两个重复的子树： 2 ...
2019-08-05 14:18:09
358
原创 统计机器学习--逻辑斯蒂回归与最大熵模型
一. 逻辑斯蒂回归模型逻辑斯蒂回归是统计学习重的经典分类方法。最大熵是概率模型学习的一个准则，将其推广到分类问题得到最大熵模型。逻辑斯蒂回归模型与最大熵模型都属于对数线性模型。1.1 逻辑斯蒂分布定义：设X是连续随机变量，X服从逻辑斯蒂分布是指X具有下列分布函数和密度函数： ...
2019-07-17 14:05:59
427
原创 LeetCode - 字符串解码
一. 题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像...
2019-07-01 14:37:11
1426
原创 统计机器学习--决策树
决策树是一种基本的分类与回归方法，我们不讲回归，没错，因为我几乎没用过回归，所以我不打算现在学它。一. 决策树模型与学习1.1 决策树模型定义：分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点和有向边组成。结点有两种类型：内部结点和叶结点。内部结点表示一个特征或属性，叶结点表示一个类。用决策树分类，从根节点开始，对实例的某一特征进行测试，根据测试结果，将实例分配到其子...
2019-06-22 19:15:07
504
原创 统计机器学习--朴素贝叶斯法
虽然进度很慢，但是我还是继续做统计机器学习的学习记录，今天要记录的是朴素贝叶斯。一. 朴素贝叶斯法的学习与分类1.1 基本方法朴素贝叶斯法通过训练数据集学习联合概率分布P(X, Y)。具体地，学习一下先验概率分布及条件概率分。先验概率分布 条件概率分布...
2019-06-17 11:34:12
265
原创 关于音乐爬虫的相关内容
最近在做一个聊天机器人，能够做百科，天气，音乐等功能，先将一些音乐相关的文档在这里做一下记录：1. 网易云音乐接口：https://www.jianshu.com/p/47176456bc912. 网易云音乐外链：https://zhuanlan.zhihu.com/p/32816897...
2019-06-12 13:56:20
205
原创 LeetCode - 对角线遍历
一. 题目给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过 100000 。二. 解题方...
2019-05-29 14:20:12
502
原创 LeetCode - 加一
一. 题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...
2019-05-27 14:03:45
145
原创 统计机器学习--k近邻法
继续统计机器学习的学习记录--k近邻算法，本书唯一一个聚类算法，不过在原书中， 讲的依旧是分类的内容。（其实差不太多，具体的我也不写了，就记录分类的内容）一. k近邻算法k近邻算法简单、直观：给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。（说好的不抄书呢？好吧，就抄这么一句，k近邻算法也就是这样了，具体...
2019-04-25 14:21:18
201
原创 统计机器学习--感知机
今天开始， 要开始学李航的统计机器学习了，虽然现在都是深度学习横着走，但基础的东西还是要学起来的，一直想学这本书，因为太多别的事情，一直在拖，今天决定不再拖延，在五一之前都专心学李航这本书，把该掌握的都掌握了。（立下一个不可能实现的flag）本博客不会详细介绍书里的内容，主要作为我个人的笔记记录，（毕竟有书，我没必要把书抄一遍）。另外会贴大佬的代码并进行必要的讲解，不过终究是大佬的代码，这次学...
2019-04-23 17:45:54
494
原创 莫烦Pytorch： RuntimeError: An attempt has been made to start a new process....
一. 问题描述今天在B站上学习莫烦的大佬的pytorch时，遇到了一些问题。测试代码如下：import torchimport torch.utils.data as DataBATCH_SIZE = 5x = torch.linspace(1, 10, 10) # this is x data (torch tensor)y = torch.linspace(10,...
2019-04-08 15:57:56
491
原创 LeetCode - 扁平化多级双向链表
一. 题目描述您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。示例:输入: 1---2---3---4---5---6--NULL | 7--...
2019-04-08 14:14:46
733
2
原创 LeetCode - 相交链表
一. 题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入...
2019-03-27 14:25:08
135
原创 Leetcode - 四数相加 II
一. 题目描述给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组(i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228到 228- 1 之间，最终结果不会超过231- 1 。例如:输入...
2019-03-06 14:26:37
170
原创 Transformer(三) -- 相关代码解读
因为有很多事情耽搁了，今天终于完成了Transformer的完整学习，接下来，将分为三篇文章来进行记录：1. Transformer介绍2. 相关博客3. 相关代码解读其实，最重要的就是这篇代码解读，只是看懂了论文，其实并不是真的懂了，对于我这码农，最重要的还是要能把论文变成代码，还好，伟大的github上，果然有我需要的代码，所以我赶紧下载下来，开始研读。github链接...
2019-03-04 17:03:17
1559
4
原创 Transformer(二) -- 相关博客
因为有很多事情耽搁了，今天终于完成了Transformer的完整学习，接下来，将分为三篇文章来进行记录：1. Transformer介绍2. 相关博客3. 相关代码解读这里我就不进行解读了，因为已经有一篇写得非常好的文章对Transformer进行了讲解，下面给出连接：1.https://jalammar.github.io/illustrated-transforme...
2019-03-04 15:42:06
569
原创 Transformer(一) -- 论文解读
因为有很多事情耽搁了，今天终于完成了Transformer的完整学习，接下来，将分为三篇文章来进行记录：1. Transformer介绍2. 相关博客3. 相关代码解读Transformer问世至今已经有不短的时间了，促使我看Transformer是因为谷歌的BERT，BERT在前阵子可谓是NLP界无人不知无人不晓，但是用来实现BERT的基础模型Transformer我却知之...
2019-03-04 15:35:06
9936
2
原创 LeetCode - 盛最多水的容器 - 对撞指针
一. 题目描述给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下...
2019-02-25 13:40:11
200
原创 LeetCode -- 数组中的第K个最大元素
一. 题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。二...
2019-02-21 13:28:34
331
原创 leetcode--删除排序数组中的重复项 II
贪心算法的简单题就先这样略过吧，简单题太简单，以至于很难看出贪心的成分。从今天开始，开始刷《数组类算法》这个专题。由于这个专题的一些题目以前已经做过了， 所以很多题就不重复做了，第一道题就是比较难的了，啊哈。一. 题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 ...
2019-02-20 16:00:08
123
原创 leetcode--874. 模拟行走机器人
一. 题目描述机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令：-2：向左转 90 度 -1：向右转 90 度 1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。第 i 个障碍物位于网格点 (obstacles[i][0], obstacles[i][1])如果机器人试图...
2019-02-15 14:31:29
348
原创 leetcode--柠檬水找零
一. 题目描述在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示...
2019-02-14 14:14:34
394
原创 python request post 列表的方法
一. 背景今天拿着已经写好的服务接口， 尝试传送一些列表， 发现传送的结果跟实际传送的数据并不一致，然后又开始了漫漫查资料的旅程。二. 原代码：原代码用来处理字典还是比较很成功的。post:url = 'http://127.0.0.1:5000/test'data = {"text": '今天很开心', "lang": zh}ret = requests.post(url...
2019-01-03 17:27:47
8299
2
原创 conda 安装 tensorflow-gpu
一. 背景今天尝试在conda创建的虚拟环境里安装tensorflow，使用如下代码进行安装pip install tensorflow但是会报错，如下：$ pip install tensorflowDownloading/unpacking tensorflow Could not find any downloads that satisfy the require...
2018-12-12 17:48:10
2592
1
原创 知识图谱（3） -- python代码样例
这里是使用了王昊奋老师发布在OpenKG上的demo“基于REfO的KBQA实现及示例”，基本跟王老师的说明差异不大，其中加入一些我自己的见解（笔记）。一. 部署1. 从网站上将老师的项目下载下来。2. 根据Readme,md的教程执行一趟（很可惜我失败了，可能是因为系统的关系，不过问题不大，因为SimmerChan的样例我实践成功了就行），所以， 下面大概记录一下test.py中各段...
2018-12-12 16:31:06
6136
2
原创 知识图谱（2） -- 深入解读demo
一. 流程1. 安装pymysql，mysqlpip install pymysql2. 爬取数据执行 crawler.movie_crawler.py3. 利用D2RQ生成mapping文件generate-mapping -u root -o kg_demo_movie_mapping.ttl jdbc:mysql:///kg_demo_movie这里需要对生...
2018-12-12 11:26:51
1170
原创 知识图谱（1）-- 跑通大佬的demo
一. 环境和工具操作系统： linux16.04语言： python2.7，java8工具：Apache jena fusekipython工具包： jieba，REFO，SPARQLWrapper项目：大佬的项目：KG-demo-for-movie（大佬项目对应的文章：https://zhuanlan.zhihu.com/knowledgeg… ）二. 搭建过程1. ...
2018-11-26 17:59:55
2295
3
原创 文本顺滑实践--不顺利的开始
选择跑通哈工大的一个文本顺滑项目--transition_disfluency ，不过很可惜， 我并没有成功搭建起来，其中需要使用到的词向量来源不明，后面看心情找作者要词向量来源， 除了这个之外，模型其他的搭建都算是顺利完成了。由于大佬用的是c++写的，而我根本不会c++，所以中间遇到了很多问题，就此记录一下， 毕竟用linux，以后还是要面对c的。一. 环境搭建运行环境为linux1...
2018-11-22 16:38:58
990
5
原创 ubuntu16.04安装nvidia驱动+cuda9.0+cuDnn7
先把大佬的博客贴在这里， 本文并不准备进行全面讲解，大佬的博客已经写得相当详细了，只对部分内容进行修改注释。史上最全的ubuntu16.04安装nvidia驱动+cuda9.0+cuDnn7.0一. 背景这几天，准备入门知识图谱，可惜兴致勃勃地看完了很多入门教程后，被环境搭建这一关卡死，最后选择先跑通一个seq2seq的模型，暂时不打算管复杂的知识库搭建的操作。（看起来简单， 但是总是...
2018-11-19 15:47:26
346
原创 知识图谱--资源记录
本篇只进行学习内容的记录和分享。1. https://zhuanlan.zhihu.com/knowledgegraph SimmerChan的知乎专栏，算是入门读物吧，不过感觉一下子给出太多的新名词，刚开始看的时候，感觉信息量有点多，可能是我比较笨，学得不够认真，但也算是对知识图谱有了一个不错的认识。2. https://zhuanlan.zhihu.com/kb-qa 看了Simmer...
2018-10-30 14:23:41
220
原创 LeetCode - 292. Nim游戏
一. 题目描述你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1 ...
2018-10-10 17:56:09
167
原创 LeetCode - 258. 各位相加
一. 题目描述给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？二. 代码 emmm， 拿到这道题， 瞬间就想到了循环的解法，...
2018-10-08 14:37:47
219
原创 LeetCode - 204. 计数质数
一. 题目描述统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。二. 代码class Solution { public int countPrimes(int n) { boolean[] isPrime = new boolean[...
2018-09-14 17:11:10
121
转载 LeetCode - 196.打家劫舍
一. 题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 =...
2018-09-13 16:58:50
131
原创 linux-指定cuda环境-运行tensorflow-gpu程序
一. 背景昨天需要将win10下的一个程序部署到linux服务器上。此程序运行环境：python3.6+tensorflow-gpu1.9。服务器上只有账号，没有修改权限。二. 实际操作流程1. 首先将程序整理好。2. 下载putty用于连接linux服务器。putty下载地址3. 下载pscp.exe用于与linux服务器传送文件。pscp下载地址（pscp的下载地址...
2018-09-13 16:36:52
2642
1
原创 LeetCode - 旋转数组
一. 题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-...
2018-09-04 17:47:03
116
原创 LeetCode - 阶乘后的零
一. 题目描述给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。二. 解法老实说， 这道题， 博主并没有做出来， 是抄的博客大神的答案提交的，所以，仔细研究一...
2018-09-03 20:03:20
417
2
原创 两个字符串看起来是一样的，但是字符串的长度显示不同 -- java
一. 问题今天发现，程序中，比较两个字符串是否相等的部分， 出现了， 两个字符串看起来相同， 但是比较结果确实不同的情况。二. 具体情况1. 字符串的内容是通过读取文件来得到的。2. 比较的两个字符串来自两个不同文件。3. 后来发现， 一个文件的编码是utf8+bom，一个是utf8。三. 解决方案将utf8+bom的编码格式改为utf8。问题解决。只要将两个文件的...
2018-08-22 16:41:21
5952
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人