摘要：
今天在看opencv官方给出的仿射变换计算仿射变换矩阵的文档的时候，发现官方文档中有个很明显的错误，再次给大家提个醒。官方文档连接：http://opencv.willowgarage.com/documentation/cpp/imgproc_geometric_image_transformations.html#warpAffine 其中，在说如何计算仿射矩阵的时候， 原文是这样说的： cv::getRotationMatrix2D¶ Comments from the Wiki Mat getRotationMatrix2D (Point2f center, doub... 阅读全文
摘要：
昨天，一个用户打来了紧急求助电话，并且发了邮件，弄得我当时紧张了一下，以为他们那里又出了什么乱子。用户在电话里说：应用系统性能很差，运行很慢，几近“卡死”的感觉，而且重启了多次应用和数据库服务器，最终还是没解决，我们该怎么办。。。用户在电话里说的很急，有点糊里糊涂，我赶紧问：现在事故正发生吗？他说：不是。我更糊涂了，赶紧问：什么时候的事情？用户说：昨天的事情。我立刻放松下来，问用户：昨天的事情怎么才找我？用户说：昨天现场的工程师和维保人员，他们一开始很自信，一直在捣鼓，结果捣鼓了好几个小时也没查出结果，后来系统就自己好了。。。我笑着问用户：既然好了，你还给我打电话干嘛？而且还那么着急，弄得我都 阅读全文
摘要：
1、数组取出最大值，最小值的方式第一种、遍历一边数组就可以找出需要的值，基本上可以说是速度最快的算法，还不需要排序int [] intArray = {1,3,2,4,2,5,2,6,45,7,5,86,5,45,3,867} ; int max = intArray[0]; int min = intArray[0]; for (int i : intArray) { max = max>i?max:i; min = min l = Arrays.asList(intArray); TreeSet tl = new TreeSet(l); System.out.println(tl.l 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3912 这个题我用递归深搜模拟，直接爆栈了。哭啊！为什么！ 这个题最主要是能走重复格子，但是方向不一样。 我用的剪枝条件： 1、判断有没有走出迷宫，走出迷宫了直接退出。 2、由于题目要求只要判断有没有把所有格子走完，则可以用一个计数器统计走过格子的数量（重复走的不算）。走完了所有格子则直接退出搜索。 3、在这个格子，当前走的方向以前走过，则重复了（判重） 别人的代码贴在最后面吧。。 我自己爆栈的代码 ： #include#... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/337/D 题目大意：给一棵树，m个点，一个距离d，求有多少个点A,使得A到所有的m个点距离都不超过d.解题思路：树形dp.有两种方法可以解：1、类似于树的直径的求法，先以任意一点作为树根，找到距离该点最远的m中的A点（A点一定是m个点中距离相距最远的两点的一个端点），然后以A点作为树根，依次计算各点到A点的最短距离d1[]，并找到距离最远的m中的点B点,然后以B点为树根，依次找到各点到B点的距离d2[]. 最后再扫一遍，找到d1和d2都不超过d的点。这种方法求比较简单。2、先以m中任意一点为树根，在子 阅读全文
摘要：
题目大意:输入两个整数n，m(n表示点的个数,m表示操作数)。在接下来的m行中,对点的操作有两种1)M a b 。 表示将a、b并到一个集合中2)S a .表示将a从原来的集合中去除，而成为一个单独的集合 解题思路:并查集1)解题思路:并查集，M代表合并，S代表删除，下面讲一下删除操作大家都知道合并操作就是找到找到两个节点的父亲，修改父亲，如果删除就是将该点的父亲重新设置成自己，这样行不行呢？这是不行的，比如1，2，3的父亲都是1，现在删除1，1的父亲还是1，2,3也是1，集合还是1个，正确的应该是2个。那删除节点的父亲不设成自己给新申请一个节点当做父亲，比如1,2,3的父亲都是1，在一个集合 阅读全文
摘要：
直接选择排:这种排序思想。直接选择排序顾名思义：就是重一堆中每次取出最大数（或者最小数）依次排列：有这么一组数:9 1 5 4 8 7 4 6 6采用选择排序是这么的：第1次 1 9 5 4 8 7 4 6 6 首先重开始的里面选择最小的,交换位置第2次 1 4 5 9 8 7 4 6 6 接着又从上面黑色数字里面选最小的第3次 1 4 4 9 8 7 5 6 6 重复第4次 1 4 4 58 7 9 6 6第5次 1 4 4 56 7 9 8 6第6次 1 4 4 5 6 6 9 8 7 第7次 1 4 4 56 6 7 8 9第8次 1 4 4 5 6 6 7 8... 阅读全文