- 博客(23)
- 收藏
- 关注
RSS订阅原创 【状态机dp / 线性dp】5406. 松散子序列
给定一个仅含小写字母的字符串 s，假设 s 的一个子序列 t 的第 i 个字符对应了原字符串中的第 p(i) 个字符。我们定义 s 的一个松散子序列为：对于 i>1，总是有 p(i)−p(i−1)≥2。设一个子序列的价值为其包含的每个字符的价值之和（a∼z 分别为 1∼26）。求 s的松散子序列中的最大价值。
2025-03-14 18:26:49
344
原创 【线性dp】3714. 砍树
一共 n棵树排成一排，初始时，相邻两个树的距离都相等。请你砍掉其中尽可能少的树，使得剩余树的高度构成非递减序列且相邻树木之间的距离都相等。
2025-03-14 15:36:18
106
原创 【线性dp】最低票价
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。
2025-03-13 17:37:13
189
原创 【C#】反射Reflection 的使用
写一段代码动态加载一个程序集，从程序集获取类型T，从T获取名为 Create的静态方法，执行该静态方法。
2023-09-21 16:13:01
131
原创 【VS问题】VS 中使用EntityFrameWork，双击Enities.edmx没反应，不显示视图
VS 中使用EntityFrameWork，双击Enities.edmx没反应，不显示视图。
2023-05-07 11:35:24
389
原创 【二叉树】如何通过（前序|后序）和中序确定一个二叉树
但是如果只有前序和后序就无法确定一个唯一的二叉树，因为无法确定根的左右子树。当题目为 “通过后序和中序得出二叉树” 时，前序：A B C D E F G H I。中序：B D C A E H G I F。带入中序的左根右口诀，可以得出。同样根据前序根左右，可以确定。是EHGIF的根结点，结点无左子树，右子树为。（如下图），至此完成。
2023-03-15 12:48:52
2214
原创 【C#】重载和重写的区别
（但仅仅返回值不同，参数列表相同不构成重载）；重载方法名相同，参数列表不同，返回值可不同。重写方法名、参数列表、返回值都相同。重载使用相同对象以不同参数调用；重写用不同对象以相同参数调用。
2023-03-14 17:57:02
615
原创 【C#】结构体struct的拷贝原理（浅拷贝）
总结：结构体是值传递、浅拷贝。结构体成员中，对于引用类型，只拷贝引用，引用里的值不拷贝。所以，浅拷贝后对引用的指针位置修改，对struct不起作用。对引用的地址上的值进行修改，会对struct起作用。
2023-03-14 16:51:42
1159
原创 【Unity报错】SetDestination“ can only be called on an active agent that has been placed on a NavMesh.
Unity运行后报错：SetDestination" can only be called on an active agent that has been placed on a NavMesh.
2023-03-07 22:31:41
1171
1
原创 排序算法_快速排序
快速排序是对冒泡排序的一种改进，它的基本思想是：通过一趟排序将要排序的数列分成独立的两个部分，其中一部分的所有数据都比后一部分的所有数据都要小，然后再按此方法对这两个部分分别进行快速排序，整个排序过程可以递归进行，以次达到整个数列变为有序。
2023-03-07 12:01:12
310
原创 二分法的边界问题——循环不变量原则
我们在写二分法时，只需要有始有终的遵循着其中一个开闭原则就能思路清晰的解决边界问题。不要一开始是左闭右闭，后面又左闭右开了。
2023-03-05 20:25:06
545
原创 【动态规划】01背包：二维到一维详细过程
01背包：有N件物品和⼀个最多能装重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能⽤⼀次，求解将哪些物品装⼊背包⾥物品价值总和最⼤。
2023-03-04 18:03:33
639
原创 排序算法-插入排序
插入排序学习笔记对于少量元素的排序，插入排序是一个有效的算法。和冒泡排序、选择排序不同，插入排序在排序过程中是局部有序的。尽管这些算法都是 O[n2] 的时间级别，但插入排序算法比冒泡快一倍，比选择排序略快一点。// 插入排序( C实现 )void INSERTION_SORT(int *arr,int length){ int i, j, temp; for(i = 1; i < length; i ++) { temp = arr[i]; for(j = i-1;
2021-11-14 14:39:02
908
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人