- 博客(92)
- 收藏
- 关注
RSS订阅原创 win10安装gluon
今天看了李沐的深度学习教程，本以为他使用的工具是tf，但应该是他们开发的新工具gluon。所以下午安装了gluon。参考：点击打开链接运行gluon和教程：cmd -> jupyter notebook但是有一个问题就是import mxnet的时候出现一些错误，但好像没有妨碍运行。开启深度学习之旅吧！！！！！！
2017-12-12 18:07:11
1912
原创 python2.7下的urllib和urllib2
python最恶心的地方就在于它的版本和配置了，特别是安装第三方包的时候经常会出现莫名其妙的错误，又不懂。所以只能不断的切来切去的。今天学习python爬虫，其中Python2.7使用了urllib和urllib2，python3的urllib结合了py2.7的两部分。但是电脑不知为什么又安装不了py3的urllib，好烦。出现下面的错误。python2.7和python3主要
2017-07-12 23:30:09
7883
原创 pycharm开发scrapy项目中的一些问题
今天触手scrapy，不太适应scrapy使用命令行工具来建立项目，但是了解了也不是很难。但是项目在导入模块的时候一直找不到模块，很奇怪。百度了一下，原来是pycharm的问题，pycharmpycharm不会将当前文件目录自动加入自己的sourse_path。所以对项目右键make_directory as-->sources root将当前工作的文件夹加入source_path就可
2017-07-12 17:57:09
645
原创 python网络爬虫实战--重点整理
第四章--python爬虫常用模块urllib2.urlopen(url,timeout)请求返回响应，timeout是超时时间设置#! python2.7#-*- coding:utf-8 -*-__author__='lzx [email protected]'import urllib2def linkBaidu(): url='http://www.b
2017-07-12 11:30:16
960
原创 python编程快速上手--重点整理（下）
第十二章--处理excel电子表格（P218）主要是学习openpyxl模块，因为书本上是2.1版本的，但是现在已经更新到了2.5版本了，期间还是有很多不一样的地方，可以学习openpyxl的文档。第十三章--处理pdf和word文档★PyPDF2没有办法从PDF中提取图像，图标或其他媒体。但它可以提取文本，并将文本返回给python字符串。★处理PDF文档（P244）
2017-07-10 21:24:41
4144
原创 在windows上运行python程序
首先，第一行添加#！ python3，告诉计算机你想让python程序来执行这个程序。当然这一行因操作系统而不同。（1）windows,#! python3（2）OS X，#! /usr/bin/env python3（3）Linux,#! /usr/bin/python3第二步，创建bat批处理文件。创建方法，首先穿件一个txt文件，输入命令行内容，例如：@pyt
2017-07-08 23:58:32
1987
原创 莫队算法
深夜来放毒，哈哈，闲着没事看了一下收藏里面的文章，莫队算法应该是放了很久了，但是都不想看（其实是看不懂），zz。为了清空一下收藏夹，于是印着头皮看了一下莫队算法，一篇好的讲解是多么的重要的。看了好几篇，首先文章的排版我就不想看了推荐好文->莫队算法讲解 这是一篇博客的译文 原文主要思想在于：对于离线查询，按照朴素的思想复杂度为O(n^2)，但是莫队算法的厉害之处在于只是改
2017-07-08 01:01:39
698
原创 python编程快速上手--重点整理（上）
第一章--python基础1.整数型可以和浮点型值相等2.py3的input不需要输入双引号，py2的input需要输入双引号
2017-07-07 12:25:30
3163
1
原创 编程之法第二章【快速排序的两种方法】
花了两个多小时重新复习了快速排序，之前以为懂，但是真正实践的时候才发现自己错了。快速排序有两种实现方式。都是两个指针，不过之前学的一种是一个从头开始扫，一个从尾开始扫。另外一种是两个都是从头开始扫，不过一个比另外一个前一个位置。如果真正的理解快排的原理，对于一些排序的问题就会迎刃而解了。例如奇偶分开，荷兰国旗（相当于对012排序）虽说今天花的时间比较多，但是理解了就感觉受益颇多，主
2017-03-20 23:37:07
669
原创 编程之法第一章【回文判断+字符串转化成整数】
字符串转化成整数字符串转化成整数是个比较容易的问题，比较刺手的问题就是可能会溢出、所以第一章中对溢出处理的技巧比较妙。int型值的最大值为max_int=2147483647。如果直接转化的时候n*10+c可能就会大于max_int。所以我们可以通过除法了防止溢出。如果n>max_int/10.那么n*10肯定大于max_int了，但是n这时候还没有大于max_int。所以可以通过
2017-03-17 21:47:34
310
原创 字符串的全排列
好久没有写过c++了，连iostream都快忘了，可悲。开始在看《编程之法》，没有期待的那么高，里面的内容都挺基础的，但是都不会写。第一个遇到的问题就是字符串的全排列。记得以前看过，但是已经忘了。重新拾起。求一个字符串的全排列流程:1.从尾向前扫描，找出第一对a[i]>a[i+1]，记为i2.再次从尾向前扫描，找出第一个a[k]>a[i]，记为k3.交换a[i]和a[k
2017-03-17 20:26:23
251
原创 pthon数据挖掘与分析实战【笔记】-第四章 数据预处理4.1数据清洗
一早上只是4.1数据清洗的内容，主要原因是对代码的不熟悉。调试百度了好久，最后最有用的办法就是看英文文档。看英文可能看起来很痛苦，但是耐心看的话还是不错的。而且是最直接最有效的方法。------------------------------------------------------------------------------------------最令人困惑的问题就是panda
2017-03-09 11:52:59
629
转载 Pandas两种主要的数据结构--Series和DataFrame
(1)SeriesSeries是一种类似与一维数组的对象，它由一组数据以及一组与之相关的数据便签（即索引）组成，仅由一组数据即可产生最简单的Series。例如：a=Series([9,-3,4,2])得到的结果为：0 91 -32 43 2系统会自动为Series数据创建整数索引，可通过Series的values和index属性获取其数组表示形式和索
2017-03-08 16:54:24
2932
原创 axure rp pro入门
入了一个坑，也要努力爬出来吧。。。。一个项目，不知道自己在干嘛、先是看文档，然后看代码，接着修改文档，然后又了解云端，实现上传下载，现在又叫我写操作手册，做了很多很杂的东西。不过就当是锻炼自己的自学能力吧。1.利用visio画图都知道visio除了画结构图和流程图还可以画这么高大上的图的，好吧，至少在我不知道的前提下
2017-03-06 08:43:38
524
原创 Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined)
有好几个月没碰过cf了，还是一样的渣渣......就连最水的前两题都做不出来，还被人hack了两次又再次掉到灰了惨不忍睹代码都不会写了我到底在干嘛祭奠已经流逝的算法知识不甘做一个菜鸟那就努力码/----------------------------------------------------------------A.第一道都被人hack，还找不出原因
2017-01-13 13:08:25
338
原创 aes加密算法
波士顿大学的Howard Straubing做了这么一个动画来展示AES加密算法的演示，没有文字那么难理解，在理解了大概流程后可以对细节方面了解，例如什么是GF，轮密码怎么生成怎么来的，S-盒又是怎么定义之类的。aes动画演示-----------------------------------------------------------------------------
2017-01-12 14:54:04
994
原创 纪念第一个项目吧
最近和ZQH做个关于加密安全的项目，作为一无所知的我来说，还是比较有挑战性的，团队里面的每个人基本都跟过老师一段时间的了，所以在经验知识方面来说肯定比我厉害，刚开始我是有些胆怯的，因为怕跟不上。经过几次讨论见面，也慢慢的有些许了解，但是很多陌生的知识还是不懂，例如aes，密钥共享之类的，每次讨论我基本都是半知半解。我和QH主要负责的是接受一个师兄之前做的一个项目，我们需要把文档以及代码完善，我负责
2017-01-12 14:50:01
409
原创 python测量代码运行时间方法~
好久没repost&&write了，废了好久，好久。。。。。-------------------------------------------------------------------------------------Python 社区有句俗语： “python自己带着电池” ，别自己写计时框架。 Python 2.3 具备一个叫做 timeit 的完美计时工具可以测量
2017-01-11 22:56:20
6231
原创 【数学建模】数据包络分析法
数据包络分析模型 我们可以这样衡量效益：效益=产出/投入，这里，产出与投入都是单一变量的投入与单一变量的产出。当有m种投入，s种产出，这个公式就不适用了。怎样衡量一个多输入、多输出系统的效益呢？数据包络分析模型！ 数据包络分析是评价具有多指标输入和多指标输出系统的较为有效的方法，是评价多个决策单元（Decision Making Units，简称DMU）好方法。
2016-08-26 16:09:00
26232
2
原创 爬山算法&模拟退火
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索
2016-08-08 00:28:48
6876
1
原创 三分算法
综合于大牛们的总结：三分算法解决凸形或者凹形函数的极值；二分解决具有单调性的函数的极值；mid = (Left + Right) / 2midmid = (mid + Right) / 2;如果mid靠近极值点，则Right = midmid；否则(即midmid靠近极值点)，则Left = mid; 程序模版如下：double cal(Type a)
2016-08-07 21:33:06
632
原创 manacher算法----O（n）最长回文串
manacher的时间复杂度为O（n），后缀数组好像可以处理O（nlogn），但是有些变态题目可能卡logn。不过这个算法还算比较容易理解的。算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 为了进一步减少编码的复杂度，可以在
2016-08-07 11:59:35
768
原创 Matlab函数
MAX:当A是一个列向量时候，返回一个最大值，在此不在赘述。当Amxn是一个矩阵的时候，有以下几种情况：① C = max(max(A))，返回矩阵最大值② D = max(A,[],1)，返回每一行的最大值，即mx1的行向量③ E = max(A,[],2)，返回每一列的最大值，即1xm的列向量④ F = max(A,8)，当元素小于8，用8填充⑤
2016-08-07 01:03:31
5127
原创 BestCoder Round #86
又爆零！！！1001 Price List求出所有数的和sumsum，如果q > sumq>sum那么肯定记多了。时间复杂度O(n)O(n)。1001： 大水题，忘记LL了，最后又Wa了。1002 NanoApe Loves Sequence求出前ii个数里相邻差值的最大值f_ifi，ii到nn里相邻差值的最大值g_ig
2016-08-06 23:19:53
395
原创 hdu4418 Time travel 【期望+dp】
题目刚开始不是很懂，读懂了又不会求期望，看了好久题解才渐渐有些明白，脑残~~至于求期望的方法见《数论--期望》。我也是看了那个简单的求期望的公式才明白为什么E(X)=SUM{(E(X+i)+i)*p[i]}对于在点X，下次可以走到的点为X+i，每个点走到终点的概率为P[i]，由于是从X走到X+i，所以要E（x+i）+i才是变量值，p[i]为概率。然后各自相乘、-------------
2016-08-06 11:59:36
550
转载 数论----概率，期望
近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍，掌握了基本的分析方法，希望对大家有帮助。写得浅薄，可能数学上不够严谨，只供理解。 首先，来看下期望有啥基本的公式。对离散型随机变量x，其概率为p，有对随机变量A、B,有 第二条式子是今天的主角，他表明了期望有线性的性质，简单理解就是期望之间可根据关系，简单运算（
2016-08-06 09:38:44
1547
原创 Codeforces Round #365 (Div. 2)
第一题：水的不能再水了，小学生都会。。。第二题：给你n个城市，k个省市，每个城市和它序号相邻的城市相连，例如当n==3时，1-2-3-1，当城市为省市时，省市会和其他的城市都有一条边直接相连，求所有城市的边的权重和。Examplesinput4 12 3 1 23output17input5 23 5 2 2
2016-08-05 11:20:00
343
原创 数论----高斯消元
学了一天的高斯消元，又退了两天，才接着补坑，唉~~自己为什么这么不争气~~主要的学习高斯消元的来源还是论文---何江舟的《高斯消元解线性方程组》注意几点：1.equ和var分别代表方程数和未知数2.在代码中注意k和col的实时变化，k循环结束后表示消元后的最后一个行，col循环后的为第var-1列（0~var）3.注意无穷解的代码段4.temp=a[i][var];
2016-08-05 02:31:22
836
转载 一位ACM大牛的心得
今早又没能早起，唉，今早看了高斯消元，虽然方法能懂，但是代码是最烦，而且有些地方还不懂，还要啃。。。。看了大牛的经历和博客，真是自愧不如，比你牛的人比你还要更加努力，你还有什么理由松懈！-------------------------------------------------------------------------------------------------
2016-08-03 12:31:11
2743
原创 数据结构----树状数组
重温了一遍树状数组，已经忘得差不多了。。。第01讲 什么是树状数组？树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和，那么求区间i,j的元素和不就为S[j]-S[i-1]，那么时间效率为O(1)，岂不是更快？但是，如果题目的A[]会改变呢？例如：我们来定义下列问题：我们有n
2016-08-02 21:26:57
382
原创 数据结构----伸展树
伸展树SPlay tree只要理解了AVL的旋转过程，伸展树基本就能够明白的了，伸展树有个神奇之处在于把访问的节点旋转至根节点，可以实现区间删除，寻找前驱后驱等等。。。感觉伸展树比那些主席树，划分树作用更大似的，因为我能够知道用伸展树来干嘛，而其他数除了求第K大的值之外不知拿来干嘛，说到底还是做题太少，见识太少。，。需要好好熟悉理解Splay的代码。。。。。大牛都说简单，然而让我自己默写都写不
2016-08-02 20:50:49
718
原创 数据结构----主席树
这两天一直在看各种树~划分树，左偏树，主席树，伸展树~~~好乱~~一听到主席树这个名字的时候感觉好奇怪，为什么会叫主席树，感觉好难好高大上，所以一直敬而远之，，，，，主席树是一个大牛的拼音缩写HJT（hu jingtao），额~~大牛就是厉害！！！昨晚上bili发现了一个主席树视频，突然感觉好开心，终于有教程了，哈哈哈~~~发现up主还上传了其他 的算法教程，，，，于是叫注
2016-08-02 13:36:39
5181
1
原创 数据结构----划分树
今晚又学了另外一种树----划分树。看了一晚上了，也是大概明白一些而已，对于一些细节还是不太理解。划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值 。（主席树也可以，早就听过主席树这个词，感觉好高大上，准备学习一下，下面的例题也是主席树入门）划分树的定义 划分树定义为，它的每一个
2016-08-02 00:34:11
2494
原创 数据结构----左偏树
今天学了左偏树，看了一天，一些细节还是不太明白。有点混乱。做题的时候也不是很明白方法。。。先来介绍左偏树（见论文）：图解数据结构（9）——左偏树左偏树的特点及其应用 （还是不太理解左偏树的复杂度以及实现方法，例题题解也看不明白，需要再好好看看）左偏树见例题：判断是否认识，并查集。。。。因为要用到合并，而且输出最强壮值，二
2016-08-01 21:13:23
673
原创 bzoj2242 : [SDOI2011]计算器 [BSGS算法]
第一次写一个比较高大上的数论题吧~~~虽然要花好长时间才明白一点，但是有收获吧~~对扩展欧几里得加深了理解。还认识了高大上的BSGS算法，哈哈~虽然还是一知半解，脑袋太小理解太慢，不易记住上别人的题解吧~~~相关连接：BSGS算法_Baby steps giant steps算法（无扩展）详解bzoj2242: [SDOI2011]计算器 && BSGS 算法
2016-07-31 22:58:22
478
原创 hdu 1226超级密码
Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开启房门
2016-07-31 11:33:13
433
原创 Educational Codeforces Round 15 7.29
本来计划完成三道题的，三道都是比较水的题目。。。可是，，最后只做出一道，唉~~~第一道：一开始以为是求LIS，懒得打LIS所以百度直接copy，可是最后input的时候发现结果不一样，再次看题目才发现是求连续最长的递增子序列。。。这更简单，直接暴力就可以。第二道：求一共有多少对ai+aj=2^x。刚开始直接用O(N^2)的方法+判断一个数的二进制里1的个数，但是超时了，后来百度一下
2016-07-30 03:18:17
352
原创 第一次打bc BestCoder Round #84
今晚第一次打bc，之前bc给我的影响是很难。。。不像cf前两道题是水题来的（但自己每次都拿不下，基础太差~~）。感觉bc也不是想像的那么难（前两题），但是因为自己基础差所以思考打码的时间比较长，bc也是测试小部分数据而已，所以当第一题显示ac的时候我以为过了，但谁知最后还是没能ac。不够细心.........发现bc基本上都是数论题，，，靠智商捉急~~~第一题：问题描述给出
2016-07-24 01:57:31
770
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人