[综合] 剑指offer-Java实现:题目3、替换空格

题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路：看到说要从尾到头，很容易想到栈这种数据结构。 代码: importjava.util.ArrayList; importjava.util.Stack; publicclassSolution{publicArr...

[综合] 剑指offer-Java实现:题目4、重建二叉树

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：了解二叉树的前，中，后序遍历的规律，我们就可...

[综合] 剑指offer-Java实现:题目5、利用两个栈实现队列

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 思路：栈的特点：先进后出。队列特点：先进先出。自己画了画图，看的比较秦楚，大概是每次进队列操作都进stack1栈，出队列时必须先把stack1弹栈到stack2中，这样刚好就是倒过来的顺序了。 stack...

[综合] 剑指offer-Java实现:题目6、旋转数组的最小数字

题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路：这个思路...

[综合] Semaphore 的介绍与实现生产者消费者模式案例

一、介绍 Semaphore是一种基于计数的信号量。它可以设定一个阈值，基于此，多个线程竞争获取许可信号，做完自己的申请后归还，超过阈值后，线程申请许可信号将会被阻塞。Semaphore可以用来构建一些对象池，资源池之类的，比如数据库连接池，我们也可以创建计数为1的Semaphore，将其作为一种类...

[综合] JDK1.8新特性之Optional类

前言：最近做了一个需求，其中从其他微服务中获取了一个含有多个且多层实体的对象。而我则需要获取这个复杂对象里面的各个字段，如果不做校验很可能会出现空指针。所以代码中出现了很多ifelse来判断非null情况，而且还容易漏掉其中一个，造成空指针异常。Optional类刚好能解决优雅地这类问题。Optio...

[综合] 如果整个应用都特别卡，而且别的内存优化都做了，还是不行，你不妨试试这个

注释掉调整字体的代码 @OverridepublicResourcesgetResources(){ Resourcesres=super.getResources();Configurationconfig=newConfiguration();config.setToDefaults();re...

[综合] 安卓虹膜识别

首先谷歌API现在还不支持虹膜识别目前API版本是24于是我掉了系统自己的虹膜设置与识别也可以勉强做一个虹膜锁 1.首先是设置虹膜 /***虹膜锁*@paramview*/publicvoidIrisPassword(Viewview){if(Integer.valueOf(Build.VERS...

[综合] 问题 C: 查找学生信息

题目描述 输入N个学生的信息，然后进行查询。 输入 输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01李江男21 02刘唐男23 03张军男19 04王娜女19 然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入...

[综合] 问题 D: 查找

问题D:查找 时间限制:1Sec内存限制:32MB提交:1218解决:544[提交][状态][讨论版][命题人:外部导入] 题目描述 输入数组长度n输入数组a[1...n]输入查找个数m输入查找数字b[1...m]输出YESorNO查找有则YES否则NO。 输入 输入有多组数据。每组输入n，然后输入...

[综合] 问题 C: 等腰梯形

题目描述 请输入高度h，输入一个高为h，上底边长为h的等腰梯形（例如h=4，图形如下）。 **** ****** ******** ********** 输入 输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。 输出 对应于m个case输出要求的等腰梯形。 样例输入 1 4 样例输出...

[综合] 问题 B: Day of Week

题目描述 WenowusetheGregorianstyleofdatinginRussia.Theleapyearsareyearswithnumberdivisibleby4butnotdivisibleby100,ordivisibleby400.Forexample,years2004,21...

[综合] 问题 C: 打印日期

题目描述 给出年分m和一年中的第n天，算出第n天是几月几号。 输入 输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。 输出 可能有多组测试数据，对于每组数据，按yyyy-mm-dd的格式将输入中对应的日期打印出来。 样例输入 201360 2012300...

[综合] 问题 D: 日期类

题目描述 编写一个日期类，要求按xxxx-xx-xx的格式输出日期，实现加一天的操作。 输入 输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整数，分别表示年月日。测试数据不会有闰年。 输出 输出m行。按xxxx-xx-xx的格式输出，表示输入日期的后一天的日期。 样例输入 2 19...

[综合] 问题 A: 又一版 A+B

题目描述 输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m(1<m<10)进制数。 输入 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。 输出 输出格式：每个测试用例的输出占一行，输出A+B的m进制数...

[综合] 问题 B: 数制转换

题目描述 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。 输入 输入只有一行，包含三个整数a，n，b。a表示其后的n是a进制整数，b表示欲将a进...

[综合] 问题 B: 首字母大写

题目描述 对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格('')、制表符('\t')、回车符('\r')、换行符('\n')。 输入 输入一行：待处理的字符串（长度小于100）。 输出 可能有多组测试数据，对...

[综合] 问题 H: 编排字符串

题目描述 请输入字符串，最多输入4个字符串，要求后输入的字符串排在前面，例如 输入：EricZ 输出：1=EricZ 输入：David 输出：1=David2=EricZ 输入：Peter 输出：1=Peter2=David3=EricZ 输入：Alan 输出：1=Alan2=Peter3=Davi...

[综合] 问题 C: EXCEL排序

题目描述 Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序...

[综合] 问题 I: 排名

题目描述 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 输入 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0<N&l...