
数据结构与算法
lsm18829224913
每天对自己笑一笑,快乐是唯一的信仰。
展开
-
数据结构与算法-----重构二叉树
给你一颗二叉树,然后让你用代码实现创建的过程,紧接着用代码实现它的前序,中序,后序遍历。例如给妮这样一颗二叉树代码如下(注释很清楚)package jzoffer;/* *二叉树链式存储 *@author LSM */public class Tree { private TreeNoder root = null; //先定义一个根节点 public Tree() {...原创 2018-05-11 06:36:03 · 283 阅读 · 0 评论 -
数据结构与算法-----链表倒转
描述:将链表倒转输出下面是思路就放图 不清楚私聊(q857854781,wx18829224913)代码如下:package jzoffer;public class ListTest2 { public static void main(String[] args) { NodeList nodeList1 = new NodeList("1"); NodeList nodeLis...原创 2018-05-13 18:40:49 · 179 阅读 · 0 评论 -
数据结构与算法-----插入排序-----希尔排序
还是老样子,先上分析图,然后上结果图,代码。package jzoffer;public class shellSortSmallToBig {public static void main(String[] args) { int [] R = {10,9,8,7,6,5,4,3,2,1}; System.out.println("原始数组如下:"); printList(R);...原创 2018-05-20 07:22:04 · 161 阅读 · 0 评论 -
数据结构与算法-----选择排序-----直接选择排序
package jzoffer;public class DirectSelectionSort { public static void main(String[] args) { int [] R = {10,9,8,7,6,5,4,3,2,1}; System.out.println("原始数组如下:"); printList(R); DirectSelectionSo...原创 2018-05-20 07:48:16 · 332 阅读 · 0 评论 -
剑指offer--算法题--12--二进制中1的个数
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样例输入:345-1样例输出:1232package jzoffer;import ja...原创 2018-05-15 00:16:59 · 120 阅读 · 0 评论 -
数据结构与算法-----交换排序-----冒泡排序
废话不多说,上解析图package jzoffer;import java.util.Scanner;public class BubbleSort { public static void main(String[] args) { System.out.println("请输入你想排序的个数:"); Scanner sc = new Scanner(System.in); ...原创 2018-05-16 03:03:20 · 131 阅读 · 0 评论 -
数据结构与算法-----交换排序-----快速排序
package jzoffer;public class QuickSortLisiming { public static void main(String[] args) { int [] a = {5,2,8,4,22,31,0,1,9}; int start = 0; int end = a.length-1; System.out.println("原数组如下:...原创 2018-05-16 05:58:39 · 169 阅读 · 0 评论 -
数据结构与算法-----插入排序-----直接插入排序
package jzoffer;import java.util.Scanner;public class InsertSort { public static void main(String[] args) { System.out.println("未排序前的数据:"); int [] a = {5,8,2,1,4,7,6,9,5,5}; printArray(a);...原创 2018-05-16 08:30:34 · 157 阅读 · 0 评论