- 博客(4)
- 收藏
- 关注
RSS订阅原创 在线性时间和空间复杂度内，求大小相邻两元素之差的最大值
本题目来自于一个讨论阿里巴巴笔试题的帖子。 问题：已知一数组A含有n个元素且n >= 2，求数组A中大小相邻的两元素之差的最大值。要求时间复杂度和空间复杂度都为O(n)。 解：假设A中的最大元素和最小元素分别为max和min。如果我们将数轴上的区间 [min, max] 划分为n-1等份——即n－1个长度为(max - min)/(n-1)的小区间（为了更严谨一些，这些小区
2009-11-06 08:11:00
1049
原创 C语言格式化输出中的浮点数精度截断
今日在做ACM/ICPC的题目时，遇到了这样的情况：程序求得的结果是一个浮点数，但题目要求以整数形式输出（取不小于该结果的最小整数）。这是个很简单的问题。也许很多人会采用float强制转型为int再加１的办法解决。然而我一向觉得强制转型是种很不优美的办法，因此采用了类似如下代码的办法： printf("The result is %.0f./n", result); /
2007-06-10 01:05:00
4442
原创 在Linux终端下调用可执行文件时总要加上符号./的原因
刚接触Shell时总感到很奇怪：如果当前的Shell工作目录为/home/Victor/，且此目录下有一个叫做myproc的可执行文件，那么简单的在命令行中输入myproc并回车并不能调用这个可执行文件，终端会提示Shell找不到这个命令。但如果在myproc前加上“./”，即输入./myproc并回车，文件就会正确地被执行了。 原因是可执行文件所在的目录没有包含在环境变量P
2007-06-05 01:58:00
2296
1
原创 Struts + Hibernate一些相关概念的小结
Web应用程序：指那些用户界面驻留在Web浏览器中的任何应用程序。用户只需要一个浏览器就可以运行任何Web程序，省去了那些需要安装的软件所面临的很多问题。可想而知这种软件会有多大的市场。据说现在60%的程序员是Web程序员。 框架：为了辅助开发而编写的一些类的集合。这些类通常由Apache这样一些第三方开发者编写，他们会给你提供一套使用这些类的规范，在这种规范下使用这些类可以加快你的开发
2007-05-22 22:55:00
915
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人