MrYx

博主曾经是一个Acmer,目前就读北京某计算机科学专业硕士,未来研究方向自然语言处理,知识图谱。对爬虫技术,python,算法感兴趣,欢迎交流!...

排序:
默认
按更新时间
按访问量

hiho一下 第221周 Push Button II

题意: 上一周Pushbutton I题目链接 修改版,输入n范围变成1000,问满足条件的数量,不要求输出搜索过程。那么这题从搜索题变成常见动态规划问题。定义dp[i][j]表示i个数分成j组的数量。 递推式是什么呢?简单思考一下: 举例 dp[3][2]情况有 : 可以从dp[2][1] :1...

2018-09-23 22:55:26

阅读数:243

评论数:0

hiho一下 第220周 Push Button I

题意: 输入一个n,输出一个带有‘-’分组意味的全排列。注意输出序列是严格每个区域递增,并且12-34 和 12-43是等价的。 题目链接 样例: 样例输入 3 样例输出 1-2-3 1-23 1-3-2 12-3 123 13-2 2-1-3 2-13 2-3-1 23-1 3-1-2 3-1...

2018-09-23 21:44:31

阅读数:17

评论数:0

151. Reverse Words in a String

题意:输入一行多个字符串,每个字符串用多个空格隔开,将它们反序输出,两个之间只有一个空格(消除多余空格)。 思路:模拟,写法不太好。 插曲:可能太久没写c++,没注意到这题类里函数引用符号,我以为也是把结果输出就行,然后用正确代码调试半个小时…..引用就是可以直接将形参处理成结果就行,谁让c+...

2018-09-12 20:48:53

阅读数:6

评论数:0

numpy中的matrix与array的使用区别

Numpy matrices必须是2维的,但是 numpy arrays (ndarrays) 可以是多维的(1D,2D,3D····ND). Matrix是Array的一个小的分支,包含于Array。所以matrix 拥有array的所有特性。 在numpy中matrix的主要优势是:相对简单...

2018-09-12 14:59:59

阅读数:16

评论数:0

python 数据分析包 numpy中dot 与 * 区别

Numpy array 中 * 用法 在numpy.array中,乘法* 运算符是将两个数组中元素一一对应相乘。 例如: Numpy.array 中 dot用法 官方文档解释 我翻译一下 - 如果a,b是两个实数,就是普通相乘。 - 如果a,b两个都是一维数组,结果就是向量的...

2018-09-12 12:52:48

阅读数:18

评论数:0

每周一题 LeetCode 8. String to Integer (atoi)

