- 博客(15)
- 收藏
- 关注
RSS订阅原创 蓝桥云课 路径
动态规划问题，可以把到达各个点的情况用数组存起来，各个点的情况又要依赖之前的点，类似于前缀和那样，但每次遇到这个点需要更新为最优的情况。所有点都是最优后，选择最后一个点输出即可。
2024-04-11 21:18:20
154
原创 PTA 网络报文（java函数）
报文(message)是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。通常报文中包含通讯协议、通讯内容等信息。现定义一个报文类Message用于模拟网络报文，其包含属性protoString类型）表示报文的通讯协议、属性psdString类型）表示报文内容，现需要您重写Object类的equals和toString方法，具体要求：（1）equals方法：当两个Message对象的proto和psd。
2024-03-22 15:04:06
272
2
原创 PTA 拓扑序
其中L是存储的图的邻接表，n是顶点个数，a为栈结构的零度表，b用于存放拓扑序列。函数须有返回值，如果此图是DAG图，返回1，否则返回0。
2023-11-21 16:32:43
149
原创 PTA 统计有向图中各顶点的入度与统计有向图中入度为n的顶点个数（邻接表）c语言解法
本题要求实现2个函数，统计有向图中各顶点的入度，并统计入度为n的顶点个数。其中，Graph为采用邻接表作为存储结构的有向图。
2023-11-20 15:22:18
843
原创 #移除链表元素
（学习内容来自《代码随想录》）方法一和方法二总的思路都是遍历链表，创建一个临时链表，使该临时链表的头节点地址等于原链表的头节点地址。利用临时链表遍历，判断当前链表指向的下一个链表值是否是目标值，如果是的话，那么就使当前链表的尾节点指向下一个链表的尾节点。如果不是，就更新当前链表，使当前链表指向当前链表的尾节点，继续遍历。最后，返回头节点地址即可。
2023-08-14 10:14:21
21
原创 #二分查找法的写法
碎碎念：为了监督本人好好学习算法，要求自己每新学一个内容，就一定要写博客记录自己的所学，祝自己早日成为编程大佬！！！（学习内容来自《代码随想录》）总的思路：每次循环先确定左边界和右边界，利用左边界和右边界确定中间值，再用中间值与目标值比较。如果目标值大于中间值，说明目标值在右半边，那么右边界值不动，将左边界值右移到合适的位置；如果目标值小于中间值，说明目标值在左半边，那么左边界值不动，右边界左移；如果相等就返回中间值的下标。如果一旦左右边界不合法就退出循环，说明找不到目标值，返回-1即可。
2023-08-10 11:27:04
43
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人