数据结构与算法
文章平均质量分 61
雪山飞狐88
计算机专业,热爱软件开发,愿与大家成为朋友。
展开
-
算法经典书籍
1、算法导论2、编程之美3、编程珠玑4、数据结构(C语言版)原创 2012-07-08 17:08:21 · 612 阅读 · 0 评论 -
链表、头指针、头结点
图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态。头指针 指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为“空”(NULL)。图1 线性链表的逻辑状态由上述描述可见,单链表可由头指针来唯一确定,在C语言中可用“结构指针”来描述。转载 2013-03-19 10:17:09 · 630 阅读 · 0 评论 -
单链表创建、排序(升序)
代码实现如下:#include #include typedef struct LNode{ int data; struct LNode *next;}LNode;LNode *sort_link_list_increasing_order(LNode *pheader){ if(pheader == NULL || pheader-原创 2013-05-15 15:15:03 · 2427 阅读 · 0 评论 -
算法思考题
1、说一个屋里有多个桌子,有多个人?如果3个人一桌,多2个人。如果5个人一桌,多4个人。如果7个人一桌,多6个人。如果9个人一桌,多8个人。如果11个人一桌,正好。请问这屋里最少多少人,多少张桌子?答案:依题意可知:该数为11的倍数且该数加上1后为3,5,7,9的倍数设该数为x则x+1为5*7*9=315的倍数又x为11的倍数所以x最小为25原创 2013-05-15 00:15:09 · 1805 阅读 · 6 评论 -
在字符串中查找最长的数字串
一、思路:1、定位最长的数字字符串,并获得长度 2、将最长串拷贝至输出地址中二、问题:1、未考虑到字符中存在多个长度相同的数字字符串的情况三、C代码实现如下:#include #include #define true 1#define false 0typedef int bool;int get_longest_digital_string(cha原创 2013-05-23 13:11:19 · 1301 阅读 · 0 评论 -
hashmap hashtable 的区别
Hashtable 和 HashMap 做为 Map 的基本特性两者都实现了Map接口,基本特性相同- 对同一个Key,只会有一个对应的value值存在- 如何算是同一个Key? 首先,两个key对象的hash值相同,其次,key对象的equals方法返回真内部数据结构Hashtable和HashMap的内部数据结构相似转载 2013-05-12 10:19:41 · 769 阅读 · 0 评论 -
冒泡算法实现、优化
一、冒泡算法1、方式一[c-sharp] view plaincopyint bubble_sort(int Array[],int Size){ int i,j,temp; if(Array == NULL) return -1; for(i=0;i<Siz原创 2013-05-10 16:15:22 · 807 阅读 · 0 评论 -
创建双链表
C代码实现如下:#include #include typedef struct DuLNode { int data; struct DuLNode *pre; struct DuLNode *next;}DuLNode;DuLNode *create_double_linked_list(){ in原创 2013-05-15 16:50:03 · 866 阅读 · 0 评论