- 博客(97)
- 收藏
- 关注
RSS订阅原创 对代码随想录中回溯算法去重和used数组的理解
而结点2包含的所有情况是：在组合[1]的基础上，在[1,1,1,2]中进行其余元素的选取，又可以分为两大类情况：2.1：将选取[1,1,1,2]的第一个元素1 2.2：将不选取[1,1,1,2]的第一个元素1，即从剩下的[1,1,2]中选取。如果取出cand[1]，则跳转到结点3，此时used[1]被赋值为true，满足：candidate[1]==candidate[0]且used[0]==false，所以结点3会被删除，为什么结点3会被删除呢？本题需要的去重操作为树层去重。
2025-01-08 12:26:16
223
原创 KMP算法详细讲解（含代码和样例分析）
本文参考b站（可以直接点击右侧链接跳转至b站视频页）和acwing831对kmp算法的基本思想以及如何构造next数组进行讲解
2024-12-20 21:41:47
1528
原创 【b站：二分查找为什么总是写错？】二分问题红蓝区域划分方法总结
确定IsBLUE函数要考虑具体的情况，毕竟二分的思想可以用于很多情形不仅仅是在数组中查询一个满足条件的元素，比如acwing730，IsBLUE函数的定义就比较复杂，不是一两句可以描述的。尽管如此，有几种常见的模型，如下图所示，可以解决大部分的问题，也可以将一个问题转换为这几种模型去使用：如何快速记住这四种模型呢，可以简单地分为“找第一个”和“找第二个”两种情况，对于“找第一个”的问题，isblue的条件与之互补，返回r，而对于“找最后一个”的问题，isblue的条件与之相同，返回l。
2024-12-16 18:21:05
998
原创 2023NJU-ICS PA1.2表达式求值 思路详解 心得体会
PA1.2的细节非常非常多，导致这几天花了大量的时间去调试bug，4.3晚上终于过了最后一关“如何测试你的代码”（花了两整天时间才调成功）。虽然耗时巨大，但确实学到了不少东西、训练了能力，于是抽几天时间来此记录一下遇到的问题以及解决和一些心得体会。
2024-04-08 12:37:38
2440
原创 NJU PA1 “优美地退出” 问题解决
本文通过gdb调试的方法来弄懂nemu大概执行流程，由此找到报错的源头并加以解决，其实很多内容是不必要的，但为了能够更清晰地理解nemu框架代码，导致本文看起来比较繁琐。
2024-03-30 13:24:42
1590
3
原创 C++ 考前难点总结
后天考c++，但这几天得甲流了，特别难受！复习c++的时候复习着忘着，所以用csdn记录一下不熟悉的知识点，等后天考前再看一遍！
2023-12-27 20:27:16
1317
8
原创 英语四六级作文常用高级表达
今天下午三点去考六级，还有点时间，总结一下作文高级句型和图表类作文常用句型，发上来记录一下。目录前言高级词汇必用高级短语和语法和其它书信体和图表类常用句型。
2023-12-16 13:19:57
2454
9
原创 软件工程--面向对象分析用通俗语言20小时爆肝总结！（包含用例图、活动图、类图、时序图......）
本文用通俗语言详细讲解软件工程面向对象分析建模的知识
2023-11-27 16:43:18
3838
2
原创 软件工程--软件建模--结构化方法通俗语言总结（暴肝超详解）（包含数据流图、数据字典、ER图、结构化设计和优化......）
本文用通俗语言讲解软件工程--结构化方法，纯干货
2023-11-22 09:24:47
4227
5
原创 一分钟学会使用二分各类模板
数的范围”：比如一段序列3 4 4 5 5 5 6。右边界即找：小于等于5的最后一个下标。左边界即找：大于等于5的第一个下标。4.找到最后一个小于等于x的元素。2.找到第一个大于等于x的元素。3.找到最后一个小于x的元素。1.找到第一个大于x的元素。5的下标范围为[3,5]
2023-11-09 23:19:26
172
2
原创 Intel oneAPI笔记（4）--jupyter官方文档（Unified Shared Memory）学习笔记
USM (Unified Shared Memory)是SYCL中基于指针的内存管理。对于使用malloc或new来分配数据的C和C++程序员来说应该很熟悉。
2023-11-07 22:03:58
892
10
原创 Intel oneAPI笔记（3）--jupyter官方文档（SYCL Program Structure）学习笔记
本文是对jupyterlab中oneAPI_Essentials/02_SYCL_Program_Structure文档的学习记录，包含对Device Selector、Data Parallel Kernel、Host Accessor、Buffer Destruction、的介绍，最后还有一个小关于向量（Vector）加法的实例。
2023-11-06 11:49:20
1087
3
原创 Intel oneAPI笔记（2）--jupyter官方文档（oneAPI_Intro）学习笔记
本文是对jupyterlab中oneAPI_Essentials/01_oneAPI_Intro文档的学习记录
2023-11-05 17:50:36
693
5
原创 【1024程序员节特刊】算法题目易错之处干货总结
本文收藏了博主在做编程题目debug过程当中最常遇到的问题，本文随时更新，同时，如果文章有什么错误，或者其它的经验，希望各位大佬在评论区中分享
2023-10-24 12:05:48
802
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人