摘要:
摘要:数据结构和算法对于编程的意义不言而喻,具有指导意义的。无论从事算法优化方向研究,还是大数据处理,亦或者网站开发APP开发云云。在求职过程中数据结构必然也是笔试的重点,面试的常客。基于此,系统梳理复习下数据结构和算法相关知识,其实核心为链表操作,串的匹配,树的先序、中序、后序。排序的相关操作,查找相关操作,深度优先遍历、广度优先遍历、哈弗曼树、动态规划等。本节为开胃菜,数组的相关操作(本文原创编著,转载注明出处:C语言实现数组的动态分配) 阅读全文
摘要:
费波那契数列算法 作者:白宁超 2016年10月27日20:06:54 斐波那契数学描述: F0 = 0 (n=0) F1 = 1 (n=1) Fn = F[n-1]+ F[n-2](n=>2) Python语言实现: 分析:当n=0时为0,n=1时为1,n>2时,最后两数之和。由此可知,链表fib 阅读全文
摘要:
【数据结构】 1 堆栈的区别 内存中几个区的理解: 栈区:由编译器自动分配和释放,存放函数的参数值、局部变量值等,类似数据结构的栈。 堆区:由程序员分配和释放,若程序员不释放,程序结束时可能系统自动回收。类似数据结构中的链表 全局区(静态区):全局变量和静态变量存储在一起,初始化全局变量和静态变量在 阅读全文