- 博客(7)
- 收藏
- 关注
RSS订阅原创 回文数与镜像数
问题描述：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图3-3所示（空白项表示该字符镜像后不能得到一个合法字符）。输入的每行包含一个字符串（保证只有上述字符。不含空白字符），...
2018-02-20 07:19:13
936
网络流初步
问题：最大流问题假设：把一些物品从结点s（源点），运送到t（汇点），可以从其他结点中转。相关定义：1.容量：对于一条边(u,v)，它的物品上限成为容量，记为c(u,v)2.流量：实际运送的物品成为流量，记为f(u,v)目标：最大化从s点流出的净流量，即最大化容量c与流量f满足3个性质：1.容量限制：对G中的每条边(vi,vj)，有0≤fij≤cij；即每条边上的流量非负而且最大也只能达到容量的限制...
2018-02-18 00:58:24
179
转载 Numpy基本用法：ndarray的数据类型
print '生成指定元素类型的数组:设置dtype属性'x = numpy.array([1,2.6,3],dtype = numpy.int64)print x # 元素类型为int64print x.dtypex = numpy.array([1,2,3],dtype = numpy.float64)print x # 元素类型为float64print x.dtypepri...
2018-02-11 20:11:43
12593
原创 Numpy的基本使用：创建ndarray：
ndarray：一种n维数组对象作用：大数据容器特点：同构数据多维容器，即其中的所有元素必须是相同类型，每个数组都有一个shape和一个dtypeshape：一个表示各维度大小的元组dtype：一个用于说明数组数据类型的对象创建ndarray：1.使用array函数（np.array()）1>数字import numpy as npdata1 = [6,7.5,8,0,1]arr1 = ...
2018-02-11 11:25:58
1047
原创 Kruskal算法和并查集
Kruskal算法步骤：第一步：给所有边按照从小到大顺序排列（直接使用库函数qsort / sort）。第二步：从小到大依次考察每条边（u，v），在执行第二步时会出现以下两种情况： 情况1：u和v在同一连通分量中，加入（u，v）会形成环，因此不能选择。 情况2：u和v在不同的连通分量中，加入（u，v）就一定是最优的。伪代码：(1) 把所有的程序排序，记第i小的边为e[i] (1<...
2018-02-10 11:18:37
1360
原创 最短路径问题（一）
Dijkstra算法适用于边权为正的情况下，有向图与无向图均适用用途：计算正权图上的单源最短路(Single-Source Shortest Paths,SSSP)步骤:1>. 初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值，若存在<V0,Vi>，为<V0,Vi>弧上的权值（和SPFA初始化方式不同），若不存在<V0,Vi>，为Inf。2...
2018-02-10 10:56:33
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人