程序人生

多读,多写,多思,方有多得!

排序:
默认
按更新时间
按访问量
RSS订阅

数据结构与算法-“数组、链表、树、哈希表”选哪个

数据结构与算法-“数组、链表、树、哈希表”选哪个(性能比较)? 通用数据结构貌似包括:数组、链表、树(二叉树、平衡树)、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。 现实中,要想存储人事记录、货存记录、合同表或销售业绩表等数据,则只需要一般用途的数据结构,即通用数据结...

2013-12-05 23:53:11

阅读数 3856

评论数 0

NSSet类型 以及与NSArray区别

NSSet到底什么类型,其实它和NSArray功能性质一样,用于存储对象,属于集合; NSSet  , NSMutableSet类声明编程接口对象,无序的集合,在内存中存储方式是不连续的,不像NSArray,NSDictionary(都是有序的集合)类声明编程接口对象是有序集合,在内存中存储位置是...

2013-12-05 22:52:30

阅读数 1518

评论数 0

x&(x-1)表达式的意义

求下面函数的返回值(微软) -- 统计1的个数 ------------------------------------- int func(int x) {     int countx = 0;     while(x)     {         countx++;     ...

2013-05-14 15:01:44

阅读数 7523

评论数 0

中序遍历和先序遍历/后序遍历构建二叉树

1、问题 给定二叉树的2个遍历序列(如先序+中序,先序+后序,中序+后序等),是否能够根据这2个遍历序列唯一确定二叉树? 2、理论分析 数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合(有三种:先序+中序,先序+后序,中序+后序),唯一的确定一棵二叉树。然后就是根...

2013-05-14 14:22:40

阅读数 1570

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