5只蚂蚁走木棍问题的非递归解法(java实现)[百度面试题]
2009年6月30日
题目描述：
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。
存档
文章标签 ‘java’
现在SUN说话还算数吗?
2009年4月24日
已经确定了SUN被甲骨文收购的了,所以很多人都在怀疑,MySQL的命运到底如何.当然,我在之前已经说了,这个是很正常的,毕竟MySQL使用者也不少.网络上也一直传消息,说什么什么的,我也只是看看而已.现在,又有消息说:SUN发话扩大与MySQL开源数据库互操作性.人们就不难想到,现在还是SUN说话的吗?SUN说话还算数吗?我不知道.我没有调查,所以我没有发言权,我最多就是写点我自己的看法,我认为是怎么样.但是我不可以说,事情就是这样子的.我提的观点,都是带着怀疑的看法去看问题的.
以下是SUN宣布的大致内容:将扩大其身份管理组件与MySQL开源数据库之间的互操作性.公司称,此举能够降低公司的运作成本,同时还能增强数据库的功能.
同时还宣布,将会为MySQL虚拟化解决方案增加闪存固态磁盘,此举将会使应用程序性能提高7倍,缩短响应时间近65倍.
Fedora Linux,JDK安装与配置环境变量：
2009年1月5日
1. 安装
chmod +x jdk-1_5_0_08-linux-i586.bin
./jdk-1_5_0_08-linux-i586.bin
chmod +x jdk-1_5_0_08-linux-i586.rpm
rpm -ivh jdk-1_5_0_08-linux-i586.rpm
2.设置环境变量
#vi /etc/profile
在最后面加入
# java ………………….
JAVA_HOME=/usr/java/jdk1.5.0_08/
CLASSPATH=.:$JAVA_HOME/lib/tools.jar:/lib.dt.jar
PATH=$JAVA_HOME/bin:$PATH
export JAVA_HOME CLASSPATH PATH
给初学者之九：收尾
2009年1月5日
最后一篇介绍几个常见的概念
设计模式
这可不仅是java独有
我看的书就是c++和smalltalk例子的
先说说什么是设计模式
模式是什么？模式是经验的总结，潜规则的抽象
什么意思呢？比如说我们坐飞机，上飞机前需要经过几个步骤
什么安检领取登机牌之类的，这一套流程能不能改呢？
可以，但为什么几乎全世界的航空公司登机前都是这一套流程呢？
因为航空公司经过长期实践之后得出了一堆结论和经验
并认为这样做才是最安全，或说是最有效率的
这就是模式，模式是编程高手之间交流的桥梁
两个编程高手通过统一命名的模式了解对方的思想
当然不借助模式可不可以？当然可以，只是模式无处不在，你不知道而已
又比如吃饭，每吃一口饭，我们要先端碗，拿筷子，张嘴，塞饭入口，咀嚼最后吞咽
这就是一套模式，我们给这套模式命名为吃饭
那么当老爸叫吃饭的时候，我们就能明白什么意思
而不用老爸进来呓呓啊啊并比画上半天，哑语也不是这么用的
这就是模式，已知的模式有400多种//好象更多，不记得了
比如数据库有数据库的设计模式，编程有编程的模式等等
面向对象有常用的21种模式，需要掌握，主要分为创建，行为，结构三类
J2ee有J2ee的模式，Sun公司出了一本书叫《J2EE核心模式》可以拿来看看
必需要指明的是，模式不是规范，比如吃饭模式
没有人规定你吃饭非得要那么吃，你可以端碗，上抛，张嘴在下落后连碗一起吞咽
这也可以，只要你愿意，同样，只要你愿意，你就可以不遵循模式
模式之外还有反模式，学模式不可定势，不要学死，活学活用，无招胜有招才是最高境界
给初学者之八：java高级应用之框架篇
2009年1月5日
没错，我没敲错
之所以不再声称是企业级应用而称之为高级应用 是因为下面要讲的东西属于纯民间性质
是java具体应用的上层建筑，可用可不用，没有人强迫你用
首先给框架//framework 下一个定义
我想读者你可能听说过.net framework这个概念
没错，我们将要说的framework也和这个framework差不多
所不同的是.net framework的竞争对象是j2ee那一系列标准
而我们将要说到的几个框架则应用在j2ee的不同层面
单就单个框架而言，没有.net framework管得那么多
但是却要比它精专多了，而且总量加起来，也远比微软那一套框架要广泛得多
回到正题，框架是什么？
软件工程之所以被叫做软件工程就是因为有那么一批人觉得可以用工程学里面
那些管理Project的方法来管理软件从开发到维护这一系列流程
那么在建筑工程里面框架是什么？
现在建筑多采用钢筋混凝土结构，注意里面一个很重要的词汇：钢筋
托福阅读中曾有一题听力就是关于钢筋结构的诞生，在美国
恩，现代建筑中多在建筑起来之前，先用钢筋搭建出一个框架出来
然后往钢筋中间填入混凝土，从而形成一个完成的建筑
而今天要说到的框架就是这么一个东西在每一个软件中间的实现
框架就是那么一个通过预先写好代码从而帮我们建立起一个软件结构的这么一个东西
这里提一下框架与规范//主要指J2ee规范也就是官方标准的区别
从某种意义上说，J2ee规范本身就是一个框架
无论是web容器也好，还是ejb容器也好，它们都开发了一部分通用的代码
并且帮助我们搭建起来了一个软件结构，我们要做的就是往里面填入组件
比如ejb/servlet/jsp等等
给初学者之七：java企业级应用之术语篇
2009年1月5日
在了解完J2ee的相关周边产品之后需要深入J2ee规范内部去了解一下到底这些规范
这里介绍几个最常用的规范
再继续说下去之前有必要说几个常识
Java的诞生
Java之父James Gosling早年从cmu毕业之后
从事了一段时间的开发工作，后来意外碰到一个项目
这个项目要求他用C++开发，但可爱的JG是天才，凡是天才在某方面特别突出的同时
必然有一些天生的缺陷，恩，或说共性，比如说懒，急躁和傲慢
JG既然是天才，那就必然具备这些共性，JG懒，以至于他学不好C++
不仅他学不好，当年开发出Java的那个团队也都学不好C++
他们急噪，以至于他们中有人甚至威胁以辞职的方式离开这个需要使用CPP开发的项目
他们傲慢，所以他们决定开发出一种新的语言来取代那个该死的CPP
更可爱的是，他们一开始居然给这门语言起名C++++–//没错，我没敲错
叫什么C加加 加加减减，意思是加上一些好东西，减去一些坏东西
天才的设定，有时候你会发现天才和傻瓜真的只有一线之隔
还好这个可爱的名字没有被继承下来，这些天才们给他们的产物起名叫Oak//橡树
只是后来当他们去注册这个名字的时候，发现这个名字已经被注册了
于是在Sun公司的一个女职员//mm就是心细，这个说法也是我们公司mm告诉我的
的提议下，把这个可爱的语言起名为Java，就是他们当时喝的咖啡的名字
所以我们看到Java的标志就是一杯冒着热气的咖啡
给初学者之六：java企业级应用之综合篇
2009年1月5日
我们知道中间件有很多种规范以及相关的模型
最流行的一个是j2ee还有一个是.net
那么各大公司关于这两套规范各有什么产品以及周边呢？
j2ee:
黄金组合
操作系统：Solaris
应用服务器：Weblogic
数据库：Oracle
开发工具：JBuilider/IntelliJ IDEA
优点：性能一级棒，大企业大公司做系统的首选，世界五百强几乎都是这套组合
缺点：极贵
超级组合，也是最安全最酷的黄金组合，硬件采用SUN公司的机器
但是SUN的服务器很贵，同等价格不如去买IBM的机器
SUN的服务器支持Solaris的效果自然不用说，Solaris号称是世界上最安全的操作系统
Oracle也是世界上最安全，性能最优的数据库，Weblogic是当今性能最优的appserver
JBuilder和IDEA各有所长，JBuilder是Borland公司的招牌之一
是当今世界上最流行的java IDE，用delphi写的，但网络上评价似乎不是很好
IDEA拥有插件功能，界面在所有java IDE中最为漂亮，东欧人开发的产品
东欧人严谨的作风在这个产品上体现得尤为突出，用java写的
IDEA甚至号称自己被业界公认为是最好的IDE//个人保留意见，没有最好只有更好
但我用JBuilder的时候发现了不少bug，而至今还没有在IDEA上发现什么bug
个人推荐IDEA
价格方面，Solaris开源，但是SUN的服务器比较贵，Weblogic最高是34万
oracle标准版要18.6万，企业版要49万，JBuilder要2.7万左右
IDEA零售价大概是500美金，也就是5000多元
另外，虽然理论上这些产品的综合性能要高于其他选择，但是必须看到
由于产商之间的利益冲突，比如oracle也有自己的appserver，但是性能不怎样
使得这几种产品之间协作的性能要比预想中的要差一点点
最新评论