算法与数据结构
不像程序员的程序媛
代码不会撒谎
展开
-
java程序员面试宝典----线程
设计4个线程,两个线程每次对j增加1,另外两个对j减少1 [code="java"]package thread; public class ThreadTest { private int j; private synchronized void inc() { j++; System.out.println(Thread.currentThread().getN...原创 2011-04-29 09:38:04 · 85 阅读 · 0 评论 -
N!后面0的个数(经典转)
public static int countFactorialZero(int n) { //超时 int ret = 0; //注:第一次循环表示5^1的倍数,每个贡献一个5 //第二次表示5^2的倍数,也会额外多贡献一个5 //...一次类推 while (n!=0) { n /= 5; ...原创 2010-12-01 20:36:59 · 91 阅读 · 0 评论 -
找出数组中前n个最大的(转)
接口 [code="java"]package test; public interface FindTopValues { int findMaxValue(int[] anyOldOrderValues); int[] findTopNValues(int[] anyOldOrderValues, int n); }[/code] 以下是实现实例: [code="jav...原创 2010-11-30 08:56:22 · 144 阅读 · 0 评论 -
将一个整数倒置输出
如将3867变为7683 [code="java"]public static int reversed(int n) { String str = String.valueOf(n); char[] digits = str.toCharArray(); int i; for (i = digits.length - 1; i >= 0; i--) { if...原创 2010-11-18 09:53:20 · 325 阅读 · 0 评论 -
ACM题(M个相同苹果放入N个相同的盒子里)
[b](M个相同苹果放入N个相同的盒子里)[/b][code="java"]//本题是很简单的递推。 //①最少的盘子放了一个,这样每个盘子至少一个,n个盘子先放上n个,剩下的m-n个可以随便放 //②最少的盘子没有放,这样剩下的n-1个盘子还是随便放m个 import java.util.Scanner; public class Main1664 { public static...原创 2011-05-27 16:22:13 · 183 阅读 · 0 评论 -
阿里巴巴程序设计大赛,看你能做出几道
第一题:Description 为了准备期末考试了,laprovence正被讨厌的数字逻辑搞的头昏脑胀,尤其后面的一堆乱七八糟的概念,简直不知所云@#~!*&~ 这不有道简单的题就把他给难住了,题目大意是这样的:给出n个发光二极管,每个二极管都有两种状态,亮(on)与灭(off),然后给出一组每两个二极管之间的约束关系, 约束关系有以下3 种 1)a and b 表示第a个与第b个二极...原创 2011-05-09 08:25:01 · 104 阅读 · 0 评论