- 博客(39)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 WebP简单介绍
WebP是一种同时提供了有损压缩与无损压缩（可逆压缩）的图片文件格式，派生自视频编码格式VP8，被认为是WebM多媒体格式的姊妹项目，是由Google在购买On2 Technologies后发展出来，以BSD授权条款发布。
2017-04-06 21:13:04
2748
原创 ES6 method写法与TypeError: is not a constructor
公司前端最近开始强推ESlint，很多文件需要逐步修改为符合ESlint规则的形式。 结果遇到了一个神奇的问题，有一段类似这样的代码：let obj = { init: function($el) { // 此处ESlint检查提示‘Expect method shorthand.(Object-shorthand)’ this.$el = $el; }};
2016-11-16 21:11:00
41425
原创 解决使用pip安装lxml包报错问题
解决使用pip安装lxml包报错问题 基于Ubuntu15.10，其他发行版未测试过是否有效。如果懒得看前面的排查过程的话可以直接使用最后那个命令。今天想要试试beautifulsoup4,安装的时候很顺利，然后就准备安装lxml作为解析器，没想到安装时pip直接给我报了一整页的错误。
2016-05-02 15:23:37
20865
1
原创 Ubuntu 下配置 PhpStorm 自动编译 LESS 生成css和source-map
Ubuntu 下配置 PhpStorm 自动编译 LESS 生成css和source-mapUbuntu环境下配置PhpStorm，使得能够自动编译LESS文件产生css文件和对应的source-map。
2016-04-16 14:57:05
2759
原创 FZU 2218 Simple String Problem(状态压缩DP)
FZU 2218 Simple String Problem(状态压缩DP)组队赛时遇到的一道题，最后几分钟才做出来。说实话我做的时候也完全没有底，没想到竟然能一发AC
2016-03-20 23:35:55
680
原创 Codeforces Round #340 (Div. 2) (A,B,C,D)
Codeforces Round #340 (Div. 2) (A,B,C,D)在家的第一场。这场前四题水得可以，所以我懒得描述题意了，，，
2016-01-24 20:12:08
668
原创 Educational Codeforces Round 5(A,B,C,D)
Educational Codeforces Round 5(A,B,C,D)tags: Codeforces 果然对于我这样的弱鸡来说还是Educational敲着比较畅快。然而因为自己的脑残在D题折腾了一下午，，，一对括号引发的血案~~(╯﹏╰)b
2016-01-20 23:05:29
959
原创 Codeforces Good Bye 2015 (A,B,C,D)
Codeforces Good Bye 2015 (A,B,C,D)Good Bye 2015 ABCD这场题目好多，然而水平太菜写了整整一天只做出做四题。
2016-01-19 08:43:33
738
原创 Codeforces Round #339 (Div. 2) (A,B,C,D)
Codeforces Round #339 (Div. 2) (A,B,C,D)这场写得我心好累。昨天早上虚拟的时候两个小时才搞定两题，第三题就写了个漏洞百出的版本不过没交上去。昨天下午补了C题，结果被D题坑了快一天，今天下午才好不容易AC，感觉整个人都不好了。。。╮(╯_╰)╭所以我决定这份题解描述题意的时候尽量简化一下
2016-01-18 08:11:24
1142
原创 Codeforces Round #330 (Div. 2)(A,B,C,D,E)
Codeforces Round #330 (Div. 2)tags: CodeforcesCodeforces Round 330 Div 2A、B、C、D、E
2016-01-15 17:09:50
1139
原创 Codeforces Round #329 (Div. 2) (A, B)
Codeforces Round #329 (Div. 2) (A, B)tags: Codeforces 第一次做动态分的比赛,感觉好神奇.虽然比赛中只做出了两题(第一题还因为脑残写错数据类型跪了),不过还好rating还是涨了
2015-11-05 15:41:18
503
原创 Codeforces Round #328 (Div. 2)(A B C D)
codeforces round #328 (div. 2)
2015-11-01 13:42:50
1802
1
原创 扩展欧几里德算法(附证明)
扩展欧几里德算法(附证明)扩展欧几里得算法在acm-icpc中是常用算法,主要用于在已知a,b的情况下求解一组x,y,使它们满足贝祖等式: ax+by=gcd(a,b)=dax+by = gcd(a, b) =d.
2015-10-24 23:45:49
11647
原创 POJ 1330 Nearest Common Ancestors(LCA)
POJ 1330 Nearest Common Ancestors(LCA)标准的LCA问题
2015-09-24 21:30:09
528
原创 HDU 4183 Pahom on Water (拆点最大流)
HDU 4183 Pahom on Water (拆点最大流) 给你一些平板的频率f,坐标(x,y),半径r,要求从f=400.0的点出发,经过有相交的平板,到达f=789.0的点,再回到f=400.0的点,要求除了起点外每个点最多只能访问一次,且到达f=789.0的点前只能从频率低的点到频率高的点,而回来的过程中只能从频率高的点到频率低的点.问是否能够做到.
2015-08-27 23:57:56
707
原创 hdu 5389 Zero Escape (dp)
hdu 5389 Zero Escape (dp) 今年多校的一道题,又一次发现题解并不能看懂…之前做的时候想了好久,找到数根的特性之后发现可以推出来,然后就上了,一发AC.
2015-08-15 01:01:00
498
原创 hdu 5375 Gray code (dp)
hdu 5375 Gray code (dp)tags: acm 今年多校的一道简单题.做之前和队友讨论了一下,成功说服队友这题贪心可破，结果我敲的时候却强行dp过了╮(╯▽╰)╭不过后来队友又用贪心过了一遍，貌似比我的代码快一点点.话说我很好奇要是不知道二进制转格雷码的方式的话这题要怎么玩？题意:给你一个字符串B,B中包含’0’,’1’及’?’,其中’?’代表这位不确定,可能为’0’也可能为
2015-08-12 15:24:06
514
原创 UVA 12526 Cellphone Typing (字典树)
UVA 12526 Cellphone Typing (字典树模板题)tags: acm 模板题，虽然之前没去学，但是还是在比赛的时候现学现卖搞定了,算是我写的第一道字典树吧.题意:给你一个字典,包含许多单词.每当你按一个键时,系统会将其补全为所有以当前内容为前缀的单词的公共前缀.
2015-08-09 23:02:39
960
原创 ZOJ 3888 Twelves Monkeys (优先队列+预处理)
ZOJ 3888 Twelves Monkeys (优先队列+预处理)tags: acm(题目链接) 其实是挺简单的题,就是要找次小值.但是我开始的时候没想到用优先队列,强行暴力维护TLE了两遍,优化矬了WA一次,无奈改用优先队列后又错了好几次,后来花了好长时间(真的很久)才发现忘记重载小于号了(那时候我就觉得自己是一个煞笔orz)最后终于AC.
2015-08-09 21:09:54
563
翻译 Django 1.8 官方教程翻译(第一部分)
Django官方教程翻译(第一部分)本文是我学习Django时对官方教程中Writing your first Django app部分进行的翻译.由于本人能力有限,若有错漏及翻译不当之处请指出. Django安装部分可参考官方教程或我博客中的相关内容.
2015-08-08 23:17:00
2079
原创 HDU 5317 RGCDQ
题意 就是给你一个函数F(x),代表x的质因子数,让你求区间[L,R]范围內GDC(F(i),F(j))的最大值(L <= i < j <= R).
2015-07-29 09:46:44
494
原创 HDU 5319 Painter(模拟)
今年多校的一道题,其实很简单,听队友讲完题目就知道怎么做了,但是却楞是错了N遍orz 后来发现是被样例坑了
2015-07-29 01:00:51
763
原创 自定义Ubuntu启动器
大多数情况下,当我们在Ubuntu下安装一个软件后会在dash中产生一个图标,只要将其拖动到启动器栏就能将其固定.然而,有些程序并不需要安装,只需要将下载的压缩包解压,就能直接运行其中的可执行文件.在这种情况下,我们会发现dash中找不到对应的图标,直接将正在运行中的程序锁定到启动器也不能奏效. 此时,我们只需要进行一点操作,就能将程序固定为启动器.
2015-07-11 20:54:36
2276
原创 HDU2845 Beans(DP)
分析比较简单的DP题,横着竖着都求一遍不相邻的最大子段和就好了.状态转移方程有多种写法dp[i]=max(dp[i-1],dp[i-2]+a[i]) //dp[i]代表前i个能取得的最大值或者dp[i]=max(dp[i-2],dp[i-3]+a[i]) //dp[i]代表取前i个且取得第i个时的最大值或者其他代码#include
2015-01-26 16:38:45
583
原创 HDU2844Coins(多重背包)
开始没注意题目中的数据大小,直接手敲未优化的多重背包,结果TLE到死,加上二进制优化才勉强过了,后来翻了翻背包九讲,才发现自己原来的写法多挫,,,实际上是不难的题目,按背包九讲内的形式写一个多重背包就能完美解决#include #include #include using namespace std;int V; //背包容量void ZeroOnePack(int
2015-01-26 10:49:20
647
原创 HDU2577 How to Type (DP)
题意就是每组给一个字符串,问你打出这个字符串需要敲多少次键盘要求打完后CapsLock保持关闭.(注意按一次Shift只能输入一个字母,同时在CapsLock开启时使用Shift能输入小写字母).这题可以直接将连续的(大小写相同的)字母根据长度分为长度为1和长度为1以上的来处理,一遍遍历后得出结果(复杂度O(n)),当然也可以使用DP来做.这里给出DP的做法.对于每一个字符,针对输入前
2015-01-25 09:33:45
593
原创 AVL树简介
AVL树简介在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis，他们在1962年的论文《An algori
2015-01-08 15:18:04
1372
原创 hdu1025 Constructing Roads In JGShining's Kingdom(DP+二分)
转自 http://blog.youkuaiyun.com/ice_crazy/article/details/7536332
2014-08-12 10:21:55
503
原创 POJ2828 Buy Tickets (线段树)
题意 : 人们一个一个的来排队并插队，按人到来的顺序给出每个人插队的位置（插在第几个人后面），并告知每个人的id号，输出最终队伍的情况。
2014-07-17 00:13:46
587
转载 Python3.x和Python2.x的区别(转自网络)
这个星期开始学习Python了，因为看的书都是基于Python2.x，而且我安装的是Python3.1，所以书上写的地方好多都不适用于Python3.1，特意在Google上search了一下3.x和2.x的区别。特此在自己的空间中记录一下，以备以后查找方便，也可以分享给想学习Python的friends.1.性能 Py3.0运行 pystone benchmark的速度比Py
2014-05-10 20:35:02
851
原创 HDU1007(最近点对问题)
题意不难理解,就是找到最近的两个点,计算其距离,除以2就是所求的圆的半径...注意如果用qsort()进行排序可能会超时...#include #include #include #include using namespace std;int N,top;struct node{ double x,y;}point[100005],stack[100005];
2014-02-11 15:14:36
970
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人