关闭

STL源码解析 - nth_element

STL源码解析 - nth_element...
阅读(297) 评论(0)

在O(1)时间删除链表结点--总结

1.将头节点的数据拷贝到被删节点,然后be 在O(1)时间删除链表结点--总结   2011-05-25 07:49:55|  分类: 默认分类 |  标签: |举报 |字号大中小 订阅 题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: struct ListNode {       int ...
阅读(262) 评论(0)

惊人的答案:平均要取多少个(0,1)中的随机数才能让和超过1

Matrix67: The Aha Moments 这是一篇旧文,点击此处以旧主题模式浏览。 惊人的答案:平均要取多少个(0,1)中的随机数才能让和超过1     数学常数最令人着迷的就是,它们常常出现在一些看似与之毫不相干的场合中。 随便取一个 0 到 1 之间的数,再加上另一个 0 到 1 之间的随机数,然后再加上一个 0 到 1 之间的随机数⋯⋯直到和超过 1 为止。...
阅读(320) 评论(0)

链表和数组的优缺点

1)数组在内存中是逐个存放的,也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。 而链表则不是,链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域,呈现一种随机的状态。 2)数组一旦显式的被申明后,其大小就固定了,不能动态进行扩充。而链表则可以,可以动态生成节点并且添加到已有的链表后面。 3)链表灵活,但是空间和时间额外耗...
阅读(361) 评论(0)
    个人资料
    • 访问:43571次
    • 积分:833
    • 等级:
    • 排名:千里之外
    • 原创:34篇
    • 转载:44篇
    • 译文:0篇
    • 评论:1条
    最新评论