sunjunior

sunjunior

记录学习点滴,享受算法乐趣

文章 阅读 13
sunjunior
sunjunior

KMP算法

KMP算法 1.当Pk不等于Pj时,nextval[k]=next[k]=j;2.当PK等于Pj时候,nextval[k]=nextval[next[k]]=nextval[j];KMP算法 KMP算法
文章 阅读 17
sunjunior
sunjunior

对称加密 非对称加密总结

对称加密 非对称加密总结 对称加密:A与 B 之间之间的通讯数据都用同一套的密钥来进行加密解密。非对称加密:用公钥和私钥来加解密的算法。4.你 用自己的私钥对信息摘要进行加密得到 你 的数字签名,并将其附在数字信息上;
文章 阅读 10
sunjunior
sunjunior

《算法竞赛进阶指南》0x05 排序 离散化

题解:由于语言是int范围的,对于每场电影,只要统计n个人中会这两种语言的人数就能知道非常开心的人数以及比较开心的人数,此时可以通过离散化的方法处理之后对每种语言会的人数进行统计。代码如下:
文章 阅读 13
文章 阅读 13
sunjunior
sunjunior

排序(四)

如何选择合适的排序算法?排序(四) ??所以,为了兼顾任意规模数据的排序,一般都会首选时间复杂度是 O(nlogn) 的排序算法来实现排序函数。如何优化快速排序?所以,要排序的数据量比较大的时候,qsort() 会改为用快速排序算法来排序。
文章 阅读 11
sunjunior
sunjunior

五大常用算法(二) 动态规划算法

你可以通过保存之前的计算结果去轻易地解决这个问题。一种可以用动态规划解决的情况就是会有反复出现的子问题,然后这些子问题还会包含更小的子问题。相比于不断尝试去解决这些反复出现的子问题,动态规划会尝试一次解决更小的子问题。
文章 阅读 7
sunjunior
sunjunior

你真的懂递归吗?

什么是递归?第二要素: 寻找递归结束条件。递归的过程 你真的懂递归吗?你真的懂递归吗?你真的懂递归吗?递归必须要向退出递归的条件逼近,否则就会无限递归,会出现StackOverflowError。第一次归的过程 你真的懂递归吗?优化 后续。
文章 阅读 7
sunjunior
sunjunior

排序算法-堆排序

堆排序(升序为例) 思路: 1. 首先要建一个大顶堆 2. 交换堆顶元素与最后一个元素,堆的size - 1 3. 重复第二步,直至堆中只有元素一个 * 最好、最坏、平均时间复杂度:O(nlogn) * 空间复杂度: O(1) * 稳定性:
文章 阅读 12
sunjunior
sunjunior

vue和react的diff算法的区别

vue和react的diff算法,都是忽略跨级比较,只做同级比较。当一个集合,只是把最后一个节点移动到了第一个,react会把前面的节点依次移动,而vue只会把最后一个节点移动到第一个。总体上,vue的对比方式更高效。
文章 阅读 22
sunjunior
sunjunior

大整数乘法-分治算法

分治算法思想 将问题分为k个子问题,对这k个子问题分别求解。大整数乘法-分治算法 问题分析 这个问题的时间复杂度我似懂非懂,想知道其中的具体过程的请自行百度。C++代码 感谢 分治法的经典问题——大整数相乘
文章 阅读 11
sunjunior
sunjunior

一致性哈希算法

一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。一致性哈希算法 从上图的状态中添加一台memcached服务器。很多哈希算法都能够满足这一条件。下面分析一致性哈希算法的容错性和可扩展性。
文章 阅读 18
sunjunior
sunjunior

对称加密算法之DES算法

数据加密标准(data encryption standard): DES是一种分组加密算法,输入的明文为64位,密钥为56位,生成的密文为64位。DES对64位的明文分组进行操作。然后进行16轮完全相同的运算。
文章 阅读 20
sunjunior
sunjunior

K均值算法

1). 扑克牌手动演练k均值聚类过程:>30张牌,3类 2). *自主编写K-means算法 ,以鸢尾花花瓣长度数据做聚类,并用散点图显示。
文章 阅读 21
sunjunior
sunjunior

高级排序算法之归并排序,快速排序

不是,merge过程中需要对左右子数组复制进行归并,尽管递归过程中会不断申请额外空间,但是同一时间申请的最大额外空间为O(n),空间复杂度为O(n) 稳定吗?是的,快速排序过程中不占用额外空间 稳定吗?
文章 阅读 8
文章 阅读 10
文章 阅读 9
文章 阅读 21
文章 阅读 10
sunjunior
sunjunior

网络流最大流——dinic算法

。。。。。。肯定还是一脸懵逼的,那么我们现在正是开始介绍dinic算法 网络流算法 最经典的网络流算法通过不停地寻找增广路来计算最大流。)色的是反向弧: 网络流最大流——dinic算法 那么对于一条已经增广了的路径来说,我们怎么反悔呢?。。
文章 阅读 9
sunjunior
sunjunior

逻辑斯谛回归

〖(y^((i))-1/(1+e^(-θ^T x^((i)) ) ))x_j^((i)) 〗 =-1/m ∑_(i=1)^m?〖[y^((i))-h_θ (x^((i)) )]x_j^((i)) 〗 =1/m ∑_(i=1)^m?
加载中...