- 博客(8)
- 收藏
- 关注
RSS订阅原创 malloc的坑
先看一段代码ElemType *p=(ElemType *)malloc(sizeof(ElemType)*LIST_INIT_SIZE);这段代码的意思是:①申请大小为LIST_INT_SIZE乘上②数据类型为ElemType类型的大小的一段连续空间.没毛病对吧有一道作业题目:线性表的查找算法:完整代码#include<bits/stdc++.h&g...
2019-03-07 18:47:37
347
原创 装Ubuntu(wiin10双系统)那些事儿
步骤:官网下载最新版ubuntu用rufus刻录下载完成的Ubuntu-xx.iso文件到U盘刻录:记得选择用UEFI/EFI类型的记得选择用UEFI/EFI类型的
2019-03-04 16:08:04
603
原创 dp学习
文章目录背包dp0/1背包完全背包背包dp0/1背包点我看大佬博客0/1背包要点最优子结构：我们把这种子问题最优时母问题通过优化选择后一定最优的情况叫做“最优子结构”。子问题重叠：在子问题中，其实都是同样的问题：即有一定容量的背包，一定价值，体积的物品，要在背包容量范围内使拿到的价值总和最大。只是在不同子问题中的数据参数不同。边界：当子问题不可再分解时，就是该问题...
2019-02-20 20:24:08
393
原创 差分和前缀和
文章目录一维前缀和差分二维前缀和前缀和用途:需要多次计算区间和一维前缀和a[n]=a[n]+a[n-1]差分题目：给你一串长度为n的数列a1,a2,a3…an，要求对a[L]~a[R]进行m次操作：操作一：将a[L]~a[R]内的元素都加上P操作二：将a[L]~a[R]内的元素都减去P最后再给出一个询问求a[L]-a[R]内的元素之和？二维前缀和例子...
2019-02-19 22:54:28
495
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人