数据结构与算法
Oliver-琢磨咚咚
只有想不到,没有做不到!
展开
-
leetcode刷题参考网址
https://www.cnblogs.com/grandyang/p/4606334.htmlhttps://github.com/grandyang/leetcode原创 2021-01-31 09:43:41 · 1275 阅读 · 0 评论 -
递归调用
递归(recursion):一个函数在其定义中直接或间接调用自身的一种方法。数学公式表示关系,数学归纳法。回推和递推,递归结束(终止)条件数学归纳法公式: 1 n=0,1;n! = n*(n-1)! n>1;int fun(int n) //递归:复杂问题好理解{ int c = 0; if((1 == n)||(0 == n)) { c = 1; } else ...原创 2020-06-28 08:52:54 · 2077 阅读 · 0 评论 -
递归和迭代的区别
递归(recursion):一个函数在其定义中直接或间接调用自身的一种方法。迭代(iterate):利用变量的初值推算出变量的一个新值,迭代就是A不停的调用B。迭代是在函数内某段代码实现循环,迭代与普通循环(loop)的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。网址参考:https://blog.csdn.net/laoy...原创 2019-12-05 17:42:13 · 205 阅读 · 0 评论 -
数据结构与算法的理解
1、数据结构的操作:数据结构主要有树、hash、数组、堆栈及链表等,对这些数据结构的操作无外乎就是建立、插入、删除、查找和遍历等。2、数据结构的定义理解:结构即关系,一个节点用来存储一个数据,很多数据就会构成多个节点,多个节点就会形成一定结构关系或组织形式,这种关系或者组织形式就是数据结构。数据结构研究的就是待处理对象的特性及各处理对象之间存在的关系。最后就是对这种数据结构的相...原创 2019-10-18 20:49:23 · 676 阅读 · 0 评论 -
二叉树学习参考网址
二叉树就是这么简单:https://juejin.im/post/5ab5a01d518825555c1d9a24二叉树入门:https://www.jianshu.com/p/00b5966723c0用C语言实现二叉树的结构和常用操作:https://blog.csdn.net/yudejiao/article/details/53366745...原创 2019-06-01 17:36:30 · 716 阅读 · 0 评论 -
位图法:bitmap
文章目录一、定义 二、数据结构 三、相关操作 四、位图法的缺点 五、位图法的应用 六、实现 一、定义位图法就是bitmap的缩写。所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器,其实就是位图法,引用bitset介绍:Abitset is...转载 2019-05-09 19:57:09 · 410 阅读 · 0 评论 -
链表学习参考网址
1、链表上与下(编程经验总结):https://www.w3xue.com/exp/article/201810/2260.htmlhttps://www.w3xue.com/exp/article/201810/2259.html2、[数据结构与算法] 链表:哨兵针对链表的插入、删除操作,需要对插入第一个结点和删除最后一个结点的情况进行特殊处理。这样代码实现起来就会很繁琐,...原创 2019-05-06 09:31:38 · 187 阅读 · 0 评论 -
哈希表网址参考
C语言实现HashMap:https://zhuanlan.zhihu.com/p/54017133查找算法之哈希查找:https://blog.csdn.net/xiaoping8411/article/details/7706376聊一聊哈希表:http://legendtkl.com/2017/07/23/about-hash-table/...原创 2019-05-05 15:09:23 · 1197 阅读 · 0 评论 -
集合框架——HashTable和HashMap的区别
继承类不同HashTable继承Dictionary类,HashMap继承AbstractMap类线程安全级别不同HashTable是线程安全的类,每个public方法都有Synchronized修饰,HashMap不是线程安全的是否允许null的要求不同HashTable:key不允许为null,value不允许为nullHashMap:key允许为null,value允许为n...转载 2019-05-05 14:38:02 · 159 阅读 · 0 评论 -
查找算法之哈希查找
哈希查找定义:哈希查找是通过计算数据元素的存储地址进行查找的一种方法。O(1)的查找,即所谓的秒杀。哈希查找的本质是先将数据映射成它的哈希值。哈希查找的核心是构造一个哈希函数,它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。哈希查找的操作步骤:1)用给定的哈希函数构造哈希表;2)根据选择的冲突处理方法解决地址冲突;3)在哈希表...转载 2019-04-26 09:22:33 · 643 阅读 · 0 评论