Chinaunix首页 | 论坛 | 博客
  • 博客访问: 6319474
  • 博文数量: 2759
  • 博客积分: 1021
  • 博客等级: 中士
  • 技术积分: 4091
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-11 14:14
文章分类

全部博文(2759)

文章存档

2019年(1)

2017年(84)

2016年(196)

2015年(204)

2014年(636)

2013年(1176)

2012年(463)

发布时间:2013-08-01 00:28:56

这几天复习一下数据结构的书,所以写了这个小程序,来巩固自己复习的
?主要是线性表的合并,删除,查找,插入等操作......【阅读全文】

阅读(640) | 评论(0) | 转发(0)

发布时间:2013-07-30 03:33:16

红黑树是平衡二叉树的一种,它有很好的性质,树中的结点都是有序的,而且因为它本身就是平衡的,所以查找也不会出现非常恶劣的情况,基于二叉树的操作的时间复杂度是O(log(N))。Linux内核在管理vm_area_struct时就是采用了红黑树来维护内存块的。先到include/linux/rbtree.h中看一下红黑树的一些定义,如下:.........【阅读全文】

阅读(528) | 评论(0) | 转发(0)

发布时间:2013-07-26 23:33:05

A_Star C++......【阅读全文】

阅读(589) | 评论(0) | 转发(0)

发布时间:2013-07-22 23:05:39

一个数组的全排列,就是罗列出数组所有的排列可能,比如,1,2,3
?有:
?1,2,3
?1,3,2
?2,1,3
?2,3,1
?3,1,2
?3,2,1......【阅读全文】

阅读(649) | 评论(0) | 转发(0)

发布时间:2013-06-25 02:30:31

奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法,.........【阅读全文】

阅读(636) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册