- 博客(3)
- 收藏
- 关注
原创 C++学习笔记 之 顺序容器小结
<br />顺序容器: 顺序容器中,所有元素根据其位置排列和访问。 顺序容器定义的类型别名: C::size_type //容器长度类型,(C为容器类型,如vector<int>,下同) C::iterator //迭代器类型 C::const_iterator //只读迭代器类型 C::reverse_iterator //按逆迭代器类型 C::const_reverse_iterator //只读逆序迭代器类型 C::difference_type //迭代器和差运算结果类型
2010-12-07 23:17:00
518
原创 linux下安装中文man手册
学习linux离不开学习那些命令,学习命令看man page手册是好方法。但原版的man page是英文版的,对于像我这样英语还很菜的新手来说是不小的难题。早在十年前cmpp.linuxforum.net就开始CMPP (中文 Man Pages 计划) ,但现在CMPP项目可能已经死亡,http://gitorious.org/projects/manpages-zh接手了这个项目。安装:1.下载中文man压缩包http://manpages-zh.googlecode.com/files/manpage
2010-10-13 21:38:00
1474
原创 时间复杂度为O(N)的求最大子序列和的算法
常见求最大子序列和算法的时间复杂度为O(N2 )甚至是O(N3 ),用分治法递归实现的时间复杂度为O(N log N)。这个求最大子序列和算法的时间复杂度公为O(N)。/**************************************** *此函数返回数组array[]的最大子序列和,array_size为数组array的元素数 *this_sum为当前最大子序列和,largest_sum为整个数组最大子序列和 *index为for循环标尺,size_t类型需#include
2010-10-13 20:50:00
897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人