![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
iicooder
求职搜索引擎,北京。linux c/c
展开
-
分治贪心法动态规划适用场合
分治法能解决的问题一般具有以下特征: 1,该问题的规模缩小到一定的程度就可以容易地解决; 2,该问题可以分解为若干个规模大小的相同问题,即该问题具有“最有子结构性质”; 3,利用该问题分解出的子问题的解可以合并为该问题的解; 4,该问题所分解初的各个子问题是相互独立的,即子问题之间不包含公共的子问题; 上述的第一条特征是绝大多数问题都可以满足转载 2012-01-29 20:41:25 · 1416 阅读 · 0 评论 -
算法应用
分治法(二分检索,快速排序,归并排序), 贪心算法(Huffman编码,Prim算法,Kruskal算法,Dijstra算法), 动态规划(Prim算法,Dijstra算法,Floyd算法,最佳二叉搜索树), 栈的引用(深度优先周游), 队列的应用(广度优先周游原创 2012-02-01 19:38:34 · 332 阅读 · 0 评论 -
一道算法题的解析
看到过这么一个算法题,据说是一个面试题。一个整数数组,包含有正数和负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序 比如: input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 先看个时间复杂度O(n^2)的: for(i=n-1; i>=0; i--) { int j=i;原创 2012-02-08 12:31:13 · 432 阅读 · 0 评论 -
一道算法题。
题目是这样的:N team competitions, numbered 0,1,2 respectively. . . . N-1, known comparison of strength of relationship, stored in a two-dimensional array w[n][n ], w[i][j ] represents the value of a number原创 2012-02-09 11:26:32 · 585 阅读 · 0 评论