- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法——数组配对问题
把数挨个对k进行取余后看做小球，放入a[0]~a[k-1]的小桶里，如果t%k==0,那么a[0]小桶里的数任意组合即可，然后查找像a[1]与a[k-1]这类相加等于K的小桶，对里面的球进行组。如果你不看完小编辛苦码的字，小编会很生气的。按序取出一个数，查找其后面能否相加被k整除。（想来想去，觉得小桶的说法会形象一点）此算法较简单，但时间复杂度高。：（好的想法评论区见呐）
2023-12-28 10:22:36
407
1
原创 算法——求连续子序列的和
它的思路很简单，遍历整个数组，每次将当前元素加入当前子数组中，并比较当前子数组和是否超过之前的最大子数组和，如果是，就更新最大子数组和；如果当前子数组和小于 0，说明对后面的子数组和无贡献，将当前子数组和清零，重新计算后面的子数组和。这个算法的时间复杂度 O(n3)，效率比较低，但是它的思路比较直观，也比较易于理解。这是一个暴力算法，它的思路是枚举所有可能的子数组，计算每个子数组的和，找到其中最大的。它的思路是枚举所有可能的子数组起始位置和终止位置，计算每个子数组的和，找到其中最大的。
2023-12-26 08:27:20
557
1
原创 C语言——字符串的查找替换及字符串的插入
要解决的问题：找到目标字符并替换成新字符，替换后整体长度会发生变化，我们可以 用一个新的数组来取得我们需要的，丢弃我们不要的。先看看定义：char *strstr(const char *haystack, const char *needle)对于字符串的插入还有一种思路，提供代码仅供参考，如果有更好的，我们评论区一起讨论啊^^-->needle -- 在 haystack 字符串内要搜索的小字符串。-->haystack -- 要被检索的 C 字符串。如果不清楚sprintf函数，可以看看下面哟~
2023-12-23 17:27:18
1120
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人