算法
zhjf14
PC客户端产品开发
展开
-
常见排序算法总结
经典排序算法 - 快速排序Quick sort 经典排序算法 - 桶排序Bucket sort经典排序算法 - 插入排序Insertion sort经典排序算法 - 基数排序Radix sort经典排序算法 - 鸽巢排序Pigeonhole sort经典排序算法 - 归并排序Merge sort经典排序算法 - 冒泡排序原创 2012-04-16 09:29:15 · 390 阅读 · 0 评论 -
找出单向链表的倒数第m个元素
链表节点:class Node{public: int data; Node* next;public: Node(int n) : data(n), next(0) { } Node() : data(0), next(0) { } Node转载 2012-11-15 14:19:19 · 1227 阅读 · 0 评论 -
算法入门系列二--DP入门之DAG上的DP
DAG:有向无环图。DAG是学习动态规划的基础,很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型,嵌套矩形和硬币问题,今天先写第一个嵌套矩形问题。一、嵌套矩形第一个DAG模型:矩形嵌套问题描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a例如(1,5)可以转载 2013-10-17 09:34:34 · 1169 阅读 · 0 评论 -
八皇后问题
1.引子 中国有一句古话,叫做“不撞南墙不回头",生动的说明了一个人的固执,有点贬义,但是在软件编程中,这种思路确是一种解决问题最简单的算法,它通过一种类似于蛮干的思路,一步一步地往前走,每走一步都更靠近目标结果一些,直到遇到障碍物,我们才考虑往回走。然后再继续尝试向前。通过这样的波浪式前进方法,最终达到目的地。当然整个过程需要很多往返,这样的前进方式,效率比较低下。2.适用范转载 2013-10-17 09:35:59 · 798 阅读 · 0 评论