目录 图的基础知识 图的深度优先搜索与宽度优先搜索 课程安排 (LeetCode 207,210,630) 最小高度的树 (LeetCode 310) 二叉查找(排序)树的基础知识 二叉查找树中的第K小的数(LeetCo…
TF-IDF算法java实现【转载】
文章原地址:https://blog.csdn.net/lionel_fengj/article/details/53699903(侵权立删) TF-IDF算法 TF-IDF(词频-逆文档频率)算法是一种统计方法,用以评…
Python实现深度优先与宽度优先搜索算法
实验目的: 了解和掌握深度优先和宽度优先算法的原理以及应用并实现两种算法。 实验内容: 1. 算法原理 首先,我们给定一个二叉树图如下: 1). 宽度优先搜索: 宽度优先搜索算法(B…
求两个等长升序序列的中位数
转载地址:http://blog.csdn.net/algorithm_only/article/details/7084478 【版权声明:转载请保留出处:blog.csdn.net/algorithm_only。邮箱…
已知树的前序遍历和中序遍历,求后序遍历的方法(转)
/* 树中已知先序和中序求后序。 如先序为:abdc,中序为:bdac . &nbs…
高校俱乐部编程挑战 进制转换。一个空格引发的悲剧
题目详情 我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字,从低到高分别为”oF8”,那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。…
Java实现简单的排序
一、冒泡排序(Bubble Sort) 冒泡排序是排序中比较简单的一种,基本的思想就是比较数组中相邻两个数的大小。如果前面一个比后面一个数值大就交换位置。 循环一遍数组…
直接插入排序
/** * <p>将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。</p> * <p>即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插…
冒泡排序
/** * <p>在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。</p> * <p>即:每当两相邻的数…
希尔排序
/** * <p>先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。</p> * @author maosx * …
二分查找
public class BinarySearch { public static void main(String[] args) { int array[] = new int[]{5,2,9,4,11,10}; S…
快速排序
/** * <p>选择一个基准元素,通常选择第一个元素或者最后一个元素</p> * <p>通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分…