算法
给我一个自信的表情
每天一点点
展开
-
经典题集之树一
先序遍历 中序遍历 后续遍历 层次遍历 找出二叉树中的最大元素 寻找二叉树中的某个元素 在二叉树中插入元素,插入位置只要满足二叉树要求即可。 package com.dong.Tree; import java.util.ArrayDeque; import java.util.Queue; import java.util.Stack; import com.dong.Tree...原创 2018-11-07 14:54:26 · 107 阅读 · 0 评论 -
经典题集之树四
将数组转换为二叉搜索树 平衡树,注意旋转是从失衡的哪个元素开始,不是插入的节点,同时LR,RL旋转是相反的,例如:LR旋转是先R旋转再L旋转。 向树的左侧子节点的左子树中插入元素,采用LL旋转 向树的右侧子节点的右子树中插入元素,采用RR旋转 向x的左侧节点的右子树中插入元素,采用LR旋转 向x的右侧子节点的左子树中插入元素,采用RL旋转 判断二叉搜索树是不是AVL public ...原创 2018-11-09 09:48:32 · 100 阅读 · 0 评论 -
经典题集之树三
将二叉树汇的根节点到每一个叶子结点的路径分别打印出来 判断树中有没有一条连接根节点与叶节点的路径,其中各节点的数据之和等于调用方法锁指定的总和。 求二叉树的所有元素之和 求树的镜像 判断两颗树是否为镜像 打印二叉树特定节点的所有祖先 曲折遍历 在二叉搜索树中查找元素 在二叉搜索树中寻找最小的元素 在二叉搜索树中寻找最大的元素 从二叉树中删除元素 //1.将二叉树汇的...原创 2018-11-08 14:16:37 · 127 阅读 · 0 评论 -
字符串算法
字符串匹配算法 字符串匹配:在字符串中查找子串,或者查找符合某种模式的字符组合。 字符串匹配的算法有: 字符串T为主串,P为需要匹配的模式或者固定的字符串,T与P的长度分别为n,m,即字符数组的T的下标是0-n-1,P的下标是0-m-1, 蛮力法 Rabin-Karp字符串匹配算法 采用有限状态机实现的字符串匹配算法 KMP算法 Boyer-M...原创 2018-11-15 14:11:58 · 213 阅读 · 0 评论 -
计数排序解析
对于排序,对于第一次看计数排序代码,则会被数组的嵌套绕晕,最好的方式就是,将数组代入,一步一步执行,便能更好的理解代码。 计数排序的代码为: package com.dong.counting; public class Counting { public static void countSort(int array[],int size,int result[],int K) { 5...原创 2019-02-21 10:49:03 · 135 阅读 · 0 评论 -
代码笔记
1.链表的翻转 思路: 原地算法: 不借助外在的存储空间,首先使用头插法,在链表的头部插入节点,每一轮循环插入一个节 class Node( int data; Node next; ) public void test(Node head){ Node temp = null; Node nextnode = null; while(head...原创 2019-05-23 20:51:56 · 639 阅读 · 0 评论