DS的成长之路
我是小仙321 · 共 7 篇文章
螺旋队列的java实现
import java.util.Scanner; public class Luoxuan { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub while(true){ Scanner sc1=new Scanner(System.in); System.out.println("请输入x坐标:"); int a=sc1.nextInt(); System.out.println("请输入y坐标:"); int b=sc1.nextInt(); …
2013-04-24 16:49 · Java · 评论(0)
Sizeof与Strlen的区别与联系(转载)
http://www.cnblogs.com/carekee/articles/1630789.html 一、sizeof sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小。实际上,用sizeof来返回类型以及静态分配的对象、结构或数组所占的空间,返回值跟对象、结构、数组所存储的内容没有关系。 具体而言,当参数分别如下时,sizeof返回的值表示的含义如下: 数…
2013-04-24 09:14 · C++ · 评论(0)
解决PL/SQL登录时的一个问题
安装了win64的Oracle11gR2,然后安装了PL/SQL,登录时出现初始化错误,提示: make sure you have the 32 bits oracle client installed 。 解决办法: 下载instantclient-basic-nt-11.2.0.2.0.zip,解压。放到某处,如:D:\instantclient-basic-nt-11.2.0.2.0 先不登录,进入到PL/SQL,工具→首选项,OCI库填入:D:\instantclient-basic-nt-11.2.0.2.0\instantclient_11_2\oci.dll,确定。 在环境变…
2013-04-22 15:23 · Oracle · 评论(0)
一道笔试题
题目:给定一个数组a[N],我们希望构造数组b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程:不允许使用除法; 要求O(1)空间复杂度和O(n)时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、对空间和全局静态变量等); 请用程序实现并简单描述。 public class ArrayTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] a={1,2,3,4}…
2013-04-21 18:58 · Java · 评论(0)
Comparator与Comparable的区别?
**相同点:**都是用于比较,排序的接口。例如对于List对象,如果存储的对象类型不是自定义的,像String那样已经实现了Comparable接口,可以直接Collections.sort(Stringlistname),就可以排出序来了。而对于自定义的对象类型,就需要我们自己去实现Comparator或者Comparable接口。 **不同点:**Comparable是在自定义类的内部实现的,在类声明的地方加上implements Comparable,然后在其内部实现compare方法。Comparator是在自定义类的外部自定义一个比较类,这个比较类要实现Comparator接口,实…
2013-04-17 21:39 · Java · 评论(1)
Java基础算法题
在网上搜索Java的基础算法题,差不多都是那50道,也有很多人贴了代码。参考着一份代码,我自己也大概写了一遍,还有一些小分析,有些重复性的或者太简单的题目就没有写了。有的题有自己的代码和网上的代码的对比。自己的很多编程习惯都不规范,由于时间问题,排版也有些乱,现放到blog上,打击凑合看吧,希望不吝给予指正。 我参考的: http://www.cnblogs.com/tonylp/archive/2013/03/20/2971272.html http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html 【程序1】 TestRabbit.java …
2013-03-25 17:18 · Java · 评论(0)
HashMap和HashTable的区别总结
HashMap和HashTable的区别: 看了网上的很多说法,总结起来大概是: **1.历史原因。**Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现。 **2.同异步问题。**Hashtable是同步的,而HashMap是异步的。用Hashtable时,同步的一个时间段里只能一个人访问所以效率要低。但是它保证了数据的一致性和唯一性。多个线程访问HashMap时,需要为它提供外同步,而Hashtable则不需要为它提供同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法,它创建一…
2013-03-25 16:21 · Java · 评论(1)