参考文献 An overview of gradient descent optimization algorithms 梯度下降 GD(Gradient Descent) 梯度方向是函数变化率最大的方向，是函数增长最快的方向。 梯度的反方向是函数减少的最快方向。 ex: 从山上走到谷底 \(x_j ...
分类：
编程语言 时间：
2020-06-27 09:53:45
阅读次数：
125
一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义： 串是内容受限的线性表，限定表中元素为字符。 串的两种存储结构： 顺序存储结构、链式存储结构。 串的模式匹配： 有两种常见算法： （1）BF算法，暴力依次比较法，时间复杂度为O（m*n）。 （2）KMP算法，找出当前匹配串中头尾最长的 ...
分类：
其他好文 时间：
2020-05-05 18:17:44
阅读次数：
73
本文总结了常见高频的关于链表的算法考察。 1.如何找到链表的中间元素？ 我们可以采用快慢指针的思想，使用步长为1的慢指针和步长为2的快指针，当快指针抵达链表末尾时，此时慢指针指向的即为中点位置。 我们还可以采用递归的方式，当递归到最末尾的时候，我们已经能知道链表的长度，此时当递归回去的时候，判断当前 ...
分类：
编程语言 时间：
2020-05-02 11:27:02
阅读次数：
52
本周学习了python编程的一些常见算法编程实现，总结如下： 1、蒙特·卡罗法计算圆周率 1 import random 2 print("掷飞镖次数:") 3 number = int(input()) 4 k = 0 5 for i in range(1, number + 1): 6 x = ...
分类：
其他好文 时间：
2020-04-11 20:22:44
阅读次数：
96
修改client 和server的配置信息路径： jvm结构： 总结结构图： 二：jvm堆结构图及分代 老年代： 永久代： 垃圾回收常见算法： ...
分类：
其他好文 时间：
2020-03-31 17:28:13
阅读次数：
59
一、冒泡排序 '''冒泡排序'''# coding:utf-8list = [1, 13, 5, 35, 6, 9, 10]s = range(len(list))[::-1]print(s)for i in s: for j in range(i): if list[j] > list[j +1 ...
分类：
编程语言 时间：
2020-03-04 13:02:13
阅读次数：
73
● 排序，有内排序和外排序 ● 内排序，是在内存中进行 ● 外排序，是在磁盘上进行 内排序根据是否使用比较大小的方法，又分比较排序和非比较排序 以下常见算法的定义 1. 插入排序：插入排序基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排 ...
分类：
编程语言 时间：
2020-02-21 14:34:12
阅读次数：
60
最短路径 1.概念 单源最短路径 单源最短路径实际是计算源点到其他各个顶点的最短路径的长度，常见算法有dijkstra算法 全局最短路径 全局最短路径实际是计算每个源点到其他各个顶点的最短路径的长度，我们可以调用dijkstra算法N次（这样没有Floyd算法快），常见解决全局最短路径的方法是Flo ...
分类：
编程语言 时间：
2020-01-31 10:21:29
阅读次数：
79
一：冒泡排序 时间复杂度:O(n2) 原理: （1）：相邻元素互相比较 如果第一个比第二个大 就交换两者的位置 （2）：对每一对邻居做比较 从头走到尾 即走了一趟 最后一位元素即为最大的元素 （3）：针对所有的元素重复以上步骤 除了最后一个（因为最后的一位元素已经选出来了 为最大的元素 不需要再比较 ...
分类：
编程语言 时间：
2020-01-09 23:05:53
阅读次数：
142
摘要：递归与分治策略是五大常见算法策略之一，分治策略的思想就是分而治之，即先将一个规模较大的大问题分解成若干个规模较小的小问题，再对这些小问题进行解决，得到的解，在将其组合起来得到最终的解。而分治与递归很多情况下都是一起结合使用的，能发挥出奇效（1+1>2），这篇文章我们将先从递归说起，再逐渐向分治 ...
分类：
编程语言 时间：
2020-01-08 18:51:15
阅读次数：
76
