自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

算法的天空

为了追寻多年前心中的理想,努力研究ACM相关各种知识

  • 博客(11)
  • 收藏
  • 关注

原创 树状数组

树状数组

2011-11-09 00:41:53 233

原创 自己实现atoi和atof

面试题中经常出现的题目,将一个数字的字符串转换成整数。需要注意的几个问题:1,开头是:“+”,或者“-”。2,进制的考虑,以“0x”开头的是16进制,以“0”开头的是8进制。计算方法: number = number*radix + ret;3,溢出的考虑,最大正整数: 0x7FFFFFFF,最大负整数:0X8000000。溢出的判断, if(ret补充一些关于整数溢出的问题,

2011-10-31 11:13:26 1145

原创 top K算法总结(附带STL nth_element的分析)

top K算法总结(附带STL nth_element的分析)

2011-10-21 15:57:12 879 1

原创 Linux面试一句话问答

1,对Make时产生的错误信息进行grepmake 2>&1 | grep SMSInput通过使用2>&1,来把错误重定位到标准输出。2,编译,链接时分别指定.so文件的位置的方法3,CentOS安装一个新的软件包的方法,以libxml2-devel为例。yum -y install libxml2-devel

2011-10-21 15:49:09 359

原创 快速排序的那些事

快速排序是最经典的算法之一,应用无数,平均时间复杂度(nlgn),最差时间复杂度(n2)。空间复杂度主要看调用深度,平均O(lgn),最差O(n)。快速排序的分治思想可以用在很多地方,比如:一堆数中最大的几个数等。通常在程序中直接使用库函数即可,C语言qsort,C++ sort。一,C语言的qsort用法,void qsort(void *base, int nelem, int w

2011-10-16 00:09:52 978

原创 二分搜索及其扩展(循环递增数组的搜索)

二分搜索需要注意开闭区间的问题,限制条件和边界要保持配对:left扩展1:对于循环有序的数组,它是循环递增的,例如:A[]={ 17 19 20 25 1 4 7 9},也可以使用二分搜索:每次将数组分为2部分,一个是单调递增的,一个是循环递增的。如果是单调递增的话直接使用朴素的二分搜索,如果是循环递增的话继续使用特殊二分搜索下去。int rotateBinerySearch(int *A

2011-10-12 17:37:24 1130 1

原创 HDU1003+数组最大子序列和及其扩展(循环数组,二维矩阵等)

WA了好多次,为了对应全是负数的情况,需要多借助一个变量,缓存一个begin位置,只在最大值更新时才更新begin的值。扩展1:数组有可能是环状的,http://cs.scu.edu.cn/soj/problem.action?id=2766这时候需要比较,正常求出的ma

2011-10-04 16:34:29 706

原创 编程之美笔记---如何计算24点(递归和动态规划两种方法)

编程之美笔记---如何计算24点(递归和动态规划两种方法)

2011-10-03 17:03:52 2499

原创 C++面试基础问题

1. C++作为面向对象程序设计语言的三大特性包括封装、继承和多态,请写出包含这三种技术的代码(多态又分静态多态和动态多态)。答案:    封装:getName(),setName()    继承:Class B: public Class A    多态:           静态多态:函数重载和运算符重载           动态多态:动态绑定,运行时指定。

2011-05-14 12:47:00 1639

原创 C++高阶面试问题

准备应聘c++高阶的职位,准备几个高级的面试问题1, STL相关1)工作中用到最多的STL的那些组件。2)STL 迭代器失效的可能场景。3)什么是functor回答:仿函数(functor),是通过重载()运算符模拟函数形为的类。  1 仿函数不是函数,它

2011-05-14 11:18:00 1093

原创 2004全球IPv6高峰论坛参会总结

四月的北京已很炎热,漫天飞舞的柳絮和街头偶尔可见的短衫长裙标志着夏天已然悄悄临近。同样炎热的地方还包括北京国际会议中心的会场,只不过这种炎热更多来自行业内对下一代网络的关注,对中国CNGI(China Next Generation Internet)的关注。本次大会的背景是2003年中国八大部委联合发起了CNGI中国下一代互联网示范工程,该工程将在2005年底建成一个覆盖全国的IPv6网络,

2004-04-22 14:40:00 1074

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除