本文为原创，如需转载，请注明作者和出处，谢谢！虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。该题的描述如下图所示。该题的两种实现一位朋友已经完成了，详见递归和非递归实现。在本文将给出另外一种算法，该算法的空间复杂度为O(1)，时间复杂度为O(n)。这在空间复杂度和时间复杂度上应该是比较优化了。本算法的基本思想如下：既然是查找倒数第K个结点（注意，不是正数，否则就没什么可讨论的
系统 2019-08-29 23:31:06 2154
Android中各种JAVA包的功能描述2009-09-2913:05在Android的应用程序开发中，通常使用的是JAVA语言，除了需要熟悉JAVA语言的基础知识之外，还需要了解Android提供的扩展的JAVA功能。在一般的JAVA应用中，如果需用引用基础类库，通常需要使用如下的方式：importjavax.swing.*;以上代码表示了引用JAVA的GUI组件Swing,javax.swing即JAVA中的一个包。android提供一些扩展的JAVA
系统 2019-08-29 23:17:33 2154
当我们或许是煞费苦心所敲的代码无法运行时，可能我们更多想到的不是自己所敲的代码存在错误，而是系统或者某些外在的客观的原因。多次的运行失败之后，渐渐的意识到很多错误并不是系统的外在的原因，而是自己丢三拉四的缘故，下面就结合自己所敲的寥寥的代码总结一下Java程序不能运行的几种原因。一．系统存在问题（运行环境或配置问题）：很正常，当一个程序无法运行时，第一时间想到的是最大的一个问题：环境抑或系统出现了这样或那样的问题，人之常情。对这种问题，一般情况下很容易找到
系统 2019-08-29 22:30:09 2154
Java多线程程序设计详细解析一、理解多线程多线程是这样一种机制，它允许在程序中并发执行多个指令流，每个指令流都称为一个线程，彼此间互相独立。线程又称为轻量级进程，它和进程一样拥有独立的执行控制，由操作系统负责调度，区别在于线程没有独立的存储空间，而是和所属进程中的其它线程共享一个存储空间，这使得线程间的通信远较进程简单。多个线程的执行是并发的，也就是在逻辑上“同时”，而不管是否是物理上的“同时”。如果系统只有一个CPU，那么真正的“同时”是不可能的，但是
系统 2019-08-29 22:08:19 2154
java正则表达式
