一、前言 虽然一直算IT男,但是基本没有接触过最前沿的IT知识,一直在做生产方面的IT,突发奇想,开始学习算法,学习算法有半年多了,从最初的Python,到线性回归、逻辑回归、SVM,聚类,NLP,CNN,RNN,GAN等神经网络,感觉知识的海洋真是浩瀚如海,今天打算开始分享一下我的一些学习情况,第 ...
分类:
其他好文 时间:
2020-01-23 22:49:24
阅读次数:
108
【定义】 【二分图】:整张图可以分成两个点集,集合中点互相之间无通路 【匈牙利算法】 以上是高中时候照啊哈算法写的板子,几年前写的,学过之后忘掉了,拿出来再复习一下 具体描述代码注释 我对于这个算法的理解是, 他其实就是一个暴力,暴力的尝试这种方法是否可行,如果可行的的话标记 不可行的话继续向下寻找 ...
分类:
编程语言 时间:
2020-01-18 12:53:29
阅读次数:
75
【前置知识】 "强连通分量" 【定义】 【割点】去掉这个点之后,图会被分成多个点集,点集之间的点无法相互到达 【算法】 模板题 "【luogu P3388】" 这个算法最关键的地方是对每个点判断的时候 将图的dfs序视作一棵多叉树进行操作,同时利用dfs序判断和他连接的点能否访问到另外一边的点 ...
分类:
编程语言 时间:
2020-01-18 12:48:44
阅读次数:
86
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的, ...
分类:
编程语言 时间:
2020-01-17 16:17:27
阅读次数:
80
字符串处理专题 最长回文子序列 马拉车算法:O(n)的优秀算法,运用到了许多技巧。其中更新p数组的操作,运用到了分类讨论的思想。添加无关字符的操作,运用了化归。 https://www.jianshu.com/p/392172762e55 KMP算法 通过移动模式串除去指针回溯的弊端,实现的话,ne ...
分类:
编程语言 时间:
2020-01-16 23:41:24
阅读次数:
77
1. Gradient Descent 1.1 Batch Gradient Descent 在每一轮的训练过程中,Batch Gradient Descent算法用整个训练集的数据计算cost fuction的梯度,并用该梯度对模型参数进行更新,其中是学习率: $ \theta=\theta-\e ...
分类:
其他好文 时间:
2020-01-14 23:57:28
阅读次数:
153
我的jAVA算法学习日记 · 贪心算法 · leetcode 455 #题目 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj ...
分类:
编程语言 时间:
2020-01-14 16:09:37
阅读次数:
91
因为对生活不会太好的规划,所以上b站看看相关的视频。 要想在寒假过的很好就要做到两点: 1.规划好自己的生活 2.主动把握机会 规划好自己的生活: 1.列出自己要做的两个最重要的目标: 健身 学习算法 学习英语 阅读 2.在每个方面列出最重要的五件事 健身 每天10点半睡觉,6点半起床 每天下午打一 ...
分类:
其他好文 时间:
2020-01-11 18:37:46
阅读次数:
71
1. 选择 C++ 刷算法的理由 1、C++ 速度快(C 不是更快吗,Java 太慢了) 2、C++ 有 STL(什么是 STL)——性能强大,使用方便的标准库 3、如何使用 STL 进行高效刷算法 4、好处:刷算法,学习成本低 5、如何从 C 到 C++(仅基础语法到刷算法程度) 俗话说:磨刀不误 ...
分类:
其他好文 时间:
2020-01-11 09:15:57
阅读次数:
87
内容: 处理不能完成的任务:没有快速算法的问题(NP完全问题) 识别NP完全问题,以免浪费时间去寻找解决它们的快速算法 学习近似算法,使用它们可快速找到NP完全问题的近似解 学习贪婪策略—一种非常简单的问题解决策略 1.教室调度问题 假设有如下课程表,你希望将尽可能多的课程安排在某个教室 课程开始时 ...
分类:
编程语言 时间:
2020-01-06 17:50:16
阅读次数:
91