数据结构
文章平均质量分 92
HJ424242
这个作者很懒,什么都没留下…
展开
-
Data Structure (三)
动态规划1.区间调度问题1.1无权区间调度问题•任务j开始于sj,结束于fj•如果两个任务没有重叠的时间,则两个任务互相兼容•目标:找到最多/最大互相兼容的任务集合贪心算法总是做出当前最优的选择。贪心算法并不总能得到最优解,但是它是最简单最容易实现的算法。无权区间调度问题贪心算法:先将任务以某种顺序排序,再按顺序挑选互相兼容的任务。按照结束时间排序小白带你学---贪心算法(Greedy Algorithm) - 知乎 (zhihu.com)1.2带权区间调度原创 2022-03-23 17:50:05 · 187 阅读 · 0 评论 -
Data Structure (二)
1原创 2022-03-18 10:46:39 · 342 阅读 · 0 评论 -
Data Structure (一)
数组定义:数组是具有一定顺序关系的若干对象组成的集合,组成数组的对象称为数组元素。一维数组(线)二维数组的引用格式为:数组名[行下标][列下标];int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};(面)三维数组:x,y,z (体)下标由n个数组组成的数组称为n维数组数组存储的特点:1.数组元素在内存中按顺序连续存储 2.数组的存储分配按照行或列进行 3.数组名表示该数组的首地址,是常量一维数组:a[n]原创 2022-03-15 17:19:00 · 262 阅读 · 0 评论