算法
文章平均质量分 81
MrWangyu
这个作者很懒,什么都没留下…
展开
-
基础算法总结(原创)
基 础 算 法 总 结(原创) 由 王宇 原创并发布: 算法:数据的组织方法,数据结构是算法的载体。数据结构包括:数组、链表、树、堆栈、队列 以下代码均在linux 环境下,gcc v4.5 编译调试通过。排序: 直接插入排序: 时间复杂度:O(N^2)思想:R[n] 分成两个序列区:有序区R(j) (j = 0 j<i), 无序区R[i] (i...原创 2012-07-12 21:13:34 · 141 阅读 · 0 评论 -
单链表的增、删、改、查
单链表的增、删、改、查(原创) 由 王宇 原创并发布: 以下代码均在linux 环境下,gcc v4.5 编译调试通过。 #include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }*head; v...原创 2015-05-22 11:57:23 · 251 阅读 · 0 评论 -
单链表归并排序
单链表归并排序-O(nlogn) 由 王宇 原创并发布: 代码采用Doxygen注释 在以下环境中编译运行通过:Linux Puppy Tahr 6.0.5 kernel 3.14.56 gcc 4.8.4 /** * @file link_list_sort.c * * @brief 单链表的归并排序,需要保证O(nlgn) * * ...原创 2016-09-30 16:20:07 · 534 阅读 · 0 评论