- 博客(18)
- 收藏
- 关注
RSS订阅原创 飞机降落
第一眼看是贪心，然后想当然写了。想象一根从0开始很长的数轴，飞机的下降过程是一条可移动的短线段，T D L，它的头只能在[T,T+D]内放。然后按右端点所有分级排序，最早结束的先下降。我觉得思路没问题，但问gpt思路哪里有问题，gpt说万一遇到右端点重合的，这时候要同时考虑T和L。然后看其他人代码都是dfs，emmm，一看N最大才10，直接枚举，得到飞机下的顺序，然后就好做了。过了20%，第一想法是贪心，后面发现不行，后面的代码是在最开始这个思路上建立的。改成爆搜，能过全部数据。
2024-02-28 08:41:38
398
原创 回文日期
总计一个小时20分钟，太慢了，我其他题还做不做了QAQ。主要是to_string、stdoi不熟，就字符串和数字转换不熟，然后思路不清晰，最开始一天一天加，超时了，然后再观察发现因为回文，所以年份确定，所以月份也就确定，是年份后两位的倒数，实际还可以更简单因为这样只有10 20 30 40…这几个特定年份有回文。但我看过了90%，估计时间卡得不紧，就直接在原来代码改了下，然后边界条件有时调试了20分钟…超时了，只过了90%的数据。
2024-02-25 10:26:26
301
原创 二叉树的实现
也可以数组来存，每个结点按生成顺序编号，1表示root,left[1]、right[1]存的是左右编号。结构数组，即node是静态申请的结构体数组,但释放内存不方便。3、结构体+指针，申请结点时仍然是动态化静态。因为结点k，左子树2k，右子树2k+1，下标作为索引。2、链表动态结构（动态）1、单个数组(静态)
2024-02-21 14:54:45
299
原创 Lab0 C Programming Lab
malloc 和 delete动态内存管理在堆上申请一块指定大小的内存，申请失败则会返回NULL,若成功记得初始化delete成功后，要将指针设为NULL内存泄露char *a;char *b;一个指针p指向该结构体，结构体有两个指针a、b分别指向char数组，如果直接free(p)会发生什么。答:如果直接使用free(p)来释放指针p指向的结构体，那么只会释放结构体本身所占用的内存空间，也就是两个char指针本身所占内存，并不会释放结构体内部指针a和b所指向的内存空间。
2024-02-21 14:46:47
885
原创 杨辉三角形
纯思维题，找到规律斜着枚举,最多技巧是二分。就Cnk组合数，劈成两半只看左边，斜着看每一列是递增的，横着往右是递增，所以导致某一个是N那么它左边和斜着上去绝对是小的，所以从里面往外枚举。暴力能过40%，两个数组维护一层一层往下算。万万想不到系列TAT+y总nb。
2024-02-15 21:04:12
365
1
原创 1449 直线
最后放弃斜截式，用Ax+By+C=0的(因为A、B、C通过两个点坐标算出的表达式没有除法)，然后又是化简、符号问题(2,1,3)和(-4,-2,-6)是同一条直线，然后就捏着鼻子写换符号和化简的代码(觉得比精度好解决)。第一反应是四重循环枚举，然后觉得有点不妥(事实证明我多虑了)，看一眼发现是解答题，我灵机一动应该可以手算然后直接打印答案，然后算不出来，兜兜转转回到暴力，其实也该暴力，毕竟20、21数据很小的。核心:四重循环枚举所有两个点组合+一条直线的表达(斜截式、一般式、两点式…
2024-02-12 22:00:51
372
1
原创 2 砝码称重
感觉还是很难想①是要认识到dp，第i个砝码可以不放、放负的、放正的，而且只和第i-1个砝码有关。②是f行列表示，最开始我想的是n个砝码，3中选择，值是能表示的数字，但发现要额外存前一个具体数字，但发现不行。看y总，行列分别表示n个砝码-m-m数字(m为最大值),然后值是布尔类型，表示能否用前i个砝码做到这个数字③是偏移量，因为涉及到负数。想不到，根本没往dp方向想。
2024-02-12 18:25:10
344
1
原创 10 砍竹子
第二种方法，就是先看如果每次只砍一根全部砍到1的次数，核心是想清楚会让次数减小的原因是什么，就同高次数会减1,比如2,2,2砍到111单独砍要3次，但第二个2和第一个2同高次数-1，第三个和第二个同高次数-1，最后答案是1。没过全部数据那种方法思路是凡是数值相同的区间若相邻就变成一个区间。然后为了做到这点，大根堆构建规则值大小是首先的，若值相等就按区间左端点位置排。最开始以为是同高的直接砍，结果要相邻。做不出来就纯没有思路，这道题感觉不涉及任何知识，就纯考你理解和思维。看别人的，然后自己写了一遍。
2024-01-31 20:25:18
308
原创 李白打酒加强版
其实看视频时，y总一说dp，我就会了(只是细节又debug了好久，比如状态转移时要看上一步能不能转移下来)。只会暴力，看到题直接写了递归，然后不出意料爆了。然后就脑子空空，灰溜溜地去看题解。暴力递归，只能过40%
2024-01-29 16:01:59
348
原创 基于线性表的图书信息管理 基于栈的算术表达式求值 基于字符串模式匹配算法的病毒感染检测问题 基于哈夫曼树的数据压缩算法 基于二叉树的表达式求值 基于Dijsktra 算法的最短路径求解 基于广度...
操作对应地把main函数里的注释打开或加上注释就行了。关键词: 数据结构实验报告 cy。本来想上传文件的，但感觉有点麻烦。
2024-01-26 17:16:33
378
原创 积木画（状态压缩dp）
就是单纯的不会，然后去补了蒙特里安的梦想同样也是状态压缩的dp，还是不会，然后去看题解了。现在写完还是有点不会。1.思路是没错的，同样状态压缩+转移。造成不一样的原因是我自己转移的过程没弄清楚，两道题有些地方还是不一样的。看完状态压缩dp和拿蒙特里安的梦想作为例题，然后套着思路做，然后错了。后面想了想，总结以下几点。2.蒙特里安的梦想压缩1和0和这道题有些许区别，而且这道题可以直接用4*4的矩阵表示转移。看还有其他简单的做法，没看，后面还有滚动数组优化也没看，害。
2024-01-26 16:43:18
311
1
原创 统计子矩阵
前缀和显而易见，暴力枚举很容易想到，但就是不知道怎么优化。看y总直接压缩成一维，上下固定，然后从左往右是递增的，就很显然是双指针了。枚举三次，双指针，全部数据能过。枚举四次,70%能过。
2024-01-26 12:13:52
352
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人