51Dev开发社区
登录 注册

#算法的乐趣

遗传算法（GA）
来自：https://blog.csdn.net/u010451580/article/details/51178225　　遗传算法是模仿生物进化机制的随机全局搜索和优化方法。借鉴达尔文进化论和孟德尔的遗传学说。 相关术语：　　基因型(genotype)：性状染色体的内部表现；　　表现形(phenotype)...
代码星球 ·2020-04-12

Dijkstra 算法
这里介绍 Dijkstra 算法，它是一个应用最为广泛的、名气也是最大的单源最短路径算法Dijkstra算法有一定的局限性：它所处理的图中不能有负权边「前提：图中不能有负权边」换句话说，如果一张图中，但凡有一条边的权值是负值，那么使用 Dijkstra算法就可能得到错误的结果不过，在实际生...
代码星球 ·2020-04-12

传统流程图（用于设计分析算法）
 流程图是每一个程序编制人员都应当熟练掌握的！ 只要规定好三种基本结构的流程图的画法，就可以画出任何算法的流程图！ 三种基本结构：1.顺序结构：        顺序结构是最简单的一种线性结构。 &nb...
代码星球 ·2020-04-12

非负矩阵分解（NMF）原理及算法实现
一、矩阵分解回想矩阵分解是指将一个矩阵分解成两个或者多个矩阵的乘积。对于上述的用户-商品（评分矩阵），记为能够将其分解为两个或者多个矩阵的乘积，如果分解成两个矩阵和 。我们要使得矩阵和 的乘积能够还原原始的矩阵当中，矩阵表示的是m个用户于k个主题之间的关系，而矩阵表示的是k个主题与n个商品之间的关系...
代码星球 ·2020-04-12

霍夫曼编码压缩算法
 霍夫曼编码压缩算法，是数据压缩中经典的一种算法。这是一种根据文本字符出现的频率，重新对字符进行编码，频率越高的词，编码越短，从而达到数据压缩的效果。假设我们有这样的一段数据需要进行编码——“beepboopbeer!”。这段字符通过ASCII编码后的结果为62...
代码星球 ·2020-04-12

Java数据结构和算法（十一）——红黑树
　　上一篇博客我们介绍了二叉搜索树，二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构，其查找、插入和删除操作的时间复杂度都为O(logn),底数为2。但是我们说这个时间复杂度是在平衡的二叉搜索树上体现的，也就是如果插入的数据是随机的...
代码星球 ·2020-04-12

算法推荐，必读的6本经典神书。
有一句话同学们应该都非常耳熟了：“编程=算法+数据结构”。数据结构是程序的骨架，算法是程序的灵魂，但是很多CS出身的朋友都没能真的搞懂这两者…… 为此帮大家筛选了6本口碑极佳的书籍，希望能帮助同学们更好的了解算法与数据结构，拿下高薪offer。入门：非常适合...
代码星球 ·2020-04-12

调度算法之时间片轮转算法
一.轮转法的基本原理：根据先来先服务的原则，将需要执行的所有进程按照到达时间的大小排成一个升序的序列，每次都给一个进程同样大小的时间片，在这个时间片内如果进程执行结束了，那么把进程从进程队列中删去，如果进程没有结束，那么把该进程停止然后改为等待状态，放到进程队列的尾部，直到所有的进程都已执行完毕二.进程的切换时间片够用...
代码星球 ·2020-04-12

算法--------旋转数组
给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,...
代码星球 ·2020-04-12

常见排序算法（JS版）
常见排序算法（JS版）包括：　　内置排序,冒泡排序,选择排序,插入排序,希尔排序,快速排序（递归&堆栈）,归并排序,堆排序,以及分析每种排序算法的执行时间。　　index.html1<!DOCTYPEhtml>2<html>3<head>4<title>twobi...
代码星球 ·2020-04-12

【算法】筛选法统计素数--埃拉托色尼筛
生成素数有很多方法，本文介绍的算法是一种高效的筛选算法---埃拉托色尼筛选法。比如，要产生[2,n]范围内的所有素数，步骤如下： 1、构造一个2,3,4,5,...n的候选数序列A。2、不断的去除（筛掉）序列A中的非素数。    ①去掉2的倍数。  ...
代码星球 ·2020-04-12

韩信点兵算法
描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入输...
代码星球 ·2020-04-12

机器学习之--神经网络算法原理
转自:　　https://blog.csdn.net/lyl771857509/article/details/78990215 神经网络好了，前面花了不少篇幅来介绍激活函数中那个暗藏玄机的e，下面可以正式介绍神经元的网络形式了。下图是几种比较常见的网络形式：左边蓝色的圆圈叫“输入层”...
代码星球 ·2020-04-12

图解排序算法(四)之归并排序
　　归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。分而治之 　　可以看到这种结构很像一...
代码星球 ·2020-04-11

PhotoShop 图像处理 算法 汇总
置顶2015年01月15日17:41:34阅读数：7104不定期更新......直接点标题即可链接到原文。OpenCV版：OpenCV图像处理        PS滤镜算法原理——染色玻璃  PS滤...
代码星球 ·2020-04-11
首页上一页...8687888990...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他