随笔分类 -  数据结构/算法

得到正整数a的16进制表示
摘要:public class test{/** * 得到正整数a的16进制表示 */public static String getHexString(int a){String str1 = "0123456789abcdef";String str = "";while(a>0){int k = a & 0xf;str = str1.charAt(k)+str;a = a >> 4;}return "0x"+str;}public static void main(String[] args){System. 阅读全文

posted @ 2010-03-23 18:08 台哥编程课堂 阅读(340) 评论(0) 推荐(0)

求二进制表示中1的个数
摘要:public class test{/** * 得到正整数a的二进制表示中1的个数。 */public static int getNum(int a){int i =0,num=0;while(a>0){int k = a&(1<<i);if(k!=0){num++;a -=k;}i++;}return num;}public static void main(String[] args){System.out.println(test.getNum(31));}} 阅读全文

posted @ 2010-03-23 17:49 台哥编程课堂 阅读(134) 评论(0) 推荐(0)

四舍五入至某小数位后返回数字串
摘要:/** 將數字四捨五入至某小數位, 並返回指定位數字串 function2(123.455,2) => 123.46 function2(123.449,2) => 123.45 function2(123.44,3) => 123.440 function2(123.4455,3) => 123.446 function2(123.4499,3) => 123.450 function2(123.9,0) => 124 程式接口: public static double function2(double value,int decimalPlaces); 阅读全文

posted @ 2010-03-09 17:14 台哥编程课堂 阅读(197) 评论(0) 推荐(0)

返回相同宽度数字型字符串
摘要:/**返回相同闊度數字型字串. 例: function1(“000000”) => “000001” function1(”0023") => “0024” function1(“0009”) => “0010” function1(“000099”) => “000100” function1(“9”) => “0” //號碼循環再用 程式接口: public static String function1(String num); */ public static String function1(String num){ int length = 阅读全文

posted @ 2010-03-09 17:12 台哥编程课堂 阅读(176) 评论(0) 推荐(0)

Java中产生随机数的两个方法
摘要:一、利用random方法来生成Java随机数。 在Java语言中生成Java随机数相对来说比较简单,因为有一个现成的方法可以使用。在Math类中,Java语言提供了一个叫做random的方法。通过这个方法可以让系统产生随机数。不过默认情况下,其产生的随机数范围比较小,为大于等于0到小于1的doubl 阅读全文

posted @ 2010-02-20 21:50 台哥编程课堂 阅读(5977) 评论(0) 推荐(0)

扑克牌的洗牌
摘要:import java.util.Random;/** * 扑克牌洗牌,扑克牌我设为是同一花色的从01到54 */public class Xipai { private int size = 54; //多少张 private int[] puke; //扑克数组 //构造方法 public Xipai(){ puke = new int[size]; for (int i = 0; i < puke.length; i++) { puke[i] = i+1; } } //洗牌方法 public void xishuashua(){ Random rdm = n... 阅读全文

posted @ 2010-02-20 13:29 台哥编程课堂 阅读(314) 评论(0) 推荐(0)

金字塔程序
摘要://金字塔程序: public class Jinzita { public static void main(String[] args) { for (int a = 1; a 0; b--) { System.out.print(b); } System.out.println();... 阅读全文

posted @ 2010-02-18 21:31 台哥编程课堂 阅读(191) 评论(0) 推荐(0)

求两数间的所有数字之和(递归)
摘要:/** * 求两数间的所有数字之和(递归)。 * 注:传入的参数必须保证i=i){ return sum(i,j-1)+j; }else{ return 0; } } 阅读全文

posted @ 2010-01-27 15:52 台哥编程课堂 阅读(250) 评论(0) 推荐(0)

求不大于n的所有素数
摘要:List list = new LinkedList(); for(int i=2;ii)break; } if(flag)list.add(i); } //程序执行到这里时,list中就存储了不大于n的所有素数。 阅读全文

posted @ 2009-12-12 12:13 台哥编程课堂 阅读(290) 评论(0) 推荐(0)

判断一个整数是否平方数
摘要:如果一个数字,是另一个数字的平方,就说这个数是平方数。 如何判断一个数字K,是否平方数呢? 方法一: 我们知道:以1为首项,2为公差的等差数列的求和公式为n^2. 所以要判断数K是否平方数,只须: 从该等差数列的左边开始,K不断的减数列的项,直至减不过为止。 此时如果k的值变为0,则k为平方数,并且 阅读全文

posted @ 2009-12-11 20:23 台哥编程课堂 阅读(1071) 评论(0) 推荐(0)

台哥算法练习:一个for循环打印九九乘法表
摘要:打印效果如下: 解题思路: 1,可以先观察下面打印的图,想一下怎么样能打印成这样的效果 2,每个式子都是两个数的相乘,所以需要两个变量,一个记录当前行N,一个记录从1到N 3,虽然是一个for循环,我们可以定义两个变量嘛,重要的是在哪些地方进行变量的重新赋值。 难么,加油啦,没有什么能够难住你,只要 阅读全文

posted @ 2009-12-09 20:02 台哥编程课堂 阅读(165) 评论(0) 推荐(0)

啊哈,381654729!
摘要:题目:由1到9九个数字组成的九位数,各位不重复。 前n个数字组成的n位数可以被n整除,求这个九位数。 解: 所需要的一些数学知识: 判断一数字能否被1、2、3、5整除。小学知识,无需多言。 判断一数字能否被6整除:尾数是否为偶、各位和是否3的倍数。 判断一数字能否被9整除:各位和是否9的倍数。(比如 阅读全文

posted @ 2009-12-06 16:14 台哥编程课堂 阅读(406) 评论(0) 推荐(0)

台哥算法练习:八皇后问题
摘要:public class tai { int[]x=new int[9]; int[][]a=new int[9][9]; public int check(int i){ /**递归*/ for(int j=1;j<=8;j++){ if(a[j]==0){ x=j; ... 阅读全文

posted @ 2009-11-05 20:21 台哥编程课堂 阅读(210) 评论(0) 推荐(0)

台哥算法练习 - 50人围圈报数
摘要:这是十年前写的代码了,虽然也能实现,但实现的方式就,低级了一点。 假如我现在再做类似的题目,可能就会用面向对象的思想,完全模拟现实中的人的行为,虽然执行速度慢了,但理解起来更容易,代码会更优雅。 阅读全文

posted @ 2009-10-29 14:39 台哥编程课堂 阅读(240) 评论(0) 推荐(0)

面试遇到的两道算法题
摘要:10月27日面试时候做的两道题目,用了一个多小时才做出来,感觉这种题目蛮有意思的。 import java.util.List; import java.util.ArrayList; public class Demo { public static void main(String args[] 阅读全文

posted @ 2009-10-29 14:39 台哥编程课堂 阅读(189) 评论(0) 推荐(0)

台哥算法练习 - 寻找和为某值的子集
摘要:这是09年日全食那段时间,有一次班级群里,一个同学提出来的问题,当时随手写了这个算法。 题目:从一个数字的集合里,找出所有的子集,这些子集的和等于15 直接贴出代码咯: 运行,打印结果如下: 1 + 2 + 3 + 4 + 5 =15 1 + 2 + 3 + 9 =15 1 + 2 + 4 + 8 阅读全文

posted @ 2009-09-25 17:23 台哥编程课堂 阅读(231) 评论(0) 推荐(0)

台哥算法练习 - 自己写的一个LinkedList
摘要:package suanfa; /** * 当年学习数据结构和算法的时候,自己写的一个LinkedList, * 可以看到,LinkedList是动态链表,插入和删除的效率比较高,查询其长度的效率比较低 * * 推荐一本学习数据结构和算法的书籍,《数据结构java版》清华大学出版社,译者梁志敏 * * @author 台哥 https://blog.csdn.net/chao... 阅读全文

posted @ 2009-09-23 23:02 台哥编程课堂 阅读(295) 评论(0) 推荐(0)

台哥算法练习 - 自己写的一个ArrayList
摘要:眼过千遍,不如手过一遍。亲身下河知深浅,亲口尝梨知酸甜。 阅读全文

posted @ 2009-09-22 16:18 台哥编程课堂 阅读(123) 评论(0) 推荐(0)

台哥算法练习 - 汉诺塔问题
摘要:package suanfa; /** * 汉诺塔问题 * * 2009年8月22日中午12点10分(周六)完成于紫金港某教室。 * @author 台哥编程课堂 https://blog.csdn.net/chaohi * * 写代码的最高境界:多一行则胖,少一行则瘦。 * 如果要把10个盘子从A 阅读全文

posted @ 2009-09-21 19:26 台哥编程课堂 阅读(147) 评论(0) 推荐(0)

台哥算法练习:数组排序的几种算法
摘要:2009年的9月份,每天啃一本厚厚的数据结构,把几乎所有的算法和数据结构都亲手实现了一遍。 归并排序和快速排序,理解了以后,别的排序就是小菜一碟了。。 数组需要足够大的时候,归并排序和快速排序才能看出威力。。 阅读全文

posted @ 2009-09-21 19:07 台哥编程课堂 阅读(150) 评论(0) 推荐(0)

导航