回溯算法本质就是枚举，在给定的枚举集合中不断从其中尝试搜索找到问题的解，如果在搜索过程中发现不满足求解条件，则回溯返回，尝试其他路径继续搜索解决，这种走不通就回退再尝试其他路径的方法就是回溯法。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1. 路径；2. 选择列表：3. ... ...
分类：
编程语言 时间：
2021-01-05 11:01:42
阅读次数：
0
本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。 前驱教材是：《算法竞赛入门到进阶》(京东 当当 ) 清华大学出版社。 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 1、引子 提到状态压缩DP时，常常用Hamilton问题作为引子。 最短Hami ...
分类：
编程语言 时间：
2020-05-30 00:59:33
阅读次数：
77
1：集合当中使用泛型：【1】统一集合当中的数据类型，更方便的操作数据。【2】参数化的类型【3】规定要操作的数据类型2：泛型类||泛型方法||泛型接口【1】泛型表示：大写字母【2】默认为object；自定义 T E V K[!]:泛型方法与泛型类中的方法区别 泛型形参 &&& 泛型实参【3】通常来说：... ...
分类：
其他好文 时间：
2020-04-01 23:34:55
阅读次数：
88
问题越学越多... 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 也就是说，只要两个点之间有 ...
分类：
其他好文 时间：
2020-03-20 14:29:36
阅读次数：
75
对于一个数组 1.for循环 2.for in快速枚举 集合中对象数很多的情况下，for in 的遍历速度非常之快。但小规模的遍历 还没for循环快。 3. 枚举器NSEnumerator 4. enumerateObjectsUsingBlock方法 Block内代码可以并发执行。 字典情况下 遍 ...
分类：
移动开发 时间：
2019-09-19 19:28:14
阅读次数：
124
layout: post title: Codeforces Round 262 (Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 暴力 二分 传送门 "A Vasya and Socks" (签到 ...
分类：
其他好文 时间：
2019-03-14 00:42:14
阅读次数：
163
首先直接贴出来例程： 然后我们注意几个地方就好了 第一个地方是对于结构体的处理，要记住<运算符重载函数，因为set中的元素是默认有序的 第二个需要注意的地方是find返回的是迭代器，一定不能直接cout或者直接用 然后补充几个特殊的成员函数： 返回的是pair，而且pair里放的也是迭代器 其实上一 ...
分类：
其他好文 时间：
2018-07-17 18:17:35
阅读次数：
139
一、Filter简介 Filter：可以对web服务器管理的所有web资源（如Jsp, Servlet, 静态图片文件或静态 html 文件等）进行拦截，从而实现一些特殊的功能。例如实现URL级别的权限访问控制、过滤敏感词汇、压缩响应信息等一些高级功能。通过Filter技术，可以实现用户在访问某个目 ...
分类：
其他好文 时间：
2018-06-22 17:46:42
阅读次数：
165
开始学习2-sat的姿势 http://blog.csdn.net/jarjingx/article/details/8521690 这篇文章写的真好 算法的过程如下： 构图 更具体的后面再说缩点 Tarjan算法缩点，将所有的边反过来（ 为什么？后面有嗯 ）判可行 枚举集合的两个元素，看其是否处于 ...
分类：
其他好文 时间：
2018-01-17 18:15:02
阅读次数：
201
原因:在循环的时候,当集合被删除了一个item后,那么总数count和索引就会发生改变.所以会报错解决方法:不要在List上执行枚举集合的操作（例如foreach）中去执行修改集合的操作。如果需要修改集合，先使用ToArray()方法转化成Array，例如foreach(stringsinrs.ToArray()){if(s.IndexOf(t)<0){rs.Remove(t);}}
