四天没有网络的生活,倒更悠哉了些,可以有时间看点书。现代人对网络的依赖多了些,很多传统被替代。随着时代的变迁,生活方式也发生了改变。有时候倒蛮怀念起以往的生活,如果有一天地球的能量源消失的话,人类又该如何呢,就像今天,如果突然有一天整个世界没有了电,一切又会发生怎样的改变呢,是否还能再回到那没有电的时代呢?
1.使用vmware搭建虚拟网络机群
2.编写一个同构下的mpi 高斯消元解方程
3.修改节点的负载
4.建立cell的开发环境
转载请注明作者:phylps@bmy
出处:http://duanple.blog.163.com/blog/static/70971767200922110494318/
第一层次
线段树的本质在于将一条线段区间分成一些小的子段,树状数组可以看成一种线段树。对于该区间内的一些线段便可以用这样的一些子段来表示,同时有这样的定理。任何一个长为L的线段都可以用不超过2*logL个子段表示。这样对于插入一个线段便可以在logn时间内解决。而线段树,则是通过这样的使用线段子段的组合,来表示现在出现的线段,而具体的方式则是通过对于一个子段的cout计数来表示的。同时一条线段在树中,只会被真实的表达一次,即只有真正组成它的那些子段会被计数,而当子段已经计数,就可以结束,而子段下的子段不会被重复计数。
近来忙着挑战杯的项目,还有异构编程的,没有多少时间来做题,不过偶尔也会把题目记在心里,走路吃饭睡觉的时候那么想想。有时候也会有了一些新的看法和思考,感觉这样的思考方式倒是挺安静也挺深刻的,不会拘泥于做题中对数量的追求。
部分转载+近期关注
红
电波系彼女
浪客行:井上雄彦画的(就是灌篮高手的作者),而且内容经典,宫本武藏和佐佐木小次郎的故事,在日本是射雕级的小说。
浪客剑心 : 看漫画的都知道,经典
新撰组异闻录: 传奇人物 :冲田总司
混沌武士: 前两年出的,好像也不错
进来忙了一些,很少抽出时间写点文字。于是大多都是工作中碰到的问题,顺手记了下了也便成了文字。
前段时间,偶然中看到息夫人的故事,在那遥远的春秋时代,今天读到依旧被感动了一把。红颜祸水的说法,也是从那开始的吧。“莫以今时宠,能忘旧日恩。看花满眼泪,不共楚王言。”息夫人的确是一个不平凡的女子。
中文编码一直是个恼人的问题,目前还没有想到一个比较完美的解决方案。姑且先列下出现问题的时机,以及涉及到的问题及症状表述如下。
注:当前的本地化设置都是
setlocale(LC_CTYPE, "zh_CN.GB2312");
QTextCodec::setCodecForTr(QTextCodec::codecForName("GBK"));
QTextCodec::setCodecForCStrings(QTextCodec::codecForName("GBK"));
QTextCodec::setCodecForLocale(QTextCodec::codecForName("GBK"));
前面碰到的正则表达式匹配时,产生的内存耗尽异常,大概提到两种方案,一种是给匹配建立线程,超时时把它杀死。另一种则从其根源上看,即正则表达式产生内存耗尽异常的原因是,由于匹配是个np完全问题,为了避免无限执行下去,所以实现中一般对匹配中达到的状态进行了计数,当状态达到了一定数目则抛出这个异常。
1.产生输入:debug_log("InputProducer Constructor:" ,"succefull!");
2.生成请求:debug_log("Request Constructor:" ,"succefull!");
3.监控getNextUrl:
debug_log(info.source_site_name+"-SearchExpression::getNextUrl:" ,"get Next:" + itoa(m_start) + "-" + itoa(m_end));
实际上根本原因在正则表达式写的不够简洁正确,具有歧义。
The problem here is that matching a back-reference is an NP-complete problem – Boost.Regex has a built in limiter that causes it to throw an exception rather than go on trying to find a match "for ever". Other engines just carry on regardless – so while they may find a match in this particular case (eventually), with a bit more text they might equally well hang the machine. In short, there ain’t no good solution except to rewrite your regular expression 🙁 Can’t help much there as I can’t tell what you’re trying to do from the Japanese.
1.由于某位在修改的时候,把拷贝赋值函数全部重新写了下,但是漏掉了一个变量的赋值,导致其值为空,调试半天。
结论:代码修改要注意,应当保证修改是必要的,而且修改后应进行基准测试
2.变量定义的时候,之前加了句#define debug 来控制某些调试代码的输出
from:http://www.snowhack.com/blog/catalog.asp?cate=10
1、百度网页搜索的查询参数
必备参数
☆ wd–查询的关键词(Keyword)
☆ pn–显示结果的页数(Page Number)
☆ cl–搜索类型(Class),cl=3为网页搜索
可选参数
☆ rn–搜索结果显示条数(Record Number),取值范围在10–100条之间,缺省设置rn=10
☆ ie–查询输入文字的编码(Input Encoding),缺省设置ie=gb2312,即为简体中文
☆ tn–提交搜索请求的来源站点
几个有用的tn
tn=baidulocal 表示百度站内搜索,返回的结果很干净,无广告干扰。比如,在百度站内搜索“快乐”,看看返回结果是不是很清爽。
tn=baiducnnic 想把百度放在框架中吗?试试这个参数就可以了,是百度为Cnnic定制的
from:http://www.snowhack.com/blog/catalog.asp?cate=10
必备参数
☆ q–查询的关键词(Query),百度对应的参数为wd
☆ hl–Google搜索的界面语言(Interface Language)
常用的有:
hl=zh-CN 简体中文语言界面,我们用的Google中文就是这个参数。
hl=zh-TW 繁体中文语言界面,港台地区常使用
最近在用正则表达式,分析网页抽取结果的时候,碰到了一些问题,大体做个记录
1.子表达式,利用()可以抽取出,匹配的字符串中的一个字段
比如,用来抽取google的,搜索结果,可以这样写(?<=<li class=g>).*?<.*?><a.*?href="(.*?)"[^>]*?>(.*?)</a>(.*?)<br>.*?<cite>(.*?)</CITE>.*?(?=</a></span>.*?</div>)。其中里面的一些()(当然不全是,比如带问号的{?<=<li class=g>)},就是为了抽取更进一步的字段设立的,比如链接,标题,摘要等。
基础知识:
grep:
grep实际来源自命令行编辑器,可以这样理解它的名称来源g/re/p:其中g代表global,re代表regex,p代表print;意思就是全局正则表达式匹配并打印。实际上gerp的命令格式是这样的:grep -c "patten" filename filename,其中patten是正则表达式。所有grep主要完成在输入中进行正则表达式匹配的,并输出相关信息的功能。
线段树就像树状数组一样,通过将一个长为n的段落,划分为O(logn)个子段落,这样就可以通过维护子段落的属性,来求得整个段落的属性。可以证明,任何一个子段在一颗线段树上不会被划分为超过2logn个子段。
一个典型的线段树如下: