
数据结构
yeshaoting
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
直接插入排序
#include <stdio.h> //@TODO 插入排序 由小到大递增排序 //@authod yeshaoting //data[0]是监视哨 int n = 11; int data[] = {0,2,1,5,7,4,3,0,6,9,8}; void insert_sort(); void main(int argc, char *argv[...原创 2011-08-24 21:30:54 · 94 阅读 · 0 评论 -
冒泡排序
#include "stdio.h" //@TODO 冒泡排序 由小到大递增排序 //@authod yeshaoting int n = 10; int data[] = {2,1,5,7,4,3,0,6,9,8}; void display() { for(int i=0; i<n; i++) { printf("%d\t", data[i]...原创 2011-08-24 21:57:32 · 96 阅读 · 0 评论 -
百度终面结构设计题(实现HashMap)
根据自己的想法实现HashMap 我的思路: 1. 设置一个长度为26的数组,数组每个元素都指向一个单链表(现在认为,如果26改成26*2+10可能会更合理) 2. 哈希函数的选择:根据关键字的第一个字符,通过计算(mod 26的操作返回的值),找到数组对应的存储数据单链表 3. 单链表存储的数据的结构 typedef struct item { char* key; ...原创 2011-10-14 15:43:18 · 131 阅读 · 0 评论