摘要:
题目链接:Truck History 题意就是N个卡车的型号,一代一代的发展,两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离,确定一个点。遍历到全部的点,使之这个距离最小。 非常明显最小生成树,稠密图。1次AC,水过 PS:厚颜无耻的先看了Discuss才做的,否则我也漏“.”。罪过罪过 #i 阅读全文
posted @ 2016-02-07 16:30
mengfanrong
阅读(163)
评论(0)
推荐(0)
摘要:
设定IP $sudo vi/etc/network/interfaces autolo iface lo inet loopback 加入下面内容 autoeth0 iface eth0inet static address192.168.0.221 <-填写自己检查未被使用的ip 地址 netma 阅读全文
posted @ 2016-02-07 16:17
mengfanrong
阅读(255)
评论(0)
推荐(0)
摘要:
原始的sql: select substr(field1, instr(field1, '|', 1, rownum) + 1, instr(field1, '|', 1, rownum + 1) - instr(field1, '|', 1, rownum) - 1) as field2 from 阅读全文
posted @ 2016-02-07 15:59
mengfanrong
阅读(1027)
评论(0)
推荐(0)
摘要:
相关表:<span style="white-space:pre">create table DEPT ( <span style="white-space:pre"> </span>deptno int not null primary key, <span style="white-space: 阅读全文
posted @ 2016-02-07 15:38
mengfanrong
阅读(397)
评论(0)
推荐(0)
摘要:
题目链接:hdu 3308 LCIS 题目大意:给定一个序列,两种操作: Q l r:查询区间l,r中的最长连续递增序列长度U p x:将位置p上的数改成x 解题思路:线段树上的区间合并,这是在左右子树合并的时候要推断一下是否满足递增就可以。 #include <cstdio> #include < 阅读全文
posted @ 2016-02-07 15:21
mengfanrong
阅读(245)
评论(0)
推荐(0)
摘要:
本题使用线段树自然能够,由于区间的问题。 这里比較难想的就是: 1 最后更新须要查询全部叶子节点的值,故此须要使用O(nlgn)时间效率更新全部点。 2 截取区间不能有半点差错。否则答案错误。 这两点卡了我下。看来我的线段树还是不够熟,须要多多练习。 线段树是二分法的高级应用,可是却不是简单应用,要 阅读全文
posted @ 2016-02-07 14:36
mengfanrong
阅读(152)
评论(0)
推荐(0)
摘要:
要使用CSipSimple有两种方法:第一种是不编译jni,另外一种是编译jni. 这里介绍的是第一种:不编译jni. 首先,用SVNclient检出CSipSimple源代码:svn checkou: http://csipsimple.googlecode.com/svn/trunk/ 检出完毕 阅读全文
posted @ 2016-02-07 14:27
mengfanrong
阅读(490)
评论(0)
推荐(0)
摘要:
记得第一次做机房收费系统的时候,就在加入删除用户这出现了点小问题,由于一直都是一个容不得一点瑕疵的人。所以对查询用户的时候查询一次就会多一些空行我非常是不能容忍。看似非常小的问题,我却花了非常长的时间。如今机房收费系统重构了。又在这块吹毛求疵了,用了整整两个小时的时间。攻克了好多好多小问题。 (1) 阅读全文
posted @ 2016-02-07 14:09
mengfanrong
阅读(288)
评论(0)
推荐(0)
摘要:
转载请注明出处:http://blog.csdn.net/xiaojimanman/article/details/44344879 http://www.llwjy.com/blogdetail/c28aae9f6e5a8fbf5b37320e255ee462.html 个人博客站已经上线了,网址 阅读全文
posted @ 2016-02-07 13:19
mengfanrong
阅读(211)
评论(0)
推荐(0)
摘要:
C函数库中有一个函数 strstr(char*, char*),它实现的是在一个原字符串中查找一个子串。假设找到这种一个子串,返回这个子串在原字符串中的起始位置,若没有找到这种一个子串。则返回NULL。 可是,函数库中实现的仅是普通情况下的查找。即没有做太多优化,在运行一些特殊的字符串时效率非常低, 阅读全文
posted @ 2016-02-07 13:14
mengfanrong
阅读(967)
评论(0)
推荐(0)
浙公网安备 33010602011771号