wangzhili - 博客园

2014年4月30日

摘要： #include#include#define MAX 50000#define L(x) (x > 1; build(l,mid,L(k)); build(mid+1,r,R(k));}void insert(int pos,int num,int k){ if(pos >= n... 阅读全文

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

Color the ball----HDOJ1556

摘要： Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6614Accepted Submission(s): 3470Prob... 阅读全文

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

C 语言 ----位运算

摘要：位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符含义描述&按位与如果两个相应的二进制位都为1，则该位的结果值为1，... 阅读全文

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

Color the ball HDOJ--1556

摘要： Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6609Accepted Submission(s): 3468Prob... 阅读全文

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

POJ 3468

摘要：思路：线段树，节点区间的和由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 阅读(101) 评论(0) 推荐(0)

HDOJ 1698

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

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

简单的API应用

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

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

Linux引导流程

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

posted @ 2014-04-30 18:36 wangzhili 阅读(109) 评论(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)