编程
文章平均质量分 82
目的与范围
这个作者很懒,什么都没留下…
展开
-
Vector
C++向量 向量(Vectors) 转自:http://blog.chinaunix.net/space.php?uid=14534760&do=blog&id=2800619 1.基本操作 vector是向量类型,她是一种对象实体,具有值,所以可以看作是变量。她可以容纳许多其他类型的相同实体, 如若干个整数,所以称其为容器。Vector是C++STL(标准模板类转载 2015-10-21 10:35:18 · 224 阅读 · 0 评论 -
动态规划 triangle
Description 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5转载 2015-10-25 04:43:39 · 247 阅读 · 0 评论 -
冒泡排序
冒泡: void BubbleSort(apvector &num) { int i, j, flag = 1; // set flag to 1 to start first pass int temp; // holding variable int numLength = num.length(); for (i = 1; (i { flag转载 2015-10-10 23:14:11 · 208 阅读 · 0 评论 -
快速排序
Quicksort Quicksort is a fast sorting algorithm, which is used not only for educational purposes, but widely applied in practice. On the average, it has O(n log n) complexity, making quicksort suitab转载 2015-10-08 09:31:11 · 215 阅读 · 0 评论 -
Dijkstra’s shortest path algorithm
Greedy Algorithms | Set 7 (Dijkstra’s shortest path algorithm) Given a graph and a source vertex in graph, find shortest paths from source to all vertices in the given graph. Dijkstra’s algori转载 2015-10-24 16:57:13 · 2148 阅读 · 0 评论