冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工…

目录 一、并查集 二、带权并查集 一、并查集 每当学习一个新算法，真的不得不感叹算法真的……博大精深！！ 先分享一篇大佬的博客晚上再来补文，讲的太有意思了，一看就能明白，要是每个算法都有人这么有趣生动地给我讲就好了。 h…

  public static void BubbleSort(int[] array) { for (int i = 1; i < array.Length; i++) { for (int j = a…

题目概述： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和&…

// 直接贴代码了，具体原理有很多地方都有描述，这里给出实现方便对比自己的算法到底什么地方错，算法是绝对没有问题的，计算大型文件MD5的效率还可以优化的。 struct IIStream { &nbs…

Given a string containing only digits, restore it by returning all possible valid IP address combinations. For…

Corn Fields 题解：先预处理出所有可行的状态。然后初始第一行，从第二行开始枚举每一行所有可行的状态，对于每种可行状态再枚举与上一行的状态是否冲突。 d p [ i ] [ j ] dp[i][j] dp[i][…

一、特征提取Feature Extraction： ·         SIFT [1] [Demo program][SIFT …

package com.chanmufeng.questions; import java.util.*; public class Skyline { public static class Node { public…

  题目 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除…

问题： 据说著名犹太历史学家 Josephus 有过以下的故事： 在罗马人占领桥塔帕特后，39个犹太人与 Josephus 及他的朋友躲到一个洞中， 39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个…

题目描述 题目难度：Hard Given a linked list, reverse the nodes of a linked list k at a time and return its modified lis…