摘要： 今天在看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... 阅读全文

摘要： 效果图： 以下代码实现：第一个图片的代码//加阴影--任海丽编辑 _imageView.layer.shadowColor = [UIColor blackColor].CGColor;//shadowColor阴影颜色 _imageView.layer.shadowOffset = CGSizeMake(4,4);//shadowOffset阴影偏移,x向右偏移4，y向下偏移4，默认(0, -3),这个跟shadowRadius配合使用 _imageView.layer.shadowOpacity = 0.8;//阴影透明度，默认0 _imageView.layer... 阅读全文

摘要： 在开发类似语音视频聊天或视频会议这样的系统时，它们通常都包含一个测试音视频设备的功能 -- 通过该测试，用户可以选择要使用的音视频设备（对于程序内部而言，就是确定要使用设备的Index），就像QQ的语音测试向导和视频设置。这里，我介绍一下如何使用OMCS来实现类似的功能，只需少量代码即可搞定。先上测试程序运行起来后的截图：如果声卡没有安装，或设备无效，会给出相应的提示，就像下面这样：1.实现思路（1）由于OMCS是基于网络的语音视频框架，是标准的C/S结构，所以必须要有服务端的存在。（2）虽然OMCS服务端可以部署在有网络连接的任何地方，但是，为了方便起见，我们直接在测试程序中集成它（只需要n 阅读全文

摘要： 1. HashMap概述：HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2. HashMap的数据结构：在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。数据结构原理讲解:数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移 阅读全文