自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 win10安装gluon

今天看了李沐的深度学习教程,本以为他使用的工具是tf,但应该是他们开发的新工具gluon。 所以下午安装了gluon。 参考:点击打开链接 运行gluon和教程: cmd -> jupyter notebook 但是有一个问题就是import mxnet的时候出现一些错误,...

2017-12-12 18:07:11 1190 0

原创 python2.7下的urllib和urllib2

python最恶心的地方就在于它的版本和配置了,特别是安装第三方包的时候经常会出现莫名其妙的错误,又不懂。 所以只能不断的切来切去的。 今天学习python爬虫,其中Python2.7使用了urllib和urllib2,python3的urllib结合了py2.7的两部分。但是电脑不知为什么又...

2017-07-12 23:30:09 6832 0

原创 pycharm开发scrapy项目中的一些问题

今天触手scrapy,不太适应scrapy使用命令行工具来建立项目,但是了解了也不是很难。 但是项目在导入模块的时候一直找不到模块,很奇怪。 百度了一下,原来是pycharm的问题,pycharmpycharm不会将当前文件目录自动加入自己的sourse_path。所以对项目右键make_di...

2017-07-12 17:57:09 441 0

原创 python网络爬虫实战--重点整理

第四章--python爬虫常用模块 urllib2.urlopen(url,timeout)请求返回响应,timeout是超时时间设置#! python2.7 #-*- coding:utf-8 -*- __author__='lzx 786450794@qq.com'...

2017-07-12 11:30:16 762 0

原创 python编程快速上手--重点整理(下)

第十二章--处理excel电子表格(P218) 主要是学习openpyxl模块,因为书本上是2.1版本的,但是现在已经更新到了2.5版本了,期间还是有很多不一样的地方,可以学习openpyxl的文档。 第十三章--处理pdf和word文档 ★PyPDF2没有办法从PDF中提取图像,图标或其他...

2017-07-10 21:24:41 3350 0

原创 在windows上运行python程序

首先,第一行添加#! python3,告诉计算机你想让python程序来执行这个程序。当然这一行因操作系统而不同。 (1)windows,#! python3 (2)OS X,#! /usr/bin/env python3 (3)Linux,#! /usr/bin/python3 第二步,创...

2017-07-08 23:58:32 1464 0

原创 莫队算法

深夜来放毒,哈哈,闲着没事看了一下收藏里面的文章,莫队算法应该是放了很久了,但是都不想看(其实是看不懂),zz。 为了清空一下收藏夹,于是印着头皮看了一下莫队算法,一篇好的讲解是多么的重要的。看了好几篇,首先文章的排版我就不想看了 推荐好文->莫队算法讲解    这是一篇博客的译文 原文...

2017-07-08 01:01:39 539 0

原创 python编程快速上手--重点整理(上)

第一章--python基础 1.整数型可以和浮点型值相等 2.py3的input不需要输入双引号,py2的input需要输入双引号

2017-07-07 12:25:30 2082 0

原创 编程之法第二章【快速排序的两种方法】

花了两个多小时重新复习了快速排序,之前以为懂,但是真正实践的时候才发现自己错了。 快速排序有两种实现方式。都是两个指针,不过之前学的一种是一个从头开始扫,一个从尾开始扫。另外一种是两个都是从头开始扫,不过一个比另外一个前一个位置。 如果真正的理解快排的原理,对于一些排序的问题就会迎刃而解了。 例如...

2017-03-20 23:37:07 446 0

原创 编程之法第一章【回文判断+字符串转化成整数】

字符串转化成整数 字符串转化成整数是个比较容易的问题,比较刺手的问题就是可能会溢出、所以第一章中对溢出处理的技巧比较妙。 int型值的最大值为max_int=2147483647。如果直接转化的时候n*10+c可能就会大于max_int。所以我们可以通过除法了防止溢出。如果n>m...

2017-03-17 21:47:34 206 0

原创 字符串的全排列

好久没有写过c++了,连iostream都快忘了,可悲。 开始在看《编程之法》,没有期待的那么高,里面的内容都挺基础的,但是都不会写。 第一个遇到的问题就是字符串的全排列。 记得以前看过,但是已经忘了。重新拾起。 求一个字符串的全排列流程: 1.从尾向前扫描,找出第一对a[i]>a...

2017-03-17 20:26:23 163 0

原创 pthon数据挖掘与分析实战【笔记】-第四章 数据预处理4.1数据清洗

一早上只是4.1数据清洗的内容,主要原因是对代码的不熟悉。调试百度了好久,最后最有用的办法就是看英文文档。看英文可能看起来很痛苦,但是耐心看的话还是不错的。而且是最直接最有效的方法。 --------------------------------------------------------...

2017-03-09 11:52:59 357 0

转载 Pandas两种主要的数据结构--Series和DataFrame

(1)Series Series是一种类似与一维数组的对象,它由一组数据以及一组与之相关的数据便签(即索引)组成,仅由一组数据即可产生最简单的Series。 例如:a=Series([9,-3,4,2]) 得到的结果为: 0 9 1 -3 2 4 3 2 系统会自动...

