wangzhili - 博客园

2014年4月30日

摘要：思路：线段树，节点区间的和由sum和add组成，更新：当区间正好匹配时就直接node[k].add += add,return，否则把和加在sum里，递归更新子区间。查找时:如果区间匹配就直接返回node[k].sum + (node[k].right - node[k].left + 1) * n... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(102) 评论(0) 推荐(0)

HDOJ 1698

摘要：思路：线段树，设计节点的时候不用记录该节点区间里面的sum，只需要记录每个区间里面的kind就行，（sum=R-L+1)*kind)，这样更新的时候就看当前节点区间和插入的区间[L,R]的关系：1，如果当前节点区间的kind和插入区间的kind相同就直接结束UpdateTree（）函数，不需要处理；... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(96) 评论(0) 推荐(0)

简单的API应用

摘要：对于初学系统编程，了解下系统的API是必要的；下面这个程序实现的是将自身程序复制到windows目录和系统目录；#include#include#includevoid copyself(){ char selfpath[MAX_PATH]{0}; char windowspath[MA... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(109) 评论(0) 推荐(0)

Linux引导流程

摘要：最近学习了linux引导流程，简单总结下。我下面写的内容告诉了大家我们启动linux系统，从按下电源的那刻起计算机都做了什么，当然本文是针对linux系统而言的。第一步:固件firmware（CMOS/BIOS）POST (power on self test),加电自检过程，这是基于PC的就是说不... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(110) 评论(0) 推荐(0)

Python 实现网络爬虫小程序

摘要： Python很简洁，也很强大，作为兴趣，值得一学！下面这个程序实现的是从一个网站上下载图片，根据自己需要可以进行修改import reimport urllibdef gethtml(url): page = urllib.urlopen(url) html = page.read() ... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(241) 评论(0) 推荐(0)

HDU 3336

摘要：思路：KMP，但要对其进行变形，当找到失败位置时，要继续考察该位置，一直向前找到字符串首不能再向前找，因为我们不只要计算该子串本身，我们还要计算该子串包含的其他子串，因为这些子串都是原串的子串，这是显然的。#include#includeint fail[200005];int sum[200005... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(88) 评论(0) 推荐(0)

初次运行 Git 前的配置

摘要：初次运行 Git 前的配置一般在新的系统上，我们都需要先配置下自己的 Git 工作环境。配置工作只需一次，以后升级时还会沿用现在的配置。当然，如果需要，你随时可以用相同的命令修改已有的配置。Git 提供了一个叫做 git config 的工具（译注：实际是git-config命令，只不过可以通过gi... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(102) 评论(0) 推荐(0)

HDOJ 2222

摘要：思路： AC自动机#include#include#includetypedef struct Node_Tree{ int cnt; struct Node_Tree *child[26]; struct Node_Tree *fail; }Node; Node *root;... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(92) 评论(0) 推荐(0)

HDOJ 2087

摘要：思路： KMP#include#includechar a[1005], b[1005];int fail[1005];int lena, lenb;int cnt;void getfail(){ fail[0] = -1; int i, j; for(i = 1, j = -1;... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(81) 评论(0) 推荐(0)

HDOJ 1711

摘要： #includeint a[1000005], b[10005]; int fail[10005];int n, m, T; void getfail(){ fail[0] = -1; int i, j; for(i = 1, j = -1; i = 0 && b[j + 1... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(106) 评论(0) 推荐(0)