弗洛伊德

弗洛伊德、荣格、阿德勒三个伟大的心理学家 这三个人曾经关系很好，荣格和阿德勒都很崇拜弗洛伊德，是弗洛伊德的学生，后来荣格和阿德勒都觉得弗洛伊德的理论不太对。弗洛伊德把一切都归结为性，都是由于性的压抑导致的行为的改变。因此两个人都各立门户。弗洛伊德很生气，于是针对这两个学生（荣格和阿德勒都偏内向的人），写了一系列的文章来抨击这两个人。 来源： CSDN 作者： vincent_duan 链接： https://blog.csdn.net/vincent_duan/article/details/104286778

弗洛伊德算法 全源最短路径 #include<cstdio> #include<algorithm> using namespace std; const int inf=1000000000; const int maxv=200; int n,m; int dis[maxv][maxv]; void Floyd() { for(int k=0;k<n;k++) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(dis[i][k]!=inf&&dis[k][j]!=inf&&dis[i][k]+dis[k][j]<dis[i][j]) { dis[i][j]=dis[i][k]+dis[k][j]; } } } } } int main() { int u,v,w; fill(dis[0],dis[0]+maxv*maxv,inf); scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { dis[i][i]=0; } for(int i=0;i<m;i++) { scanf("%d%d%d",&u,&v,&w); dis[u][v]=w; } Floyd(); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { printf("%d ",dis[i][j]

算法特点： 1.一次性可以求出任意两点之间的最短距离。 2.可以处理带有负边权的图 3.时间复杂度高O(n^3) 算法思路： 两点a,b之间是否能通过第三个点c使a到达b的距离更短, 每次让两点之间的距离取最小值。a->b ---> a->c->b. mp[a][b]=min(mp[a][c]+mp[c][b],mp[a][b]). 遍历完所有的这些情况就能求出图中的每两个点的最短距离。 核心代码 for ( int k = 1 ; k <= m ; k ++ ) { //m为节点的个数 for ( int i = 1 ; i <= m ; i ++ ) { for ( int j = 1 ; j <= m ; j ++ ) { if ( mp [ i ] [ k ] + mp [ k ] [ j ] < mp [ i ] [ j ] ) { mp [ i ] [ j ] = mp [ i ] [ k ] + mp [ k ] [ j ] ; } } } } 关于三个循环的顺序问题： 把中间节点放在最外层，这样每一个中间节点就可以遍历到任意两点， 每两个点都会去通过这个中间值去取得最短的距离 完整代码（有向图） # include <stdio.h> # include <string.h> int main ( ) { int m , mp [ 100 ] [ 100 ] , a

《爱的艺术》读书笔记作文3800字： 本书的封里是这么介绍作者的：“艾里希·弗洛姆（1900-1980），美国著名社会心理学家、精神分析学家和哲学家。弗洛姆的研究根植于弗洛伊德的精神分析学说和马克思主义哲学理论。”他“社会心理学家、精神分析学家和哲学家”的身份，以及他与弗洛伊德和马克思的联系都没有引起我起初阅读此书的兴趣。庆幸的是，我至今不曾染指这三门学科，我觉得我的智商不足以应付那些晦涩难懂又尖酸刻薄的文字。不得不承认，我浅薄的学识甚至也是仅仅对弗洛伊德和马克思的名字如雷贯耳而已，他们的著作入不了我简陋的书架，图书管里摆放他们作品的地方对于我来说是禁地，有金庸、古龙这样的大侠镇守着大门。 本书仅有八万字，约等于《2018年政府工作报告》（14210字）的六倍，是著名的畅销书《人性的弱点》（445000字）的五分之一。字数少构成了我向书友会推荐此书的主要目的之一，即便是书友最终不喜欢，也不会损失太多的时间和金钱，为了最大限度减少书友们可能的失望预期，我还分享了此书的PDF版。本读书笔记可以作为本书的推介，通过尽量不加入主观理解的方式对全书进行简要的介绍。同时书友们也可以借此来判断是否值得阅读。 第一章爱是一种艺术吗？ 首先，作者指出“很少有人认为，爱还有需要学习的东西”，并分析了造成这种误解的三个原因。 其一，把“爱”当成“被爱”的问题，而不是爱的能力问题。 其二

一、算法介绍 　　Floyd-Warshall算法 （英语： Floyd-Warshall algorithm），中文亦称 弗洛伊德算法 ，是解决任意两点间的 最短路径 的一种算法，可以正确处理 有向图 或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的 时间复杂度 为 O(N 3 )， 空间复杂度 为 O(N 2 )。 二、算法原理 Floyd-Warshall算法的原理是 动态规划 。 设 D i,j,k 为从 i 到 j 的只以 (1..k) 集合中的节点为中间节点的最短路径的长度。 若最短路径经过点 k，则 D i,j,k = D i,k,k-1 + D k,j,k-1 ； 若最短路径不经过点 k，则 D i,j,k =D i,j,k-1 。 因此， D i,j,k = min (D i,j,k-1 , D i,k,k-1 + D k,j,k-1 )。 1 for (k = 0; k < V; k++) { 2 for (i = 0; i < V; i++) { 3 for (j = 0; j < V; j++) { 4 if (dist[i][j] > dist[i][k] + dist[k][j]) { 5 dist[i][j] = dist[i][k] + dist[k][j]; 6 } 7 } 8 }