2017-03-08 16:54:24 1335 0

原创 axure rp pro入门

入了一个坑,也要努力爬出来吧。。。。一个项目,不知道自己在干嘛、先是看文档,然后看代码,接着修改文档,然后又了解云端,实现上传下载,现在又叫我写操作手册,做了很多很杂的东西。不过就当是锻炼自己的自学能力吧。 1.利用visio画图 都知道visio除了画结构图和流程图还可以画这么高大上的图的,好吧...

2017-03-06 08:43:38 326 0

原创 Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined)

有好几个月没碰过cf了,还是一样的渣渣...... 就连最水的前两题都做不出来,还被人hack了两次 又再次掉到灰了 惨不忍睹 代码都不会写了 我到底在干嘛 祭奠已经流逝的算法知识 不甘做一个菜鸟 那就努力码/ ----------------------------------...

2017-01-13 13:08:25 246 0

原创 拉格朗日插值

查阅: 拉格朗日插值公式的证明及其应用  (点斜式),

2017-01-12 15:39:08 298 0

原创 aes加密算法

波士顿大学的Howard Straubing做了这么一个动画来展示AES加密算法的演示,没有文字那么难理解,在理解了大概流程后可以对细节方面了解,例如什么是GF,轮密码怎么生成怎么来的,S-盒又是怎么定义之类的。 aes动画演示 --------------------------...

2017-01-12 14:54:04 549 0

原创 纪念第一个项目吧

最近和ZQH做个关于加密安全的项目,作为一无所知的我来说,还是比较有挑战性的,团队里面的每个人基本都跟过老师一段时间的了,所以在经验知识方面来说肯定比我厉害,刚开始我是有些胆怯的,因为怕跟不上。经过几次讨论见面,也慢慢的有些许了解,但是很多陌生的知识还是不懂,例如aes,密钥共享之类的,每次讨论我...

2017-01-12 14:50:01 234 0

原创 python测量代码运行时间方法~

好久没repost&&write了,废了好久,好久。。。。。 ------------------------------------------------------------------------------------- Python 社区有句俗语: “py...

2017-01-11 22:56:20 5673 0

原创 【数学建模】数据包络分析法

数据包络分析模型      我们可以这样衡量效益:效益=产出/投入,这里,产出与投入都是单一变量的投入与单一变量的产出。当有m种投入,s种产出,这个公式就不适用了。怎样衡量一个多输入、多输出系统的效益呢?数据包络分析模型!     数据包络分析是评价具有多指标输入和多指标输出系统的较为...

2016-08-26 16:09:00 17866 2

原创 爬山算法&模拟退火

优化算法入门系列文章目录(更新中):   1. 模拟退火算法   2. 遗传算法   一. 爬山算法 ( Hill Climbing )          介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到...

2016-08-08 00:28:48 5132 1

原创 K sum算法

有空再补吧~~ 上链接先: 点击打开链接

2016-08-07 21:35:42 230 0

原创 三分算法

