算法和数据结构
文章平均质量分 75
qingyang1014
这个作者很懒,什么都没留下…
展开
-
链表和数组的优缺点
1)数组在内存中是逐个存放的,也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。 而链表则不是,链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域,呈现一种随机的状态。 2)数组一旦显式的被申明后,其大小就固定了,不能动态进行扩充。而链表则可以,可以动态生成节点并且添加到已有的链表后面。 3)链表灵活,但是空间和时间额外耗转载 2014-07-29 16:28:24 · 580 阅读 · 0 评论 -
惊人的答案:平均要取多少个(0,1)中的随机数才能让和超过1
Matrix67: The Aha Moments 这是一篇旧文,点击此处以旧主题模式浏览。 惊人的答案:平均要取多少个(0,1)中的随机数才能让和超过1 数学常数最令人着迷的就是,它们常常出现在一些看似与之毫不相干的场合中。 随便取一个 0 到 1 之间的数,再加上另一个 0 到 1 之间的随机数,然后再加上一个 0 到 1 之间的随机数⋯⋯直到和超过 1 为止。转载 2014-07-30 14:01:49 · 676 阅读 · 0 评论 -
STL源码解析 - nth_element
STL源码解析 - nth_element转载 2014-08-06 20:30:56 · 881 阅读 · 0 评论 -
在O(1)时间删除链表结点--总结
1.将头节点的数据拷贝到被删节点,然后be 在O(1)时间删除链表结点--总结 2011-05-25 07:49:55| 分类: 默认分类 | 标签: |举报 |字号大中小 订阅 题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: struct ListNode { int转载 2014-08-06 19:44:02 · 403 阅读 · 0 评论