![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
Kany Zhang
Hello world
展开
-
快速排序算法(java实现)
在此附上一张快速排序算法的简单易懂图。package test;import java.util.Arrays;public class QKSortDemo { public static void sort(int a[], int low, int hight) { if(low>hight){ return;原创 2017-08-08 14:39:24 · 423 阅读 · 0 评论 -
【java】整数逆序,递归实现和字符串切割实现。
今天看到一道算法题。说让整数逆序,用递归算法实现,书上的源码是C语言实现的,以下为C语言版:void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10;}int main(int argc, char原创 2017-08-13 20:59:02 · 761 阅读 · 0 评论 -
【java】java实现回文判断,递归实现
话不多说。直接上代码:/** * java实现回文判断 * @author Ningkui * */public class PalindromeTest { public static void main(String[] args) { String str = "abcdedcba"; boolean flag = find(str,0,str.len原创 2017-08-13 23:55:47 · 3424 阅读 · 0 评论 -
【剑指offer】二叉搜索树转换为有序双向链表。要求不创建新节点。只改变指向。
问题:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。解析思路:可知二叉搜索树的左节点值比根节点值小。右节点值比根节点值大。所以总体来说,左子树上所有节点的值都比根节点的值小,右子树上所有节点的值都比根节点的值大。对二叉搜索树进行中序遍历得到的结果便是有序序列。例如: 4原创 2017-08-25 10:39:39 · 484 阅读 · 0 评论 -
算法和数据结构题目
一。具有 10 个叶子结点的二叉树中有几个度为2 的结点。解:假设有两个度的节点有x个,有一个度的节点有y个,叶子节点有z个,可知一共有N=x+y+z个节点。那么就有N-1条边。于是连立方程: N=x+y+z N-1=2*x+y原创 2017-09-19 15:41:57 · 733 阅读 · 0 评论