昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算法进行一定的优化,在一次一次的优化后,找到更加好的方法,这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类:
数据库 时间:
2014-05-10 10:39:37
阅读次数:
520
1. 函数可以返回多个值 return a, b, c; 但是如果函数不是作为表达式的最后一个元素的话,仅返回第一个
如:
function f2() return "a", "b" end;
x, y = f2() -> x = "a", y = "b";
x, y = f2(), 1 -> x = "a", y = nil;
2. 可以将一个函数调用放入一对圆括...
分类:
其他好文 时间:
2014-05-10 09:21:56
阅读次数:
317
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:
其他好文 时间:
2014-05-10 08:36:18
阅读次数:
462
写了太久的css,从来没有总结过,所有有必要总结一下css的代码优化方式。第一:在css外联文件上传到服务器前,压缩css文件,可以使用网上的一些css压缩工具。这样做的好处是,当我们在css的时候,为了代码的可读性跟可维护性,多出来了很多空格。这样的话,浏览器解析css时候,会多一部分精力来去除这...
分类:
Web程序 时间:
2014-05-08 20:34:54
阅读次数:
380
在MySQL中的ORDER
BY有两种排序实现方式:1、利用有序索引获取有序数据2、文件排序在使用explain分析查询的时候,利用有序索引获取有序数据显示Using
index。而文件排序显示Using filesort。1.利用有序索引获取有序数据取出满足过滤条件作为排序条件的字段,以及可以直接...
分类:
数据库 时间:
2014-05-08 19:47:21
阅读次数:
572
重载操作符与转换--重载操作符的定义引言: 明智地使用操作符重载可以使类类型的使用像内置类型一样直观!重载操作符的定义 重载操作符是具有特殊名称的函数:保留字operator后接定义的操作符符号。如:Sales_item operator+(const Sales_item &,const Sales_item &);
除了函数调用操作符之外,重载操作符的形参数目(包括成员函数的隐式...
分类:
编程语言 时间:
2014-05-07 07:03:53
阅读次数:
529
【原题】
1096: [ZJOI2007]仓库建设
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1998 Solved: 816
[Submit][Status]
Description
L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般...
分类:
其他好文 时间:
2014-05-07 06:54:45
阅读次数:
374
目的:科研中,需要分析在每次迭代过程中参与计算的顶点数目,来进一步优化系统。比如,在SSSP的compute()方法最后一行,都会把当前顶点voteToHalt,即变为InActive状态。所以每次迭代完成后,所有顶点都是InActive状态。在大同步后,收到消息的顶点会被激活,变为Active状态,然后调用顶点的compute()方法。本文的目的就是统计每次迭代过程中,参与计算的顶点数目。下面附上SSSP的compute()方法:...
分类:
其他好文 时间:
2014-05-07 06:25:52
阅读次数:
415
昨天开了个头 博文链接:后端系统性能优化(第一季:改掉那些坏代码) 今天,来说说
什么样的代码才是坏代码,怎么来找出这些坏代码。 不少猿在吐槽烂代码。但是我们今天说的不是烂代码,坏代码只需要改动很小的一部分,把它的坏的地方改掉,他依然是好代码
。而烂代码,只有重新写过了,才会让你觉得浑身轻松,...
分类:
其他好文 时间:
2014-05-06 13:34:48
阅读次数:
287
Js函数调用的方式有如下几种情况: 1 (1)具名函数直接调用 2 function foo() 3
{ 4 } 5 foo(); 6 7 (2)匿名函数通过引用来调用 8 fooRef = function() 9 {10 11 }12
fooRef();1...
分类:
Web程序 时间:
2014-05-06 12:56:35
阅读次数:
280