算法和正则表达式的问题

2011-04-12 11:00:06 172 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

ganendexin1987 墨衍会员 · AI 创作全网分发关注 + 加入社区

LeetCode中的正则表达式和通配符匹配问题使用滚动哈希集合将空间复杂度从 O(mn) 降低到 O(min(m, n))。优化状态转移方程，减少不必要的状态存储。使用记忆化递归处理较短字符串，减少重复计算。合理初始化和处理边界条件，避免不必要的状态存储。如果需要处理复杂的模式匹配任务，正则表达式是更好的选择，尽管其语法复杂性较高。如果仅需进行简单的文件名匹配或命令行操作，通配符更为高效且易于使用。在性能敏感的应用中，建议根据具体需求选择合适的工具。例如，在处理大量数据时，优先考虑使用通配符以提高性能。阅读详情

现在小弟在学编程，想用学到的知识为爱买彩票的老爹做一款专属他老人家自己的缩水软件，就是不知道那些缩水的软件中用到的那些，算法和正则表达式，那个大侠能帮帮忙给点资料呀，或者给些彩票缩水软件中所用到的一些算法

...全文

避开内存陷阱：手把手教你用RKNN零拷贝接口正确管理输入输出Tensor 本文深入解析RKNN零拷贝接口在边缘计算中的高效内存管理策略，通过YOLOX实例演示如何避免内存对齐错误和数据错位。详细介绍了`rknn_tensor_mem`系列API的正确使用方法，包括内存创建、绑定、释放全流程，以及性能优化技巧如内存池技术和多核NPU负载均衡，帮助开发者提升推理效率并避开常见陷阱。阅读详情

ganendexin1987

非技术区 7,776 成员 63,109 内容

+ 关注 + 加入社区

切换为时间正序

火龙果被占用了 2011-04-13

打赏
举报

这些都是浮云！没有软件能算出 500 万

绿色夹克衫 2011-04-13

打赏
举报

彩票缩水问题，可以归约为最小顶点覆盖问题（NPC的），因此没办法在常规时间内求得最优解。不过有种旋转矩阵的近似算法（貌似论文我没找到），只是自己用的话，用贪心也能求近似，只不过效果不如旋转矩阵。

双木宝宝 2011-04-13

打赏
举报

[Quote=引用 5 楼 ganendexin1987 的回复:]

引用 2 楼 yalehorance 的回复:
什么叫缩水软件？

缩水软件就是把一组彩票号码中我不想要的条件给它过滤掉，比如一组号码为321 我想过滤掉他的跨度，跨度值就是最大数减去最小数，还有和值尾，和值尾就是三个数加一起的和的最后一位，我不想要那个和值尾就把他过滤掉，有好多好多的条件呢，用的算法好多，就是不知道从哪里下手，从些算法开始学习
[/Quote]

跨度：
首先把你需要进行跨度计算的值写入一个数组span[]里，然后Array.Sort(span);这样最后一个值例如span有6个值，则int sl = span[5]-span[0];
和值尾：
还是数组span[]，有6个值；



for(int i =0;i<3;i++)

{

for(int j = 0;j<2;j++)

{

for(int k = 0;k<1;k++)

{

if(i!=j&&i!=k&&j!=k)

{

int sum = span[i]%10+span[i+j]%10+span[i+j+k];

}

}

}

}

ganendexin1987 2011-04-12

打赏
举报

[Quote=引用 2 楼 yalehorance 的回复:]
什么叫缩水软件？
[/Quote]
缩水软件就是把一组彩票号码中我不想要的条件给它过滤掉，比如一组号码为321 我想过滤掉他的跨度，跨度值就是最大数减去最小数，还有和值尾，和值尾就是三个数加一起的和的最后一位，我不想要那个和值尾就把他过滤掉，有好多好多的条件呢，用的算法好多，就是不知道从哪里下手，从些算法开始学习

ganendexin1987 2011-04-12