在大数据以及分布式架构浪潮来袭的背景下作为一名5年开发经验的.NET程序员，希望能在这个机会中再次突破瓶颈，达到作为技术路线顶点的架构师级别 在这几年中，积累了很多应用开发经验，这些经验还足以量变达到质变在最近的一年中，我阅读了大量关于高并发，高可用，动态扩容的文章和书籍，但是始终还是一知半解，犹如 ...
分类：
其他好文 时间：
2018-07-31 01:33:55
阅读次数：
146
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output 输出从第m个城市出发经过每个城市1次又回到m ...
分类：
其他好文 时间：
2018-07-30 22:36:32
阅读次数：
178
#include using namespace std; void DFS(int R,int W,int i, int j,int **visited,int **mVexs) { int r,w; visited[i][j] = 1; //将该位置的访问标签置为1 // 遍历该顶点的所有邻接顶... ...
分类：
其他好文 时间：
2018-07-30 20:23:47
阅读次数：
147
PS：最少路径覆盖。统计当前连通块中度数为奇数的顶点，然后留两个顶点作为DFS的起点和终点，其它的顶点每两个连一条虚边，使得度数为偶数个。据说有孤立的点；链式前向星的tot从1开始，并且第一条边的编号从2开始，，，，为了好计算边的序号（1 ~ m）。总之还是有编程技巧的。 ...
分类：
其他好文 时间：
2018-07-30 20:17:33
阅读次数：
157
然而并不熟练剖分（雾）； 他可以做什么？（大雾） 熟练想必是在熟上的练（雾雾雾） #define 树链 熟练 树链剖分即把树剖成很多条链，有的长有的短； 主流剖法： 1.随机：O（1 ~ 脸 ~n）均摊后 log ； 2.轻重链：O为 log 级 也即这里的熟练剖分； 非主流剖法： 机房某大佬自创的 ...
分类：
其他好文 时间：
2018-07-30 01:10:00
阅读次数：
199
欧拉道路描述的是无向图的一个顶点出发的一条道路能够经过每条边恰好一次 欧拉回路指的是任意点出发都满足上述性质 如果一个图是欧拉道路或者欧拉回路，必须满足两个条件 第一个条件，这个图是连通图 第二个条件，所有点的度数满足“一定的关系” 然后我们阐述一下“一定的关系”是什么 检查这个图所有点的度数，求出 ...
分类：
其他好文 时间：
2018-07-30 00:35:16
阅读次数：
222
第7章讲的是多边形建模，实例略多，有十六个，再加上周日的怠惰感，只做了几个实例。 附上今日的劳动成果： 布料(创建一个平面，转换为可编辑多边形，然后调整顶点，连接一些边，添加网格平滑，转换为可编辑多边形，进入 paint deformation(绘制变 ...
分类：
其他好文 时间：
2018-07-29 21:19:57
阅读次数：
182
原创 Dijkstra算法用于求最短路径。 用邻接矩阵存储图，若求1到其余顶点的最短路径，用数组dis存储1到其余顶点的最短路径。 dis初始化即顶点1到其余顶点的初始距离，不直接相连的即为无穷大，上图中dis初始化为0/15/10/16/30。 接下来从数组dis中选出一个最小值，上图中为10（0 ...
分类：
其他好文 时间：
2018-07-29 15:22:24
阅读次数：
158
强连通分量 相关概念 强连通 ：在有向图G中，如果两个顶点u，v间存在一条u到v的路径且也存在 一条v到u的路径，则称这两个顶点u，v是强连通的。 强连通图 ：如果有向图G的任意两个顶点都强连通，则称G是一个强连通图。 强连通分量 ：有向非强连通图的极大强连通子图，称为强连通分量。( 极大强连通子图 ...
分类：
其他好文 时间：
2018-07-29 12:58:02
阅读次数：
136
思路： 多边形面积->任选一个点，把多边形拆成三角，叉积一下 三角形重心->(x1+x2+x3)/3,(y1+y2+y3)/3 多边形重心公式题目中有，套一下就好了 计算多边形重心方法： （1）划分多边形为三角形：以多边形的一个顶点V为源点（V可取输入的第一个顶点），作连结V与所有非相邻顶点的线段， ...
分类：
其他好文 时间：
2018-07-28 21:56:15
阅读次数：
148
