算法
江湖人·92
一个人的江湖,一个人流浪;一个人的天涯,一个人闯荡
展开
-
sklearn基础学习笔记
本文对scikit-learn中常用的class 和function做一个总结。一、sklearn.cluster 聚类算法class:cluster.KMeans([n_clusters, init, n_init, …])二、sklearn.model_selectionfunction:model_selection.train_test_split(*arrays, …)三、s...原创 2020-03-29 17:22:33 · 2676 阅读 · 0 评论 -
五大算法之动态规划法
能采用动态规划求解的问题一般具有以下3个性质:(1)最优化原理:如果问题的最优解所包含的子问题的解也是最优的,则称该问题具有最优子结构,即满足最优化原理。(2)无后效性:某状态一旦确定,不受该状态以后决策的影响。即某状态以后的过程不会影响以前的状态,只与当前状态有关。(3)有重叠子问题:子问题之间是不独立的,一个子问题在下一阶段决策中可能被多次使用到。(这个性质是动态规划节省时间复杂度的原因...原创 2018-12-14 19:42:47 · 1035 阅读 · 0 评论 -
五大常用算法:分治、动态规划、贪心、回溯和分支界定
分治算法一、基本概念在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。...转载 2018-12-10 20:11:06 · 503 阅读 · 0 评论