前言:鉴于目前找工作之艰辛,感觉面试时代码功底(写题目)不能丢,遂开刷leetcode,先从middlle难度开始吧。 思路:很水模拟,最大难度是英文题面吧(逃)。 class Solution { public: int myAtoi(string str) { lo...

2018-09-08 19:25:57

阅读数:18

评论数:0

hexo next主题解决无法显示数学公式

在用markdown写技术文档时,免不了会碰到数学公式。常用的Markdown编辑器都会集成Mathjax,用来渲染文档中的类Latex格式书写的数学...

2018-09-08 09:50:50

阅读数:43

评论数:0

监督学习之线性回归解法:梯度下降及正规方程

线性回归解法:梯度下降及正规方程 回归问题 回归问题(regression)是属于机器学习里面监督学习(supervised learning)的部分,它利用已标记好数据去学习得到一个假设函数(又称目标函数),并用来预测新的测试数据结果。如果预测的数据是连续出现我们称为线性回归(linea...

2018-09-07 19:10:16

阅读数:21

评论数:0

Beautifulsoup4解析网页入门

举例说明用bs4提取出某个网页特定某个信息常用形式。 学习资料:Beautifulsuop4文档 举例:解析网页的内容,提取出这个网页标题。 如果这个标签只出现一次,直接通过find_all() print('title:',soup.find_all('h2')[0].s...

2018-01-15 13:50:48

阅读数:250

评论数:0

GitHub使用过程中push出错的解决办法

今天在使用GitHub的过程中出现了下图的错误:也就是push本地的修改到远程仓库时出现了错误,上网查了一下说是远程仓库和本地仓库冲突导致,然后总结一下解决办法: 方法一:push前先将远程仓库(respository)修改pull下来,然后再push -u合并(这是我常用的方法):[plain]...

2017-08-29 18:42:58

阅读数:280

评论数:0

python3.6+pyqt5 IDE: Pycahrm+Qtdesign 快速开发GUI程序学习资源

前言:MrYx为了应对实验,这三天就囫囵吞枣学习了Pyqt5方面知识,总的来说py语言简洁,库多好用,Qtdesign画界面也很爽,还是有点趣。估计以后再也不会用pyqt方面的东西,写一下博客记这几天学的东西资源,以后再用的时候再看这篇博客学习吧。搭建环境教程:首先搭建开发环境:本人是win10系...

2017-06-22 17:33:06

阅读数:7430

评论数:2

利用百度语言识别API实现语音识别python

语音识别协议支持:中文,粤语,英文访问地址:http://vop.baidu.com/service_api1.登陆百度语言http://yuyin.baidu.com/,注册一个账号,开通服务,获取 APIkey,SecretKey.2.利用pyaudio实现录音部分,生成Wav文件3.利用Py...

2017-06-12 18:54:34

阅读数:956

评论数:0

python写一个录音小程序

python录音学习目标:掌握python的pyaudio扩展包和Wave模块录制语音的方法 Wav音频:声道数,采样频率,量化位数 python Wav包是自带的,pyaudio需要下载pip3 install pyaudiopython读Wav文件: fp=wave.open('','rb'...

2017-06-12 18:34:58

阅读数:9574

评论数:1

解决 win10 pycurl安装出错 Command "python setup.py egg_info" failed with error code 10

今天在win10下python3.6.0下 利用pip 安装pyspider时出现以下错误:Command "python setup.py egg_info" failed with error code 10 in C:\Users\Auser\AppDat...

2017-06-12 15:53:42

阅读数:9741

评论数:3

hdu4714 Tree2cycle

下午心血来潮找来cjx第一次两人训练一套难度很低题目,就差这道思路正确不敢写,现在补一下。 题意:给你一棵树,每次删除一条边和增加一条边费用都是1,问最少的花费把一棵树变成 一条环。 思路:随手画了几个样例,发现不存在最少花费的策略,结果是唯一的。只要dfs序一遍判断每个点度数,大于2就说...

2017-04-30 21:51:40

阅读数:513

评论数:0

hdu4507 (求平方和的数位dp)

题意:求指定范围内满足条件的平方和,结果要mod 10^9+7。 满足的条件是: ①不出现7 ②各位数和不是7的倍数 ③这个数不是7的倍数 这三个都是基础的数位dp问题,但是模板数位dp问题求的是满足条件的数量。这题是求这个范围内数的平方和。 也就是说在DP时候,要重建每个数,算出平方...

2017-04-17 21:21:17

阅读数:340

评论数:0

Codeforces 55D Beautiful Number (数位dp)

题意:统计某段区间内满足它所有非零数位能整除这个数本身的数的个数。思路:首先这题要知道:一个数字要被它的所有非零位整除,即被他们的LCM整除。 然后,常见数位dp定义方式dp[len][presum]:表示长度为len并且前缀和为presum的满足条件数的个数。 所以这题根据题目要求的条件还需...

2017-04-17 13:41:59

阅读数:277

评论数:0

hdu4734

题意: 定义f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+…a(2)*2+a(1)*1,a(i)表示十进制数x中第i位的数字。 题目给出a,b,求出0~b有多少个不大于f(a)的数。思路: 常见数位dp定义含义:dp[len][presum]: 长度为len的前缀以p...

2017-04-16 21:50:49

阅读数:265

评论数:0

hdu2089不要62 (数位dp入门题)

开始看了很久不是很理解数位dp模板的用法,看了好理解的写法,模范写了一下,理解一点数位dp怎么定义和状态转移。 dp[len][k]:从0到表示长度为len首个数字为k的数字串有满足条件的数量。 那么转移方程很好想。#include<bits/stdc++.h> u...

2017-04-13 21:16:04

阅读数:627

评论数:0

[kuangbin带你飞]专题七 线段树 题解(未完)

[kuangbin带你飞]专题七 线段树题解: A 经典的单点更新,区间求和:#include<bits/stdc++.h> using namespace std; #define root 1,n,1 #define lson l,m,rt<&...

2017-04-05 23:32:59

阅读数:314

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