宝马雕车香满路-CSDN博客

转载动态规划算法求解硬币找零问题（Java）

动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，并将这些子问题的解保存起来，如果以后在求解较大子问题的时候需要用到这些子问题的解，就可以直接取出这些已经计算过的解而免去重复运算。保存子问题的解可以使用填表方式，例如保存在数组中。用一个实际例子来体现动态规划的算法思想——硬币找零问题。硬币找零问题描述：现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要

2013-09-03 21:00:14 945

转载 2013.6甲骨文公司的电话面试

主要问了以下几个技术问题：1: Unix 系统下如何用命令快速的查找最新的文件？（英）2：Unix 系统下如何用命令区分是文件还是目录？（英）3：Unix 系统下你一般用什么编辑器编辑文件的，如何操作的？（英）3: Hashtable 的原理？4：IO Stream系列和 Writer，Reader系列的区别，如果是你会如何设计Writer，Reader？5：迭代和递归的

2013-09-03 20:56:27 884

转载 2013年9月7日阿里巴巴内推面试内容

1、进程之间的通信方式有几种？2、说一下消息机制和通道之间的区别？3、在纸上写下快排的代码？4、数据库的索引怎么实现的？5、Java内存管理机制？6、说一下分布式系统的理解？7、TCP的11种状态之间的转化？8、写一下分布式系统的订阅者和发布者之间的逻辑框架？9、……面试持续时间50分钟。1、# 管道( p

2013-09-03 18:19:23 684

转载递归与递推的区别

刚才在IBM DW上看到这篇《JavaScript 技巧与高级特性》，其中关于arguments.callee的部分有一个用递归来求斐波那契数列的例子，简化一下是这样的：//经典递归function fibonacci(n) { return (function(n) { if (n == 1 || n == 2) return 1; return arguments.ca

2013-09-03 18:06:30 12520

原创 [面试算法]求最短路径

已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18

2013-08-31 21:06:33 874

转载采用HttpURLConnection访问服务端

How to use HttpURLConnection POST data to web server?Here is one sample. ... public static String excutePost(String targetURL, String urlParameters) { URL url; HttpURLConnection connect

2013-06-17 20:54:30 361

转载如何写系统需求分析书

如何写系统需求分析书2008-02-25 16:06如何写系统需求分析书作者：三人行 2007-11-19 10:32:37标签：IT/科技在软件开发工程中我们所做的第一步：系统分析。希望我们中国的代码人能吸取更多更好的理论和实际的经验，有符合我们实际情况的系统分析、开发方法、步骤以及文档。系统分

2009-05-04 17:26:00 2006 1

你肯定会奇怪为什么一开始先说这个,一开始不都是数据类型什么的嘛,这个写在最前面因为后面的程序即使最简单的code都会用到输入输出,输出比较简单,可以放在后面再说,但是输入就不同了,如果不先了解一下,可能会得到和你预想不同的结果哦^_^.也正是由于和一般的c语言介绍方式不同,为了看起来正规一些,我就把这章叫做chapter0了,完全可以先跳过去,直接看chapter1.1.getchar先引用一下前

2009-03-22 15:41:00 3642

原创错误：未报告的异常 java.io.IOException;必须对其进行捕捉或声明以便抛出

原因：1某些方法有IO操作，但此方法后没有添加throws IOException ，只需在此方法声明后加上即可。 2在可能出错的地方加一段try{}catch{}就好了，因为JAVA程序必须对可能发生的异常进行处理

2009-03-21 11:46:00 11730 1

X站