2014年4月30日
摘要：
思路：首先将横坐标离散化，再对纵坐标排序，然后根据y轴从下往上扫描，每次的高度就是seg[i].y-seg[i-1].y，这就相当于分矩形的宽，然后要做的事就是查询x轴（矩形长）的有效长度，这就要交给线段树了。/********************************************... 阅读全文
摘要：
顾名思义，扫描法就是用一根想象中的线扫过所有矩形，在写代码的过程中，这根线很重要。方向的话，可以左右扫，也可以上下扫。方法是一样的，这里我用的是由下向上的扫描法。如上图所示，坐标系内有两个矩形。位置分别由左下角和右上角顶点的坐标来给出。上下扫描法是对x轴建立线段树，矩形与y平行的两条边是没有用的，在... 阅读全文
摘要：
思路：线段树，节点区间的和由sum和add组成，更新：当区间正好匹配时就直接node[k].add += add,return，否则把和加在sum里，递归更新子区间。查找时:如果区间匹配就直接返回node[k].sum + (node[k].right - node[k].left + 1) * n... 阅读全文
摘要：
思路：线段树，设计节点的时候不用记录该节点区间里面的sum，只需要记录每个区间里面的kind就行，（sum=R-L+1)*kind)，这样更新的时候就看当前节点区间和插入的区间[L,R]的关系：1，如果当前节点区间的kind和插入区间的kind相同就直接结束UpdateTree（）函数，不需要处理；... 阅读全文
摘要：
对于初学系统编程，了解下系统的API是必要的；下面这个程序实现的是将自身程序复制到windows目录和系统目录；#include#include#includevoid copyself(){ char selfpath[MAX_PATH]{0}; char windowspath[MA... 阅读全文
摘要：
最近学习了linux引导流程，简单总结下。我下面写的内容告诉了大家我们启动linux系统，从按下电源的那刻起计算机都做了什么，当然本文是针对linux系统而言的。第一步:固件firmware（CMOS/BIOS）POST (power on self test),加电自检过程，这是基于PC的就是说不... 阅读全文
摘要：
Python很简洁，也很强大，作为兴趣，值得一学！下面这个程序实现的是从一个网站上下载图片，根据自己需要可以进行修改import reimport urllibdef gethtml(url): page = urllib.urlopen(url) html = page.read() ... 阅读全文
摘要：
思路：KMP，但要对其进行变形，当找到失败位置时，要继续考察该位置，一直向前找到字符串首不能再向前找，因为我们不只要计算该子串本身，我们还要计算该子串包含的其他子串，因为这些子串都是原串的子串，这是显然的。#include#includeint fail[200005];int sum[200005... 阅读全文
摘要：
初次运行 Git 前的配置一般在新的系统上，我们都需要先配置下自己的 Git 工作环境。配置工作只需一次，以后升级时还会沿用现在的配置。当然，如果需要，你随时可以用相同的命令修改已有的配置。Git 提供了一个叫做 git config 的工具（译注：实际是git-config命令，只不过可以通过gi... 阅读全文
摘要：
思路： AC自动机#include#include#includetypedef struct Node_Tree{ int cnt; struct Node_Tree *child[26]; struct Node_Tree *fail; }Node; Node *root;... 阅读全文