计算机基础
数据结构与算法
Hi,Darren
你那么牛,咋不去青青草原抓羊呢
展开
-
数据结构(四)
1.链表是什么玩意?2.链表的基本操作3.链表的应用场景4.链表的优缺点原创 2019-11-17 20:39:58 · 175 阅读 · 0 评论 -
数据结构(三)
1.什么是数组有限个/相同类型的/变量组成的/有序集合,是最简单最常用的数据结构,在内存中顺序存储,数组中的每个元素按顺序存在内存单元中,不能跳过某个存储单元2.数组的基本操作增/删/改/查int[] array = new []{1,4,6,3}1)查根据下标随机读取,如int value = array[0],时间复杂度O(1)2)改根据下标重新赋值,如array[1] = 4...原创 2019-11-09 10:15:37 · 122 阅读 · 0 评论 -
算法的衡量
什么是算法?用来处理运算和逻辑的问题的代码块运行时间的长短和占用内存空间的大小是衡量算法好坏的重要标准运行时间长短用时间复杂度来衡量运行占用内存空间的大小用空间复杂度衡量时间复杂度与空间复杂度1.时间复杂度即渐进时间复杂度,用O表示时间复杂度就是程序的相对执行时间函数T(n)简化为一个函数方程表示,如T(n)=O(n)、T(n)= O(nlogn)推导时间复杂度的原则:*1)运...原创 2019-11-03 10:57:28 · 395 阅读 · 0 评论 -
数据结构(一)
注:这是对个人所阅读的知识的整理,如果有瑕疵,请大家积极指出。1.什么是数据结构简单地理解数据结构,是数据的一种存储方式,使用数据结构的目的是为了更高效地访问和修改计算机中的数据。从而提升效率和性能。2.数据结构的几种常见组成方式a.线性结构最常见的数据结构,常用的数组,链表,栈,队列,哈希表都属于线性结构。b.树如二叉树,二叉堆。c.图复杂的数据结构,多用于分类或者建立数据间关...原创 2019-11-03 09:53:48 · 108 阅读 · 0 评论