关闭
当前搜索:

平衡二叉树的判定

平衡二叉树的一个重要性质:左子树和右子树的树高的差的绝对值小于等于1。Java实现: public int treeDepth(TreeNode node) { if (node == null) { return 0; } int leftDepth = treeDepth(node.left); int...
阅读(59) 评论(0)

二叉树的层次遍历

a / \ b c / \ / \ d e f g / h \ i对于上面的二叉树,层次遍历结果为:a b c d e f g h ijava实现:public void le...
阅读(73) 评论(0)

二叉树的深度

一、递归实现public void treeDepth(TreeNode node){ if(node == null){ return 0; } int leftDepth=treeDepth(node.left); int rightDepth=treeDepth(node.right); return leftDepth>rightDepth?(left...
阅读(56) 评论(0)

二叉树的前序中序后序的递归和非递归遍历

一、二叉树的数据结构 1.1 定义树节点 public class TreeNode { String val; TreeNode left; TreeNode right; public TreeNode(String val) { this.val = val; } public String getVal() {...
阅读(62) 评论(0)

LeetCode Array

LeetCode数组习题26.Remove Duplicates from Sorted Array题目描述:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra spac...
阅读(604) 评论(0)

协同过滤推荐算法

简单的理解协同过滤: 相似兴趣爱好的人喜欢相似的东西,具有相似属性的物品可以推荐给喜欢同类物品的人。比如,user A喜欢武侠片,user B也喜欢武侠片,那么可以把A喜欢而B没看过的武侠片推荐给B,反之亦然,这种模式称为基于用户的协同过滤推荐(User-User Collaborative Filtering Recommendation);再比如User A买了《java 核心技术卷一》,那么可...
阅读(1788) 评论(0)

归并排序

归并排序c++ 代码...
阅读(758) 评论(0)

快速排序

快速排序是分治算法的典型应用,基本策略:将数组A[1..n]分成两个子数组B[1..p]和B[p+1..n],使得B[1..p]中的元素均不大于B[p+1..n]中的元素,然后分别对这两个数组进行排序,最后把两个数组连接起来。...
阅读(677) 评论(0)

[数据结构]双机调度问题

双机调度问题解法:1.问题描述 双机调度问题,又称独立任务最优调度:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理,每台机器都不能同时处理两个作业。设计一个动态规划算法,使得这两台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总的时间)。研究一个实例:n=6, a = {2,...
阅读(2222) 评论(0)

[数据结构]二分插入排序

二分插入排序是对二分查找和插入排序的一个结合,插入操作时通过二分查找找到要插入的位置....
阅读(808) 评论(0)

[数据结构]合并有序数组

合并有序数组...
阅读(765) 评论(0)

[数据结构]折半搜索、归并排序( 分治思想)

折半搜索是分治算法思想的一典型例子,要解决输入规模很大的问题时可以将该问题分解,得到k个不同的可独立求解的子问题,求出字问题的解之后再用合适的方法合并求出整个问题的解。将整个问题分解成若干小问题来处理的方法称为分治法.比如:找一个学校里身高最高的同学,可以现在每个班找出最高的,把每个班里最高的汇合在一起,找出全校最高的。...
阅读(817) 评论(0)

[数据结构]队列的基本操作

栈是先进后出,队列则是先进先出.下面贴一下队列的基本操作. 1.队列的顺序表示. 1.1队列的结构体定义...
阅读(1881) 评论(0)

[数据结构]栈的基本操作

栈的基本操作...
阅读(3155) 评论(0)

[数据结构]约瑟夫环问题

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。...
阅读(2527) 评论(0)

[数据结构]基本概念、单链表操作

单链表基本操作...
阅读(928) 评论(0)
    《从Lucene到Elasticsearch:全文检索实战》
    Lucene、ES、ELK开发交流群:370734940
    Lucene、ES、ELK开发交流
    个人资料
    • 访问:874914次
    • 积分:8871
    • 等级:
    • 排名:第2493名
    • 原创:206篇
    • 转载:2篇
    • 译文:6篇
    • 评论:463条
    StackOverFlow
    http://stackoverflow.com/users/6526424
    统计
    博客专栏
    文章分类
    最新评论