在学习DancingLinks之前，我们先来回顾一下我们以前学过的回溯法。 我们学习基础的回溯法的时候，我们都是先判断是否达到解，然后继续搜索。 对于搜到的下一个点，将他标记为使用过（ vis[i]=1; ），然后进入下一层搜索。 当解决精确覆盖问题（给定几个集合，使得找出其中一个或几个集合，满足这 ...
分类：
其他好文 时间：
2018-01-13 12:54:26
阅读次数：
129
#include using namespace std; const int ljc=1e9+7; struct data{//矩阵 long long z[110][110]; data() { memset(z,0,sizeof(z)); } }a; int n; long long k; d... ...
分类：
其他好文 时间：
2018-01-13 12:52:43
阅读次数：
141
功能描述：输入：大学排名URL链接输出：大学排名信息的屏幕输出（排名，大学名称，总分）技术路线：requests+bs4定向爬虫：仅对输入URL进行爬取，不扩展爬取 程序的结构设计：步骤1：从网络上获取大学排名网页内容getHTMLText()步骤2：提取网页内容中信息到合适的数据结构fillUni ...
分类：
其他好文 时间：
2018-01-13 12:48:36
阅读次数：
139
复习一波splay算法。 先来一道模板题，多开两个哨兵节点便于我们将l-1转到根上，r+1转到l-1的右子树上，这样反转的区间就是根的右子树的左子树。 类似线段树开懒标记，每次操作复杂度O（logN） By：大奕哥 ...
分类：
其他好文 时间：
2018-01-13 12:47:16
阅读次数：
136
n<=5000个数轴上的点，有属性x,a,b,c,d，从i跳到j的代价如下： 问从s跳到t的最小代价。 方法？：先构造s->t链，然后依次插入其他点，每次选个最佳的位置。过了这题，正确性不明。 方法：从边的向左向右入手。从左到右计算时，有些点想射出一条边却还射不出，有些点想被一条边插上却没边插他，好 ...
分类：
其他好文 时间：
2018-01-13 00:23:45
阅读次数：
126
1、什么是回调函数，感觉好复杂？？存在的意义是什么？ 回调函数：通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。 如下面的例子1：来源 https://www.cnblogs.com/hainan-zhang/p ...
分类：
编程语言 时间：
2018-01-12 22:39:38
阅读次数：
311
jsp页面sql传入map，需要用${},不能用#{} serviceImpl层 @Override public List findAllByCountName(String moHuName, Integer pageNum, Integer pageSize) { moHuName="'%"+... ...
分类：
数据库 时间：
2018-01-12 22:38:16
阅读次数：
796
有这么一种场景，我们把数据封装到类体或类的某个方法里，然而我们new出这个类只是为了拿到这部分数据，那么当多次这样调用的时候，每次都来拿数据并放到内存中大大浪费了内存。 那我们就可以想，我们拿到一次数据以后，把它放到内存里，下次要用同样的时候做个判断，如果内存里有，那么就不用再取了。 这个时候就要设 ...
分类：
编程语言 时间：
2018-01-12 21:20:34
阅读次数：
159
浅拷贝和深拷贝都是对于复杂对象Object和Array来说的,对于直接量来说,复制的是值,也就不存在深浅的区别. 对于对象来说,浅拷贝就是将自身的属性复制到另外一个空对象上,深拷贝则更近一步,它会将对象的对象属性进行递归拷贝,从而避免两个对象指向同一个地址,原对象属性改变,新对象属性也改变的情况. ...
分类：
Web程序 时间：
2018-01-12 21:19:10
阅读次数：
224
