- 博客(91)
- 收藏
- 关注
RSS订阅
原创 如何提高代码速度
奋是基础，一切的前提奋之上是忍耐大部分时候大部分人的“习惯”都是跟“效率”作对的奋让你有机会去跟这些习惯做斗争在 ACM 竞赛的级别，写代码不是在解题，而是实现早已在脑子里准备好的一个逻辑流程。这个追求跟大部分没有训练过的人的习惯相反，要扭转这种习惯，第一步可以做尝试有：1. 把准备和敲键盘分割为两个动作。2. 把敲键盘和运行分割为两个动作。3. 编译错误这件事情几乎总是会发生，但“尝试”减少编译错误的过程，确实对提高准备效率很有帮助帮助。写程序的 准备-
2010-11-12 20:07:00
2029
转载 install sublime for linux
http://www.tecmint.com/install-sublime-text-editor-in-linux/Download Your Free eBooks NOW - 10 Free Linux eBooks for AdministratorsSublime Text is a most popular, light
2014-05-28 09:28:46
16610
转载 【北美找实习找工作】如何有效使用Linkedin（精华帖）
I. Intro首先这篇不讲任何跟写简历有关的东西，因为简历的问题千差万别，除非你是公司的HR，或者你知道公司的Applicant Tracking System到底是根据什么算法筛选简历的，我们没有有效的方法验证谁说的是对的。有些专业可能有一两个关键词就能拿到电面，有些可能就算你照抄job description都没人搭理你。第二这篇不提供陶瓷信模板，也希望各位在networking过程
2014-01-22 12:19:19
7591
转载 Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
http://www.felix021.com/blog/read.php?2040源于这两篇文章： http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-findin
2014-01-17 22:32:53
788
转载 安装postgresql, 我是按照官网装的：
homebrew安装postgresql数据库 (今天废了老半天才把MacPort卸载掉，还是homebrew好用啊。。。）1. 首先确保 mac 已经安装好了 homebrew(网上好多教程是用macport安装的，但是用对多对用户都了解macport会给你乱安装很多库文件，整的我心爱对电脑很乱，所以后来就用homebrew部署软件了）2. 先用Homebrew 搜索下postg
2013-10-09 23:39:21
2200
原创 dinic
#include #define Max_vertex 10240 #define Max_Edge 1024000 #define Inf 0x7fffffff int To_Node[Max_Edge],Start_Node[Max_Edge],next[Max_Edge],Capacity[Max_Edge]; int Start[Max_vertex],Label[Max_ver
2013-01-15 21:41:55
493
原创 基础学习笔记——Recall, Precision, and Average Precision
以下内容绝大部分内容翻译自：Mu Zhu , Recall, Precision, and Average Precision. Working Paper 2004-09 Department of Statistics & Actuarial Science University of Waterloo. 1. 先介绍一些基础内容和符号说明 C：一个很大item的集合。
2012-09-01 21:03:32
737
原创 安装mysql 获得 mysql.h 建立C接口
今天费了好长时间终于让C操作MYSQL成功了，在此把方法记下来，留着以后用。hoho～ 先安装mysql 代码: sudo apt-get install mysql-server mysql-client 再装开发包 代码: sudo apt-get install libmysqlclient15-dev 安装完以后，C代码里添加头文件 代码: #i
2012-08-23 10:11:59
2222
原创 解决UnicodeDecodeError: ‘ascii’ codec can’t decode byte 0xe5 in position 108: ordinal not in range(128
今天做网页到了测试和数据库交互的地方，其中HTML和数据库都是设置成utf-8格式编码，插入到数据库中是正确的，但是当读取出来的时候就会出错，原因就是python的str默认是ascii编码，和unicode编码冲突，就会报这个标题错误。那么该怎样解决呢？通过搜集网上的资料，自己多次尝试，问题算是解决了，在代码中加上如下几句即可。import sysreload(sys)sys
2012-08-23 10:02:26
236582
4
原创 MinGW 的设置
今天，我在我的xp上安装上了MinGW，这是一个GNU项目的C/C++开发环境，是Linux下的gcc编译器在windows上的实现，是一个开源、免费，标准的开发环境。它包含了最新和最标准的函数库和头文件。 首先，我们先在www.mingw.org上找到下载的链接地址，然后
2011-10-07 20:54:17
1841
原创 矩形面积并模板，今年不会了，哭死
#include//poj 1151#include#include#include#includeusing namespace std;//#define see(x) cout<<#x<<":"<<x<<endl;#define e 3000struct n
2011-10-04 15:19:29
827
原创 图论做过的题
（AC）POJ 2914 - Minimum Cut(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=2914题意：无向图最小割解法：Stoer-Wagner算法，用网络流加枚举判定会挂（AC）POJ 2942
2011-07-30 20:13:23
668
原创 算法表
1. 模拟1.1 高精度(可用java) 2. 数据结构 2.1 栈、队列(双端队列，单调队列,优先队列)、链表(块状链表) 2.2 查找树(Treap、SBT、splay等)Ref to《伸展树的基本操作与应用》 杨思雨 2004 (Splay)http://www.nocow
2011-07-20 00:28:07
2083
原创 网络流
POJ 图论、网络流入门题总结、汇总 收藏2009-12-19 16:20POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*
2011-07-14 12:07:59
730
原创 SRM 505
SRM 505 悲剧的，还是在div2，中间有一个地方的判断还是写挂了，必须得好好总结。对于这种简单模拟题，我觉得还是要把条件写清楚，不然条件判断很可能会漏，特别是那种本来有个条件判断你想到了，但是最后可能有分类讨论的时候，只用在一个里面，忘记了另一个的判断。 另外div1 的2
2011-07-09 14:50:07
417
原创 十分锻炼从c++ ，以及 敲码用法的题目
<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3703 watashi blog里面有题解
2011-05-24 15:14:00
431
原创 复旦邀请赛总结-在如此多的凤凰面前，我只是一个菜鸟
第二次出去打比赛了。13号下午踏上了火车，没有太多的遐想，没有太多的期待，因为走之前就知道这必定是一场恶战，甚至可以说是一场被虐站。14个final队，还有众多的金牌队和高中队，这样的场次不敢有太多的奢望。其实自己给自己的目标是一个银（呵呵最后银都没有）。去的那天晚上大家给外兴奋于是乎大家畅谈到1点，(被列车员赶到了厕所旁边).第二天早上见到志愿者（是位神牛，超级nice),然后匆匆忙忙得赶到了现场参加热身赛。似乎热身赛就在冥冥之中给我们这次比赛罩上了巨大的阴影，我的一个手滑吧模板敲挫，害的B题莫名其妙的
2011-05-16 23:47:00
821
原创 SRM 505
SRM 505 悲剧的，还是在div2，中间有一个地方的判断还是写挂了，必须得好好总结。 对于这种简单模拟题，我觉得还是要把条件写清楚，不然条件判断很可能会漏，特别是那种本来有个条件判断你想到了，但是最后可能有分类讨论的时候，只用在一个里面，忘记了另一个的判断。 另外div1 的250也是一道很好的题。 行和列的联系，开始的时候我非常主观的去想怎么转成数学表达式，然后看是否通过数学表达式来判断。 这道题你要首先注意到行和列的关系，已知一个行可以表示一个列，一个列也可以表示一个行，然后现在都知道
2011-05-05 09:32:00
667
原创 计算几何 模板
<br /> #include<iostream>#include<algorithm>#include<utility>#include<cstdio>#include<cstring>#include<cstdlib>#include<sstream>#include<cmath>#include<ctime>#include<vector>#include<string>#include<map>#include<set>#include<queue
2011-05-02 15:10:00
1615
原创 poj 3525 二分+半平面交
//poj 3525 二分+半平面交 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
2011-05-02 04:05:00
998
原创 codeforces 2011 悲剧
<br />第三题 没有想清楚， 中间的 情况考虑不完整，对于线性问题注意考虑正反两个方向，可能先是线性的正向扫，然后用反向作为判断，不过这道题的思路对于我来说有启发意义。<br />这道题是线性对于每个点，判断向前，最大可以多长
2011-05-01 10:47:00
510
原创 WHU CD3 的比赛 @NTR
<br />很悲催的比赛，和openlegand简直没法比，<br />说说这次比赛我们队的大概情况吧，这次我两道半，eucho两道半，ky 两道，勉强七道，可以看出比赛过程中，我出思路的地方很少，基本上都是ky给的思路然后我可以直接很快的实现，可能思路yy方面还是不够很多地方都想不到，可能还是需要通过专项训练来练习吧，加深那些方面的想法。<br /> <br />可能思路上确实不行，我在考虑是否转向敲码的计算几何<br /> <br />
2011-04-30 10:48:00
474
原创 模型总结
<br /> <br /> <br />求最短路哪些边是最短路中的边，<br />UVALive 4210<br />对于一条边两个点u,v，原点到u+ (u,v)+ v到汇点==最短<br /> <br />路长度，那么(u,v)是最短路的边<br /> <br />UVALive 4220一个圆上给定一些点，然后从圆上选出最多的点使这些点的间距相同。<br />环形等差数列，往模除的方向想<br />2011-04-30<br /> <br />
2011-04-30 10:47:00
454
原创 poj 3653 bfs上的dp
<br />题比较好，需要比较强的剪枝，<br />题意： 有一条路，每个点有一个加油站，第i个加油站加油是w[i]每单位的油，没走一个单位的距离花费1个单位的油，现在已知起点和终点，给你一辆车，并且车的载油量有限为c，求从起点到终点的最小花费。<br /> <br />开始能想到是状态dp+spfa 但是超时了，写的是100*100*1000*k的方法，这道题需要使你的更新从小的往大的更新，这样才能有效的避免很多重复状态，而且如果更新无序的话，也会使后面的状态提前更新，这样会很浪费时间。<br /> <b
2011-04-26 22:23:00
610
原创 poj 3715 最小覆盖集，并且输出字典序最小解
首先最小覆盖集可以用二分图匹配求出来记为ans。<br />然后是怎么来求最小覆盖集。<br /> <br />首先枚举每个已经匹配了的点，如果去掉这个点以及和这个点所相连的所有边， 如果剩下图的二分图的最大匹匹配如果是ans-1，那么这个点就是最小覆盖集中的点，如果最大匹配还是ans,那么这个点就不是最小覆盖集点，因为如果选这个点，那么新加入的那个点肯定是在去掉的这个点一边，但是他是不能被去掉的这个点所覆盖。<br /> <br />接下来是怎么求解最小字典序，从0到n-1 ，如果找到一个点是覆盖点，那么
2011-04-21 20:24:00
2315
原创 hust 月赛一点也不给力，打的及其的差
只做了两道题，还是因为F题的dp，一个地方贪心错了，但是自己又没有想到怎么解决这样的错误，所以结果就悲剧了。以后贪心还是不能乱用阿， 不然很可能会连错都检查不出来
2011-04-09 22:29:00
730
原创 boj 1348 网络流，从来没有一个网络流能让我如此泪流满面，这样的建图方式，仰慕dalong
<br />boj 1348 网络流，从来没有一个网络流能让我如此泪流满面，这样的建图方式，仰慕dalong
2011-04-02 19:34:00
500
原创 2011 年区域赛训练小结 。半个月的训练就这么到期了。
半个月区域赛训练到今天就结束了，其实过的挺快的。接下来的训练也应该都会过的挺快的。这半个月的训练的感受是 区域赛没有那么难，但是很多时候知道算法很容易被卡，经常因此感觉很浪费时间。 这个原因有一些是自己代码的问题，有一些是模板的问题，有一些是自己的 思路没有想明白，结果造成一道题弄了很久都不过。1、需要训练的是怎么把会的题不卡，在很短时间内过掉。怎么加强自己代码的精度？2、怎么样提高自己的思路的广度，很多时候自己都是想不到，想的方面感觉比较差。3、读题上面也是一个需要很大提高的地方。
2011-04-01 01:10:00
510
原创 poj 1101
<br />wa死了 <br /> <br />最后发现是换行符的读入问题<br />如果以后数字后面读字符千万不要读入 用scanf 用 cin.getline 来处理，切记阿， wa了2个小时头都大了
2011-03-23 20:02:00
705
原创 树形dp
<br /><br />poj 2057 虽然是树形dp<br />题目描述：现在你在树根上，你的房子在任意一个叶子上面，然后你要找遍所有的叶子取找你的房子，没选择一条路，你必须走到叶子或者树的分支上面可能有一些毛毛虫，他们可以告诉你后面的叶子有没有房子，如果没有你就可以返回。现在让你求出找到房子的期望。<br /> <br /> <br />但是其实这个问题不算是dp ,或者说是dp 的弱化，其实是重点是考察一个分析的能力<br />首先拿道这个题目的想到了树形dp 要求的折返，和不折返的情况，但是怎么解
2011-03-20 10:33:00
1762
原创 poj 2288 dp
<br /><br />这道题感觉比较考验思维分析能力。<br />首先 n=1 和 n=2 的时候要特殊处理。<br />然后递推 的时候开始是搜索超时 ，后来改成动归状态dp ，才不TLE。<br />搜索的时候整个状态就是没分析好。所以时间估算不对浪费了很多时间。<br />最后还是没有写出来，找人给的数据。<br />还是状态转移的时候一些关系没有处理好。一些东西不跟新的时候跟新了。<br />最后还要考虑 哈密顿路是很大的，会超出int 范围
2011-03-20 10:32:00
576
原创 3.20 ntr spoj比赛 训练总结 by mabodx
<br /><br /> <br />【做的好的】：<br />1、开场由于题目不算太难都做的比较顺利。<br /> 水题出错比较少，保持1A的较多<br /> <br /> <br />【做的不好的】： <br />1、题目可做性的确定。最小支配集那道题有自身算法和能力原因。其实那个时候应该<br /> <br />学会去开别的题如果当时早一点开几何题说不定可以留出更多的时间，我们在这个题<br /> <br />目上浪费挺多时间的。<br />2、读题。可能要适当把后面的题读一读，我能
2011-03-20 00:26:00
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人