综合于大牛们的总结: 三分算法解决凸形或者凹形函数的极值; 二分解决具有单调性的函数的极值; mid = (Left + Right) / 2 midmid = (mid + Right) / 2; 如果mid靠近极值点,则Right = midmid; 否则(即midmid靠近极...

2016-08-07 21:33:06 531 0

原创 manacher算法----O(n)最长回文串

manacher的时间复杂度为O(n),后缀数组好像可以处理O(nlogn),但是有些变态题目可能卡logn。不过这个算法还算比较容易理解的。 算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 ...

2016-08-07 11:59:35 620 0

原创 Matlab函数

MAX: 当A是一个列向量时候,返回一个最大值,在此不在赘述。 当Amxn是一个矩阵的时候,有以下几种情况: ①   C = max(max(A)),返回矩阵最大值 ②   D = max(A,[],1),返回每一行的最大值,即mx1的行向量 ③   E = max(A,[],2),返回每一列的...

2016-08-07 01:03:31 2847 0

原创 BestCoder Round #86

又爆零!!! 1001 Price List 求出所有数的和sumsum,如果q > sumq>sum那么肯定记多了。 时间复杂度O(n)O(n)。 1001:   大水题,忘记LL了,最后又Wa了。 1002 NanoApe Loves ...

2016-08-06 23:19:53 268 0

原创 hdu4418 Time travel 【期望+dp】

题目刚开始不是很懂,读懂了又不会求期望,看了好久题解才渐渐有些明白,脑残~~ 至于求期望的方法见《数论--期望》。我也是看了那个简单的求期望的公式才明白为什么E(X)=SUM{(E(X+i)+i)*p[i]} 对于在点X,下次可以走到的点为X+i,每个点走到终点的概率为P[i],由于是从X走到...

2016-08-06 11:59:36 376 0

转载 数论----概率,期望

近年的acm竞赛中,数学期望问题常有涉及,在以前也常让本人感到很头疼,近来突然开窍,掌握了基本的分析方法,希望对大家有帮助。写得浅薄,可能数学上不够严谨,只供理解。             首先,来看下期望有啥基本的公式。 对离散型随机变量x,其概率为p,有 对随机变量A、B,有...

2016-08-06 09:38:44 882 0

原创 Codeforces Round #365 (Div. 2)

第一题:水的不能再水了,小学生都会。。。 第二题:给你n个城市,k个省市,每个城市和它序号相邻的城市相连,例如当n==3时,1-2-3-1,当城市为省市时,省市会和其他的城市都有一条边直接相连,求所有城市的边的权重和。 Examples input 4 1 2 3 ...

2016-08-05 11:20:00 215 0

原创 数论----高斯消元

学了一天的高斯消元,又退了两天,才接着补坑,唉~~自己为什么这么不争气~~ 主要的学习高斯消元的来源还是论文---何江舟的《高斯消元解线性方程组》 注意几点: 1.equ和var分别代表方程数和未知数 2.在代码中注意k和col的实时变化,k循环结束后表示消元后的最后一个行,col...

2016-08-05 02:31:22 598 0

转载 一位ACM大牛的心得

今早又没能早起,唉,今早看了高斯消元,虽然方法能懂,但是代码是最烦,而且有些地方还不懂,还要啃。。。。看了大牛的经历和博客,真是自愧不如,比你牛的人比你还要更加努力,你还有什么理由松懈! ----------------------------------------------...

2016-08-03 12:31:11 2436 0

原创 数据结构----树状数组

重温了一遍树状数组,已经忘得差不多了。。。 第01讲 什么是树状数组? 树状数组用来求区间元素和,求一次区间元素和的时间效率为O(logn)。 有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和,那么求区间i,j的元素和不就为S[j]-S[i-1],那么时间效率为O(1)...

2016-08-02 21:26:57 242 0

原创 数据结构----伸展树

伸展树SPlay tree 只要理解了AVL的旋转过程,伸展树基本就能够明白的了,伸展树有个神奇之处在于把访问的节点旋转至根节点,可以实现区间删除,寻找前驱后驱等等。。。感觉伸展树比那些主席树,划分树作用更大似的,因为我能够知道用伸展树来干嘛,而其他数除了求第K大的值之外不知拿来干嘛,说到底还是做...

2016-08-02 20:50:49 516 0

原创 数据结构----主席树

这两天一直在看各种树~划分树,左偏树,主席树,伸展树~~~好乱~~ 一听到主席树这个名字的时候感觉好奇怪,为什么会叫主席树,感觉好难好高大上,所以一直敬而远之,,,,,主席树是一个大牛的拼音缩写HJT(hu jingtao),额~~大牛就是厉害!!! 昨晚上bili发现了一个主席树视频,突...

2016-08-02 13:36:39 4719 2

原创 数据结构----划分树

今晚又学了另外一种树----划分树。看了一晚上了,也是大概明白一些而已,对于一些细节还是不太理解。 划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内)序列区间的第k大值 。(主席树也可以,早就听过主席树这个词,感觉好高大上,准备学习一下,下面的例题也是主席树入门...

2016-08-02 00:34:11 2139 0

原创 数据结构----左偏树

今天学了左偏树,看了一天,一些细节还是不太明白。有点混乱。做题的时候也不是很明白方法。。。 先来介绍左偏树(见论文): 图解数据结构(9)——左偏树 左偏树的特点及其应用    (还是不太理解左偏树的复杂度以及实现方法,例题题解也看不明白,需要再好好看看) 左偏树 见例题: ...

2016-08-01 21:13:23 451 0

原创 bzoj2242 : [SDOI2011]计算器 [BSGS算法]

第一次写一个比较高大上的数论题吧~~~虽然要花好长时间才明白一点,但是有收获吧~~对扩展欧几里得加深了理解。还认识了高大上的BSGS算法,哈哈~虽然还是一知半解,脑袋太小理解太慢,不易记住 上别人的题解吧~~~ 相关连接: BSGS算法_Baby steps giant steps算...

2016-07-31 22:58:22 320 0

原创 hdu 1226超级密码

Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0 注意:由于宝藏的历史...

2016-07-31 11:33:13 308 0

原创 Educational Codeforces Round 15 7.29

本来计划完成三道题的,三道都是比较水的题目。。。可是,,最后只做出一道,唉~~~ 第一道: 一开始以为是求LIS,懒得打LIS所以百度直接copy,可是最后input的时候发现结果不一样,再次看题目才发现是求连续最长的递增子序列。。。这更简单,直接暴力就可以。 第二道: 求一共有多少对ai...

2016-07-30 03:18:17 262 0

原创 第一次打bc BestCoder Round #84

今晚第一次打bc,之前bc给我的影响是很难。。。不像cf前两道题是水题来的(但自己每次都拿不下,基础太差~~)。感觉bc也不是想像的那么难(前两题),但是因为自己基础差所以思考打码的时间比较长,bc也是测试小部分数据而已,所以当第一题显示ac的时候我以为过了,但谁知最后还是没能ac。不够细心......

2016-07-24 01:57:31 466 2

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