2011年11月21日

POJ 2823 Sliding Window 单调队列

摘要: 这道题就是用单调队列来维护,但是用G++交TLE,用c++5000多ms,真是囧...代码很丑,就凑合着看吧 #include<stdio.h> int a[1000009],que[1000009]; int main(){ int n,k,i,head,tail,flag=1,f; scanf("%d %d",&n,&k); for(i=1;i<=n;i++) scanf("%d",&a[i]); head=1;tail=0; f=1; for(i=1;i<=n;i++){ while(tail> 阅读全文

posted @ 2011-11-21 22:41 c语言源码 阅读(221) 评论(0) 推荐(0) 编辑

.net framework 2.0 安装包下载url

摘要: 有时候.NET程序安装时提示“初始化失败” 之类的,一般就是没.net环境。今天有用户的程序出问题了,网上下载了好几个.net 2.0的安装包,安装都不行。于是找到了这个网址:http://www.microsoft.com/downloads/zh-cn/details.aspx?familyid=5B2C0358-915B-4EB5-9B1D-10E506DA9D0F&displaylang=zh-cn,总算解决了问题,于是记下,以备不时之需。 阅读全文

posted @ 2011-11-21 16:27 c语言源码 阅读(192) 评论(0) 推荐(0) 编辑

圈复杂度评价及工具

摘要: 转载请注明出处:http://blog.csdn.net/horkychen圈复杂度用来评价代码复杂度,以函数为单位,数值越大表示代码的逻辑分支越多,理解起来也更复杂。圈复杂度可以成为编码及重构的重要参考指标,以指导撰写可读性高的代码。有关圈复杂度的定义,可以自行搜索。《代码大全》有如下的定义:计算子程序中决策点数量的技术(代码大全2,19章P458)1.由1计数,一直往下通过程序。2.一旦遇到以下关键字,或者其同类的词,就加1: if, while, repeat, for, and, or3. 给case(switch)语句中的每一种情况都加1.作者也给了处理复杂度度量结果的建议:0-5: 阅读全文

posted @ 2011-11-21 16:18 c语言源码 阅读(1383) 评论(0) 推荐(0) 编辑

读书笔记10:外观模式

摘要: 1、 概念为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,该接口使子系统更加容易使用。2、 模型 public class ModularA { public void ModularAMethod() { Console.WriteLine("A模块的方法。"); } } public class ModularB { public void ModularBMethod() { Console.WriteLine("B模块的方法。... 阅读全文

posted @ 2011-11-21 11:36 c语言源码 阅读(176) 评论(0) 推荐(0) 编辑

导航