MrYx

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

RSS订阅
排序：
默认
按更新时间
按访问量

原 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

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