摘要:
一、定义: 连通图: 如果有路径使得顶点i,j相连。则称顶点i,j连通。 最小生成树: 在含有n个顶点的连通图中,选取n-1个边,构成一个极小连通子图,使得各个边的权值和最小,则这个最小连通子图称为最小生成树。如图所示: 则可以看出权值和为40的这个图为最小生成树。 二、解法 1、Prime算法 首 阅读全文
摘要:
一、各章内容: 微观经济学篇: 人们卖弄的经济学原理只有50%是正确的 做自己最合适的事,就有更好的生产力 市场均衡点并不表示人们对结果感到满意 在任何情况下都必须有所取舍 增加的生产成本可以转嫁给消费者吗? 你的薪水最终由你的产出决定 折现值是个很重要的观念 人一生积累财富的关键是什么 垄断的本质 阅读全文
摘要:
做自己喜欢的一些事情。 我师傅和我说过:不要等回头看的时候,你20多岁没做过什么。内疚,你老的时候有十几年时间去内疚。 阅读全文
摘要:
一、解决问题 从图中的某个顶点出发到达另一个顶点的最短路径。 二、算法思路 Shortest Path Faster Algorithm (SPFA)。一般认为是队列优化的贝尔曼-福特算法。是一个用于求有向带权图单源最短路径的算法,并且适用于有负权重的图。如果一个顶点被加入了超过顶点的个数,则这个图 阅读全文
摘要:
1、alias 如果经常性的要打一些重复命令 不妨用alias给它们重命名到一个简单的命令。 例如我要登陆一台机器。首先要跳转到目录,然用bash脚本登陆。如果目录很长的话每次记忆和输入都会很麻烦 1 cd ~/Desktop/somewhere 2 ./login.sh 如果使用alias则 首先 阅读全文
摘要:
一、解决问题 在无权二分图中,使得两两匹配对数最多。 例如:如果虚线表示暧昧关系,则男女能配多少对 二、思想 匈牙利算法的思想就是让。二分图右侧节点与之匹配的左侧节点如果能让出来,则移动左侧节点的匹配。否则寻找本次左侧节点的新匹配。 尽可能多的去让出来。例如: 男1与女a匹配。 男2与女a有暧昧,但 阅读全文
摘要:
一、异常的结构 所有异常和错误都继承Throwable 错误有VirtualMachineError, OutOfmemoryError, ThreadDeath 异常分为RuntimeException. IOException, SQLException 在RuntimeException中分为 阅读全文
摘要:
没有看这个书。摘了一些精华实用的部分以供学习。 一、练习什么都不做 1、正念呼吸法 (1)姿势。 坐在椅子上 离开椅背 手放在大腿上 闭上眼睛 (2)用意识关注身体的感觉 感受与环境的接触,例如脚底与地板的感受,屁股与凳子的感受,身体与重心引力的感受 (3)呼吸 不用深呼吸和刻意呼吸 关注鼻孔的空气 阅读全文
摘要:
一、Gradient check 在深度学习里面,我们算完了梯度可以对其进行检验求导是否正确 1、参数拼接 在深度网络里面有很多参数,$w^{1}$, $b^{1}$, $w^{2}$, $b^{2}$.... $w^{l}$, $b^{l}$,把他们拼接成一个向量$\theta$。其中l代表第几个 阅读全文
摘要:
一、方差与偏差文字与数学解释 (1)文字解释 偏差:预测值与真实值的差值 方差:预测值与训练数据集值的差值 (2)数学解释 对测试样本的预测值 $y-f(x;D)$ 泛化误差:$Err(x)=E[(y-f(x;D))^{2}]$ 测试样本的均值 $\bar{f}=E_{D}[f(x;D)]$,例如有 阅读全文