C++常用算法，STL常用算法（排序、合并、搜索和分区）点赞 收藏分享文章举报桐贤发布了32 篇原创文章 · 获赞 15 · 访问量 1万+私信 关注
概念 【geekforgeeks】 Dynamic Programming is mainly an optimization over plain recursion. Wherever we see a recursive solution that has repeated calls for same inputs, we can optimize it using Dynamic Programming. The idea is to simply store the results of subproblems, so that we do not have to re-compute them when needed later. This simple optimization reduces time complexities from exponential t...
概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 关键词汇 解空间树、决策树、DFS 伪代码result = [] def backtrack(路径, 选择列表):if 满足结束条件result.add(路径)returnfor选择 in 选择列表做选择 // 相当于二叉树的前序遍历backtrack(路径, 选择列表)撤销选择 // 相当于二叉树的后序遍历树遍历 void traverse(TreeNode ro...
目录 一 常用查找算法 二 常用遍历算法注：原创不易，转载请务必注明原作者和出处，感谢支持！ 注：内容来自某培训课程，不一定完全正确！ 一 常用查找算法 /*find算法 查找元素@param beg 容器开始迭代器@param end 容器结束迭代器@param val 查找的元素@return 返回查找元素的位置 */ find(iterator beg, iterator end, val);/*adjacent_find算法 查找相邻重复元素@param beg 容器开始迭代器@param end 容器结束迭代器@param _ca...
1，贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有明显的区别，动态规划每次都是综合所有问题的子问题的解得到当前的最优解（全局最优解），而不是贪心地选择；回溯...
1 分层抽样的适用范围 分层抽样利用事先掌握的信息，充分考虑了 保持样本结构和总体结构的一致性，当总体由差异明显的几部分组成的时候，适合用分层抽样。 2 LR的损失函数M 为样本个数，为模型对样本i的预测结果，yi 为样本i 的真实标签 3 LR 和线性回归的区别 线性回归用来做预测，LR 用来做分类，线性回归是来拟合函数的，LR 是预测函数的，线性回归用最小二乘法来计算参数，LR 用最大似然估计来计算参数，线性回归更容易受到异常...
常用的分片算法 1.配置简单取模可以拥有分片列为整数列表的表分片列mod分片基数 <tableRole name="你的表名"><rule><columns>你的字段名></columns><algorithm>你的函数名</algorithm></rule> </tableRole> <function name="你的函数名"class="io.mycat.route.function.PartitionByModel"分片的个数<property name="count">2</property> </function> 2.配置哈希取模可以拥有多种数据类型 比如字符串，日期等hash(分片列) mod 分片基...
归并排序 package algorithm.sort;/*** @Auther: AaronPi* @Date: 2019-5-6 21:32* 归并排序* 思想：（分治法->用递归来实现）把数组从中间分成两部分，分别排序，再组合在一起* 思路很巧妙，需要尤其注意边界条件、判断剩余元素等事项*/ public class MergeSort {// 归并排序算法, a是数组，n表示数组大小public static void mergeSort(int[] a, int n) {mergeSortInternally(a, 0, n-1);}// 递归调用函数private static void mer...
快速排序 package algorithm.sort;/*** 快速排序* 思想：类似于归并排序，但是不同于归并排序每次排序寻找一次子数组中点的是，寻找一个更恰当的分区点** @Author 28370* @Date 2019-5-13**/ public class QuickSort {public static void main(String[] args) {int[] a= {1,7,4,8,5,3,9,2};quickSort(a);for (int i = 0; i < a.length; i++) {System.out.println(a[i]);}}public static void quickSort(int[] a){quickSortInternal...
原文链接：http://www.cnblogs.com/cielwater/p/10961803.html下面这个函数在我写的计算几何库函数里面有，那个库可以在http://algorithm.126.com/的资源中心 - 代码角 找到。 算法简单说明： 首先判断以两条线段为对角线的矩形是否相交，如果不相交两条线段肯定也不相交。 （所谓以a1b2为对角钱的矩形就是以两边长为|a1.x – b2.x|和|a1.y – b2.y|以及a1b2为对角线的矩形）。 如果相交的话，利用矢量叉...
原文链接：http://www.cnblogs.com/cielwater/p/10961803.html下面这个函数在我写的计算几何库函数里面有，那个库可以在http://algorithm.126.com/的资源中心 - 代码角 找到。 算法简单说明： 首先判断以两条线段为对角线的矩形是否相交，如果不相交两条线段肯定也不相交。 （所谓以a1b2为对角钱的矩形就是以两边长为|a1.x – b2.x|和|a1.y – b2.y|以及a1b2为对角线的矩形）。 如果相交的话，利用矢量叉...
1.冒泡排序（o(n2)）比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的...
监督算法 决策树，随机森林，回归分析 无监督算法 聚类，关联 分类算法 支持向量机，决策树，神经网络 深度学习： 卷积神经 网络CNN 深度神经网络DNN 循环神经网络RNN 对抗神经网络GAN 聚类： K-means 基于层次 回归分析：主要用于预测 线性回归 逻辑回归 多项式回归 逐步回归 岭回归 LASSO回归 关联分析 Apriori FP-Growth 分布式机器学习
● 分层抽样的适用范围 参考回答： 分层抽样利用事先掌握的信息,充分考虑了保持样本结构和总体结构的一致性,当总体由差异明显的几部分组成的时候,适合用分层抽样。 ● LR的损失函数 参考回答：M为样本个数,为模型对样本i的预测结果,为样本i的真实标签。 ● LR和线性回归的区别 参考回答： 线性回归用来做预测,LR用来做分类。线性回归是来拟合函数,LR是来预测函数。线性回归用最小二乘法来计算参数,LR用最大似然估计来计算参数。线性...
1.Bloom Filter 由一个很长的二进制向量和一系列hash函数组成 优点：可以减少IO操作，省空间 缺点：不支持删除，有误判 如果要支持删除操作： 改成计数布隆过滤器 2.SkipList（跳表） 核心思路： 由多层组成，每层都是一个有序链表，最底层包含所有元素，元素数逐层递减。每个节点包含两个指针，一个->,一个向下。 并行编程情况下可以用锁或者CAS操作。 CAS: compare and swap，解决多线程并行情况下使...