学步园

根据HDU1054http://blog.csdn.net/u010270403/article/details/10048577的讲解，应该对最大匹配数和匈牙利算法（求解最大匹配数的算法）有所了解，所以在此就不多说了； 下面我们看看最大独立集 无向图的最大独立数: 从V个顶点中选出k个顶，使得这k个顶互不相邻。 那么最大的k就是这个图的最大独立数； 性质： 最大独立集+最小覆盖集=总顶点数 最大团=补图的最大独立集 最小覆盖集=最大匹配（在二分图中）； 题意：求出最大独立数；原题：http://acm.hdu.edu.cn/showproblem.php?pid=1068 题解：和hdu1054一样利用匈牙利算法...... 阅读全文

例一：二分查找 例二：计算X的n次幂。 把线性级的时间复杂度降低到了lg级。 #include<stdio.h> //二分查找 int BinSearch(int a[],int begin,int end,int s) { int low=begin,high=end,mid=(low+high)/2; if(a[begin]>s || a[end]<s) return -1; while(low<=high && a[mid]!=s) //注意判定条件的选择 { if(a[mid]<s) { low=mid+1; mid=(low+high)/2; } else if (a[mid]>s) { high=mid-1; mid=(low+high)/2; } if(low>high) return -1; //找不到返回-1 } ret...... 阅读全文

大端模式和小端模式         最近在用EZ-USB cy7c68013传输相机数据的时候，发现上位机PC接受并保存的16位数据，是高8位在后，低8位在前，和平时的习惯不一样，这才想起x86体系的cpu是小端模式，存储16位或32位数据时，低地址存放低有效位，高地址存储高有效位。         我们可以用下面的一段程序测试自己所用cpu或mcu等是大端模式还是小端模式。 #include <stdio.h> int main() {  int x;  char a,b;    x=0xaabb;  a=((char *)&x)[0];  b=((char *)&x)[1];  printf("a is %x/n,b is %x",a,b);  return 0; }   阅读全文

Beanutils用了魔术般的反射技术，实现了很多夸张有用的功能，都是C/C++时代不敢想的。无论谁的项目，始终一天都会用得上它。我算是后知后觉了，第一回看到它的时候居然错过。 1.属性的动态getter、setter 在这框架满天飞的年代，不能事事都保证执行getter,setter函数了，有时候属性是要根据名字动态取得的，就像这样：　　 BeanUtils.getProperty(myBean,"code"); 而Common BeanUtils的更强功能在于可以直接访问内嵌对象的属性，只要使用点号分隔。 BeanUtils.getProperty(orderBean, "address.city"); 相比之下其他类库的BeanUti...... 阅读全文

自动换行问题,正常字符的换行是比较合理的,而连续的数字和英文字符常常将容器撑大,挺让人头疼,下面介绍的是CSS如何实现换行的方法 最佳CSS定义换行代码 .wrap { table-layout:fixed; word-break: break-all; overflow:hidden; }  这里 overflow:hidden;或者 auto；  ================================================================= 对于div,p等块级元素  正常文字的换行(亚洲文字和非亚洲文字)元素拥有默认的white-space:normal,当定义的宽度之后自动换行 html <div id="wrap">正常文字的换行(亚洲文字和非亚洲文...... 阅读全文

http://www.cnblogs.com/TianFang/archive/2013/02/02/2890325.html 同步Timer asio中提供的timer名为deadline_timer，它提供了超时计时的功能。首先以一个最简单的同步Timer为例来演示如何使用它。     #include <iostream>    #include <boost/asio.hpp>     int main()     {         boost::asio::io_service io;         boost::asio::deadline_timer timer(io, boost::posix_time::seconds(3));              timer.wait();         std::cout << "Hello, world!\n";         return 0;     } 首先...... 阅读全文

学习DIP第59天 转载请标明本文出处：http://blog.csdn.net/tonyshengtan ，出于尊重文章作者的劳动，转载请标明出处！文章代码已托管，欢迎共同开发：https://github.com/Tony-Tan/DIPpro 开篇废话 废话开始，今天本来只想写一篇，但晚上觉得还是快把区域分割简单介绍下，后面开始彩色图像类的知识学习和代码实现，下一篇介绍分水岭算法，这才是个头疼的算法，今天的区域分离（合并）相对比较好理解。 算法原理 首先本算法依然是基于区域的，用到的区域的性质是区域的均值和标准差，简单描述算法，如果一个区域满足设定的均值范...... 阅读全文

B. Dreamoon and WiFi time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dreamoon is standing at the position 0 on a number line. Drazil is sending a list of commands through Wi-Fi to Dreamoon's smartphone and Dreamoon follows them. Each command is one of the following two types: Go 1 unit towards the positive direction, denoted as '+' Go 1 unit towards the negative direction, denoted as '-' But the Wi-Fi conditi...... 阅读全文

 今天在调试android程序时，发现程序有点卡，觉得应该看看程序的cpu和内存消耗，一直以来都在windows下编程，已经习惯了windows任务管理器或者资源监视器，此时猛然发现在android环境下自己还真不知道如何查看当前程序的cpu和内存消耗。于是查了一些资料，发现这篇文章讲的还算详细，本文对其进行了整理，并做了一点补充。先简单介绍下我的android安装目录，现在悔不该把android安装在C盘，太占地方了，搞的现在C盘剩余空间大小已经是个位数了。好了，拿出数据线先把手机和电脑连上吧。                      1. 打开终端，进入...... 阅读全文

纹理分析是对图像灰度（浓淡）空间分布模式的提取和分析。纹理分析在遥感图像、X射线照片、细胞图像判读和处理方面有广泛的应用。关于纹理，还没有一个统一的数学模型。它起源于表征纺织品表面性质的纹理概念，可以用来描述任何物质组成成分的排列情况，例如医学上X 射线照片中的肺纹理、血管纹理、航天(或航空)地形照片中的岩性纹理等。图像处理中的视觉纹理通常理解为某种基本模式（色调基元）的重复排列。因此描述一种纹理包括确定组成纹理的色调基元和确定色调基元间的相互关系。纹理是一种区域特性，因此与区域的大小和形状...... 阅读全文

Matlab Codes and Datasets for Feature Learning 浙江大学CAiDeng提供的Matlab特征学习Code。 阅读全文

可能有些读者并不连接什么是Ant以及入可使用它，但只要使用通过Linux系统得读者，应该知道make这个命令。当编译Linux内核及一些软件的源程序时，经常要用这个命令。Make命令其实就是一个项目管理工具，而Ant所实现功能与此类似。像make，gnumake和nmake这些编译工具都有一定的缺陷，但是Ant却克服了这些工具的缺陷。最初Ant开发者在开发跨平台的应用时，用样也是基于这些缺陷对Ant做了更好的设计。 Ant 与 makefile Makefile有一些不足之处，比如很多人都会碰到的烦人的Tab问题。最初的Ant开发者多次强调”只是我在Tab前面加了一...... 阅读全文