SimonSsAlgo

SimonSsAlgo

搜索 / 算法 / NLP / 敏捷架构 / 爬虫 / 计算广告 / 征信风控 / Quant学徒 / 德州扑克 / 摄影 / 8年DotA / 硬笔小成 / 自嗨Pianist 创业中长期招收简历:http://zhuanlan.zhihu.com/p/21983723【本人已委托维权骑士(http://rightknights.com/)为我的文章进行维权行动】

文章 阅读 7
SimonSsAlgo
SimonSsAlgo

反向传播算法推导

反向传播算法推导  神经网络中权重 \(w^{(l)}_{ij}\) 的改变将影响到一个个下一层,到达输出层,最终影响代价函数 反向传播算法推导  \(\color{red}{公式推导符号说明}\) 符号 说明 \(n_l\) 网络层数
文章 阅读 13
SimonSsAlgo
SimonSsAlgo

混合加密机制

混合加密机制同时结合了对称加密和非对称加密的优点。采用HTTPS建立安全连接(TLS握手协商过程)的基本步骤如下: 1)客户端浏览器发送信息到服务器,包括随机数R1、支持的加密算法类型、协议版本、压缩算法等。注意该过程为明文。
文章 阅读 12
文章 阅读 21
SimonSsAlgo
SimonSsAlgo

查找算法

重点阐述二分查找、杨氏矩阵查找、查找出现次数超过一半的数以及字符串匹配算法。1.有序数组的查找 给定一个排好序的数组,查找某个数是否在这个数组中, 请编程实现。既然是有序数组,显而易见的想到使用二分查找。最经典的就是KMP算法。
文章 阅读 17
SimonSsAlgo
SimonSsAlgo

数据挖掘资料

CART算法由以下两步组成: 决策树生成:基于训练数据集生成决策树,生成的决策树要尽量大;CART决策树的生成就是递归地构建二叉决策树的过程。CART决策树既可以用于分类也可以用于回归。本文我们仅讨论用于分类的CART。生成CART决策树。
文章 阅读 16
文章 阅读 11
文章 阅读 32
SimonSsAlgo
SimonSsAlgo

动态规划——总结

(4)最长回文子串 令 dp[i][j] 表示 S[i]至 S[j]所表示的子串是否是回文子串。令 dp[i]表示以 A[i]结尾(或开头)的 XXX。令 dp[i][j]表示 A[i]至 A[j]区间的 XXX。前 i。
文章 阅读 13
文章 阅读 13
SimonSsAlgo
SimonSsAlgo

算法复习(1)——并查集

。。。第一节---并查集 1.what is 并查集?废话一堆) 我的见解: 顾名思义,并查集,(并/查集)这种算法就是为了合并查找的集合。我们可以用一棵树来表示一个集合,根节点可代表这个集合。1.启发式合并 将节点少的树接在节点多的树下。
文章 阅读 8
SimonSsAlgo
SimonSsAlgo

坐下,这些都是二叉树的基本操作!

坐下,这些都是二叉树的基本操作!坐下,这些都是二叉树的基本操作!坐下,这些都是二叉树的基本操作!坐下,这些都是二叉树的基本操作!。判断二叉树是否完全对称 一棵左右完全对称的二叉树是这样的: 坐下,这些都是二叉树的基本操作!那到底如何判断呢?
文章 阅读 16
SimonSsAlgo
SimonSsAlgo

算法2 排序算法:直接选择排序和堆排序

上一篇总结了交换排序的冒泡排序和快速排序。这一篇要总结的是选择排序,选择排序分为直接选择排序和堆排序,主要从以下几点进行总结。直接选择排序的最坏时间复杂度为O(n2),平均时间复杂度为O(n2) 下图展示了直接选择排序的过程。
文章 阅读 9
SimonSsAlgo
SimonSsAlgo

苹果就电池问题致歉, 我们也有话要说

苹果就电池问题致歉, 我们也有话要说 苹果就电池问题致歉, 我们也有话要说 写在前面: 苹果的这个说明,从说法上来讲是有一定道理,但我们觉得这种做法是不厚道的。2 如果我的电池很烂,烂到什么程度?总而言之,这个确实是电量计的算法问题。
文章 阅读 28
文章 阅读 16
SimonSsAlgo
SimonSsAlgo

最短路径算法——弗洛伊德算法(Floyd)

算法的本质 用三重循环来清算每个点 对 缩小相邻任意“点对儿”距离的贡献 即每个顶点都有可能使得另外两个顶点之间的距离变短 贡献核心在于两边之和大于第三边 清算完成后即得任意两点的最短路径 算法的基本思想 最开始只允许经过1号顶点进行中转