摘要：
题链 tips： 1.n皇后其实是用递归遍历所有可能的情况，通过位置的限制来减小解空间的大小，减少枚举的数目。属于递归以枚举。 2.是递归完成全排列的基础上改的。 3.有一维和剪枝的写法（待补） 4.假设到一般情况，写流程（函数）。如本题：假设当前枚举到第index行。 #include<cstdi 阅读全文
摘要：
题目链接 tips： 1.离散化强调“保序性”，即映射之前如果具有小于关系，映射之后仍需要保证小于关系。 2.代码是逻辑的实现，拉链法就是用物理空间解决逻辑上的冲突。 #include<iostream> #include<cstdio> #include<cstring> using namesp 阅读全文
摘要：
题目链接： tips： 1.记录输入的哪些信息，是边读入，边处理还是都读入，后处理。 2.倒着恢复，插入一个新点，用并查集判断是否连通。 //#include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<vector> 阅读全文
摘要：
tips： 1.注意边界处理，避免出现死循环 785. 快速排序 /* eg:2 1 2 用i则不能取到左边界，把x取值改成向上取整 用j则不能取到右边界，把x取值改成向下取整 取到边界会导致递归死循环 */ #include<iostream> #include<cstdio> using nam 阅读全文
摘要：
题链 tips: 1.倒序存储 2.进位、借位处理t 3.去除前导零 4.c++11新语法auto 5.A4A3A2A1A0（自然语言与代码存储相结合） 6.压位处理？ //加法 #include<iostream> #include<vector> #include<cstdio> using n 阅读全文
摘要：
题链 tips: 1.对于简单的Nim游戏，a1^...an；ai就是sg函数值。 2.一堆石子就是一个有向图；可以按条件转移局面。 3.sg函数的定义有递归的味道，所以用记忆化搜索来写。 5.sg（x）=k，则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就 阅读全文
摘要：
tips： 1.离散化，就是把无限空间中有限个体（稀疏）映射到有限空间中去。 2.值域范围大，个数少，有的题目要以这些值为下标来做，太大无法保存对应的属性。 3.整数，保序离散。 4.相对关系 5.映射到排序后对应的位置（即下标） 5.上一个学的算法是trie树（要温习形成长久记忆） //要学习的编 阅读全文
摘要：
题目链接 tips： 1.每一个出现的结点（字符字母）都会有唯一一个编号idx（也即rxc说的指针），不是按层数来编的，是按出现的先后顺序编的 2.将字母映射成数字进行编号存储 //12:10开始讲代码 #include<iostream> #include<cstdio> using namesp 阅读全文
摘要：
题目链接 tips: 1.状态表示f(i,j)：集合：（所有选法；条件）；属性（max，min，数量） 2.状态计算，集合划分：不重不漏 3.隐含在符号，记号之后的内涵，表示的问题 Q：fij的j不能从j=v[i]开始取进行计算，j从它上面和左前计算过来，左前不存在，还有上面存在。 /* #incl 阅读全文
摘要：
tips： 0.递归用来搜索；递归用来分治 （基于快速幂的思考，子问题的处理）；递和归；快速幂的递归写法，快速幂的迭代写法。之前写的递归总结 1.深度优先搜索： 枚举所有完整路径以遍历所有情况的搜索方法（所有方案数，在根据条件排除一些方案 剪枝） 集合论的角度 2.书中例子：走迷宫 “岔道口”、“死 阅读全文