2012年06月_尘虚元

06月

转载 C#如何调用ms dos窗口运行多条批处理命令 asp.net

批处理命令，是执行速度最快效益最高的命令。因为批处理命令，说白了，就是ms-dos环境下的命令，有很多的批处理命令，都是纯DOS下的命令。　　然而，批处理命令尽管功能强大，却存在不足之处。批处理命令只能完成基础性的功能，无法完成复杂的网络功能。因此，在很多情况下，程序开发者通常会使用各种开发语言作为开发工具，配合着批处理命令，实现功能强大执行速度较快的项目。　　下面，本站给大家介绍

2012-06-28 21:08:06 3504

原创数据结构和算法总结（四）

图的应用图论是在不同领域中分析和解决问题的手段，例如计算机网络设计、城市计划、找到最短路径和分子生物学。 1.最短路径问题可以通过应用Dijkstra算法来解决。Dijkstra算法基于贪婪法。Dijkstra算法需要设置两个数组 FINAL用于存储已经求出最短路径的顶点 DISTANCE[i]用于

2012-06-28 20:50:13 1034

原创数据结构和算法总结（三）

六、使用图解决编程问题图可以表示为Graph＝（V,E)，V顶点，E边完全图(complete graph)：图中的每个顶点与其他顶点都有边相连。在完全图中边数目达到最大。连通图：若从顶点vi到顶点vj有路径，则称顶点vi与vj是连通的。如果无向图中任意两个顶点都是连通的，则称此图是连通图。生成树(spanning tree)：一个连通图的

2012-06-28 20:48:20 1068

原创数据结构和算法总结（二）

六、使用树结构解决编程问题二叉树的性质性质1:在二叉树的第i层上至多有2i个节点(i≥0)。性质2：若二叉树的深度为d（d≥0），则该二叉树最少有d个节点，最多有2d-1个节点。性质3：含有n个节点的二叉树的深度最大值为n，最小值为Math.Ceiling (log2(n+1))。性质4:对任何一棵二叉树，如果其叶子节点数为n0，度

2012-06-28 20:46:00 961

原创数据结构和算法总结（一）

计算机科学是通过使用计算机解决各种问题的研究领域。为了使用计算机解决给出的问题，您需要为其设计算法。算法的效率可以通过数据结构来改善。选择并实现合适的数据结构和算法来解决特定的编程问题。一、算法和数据结构简介二、实现排序算法（选择、冒泡、插入、快排、堆。。。）三、执行搜索算法线性搜索二叉搜索散列搜索四、使用链接列表解

2012-06-28 20:41:59 1115

原创 10种排序算法总结（冒泡、选择、插入、希尔、归并、快速、堆、拓扑、锦标赛、基数）

排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：（1）执行时间（2）存储空间（3）编程工作对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。主要排序法有：一、冒泡（Bubble）排序——相邻交换二、选择排序——每次最小/大排在相应的位置三、插入排序——将下一个插入已排好的序

2012-06-28 19:41:55 2385