每天进步一点点
各种算法，以C++为例
MinHash也称最小哈希式独立排列局部性敏感哈希，是一种非常快速的对两个不同集合进行相似性分析的方 阅读更多…
jaccard系数主要用于计算个体之间的相似度，个体的特征属性可以通过符号度量或者布尔标识，所以不能 阅读更多…
A＊算法擅长解决静态路径中最短路径问题，而又不同于Dijkstra 算法和Floyd算法，该算法综合 阅读更多…
Floyd 算法是一种用于在已知给定的加权图中求多源点之间最短路径的算法。它与Dijkstra 算法 阅读更多…
路径分析是算法领域最为基础的算法分析之一，它包含了最短路径算法、路径规划算法等。无论是单源的最短路径 阅读更多…
一、基础版排队打水 【题目描述】 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开 阅读更多…
0.前言 搜索与回溯是计算 阅读更多…
返回目录：算法
1.基本思想 在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使 阅读更多…
1.基本思想 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列最前，直到 阅读更多…
1.基本思想 两个数比较大小，较大的数下沉，较小的数冒起来。 2.过程 ·每次比较相邻的两个数，如果 阅读更多…
0.简介 sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sor 阅读更多…
木材加工问题 【问题描述】 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到 阅读更多…
1.最优装载 题目描述：有n个物体，第i个物体的重量为wi（wi为正整数）。选择尽量多的物体，使得总 阅读更多…
0.二分法简介 二分法是一种查找算法 要求：数据必须是有序序列 核心思想：掐头去尾取中间 1. 引入 阅读更多…
1.幂 幂（power）是指乘方运算的结果。n^m指该式意义为m个n相乘。把n^m看作乘方的结果，叫 阅读更多…
一、找零钱问题 例题1：有 1 元，5元，10元，20元，100元，200元的钞票无穷多张。现在使用 阅读更多…
一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最 阅读更多…