算法数据结构
算法数据结构复习
灵520翼
这个作者很懒,什么都没留下…
展开
-
数据结构和java容器实现小结
数组连续分配的内存块一维数组多维数组自动扩容功能链表分散分配的内存块单链表双向链表循环链表单向循环链表双向循环链表队列 (链表的子集)先进先出视为队列队列的功能可以被链表覆盖单向先进先出队列双线先进先出队列循环队列(仅数组实现)优先级队列 (使用堆实现)栈 (链表的子集)先进后出视为栈同上,可以被链表覆盖树 (链表的父级)树的节点有一...原创 2020-01-31 15:42:38 · 157 阅读 · 0 评论 -
数据结构-队列小结
数据结构之队列对比学习法:通过对比A和B的不同和差异来学习A和B前置知识数组和链表的知识1. 先进先出队列(FIFO QUEUE)1.1 理论知识只允许头出,尾进。像排队一样。如果是头存头出.则是栈。对数组和链表可以随机存取,对队列只能尾存头取,是随机存取的一个操作子集。所以,队列其实是数组和链表就可以实现1.2 实现基于数组实现:数组头部移出,尾部插入,只需要一个数组和头尾...原创 2020-01-29 19:38:07 · 405 阅读 · 0 评论 -
算法-求二进制数中1的个数
一个数,求其二进制中1的个数,这个我以为很简单的问题,没想到再看了一些大神的博客和一些专门的算法之后,才感觉越是看似简单的问题越是博大精深,简直是佩服的五体投地,一个简单的问题,原来还有这么多可研究的地方,而且这么深奥本文借鉴于zdd大神的博客 算法-求二进制数中1的个数一. 最简单,朴实的代码照例 上代码int BitCount1(unsigned int...原创 2019-10-28 09:11:22 · 1535 阅读 · 0 评论