
数据结构与算法分析
倩倩的闹钟
PostgreSQL开发者
展开
-
链表的插入、删除、逆序打印、输出倒数第N个、链表逆序
#include #include #define NotFound -1 typedef struct ListNode { int m_Value; struct ListNode *next; } ListNode; //将元素加入到链表的尾部 void AddToTrail(ListNode **pHead, int dat) { ListNode *pCell = NU原创 2014-08-17 20:49:30 · 620 阅读 · 0 评论 -
红黑树
红黑树 红黑树是AVL树的一种变种,对红黑树的操作在最坏的情况下花费的时间是O(logN),红黑树主要有以下几个性质: (1)每一个节点或者是红色,或者是黑色。 (2)根是黑色的。 (3)所有NULL结点称为叶子节点,且认为是黑色的。 (4)如果一个节点是红色的,那么它的子节点必须是黑色的。 (5)从一个节点到一个NULL指针的每一条路径必须包含相同数目的黑色节点。原创 2014-06-16 02:57:55 · 622 阅读 · 0 评论 -
03 单链表的实现
这里单链表的基本知识就不介绍了,原创 2014-06-15 21:17:58 · 582 阅读 · 0 评论 -
02 二分查找和最大公约数
在现在找工作的时候,很多面试官都喜欢让人手写二分查找,可是yo原创 2014-06-15 19:47:35 · 580 阅读 · 0 评论 -
01 最大子序列求和
在程序设计过程中,递归可以使程序设计变得简单,然而,如果递归使用不恰当,就会造成灾难性的后果。下面设计一个最大子序列和的求解。原创 2014-06-15 19:11:37 · 684 阅读 · 0 评论