#数据结构与算法

高斯模糊原理,算法

作者:Hohohong链接:https://www.jianshu.com/p/8d2d93c4229b來源:简书图像卷积滤波与高斯模糊1.1图像卷积滤波对于滤波来说,它可以说是图像处理最基本的方法,可以产生很多不同的效果。以下图来说图中矩阵分别为二维原图像素矩阵,二维的图像滤波矩阵(也叫做卷积核,下面讲到滤波器和卷积...
代码星球 ·2020-04-12

高并发系统限流-漏桶算法和令牌桶算法

高并发系统限流-漏桶算法和令牌桶算法  参考:http://www.cnblogs.com/LBSer/p/4083131.htmlhttps://blog.csdn.net/scorpio3k/article/details/53103239https://www.cnblogs.com/clds...

(算法)稳定婚姻匹配

婚介所登记了N位男孩和N位女孩,每个男孩都对N个女孩的喜欢程度做了排序,每个女孩都对N个男孩的喜欢程度做了排序,你作为月老,能否给出稳定的牵手方案?稳定的定义:如果男孩i和女孩a牵手,但男孩i对女孩b更喜欢,而女孩b的男朋友j拼不过男孩i,则没有力量阻碍男孩i和女孩b的私奔,这即是不稳定的。  19...
代码星球 ·2020-04-12

身份证格式验证算法

今天在九城注册WOW,发现身份证号码输入只能输入真实号码才能通过,非常惊讶,不知道他怎么检测出来的。后来经软件群里无名火的点拨,搜刮到这些资料,与大家共享。18位身份证标准18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。GB11643-1999《公...

Johnson 全源最短路径算法

解决单源最短路径问题(SingleSourceShortestPathsProblem)的算法包括:Dijkstra单源最短路径算法:时间复杂度为O(E+VlogV),要求权值非负;Bellman-Ford单源最短路径算法:时间复杂度为O(VE),适用于带负权值情况;对于全源最短路径问题(All-PairsShorte...

遗传算法(GA)

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

C#数据结构

一、截取method:ykcloud.wm.reverse.ship.pick.update.and.finishcode:-23009message:商品:107274短拣,需求数量:2.0,录入数量:0.0varss=error.Split('','').ToList().First(ee=>ee.Conta...
代码星球 ·2020-04-12

Dijkstra 算法

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

传统流程图(用于设计分析算法)

 流程图是每一个程序编制人员都应当熟练掌握的! 只要规定好三种基本结构的流程图的画法,就可以画出任何算法的流程图! 三种基本结构:1.顺序结构:        顺序结构是最简单的一种线性结构。 &nb...

非负矩阵分解(NMF)原理及算法实现

一、矩阵分解回想矩阵分解是指将一个矩阵分解成两个或者多个矩阵的乘积。对于上述的用户-商品(评分矩阵),记为能够将其分解为两个或者多个矩阵的乘积,如果分解成两个矩阵和 。我们要使得矩阵和 的乘积能够还原原始的矩阵当中,矩阵表示的是m个用户于k个主题之间的关系,而矩阵表示的是k个主题与n个商品之间的关系...

霍夫曼编码压缩算法

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

Java数据结构和算法(十一)——红黑树

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

算法推荐,必读的6本经典神书。

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

调度算法之时间片轮转算法

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