数据结构
文章平均质量分 73
玩火轩辕
这个作者很懒,什么都没留下…
展开
-
数据结构与算法系列课程之一:学习计划
一,学习内容1,复杂度分析:空间复杂度与时间复杂度2,10个数据结构:数组,链表,栈,队列,散列表,二叉树,堆,跳表,图,Trie树3,10个算法:递归,排序,二分查找,搜索,哈希算法,贪心算法,分治算法,回溯算法,动态规划,字符串匹配算法 二,学习方法1,边学边练,适度刷题每周话1到2小时时间,集中吧每周三节课内容涉及到的数据结构和算法,全部自己写出来,代...原创 2018-10-02 09:40:16 · 477 阅读 · 0 评论 -
数据结构与算法系列课程之二:复杂度分析(上)
数据结构和算法,本身就是要解决 “快” 和 “省” 的问题。考量的指标分别就是 “时间复杂度” 和 “空间复杂度”。时间复杂度表示代码执行时间随着数据规模增长的变化趋势,也叫渐进时间复杂度。空间复杂度,全称渐进空间复杂度,表示算法的存储空间和数据规模之间的增长关系。进行复杂度分析的原因:事后统计法:简单来说,就是让代码在实际的平台跑一遍。事后统计法有以下局限性:1,测试结果...原创 2018-10-02 21:45:26 · 286 阅读 · 0 评论 -
数据结构与算法系列课程之二:复杂度分析(下)
最好、最坏、平均、均摊时间复杂度实例代码://全局变量,大小为10的数组 array,长度 len,下标 i。int array[] = new int[10];int len = 10;int i = 0;//往数组中添加一个元素void add(int element){ if(i > len){//数组空间不够了 //重新申请一个2倍大小的...原创 2018-10-04 16:46:12 · 213 阅读 · 0 评论 -
数据结构与算法系列课程之五:链表(上)
介绍链表之前,先说下三种缓存策略:1,先进先出策略 FIFO(First In, First Out)2,最少使用策略 LFU(Least Frequently Used)3,最近最少使用策略 LRU(Least Recently Used)个人理解,第三种LRU是前两种策略:FIFO 和 LFU 的结合体。数组和链表的区别:数组在内存中是连续存储,初始化时即确定了所占空间...原创 2018-10-17 22:17:56 · 233 阅读 · 0 评论