- 博客(4)
- 收藏
- 关注
RSS订阅原创 求成功配对数（C++）
场景：给出一个字符串，后面的小写字母可以和前面对应的最近的大写字母匹配。如果到最后没有匹配完或者小写字母在大写字母之前出现了，输出-1；否则输出成功的配对对数。其实和顺序没有关系，全都配完了就好。
2025-11-07 00:18:54
462
原创 常见英文单词(数据结构篇)
下面的这些英语单词可以用于算法中数据结构、函数等的命名，使它们更加规范易读，附上一些(记忆方法‖实际应用的例子)。acyclic 非循环的(a表示反，cycle是循环，cyclic是循环的)adjacent 相邻(既然是邻居，“额的家sent送它”)traverse 遍历(travel旅行着，游历着就是遍历)spanning 生成(“死扳你”，为了生成幼苗拔苗助长)concat 使连接(字符串的连接操作)v:vertex 顶点。element 元素。g:graph 图。
2025-03-26 23:38:26
563
原创 关于组合数公式的理解
假设初始把它们全赋值为0(1也一样)，所有取值种数实际上就是从这五个0中挑出n个(n=0，1，2，3，4，5)赋为1的挑法数。拿n=5举例，假设我们有五个布尔型变量(只可能取值为0，1) ，要求它们所有可能的取值数。在写代码的时候难免会接触到组合问题，下面谈谈我对上图公式的理解。如下图，相当于一分为二再分为二再...(一共分了五次)。通过按行输出右式中按照各项顺序替换后的变量取值序列如。可以构造出一个2的n次方行，n列的真值表。则它们可能的取值有2^5种(左式)，来个一题多解吧-----
2025-03-25 16:32:37
781
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人