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

将任意数分解成质数的乘积算法实现
摘要：public static void main(String[] args) { fun(100); } public static void fun(int num){ int i=2; if(num==i){ System.out.println(num); return; }else{ while(true){ if(num%i==0){ ... 阅读全文
posted @ 2017-04-25 21:37 我_会飞的鱼 阅读(1285) 评论(0) 推荐(0)
二叉排序树的构建及中序遍历,层序遍历
摘要：package demo1; import java.util.LinkedList; import org.junit.Test; class Node{ int data; Node rightChild; Node leftChild; public Node(int data){ this.data=data; } } p... 阅读全文
posted @ 2017-04-24 21:52 我_会飞的鱼 阅读(443) 评论(0) 推荐(0)
穷举算法实例
摘要：public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("输入头的个数:"); int head=sc.nextInt(); System.out.println("输入腿的个数:"); ... 阅读全文
posted @ 2017-03-18 15:06 我_会飞的鱼 阅读(385) 评论(0) 推荐(0)
在写完全二叉树的构建及遍历
摘要：public static void main(String[] args) { Node[]nodes=new Node[10]; for(int i=0;i<10;i++){ nodes[i]=new Node(); nodes[i].data=i+""; } for(int i=... 阅读全文
posted @ 2017-03-18 14:44 我_会飞的鱼 阅读(183) 评论(0) 推荐(0)
字符串匹配算法
摘要：public static void main(String[] args) { System.out.println(match("abcdefg", "hfg")); } public static boolean match(String str, String target) { if (str == null || target ==... 阅读全文
posted @ 2017-03-17 00:36 我_会飞的鱼 阅读(182) 评论(0) 推荐(0)
java实现的一道编程题
摘要：public static String add(String a,String b){ StringBuilder sb=new StringBuilder(); int x=0; int y=0; int pre=0;//进位 int sum=0;//存储进位和另两个位的和 while(a.le 阅读全文
posted @ 2017-03-15 23:54 我_会飞的鱼 阅读(232) 评论(0) 推荐(0)
java实现二进制的加法
摘要：public static void main(String[] args) { System.out.println(add("1010","1")); } public static String add(String a,String b){ StringBuilder sb=new StringBuilde... 阅读全文
posted @ 2017-03-15 22:47 我_会飞的鱼 阅读(7703) 评论(3) 推荐(1)
LinkedHashMapt深入学习
摘要：1.LinkedHashMap 是HashMap的一个子类.是Map接口的哈希表和链表的实现.是有序的HashMap 维护着一个双重链接列表,不是同步的. 可以按插入顺序的链表和访问顺序的链表.默认是按插入顺序排序 2.成员变量: 重新定义了HashMap中的Entry,除了保存当前对象的引用外,还 阅读全文
posted @ 2017-02-27 23:22 我_会飞的鱼 阅读(188) 评论(0) 推荐(0)
ArrayList深入学习
摘要：ArrayList: a.　默认初始容量为10的Object[]类型动态数组,当容量不足时,新容量=原来的容量*3/2+1.重新生成一个数组,将原来的数组复制到新的数组中 b.　继承自AbstractList,实现了List接口, c.　实现了RandmoAccess接口,提供随机访问功能 d.　实 阅读全文
posted @ 2017-02-23 23:23 我_会飞的鱼 阅读(119) 评论(0) 推荐(0)
插入排序
摘要：插入排序: 基本思想:将一组数,一个一个的插入到一个有序的数组中 时间复杂度O[n2] 效率要好于冒泡排序和选择排序 当数组不大时,效率很高 稳定的排序 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; insert 阅读全文
posted @ 2017-02-22 23:28 我_会飞的鱼 阅读(123) 评论(0) 推荐(0)
选择排序
摘要：选择排序和冒泡排序相比.少了一些交换,冒泡排序是发现有小的就换,选择排序和每个元素比较确定最小的菜交换位置 时间复杂度:O[n2] 性能优于冒泡排序 稳定的排序算法 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; 阅读全文
posted @ 2017-02-22 23:01 我_会飞的鱼 阅读(91) 评论(0) 推荐(0)
冒泡排序及优化
摘要：1.冒泡排序: 实现思想:相邻的两个元素比较,反序就交换. 时间复杂度:O(n2) public static void main(String[] args) { int[]arr={33,5,8,9,7,6,3,1,2,4,45}; bubbleSort(arr); for(int i:arr) 阅读全文
posted @ 2017-02-22 00:09 我_会飞的鱼 阅读(182) 评论(0) 推荐(0)
顺序查找,二分法查找,插值查找算法实现及分析
摘要：public class BinarySearch { public static void main(String[] args) { int []arr={1,3,8,66,148,155}; System.out.println(binarySearch(arr,8)); System.out 阅读全文
posted @ 2017-02-19 20:04 我_会飞的鱼 阅读(988) 评论(0) 推荐(0)
完全二叉树的构建及三种遍历
摘要：package cn.demo;import java.util.LinkedList;import java.util.List; //二叉树的定义,孩子表示法public class BinTreeTraverse2 { //定义一个数字,将数组转换为完全二叉树 private int[] ar 阅读全文
posted @ 2017-02-19 19:40 我_会飞的鱼 阅读(1655) 评论(0) 推荐(0)