Effective
C++_笔记_条款002_尽量以const、enum、inline替换#define。
分类:
编程语言 时间:
2014-05-19 19:45:55
阅读次数:
332
std::swap()是个很有用的函数,它可以用来交换两个变量的值,包括用户自定义的类型,只要类型支持copying操作,尤其是在STL中使用的很多,例如:int
main(int argc, _TCHAR* argv[]) { int a[10] = {1,2,3,4,5,6,7,8,...
分类:
编程语言 时间:
2014-05-19 15:22:41
阅读次数:
378
最近写代码,无意中发现了一个坑,关于自定义比较函数的stl
sort函数的坑,于是记录下来。先贴代码: 1 #include 2 #include 3 #include 4 5 struct finder 6 { 7
bool operator()(int first, in...
分类:
其他好文 时间:
2014-05-19 14:47:48
阅读次数:
319
DB2创建function(一),介绍将function内容作为字段值,或做为一个where条件的情况。DB2创建function(二),介绍建立返回的内容为表集合。调用示例如下select
* from table(GET_EFFECTIVE_USER_ID(21))--GET_EFFECTIVE...
分类:
数据库 时间:
2014-05-19 07:29:40
阅读次数:
712
第一章是引言,所以这里不做笔记,总结一下书中第一章的主要内容是向我们解释了这本书所做的事情:指导Java程序员如何编写出清晰、正确、可用、健壮、灵活和可维护的程序。
2.1考虑用静态工厂方法代替构造器
静态工厂方法与构造器相比有四大优势:
(1)静态工厂方法有名称,具有适当名称的静态工厂方法易于使用、易于阅读;
(2)不必每次在调用它们的时候都创建一个新的对象;
(3)可以返回原...
分类:
编程语言 时间:
2014-05-18 15:24:33
阅读次数:
307
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以,vector和deque天然适用。STL的sort算法采用了一些策略,在不同情况下采用不同的排序算法,以达到各种算法优势互补的效果。基本的原则是:数据量大时采用快速排序,数据量小时采用插入排序(这是对快排常用的一种优化策略),递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²),量级小于...
分类:
其他好文 时间:
2014-05-18 14:40:31
阅读次数:
241
图基本算法,最小生成树,Prim,优先队列+邻接表
分类:
其他好文 时间:
2014-05-18 00:26:46
阅读次数:
558
uva 10391 Compound Words (字符串-hash)
题目大意:
有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。
解题思路:
如果用两个字符串拼接看拼接好的字符串是否在字典中,一定会超时。
我们可以逆向,由于字符串的长度不是很长,所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一:
判断字符串是否在字典中,可以用STL set,也是轻松AC
解题代码二:
判断字符串是否在字典中,可以用hash,于是手写ha...
分类:
其他好文 时间:
2014-05-16 02:48:12
阅读次数:
377
断言:学java的时候学过断言,但一直用的很少,node中也有varassert=require(‘assert‘)
console.info(‘.......startapp.......‘);
varactual=1;
varexpect=‘1‘
vara;
//判断是否为真
assert(a,‘isnotvalid‘);
assert.ok(0,‘isnoteffective‘);
//arg[0]为真实值,arg[1]期望值,a..
分类:
Web程序 时间:
2014-05-15 09:09:47
阅读次数:
373
下面是标准库STL中allocator的实现
template
class allocator
: public _Allocator_base
{ // generic allocator for objects of class _Ty
public:
typedef allocator other;
typedef _Allocator_base _Mybase;
t...
分类:
其他好文 时间:
2014-05-15 05:05:57
阅读次数:
385