
数据结构与算法
文章平均质量分 57
so_sss
这个作者很懒,什么都没留下…
展开
-
打印菱形
package demo;/*很基础的东西,好久不写还是花了一个多小时 * 输入一个整数n,共(2n-1)行,打印实心和空心菱形,发表为了记住 * *** ***** ******* ********* *******原创 2014-08-28 16:22:40 · 589 阅读 · 0 评论 -
条件概率笔试题
某城市发生了一起汽车撞人逃跑事件,该城市只有两种颜色的车,比例为蓝色15% 绿色85%,事发时有一个目击者在现场看见了,他指证是蓝车但是根据专家在现场分析,当时那种条件目击者看正确车的颜色的可能性是80%那么,肇事的车是蓝车的概率到底是多少()A.15% B.41% C.80% D.83% 误区:1.城市中两种颜色车的比重15%,85%是迷惑条件,结果应该是80%。原创 2014-09-10 16:08:09 · 4313 阅读 · 0 评论 -
快速排序1
public static void quickSort(int[] a, int start, int end) { if (start >= end) return; //以起始索引为分界点 int pivot = a[start]; int i = start + 1; // i原创 2014-08-28 11:31:39 · 486 阅读 · 0 评论 -
大数相乘
package com.ibm.day0813;public class BIGMUL {public static void main(String[] args) {String a = "635660";String b = "11";int[] mul = BIGMUL.Mul(a, b);BIGMUL.show(mul);}public s原创 2014-08-13 19:25:47 · 423 阅读 · 0 评论 -
汉诺塔问题
package demo;//汉诺塔问题,有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子C上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问如何移动//递归思想,理解之后其实挺简单。移动为次数2的n次方-1。public class HNT { public static void main(String[原创 2014-08-28 16:06:51 · 486 阅读 · 0 评论 -
快速排序总结
package demo;public class Demo2 { public static void main(String[] args) { int[] arr = new int[]{2,1,5,3,8,4,6}; quickSort(arr,0,arr.length-1); for (int i = 0; i < arr.length; i++) { Syste原创 2014-08-28 15:54:47 · 468 阅读 · 0 评论 -
快速排序2
public static void quickSort2(int[] a, int left, int right) { { int i,j,tmp,pivot ; if(left>right) { return; } pivot=a[left]; //pivot中存的就是基准数原创 2014-08-28 11:28:40 · 449 阅读 · 0 评论 -
大数相加
package com.ibm.day0811;public class BIG1 {public static void main(String[] args) {String a = "12345678988555111";String b = "99945684641111";BigAdd bigAdd = new BigAdd();int[] add = b原创 2014-08-13 22:41:18 · 519 阅读 · 0 评论 -
输入N,打印如图所示的三角形(例:N=3,N=4,N=5)1<=N<=26
输入N,打印如图所示的三角形(例:N=3,N=4,N=5)1<=N<=26原创 2014-09-17 09:38:47 · 1555 阅读 · 0 评论