我路过我的坟-CSDN博客

转载 android 码源分析

Google提供的Android包含了原始Android的目标机代码，主机编译工具、仿真环境，下载的代码包经过解压后(这里是Android2.2的源码包)，源代码的第一层目录结构如下：|-- Makefile|-- bionic （bionic C库）|-- bootable （启动引导相关代码）|-- build

2016-08-22 10:21:32 738

转载单例模式

Inspired by Effective Java.Singleton模式是在编程实践中应用最广泛的几种设计模式之一。以前知道的，实现单例的方法有两种(下面的A、B)。刚刚在读《Effective Java的时候》学到一种新的更好的方法(E)：单元素的枚举类型。同时通过网上资料也知道了其他两种方法(C、D)。最后一种在Java中从1.5版本开始支持，其他语言在验证后说明。A.饿汉

2016-07-20 17:18:20 244

原创求一个数的平方根—牛顿迭代法

首先牛顿迭代法的原理如下：设r是f(x)=0的根,选取x0作为r初始近似值,过点（x0,f(x0)）做曲线y=f(x)的切线L,L的方程为y=f(x0) f'(x0)(x-x0),求出L与x轴交点的横坐标 x1=x0-f(x0)/f'(x0),称x1为r的一次近似值,过点（x1,f(x1)）做曲线y=f(x)的切线,并求该切线与x轴的横坐标 x2=x1-f(x1)/f'(x1)称x2为

2016-05-09 21:00:46 647

原创爬楼梯问题

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？import java.util.*;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();

2016-05-08 17:28:55 454

原创单独的数字

给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7}, 找出7.import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int i;

2016-05-08 16:00:34 323

原创罗马数字转换成整数

给定一个罗马数字s，( I如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。格式：第一行输入一个罗马数字，接下来输出对应的整数。提示：首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数

2016-04-01 12:14:33 825 1

原创整数转换成罗马数字

给定一个整数num，( 1如1,2,3,4,5对应的罗马数字分别位I，II，III，IV，V等。格式：第一行输入一个整数，接下来输出对应的罗马数字。import java.util.*;public class Main { public static StringBuffer res = new StringBuffer(); public static

2016-04-01 12:13:02 1402

原创最后一个单词的长度

给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0注意： “单词”是指不包含空格符号的字符串例如： s = “hello World”, 那么返回的结果是5格式：第一行输入字符串s，然后输出s中最后一个单词的长度。import java.util.Scanner;import java.util.NoSuc

2016-04-01 12:11:08 344

原创移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}要求：不能新开数组分配额外的空间。即常数空间限制。提示：输入一个整数n，以及其对应的数组A[n]，输出新数组长度。import java.util.*;public class Main { publ

2016-04-01 12:05:23 349

原创寻找插入位置

给定一个已经升序排好序的数组，以及一个数target，如果target在数组中，返回它在数组中的位置。import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Set set

2016-04-01 12:01:55 407

原创元素移除

给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。如：A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.格式：输入一个数n，继而输入一个数组A[n],接着输入要删除的元素elem，返回剩余数组长度index.import java.util.*;public class Main{

2016-04-01 12:00:27 328

原创奇怪的国家

有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入包括两行，每行包括N个数字（1≤N≤50），分别表示两个人对于N个事情对应的看法——0表示不赞同、1表示赞同。

2016-04-01 11:58:40 435

原创泥塑课

小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班或者同时带多个班，因此输入数据可能有一

2016-04-01 11:57:42 719

原创矩阵翻转

输入第一行包括由空格分开的整数M、N、T（0 之后的M行，每行包括由空格分隔的N个整数，依次为输入矩阵的每一行的数据。输出包括M行N列，每个数字之间用一个空格分隔，每一行行末均有一个空格，表示的是按照要求翻转后的矩阵。import java.util.Scanner;public class Main{ public static void main(String[] arg

2016-04-01 11:55:30 535

原创简单斐波那契数列

斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？输入包括一行，包括一个数字N（0≤N≤50）。输出包括一行，包括一个数字，为斐波那契数列的第N项的值。import

2016-04-01 11:53:06 466 1

原创判断质数

输入包括一行，为一个整数N（1 输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan=new Scanner(System.in);

2016-04-01 11:43:34 380

Huang__fei的博客