2014年7月31日

算法之快速排序

摘要： 快速排序是1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称为分治法（Divide-and-Conquer Method）。分治法的基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的基本思想：设当前待排... 阅读全文

posted @ 2014-07-31 15:48 阳台 阅读(216) 评论(0) 推荐(0)

单链表逆转

摘要： // p 为指向非空单链表中第一个结点的指针，本算法逆转链表并返回逆转后的头指针。基本思路是：如果链表中只有一 个结点，则空操作，否则先逆转a2开始的链表，然后将 a1联接到逆转后的链表的表尾(即a2)之后。 1 //递归方法逆转 单链表 2 Node* RecReverseList(Node* ... 阅读全文

posted @ 2014-07-31 10:51 阳台 阅读(268) 评论(0) 推荐(0)

C程序设计语言之一

摘要： %d 按照十进制整形数打印； %o 按照八进制整形数打印； %x 按照十六进制整形数打印； %c 表示字符 %s 表示字符串 %% 表示%本身打印； %ld long型输出”幻数“： #define 名字　替换文本 #define NUM 100++i， 比... 阅读全文

posted @ 2014-07-31 09:40 阳台 阅读(345) 评论(0) 推荐(0)

导航