• 2024-09-08844. 比较含退格的字符串
    c++字符串还是不太熟练classSolution{public:boolbackspaceCompare(strings,stringt){returndealString(s)==dealString(t);}private:stringdealString(conststring&s){stringret;intcurIndex=0;while(
  • 2023-11-0910-前缀树
    10.前缀树(trie)8.1前缀树概念1.前缀树概念1)单个字符串中,字符从前到后的加到一棵多叉树上2)字符放在路上,节点上有专属的数据项数据项pass:有多少路径经过了这个点数据项end:有多少路径是以这个点结尾3)所有样本都这样添加,如果没有路就新建,如有路就复用4)沿途节点的pass值增
  • 2023-10-31回溯-组合问题
    什么是组合问题?从N个数里面,选K个数,一共有多少种组合方式?最基本的回溯,我们需要注意1.终止条件2.for循环横向3.回溯纵向4.剪枝如果要将回溯的过程可视化的话,我会选择画一个树,回溯的过程就是dfs这个树的过程。继续拓展之、、、选K个数,和为target?回溯三件套+终
  • 2023-10-06自定义表单设计之六-行字段计算配置
    AddFormRowCal.aspx<htmlxmlns="http://www.w3.org/1999/xhtml"><headrunat="server"><title>行字段规则</title><scriptlanguage="javascript">functionsaveRole(){rowcalfrm