一、描述
题目1:判断一个数字是否是2的阶次方数,例如8,16,64,256都是2的阶次方数。
题目解析:如果一个数是2的阶次方数,那么这个数字的二进制数的首位为1,后面跟着若干个0,例如8用二进制表示为1000,64为1000000, 如果让这个数减1,然后和这个数做按位&运算即得0,即(number-1)&number==0,8&7=1000&0111=0000。
题...
分类:
编程语言 时间:
2015-04-19 11:35:08
阅读次数:
171
一、描述
解析和比较JDK自带的二分查找算法和自己写的普通二分查找算法,使用二进制位无符号右移来代替除2运算,并使用产生随机数的方法产生一定范围的随机数数组,调用Arrays类的sort()静态方法,对int类型数组进行排序。
Math.random()的用法:会产生一个[0,1)之间的随机数(注意能取到0,不能取到1),这个随机数的是double类型,要想返回指定范围的随机数如[m,n]之间...
分类:
编程语言 时间:
2015-04-18 22:04:56
阅读次数:
187
一、描述
题目1:统计输入的一段字符串,分别统计这个字符串中大小写字母的个数,以及数字出现的次数。
第一种方法使用Character封装类的方法:isLowerCase(),isUpperCase(),isDigit()判断是否是该类字符, 第二种方法是直接使用char字符范围比较来统计。
题目2:用户输入一串待统计的字符串,然后输入用户想要统计的某个单词或者字符的次数。
比如我输入如...
分类:
编程语言 时间:
2015-04-18 20:36:31
阅读次数:
123
要求:?输入一个二维整形数组,数组里有正数也有负数。?二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。?求所有子数组的和的最大值。设计思路: 使用“最笨方法”,考虑以每个数据开始的每个子矩阵。思路简单,效率极低。实现语言:Java源代码如下: /* * row,col分...
分类:
编程语言 时间:
2015-04-18 11:20:45
阅读次数:
121
为了看代码方便,一边在网上google资料,一边看Android java 源代码。偶然发现了一个类MmsSmsDatabaseHelper.java,原来android将所有的短信信息都存入了mmssms.db中。公开的SDK中没有这个类,不能直接使用。于是自己写了一个SQLiteOpenHelp...
分类:
移动开发 时间:
2015-04-15 07:15:31
阅读次数:
206
在eclipse下,package,source folder,folder都是文件夹.
它们的区别如下:
package:当你在建立一个package时,它自动建立到source folder下,也只能建立在这个目录之下.
source folder:存放java源代码的文件夹,当然也包括一些package文件夹,还可以包含其他文件.
项目构建后,sour...
分类:
系统相关 时间:
2015-04-09 13:45:44
阅读次数:
172
API 地址:http://docs.oracle.com/javase/6/docs/api/
涉及概念之间的关系如下:
图解:
List 是一个接口,它继承于Collection的接口。它代表着有序的队列。它允许重复的元素。
AbstractList 是一个抽象类,它继承于AbstractCollection。AbstractList实现List接口中除size()、get(i...
分类:
编程语言 时间:
2015-04-07 23:31:46
阅读次数:
221
Android中消息传递模块差不多看了好几次,虽然每次看的方式都差不多但是还是发觉的到每次看了之后,理解的更清晰一点。
关于这个模块的文章数不胜数,但是最重要的还是自己动手理解一遍更好。
会牵扯到的几个类: Handler.java , Looper.java , MessageQueue.java , Message.java
源代码路径:
xxx/frameworks/base/...
分类:
移动开发 时间:
2015-04-04 16:45:50
阅读次数:
171
当一个android项目建立时,会有一个目录,以下为目录所包含内容src:放置java源代码gen:基本不会做任何更改,放置自动生成的配置文件(主要是R文件)Android4.4.2:放置当前版本安卓所需要的包assets:放置资源文件,但是其中的文件并不会自动占用空间,也就是说,其中文件不会影响A...
分类:
移动开发 时间:
2015-04-03 22:21:06
阅读次数:
146
JNI(Java Native Interface)_01
习惯
1、技术是什么?
2、为什么要使用这个技术?
3、怎么使用?
4、实际怎么应用?
jni 是什么
* jni (java native interface)
* 两张不同编程语言之间通讯
java:
特点:一次编写,到处运行
java源代码--->.class--->JVM--->os
c/c++
源代...
分类:
编程语言 时间:
2015-04-03 15:23:35
阅读次数:
200