MassiGra045 简体中文化,是一款对图片的打开预览很高效的工具,据传是日本开发的。 本人之前一直使用,唯一有点缺点就是不能旋转图片。 图片预览 峰回路转: http://pan.baidu.com/s/1jHCW1Rw http://pan.baidu.com/s/1pLUD1AN 密码: ...
分类:
其他好文 时间:
2017-05-17 23:36:25
阅读次数:
252
Java流程控制包括顺序控制、条件控制和循环控制。 顺序控制,就是从头到尾依次执行每条语句操作。条件控制,基于条件选择执行语句,比方说,如果条件成立,则执行操作A,或者如果条件成立,则执行操作A,反之则执行操作B。循环控制,又称为回路控制,根据循环初始条件和终结要求,执行循环体内的操作。 顺序结构只 ...
分类:
其他好文 时间:
2017-05-16 21:42:55
阅读次数:
233
1 最小生成树的概念 最小生成树的概念:是由图生成而来的 是一棵树 1.无回路 2.如果有V个定点就有V-1条边 是生成树 1.包含图中所有的节点V 2.V-1条边都在图里面 3.边的权重和最小。 4.向生成树中添加任意一条边都构成回路。 2 算法思想:贪心算法 “贪”:每一步都要最好的。 “好”: ...
分类:
编程语言 时间:
2017-05-15 22:27:18
阅读次数:
479
最小生成树 1.是一棵树 无回路 |V|个顶点一定有|V|-1条边 2.是生成树 包含全部顶点 |V|-1条边都在图里 3.边的权重和最小 最小生成树存在<->图连通 贪心算法 贪:每一步都是最好的 好:权重最小的边 约束:只能用图里的边、正好用掉|V|-1条边、不能有回路 Prim算法—让一颗小树 ...
分类:
其他好文 时间:
2017-05-15 18:34:06
阅读次数:
214
最近学习了floyd的奇妙用处,求解最小环,自己的领悟写在了纸上。 对于一个最小环,显然至少要包含三个点(此处不把两个点的回路称之为环) 从大体上考虑的话,一定有一个点与左右两侧的点是直接连接的(即不经其他点的松弛),我们不妨设这个点为k 对于floyd,也是也k的遍历作为松弛条件,所以考虑使用fl ...
分类:
其他好文 时间:
2017-05-15 14:23:56
阅读次数:
172
link: http://acm.hdu.edu.cn/showproblem.php?pid=4850 题解: 每个长度为3的字符串当一个节点,每个节点连出26条边,代表给长度为3的字符串吼添加'a'~'z' 那我们每条边经过一次,就能构造出长度为26^4 + 3的字符串! 我们从"aaa"表示的 ...
分类:
其他好文 时间:
2017-05-15 10:01:31
阅读次数:
182
思路 根据欧拉图的概念来。 注意 点数为1; 有孤立点; 代码实现 T掉的dfs... 1 #include<cstdio> 2 const int maxn=1e5+10; 3 const int maxm=5e5+10; 4 int t,n,m,s; 5 int a,b; 6 int ld[ma ...
分类:
其他好文 时间:
2017-05-12 11:35:05
阅读次数:
124
哈密顿图 一、定义概念 1.哈密顿通路 设G=<V,E>为一图(无向图或有向图).G中经过每个顶点一次且仅一次的通路称作哈密顿通路 2.哈密顿回路 G中经过每个顶点一次且仅一次的回路(通路基础上+回到起始点)称作哈密顿回路 3.哈密顿图 若G中存在哈密顿回路,则称它是哈密顿图 4.定义详解: (1) ...
分类:
其他好文 时间:
2017-05-12 01:32:23
阅读次数:
1281
Unity3D中的资源路径: Application.dataPath:此属性用于返回程序的数据文件所在文件夹的路径。例如在Editor中就是Assets了。 Application.streamingAssetsPath:此属性用于返回流数据的缓存目录,返回路径为相对路径,适合设置一些外部数据文件 ...
分类:
编程语言 时间:
2017-05-06 01:07:37
阅读次数:
517
【干货】电路设计师指导手册(已更新完毕) 第一部分:接地与布线第二部分:电源返回路径与I/O信号接地第三部分:板间互连、星形接地及屏蔽第四部分:安全地以及电线/电缆第五部分:射频电缆、双绞线与串扰 ...
分类:
其他好文 时间:
2017-05-05 10:44:29
阅读次数:
167