在二分图的最大匹配中,每个点(不管是X集合还是Y集合)最多只能与一条匹配边相关联,然而,经常有这种问题,即二分图的一个点可以和多条匹配边相关联,但有上限,即cap[i]表示点i最多能和cap[i]条匹配边相关联。hdu 3605题意:2012来了,n个人可以逃往m个星球中的k个,每个星球都有上限,问...
分类:
其他好文 时间:
2014-10-14 21:40:39
阅读次数:
347
前言既然作为一个踏踏实实学习技术的人,就要有一颗谦卑、虚心和追求卓越的心,我不能一次就写出很完美的代码,但我相信,踏踏实实一步一步的优化,代码就可以变得趋近完美,至少在某一个特定场景下相对完美,这和做人有很类似的道理,这是一种态度。前几天,发了我在博客园的第一篇编码实践《C#编程实践–帮老婆计算产假...
适用范围:只适用于在文本文档中查找(如,txt、java、c等等,并不适用与doc、xls等等这些文件),可嵌套文件夹。但是对中文不支持。例如:文件夹:F:/demo子文件夹:F:/demo/ert查找结果:最后附上全部代码: 1 package com.stafen.main; 2 3 impo....
分类:
编程语言 时间:
2014-10-14 22:13:39
阅读次数:
218
6.1 理解对象 var person = new Object(); person.name = "Nicholas"; person.age = 29; person.job = "Software Engineer"; person.sa...
分类:
编程语言 时间:
2014-10-14 21:40:09
阅读次数:
200
C编程的基本策略是使用程序将源代码文件转换为可执行文件。C分两步完成这一工作:编译和链接。 编译器将源代码转换为中间代码,链接器将此中间代码与其他代码结合起来生成可执行文件。 中间文件的形式有多选择。最一般的选择是将源代码转换为机器语言代码,将其结果放置在一个目标代码文件中。 目标代码文件...
分类:
其他好文 时间:
2014-10-14 23:03:19
阅读次数:
125
1 #include 2 #include 3 #include 4 #include 5 #define N 30 6 using namespace std; 7 8 struct tree 9 {10 int data;11 tree *parent;12 ...
分类:
其他好文 时间:
2014-10-14 21:39:19
阅读次数:
236
Implicitly Typed Local VariablesIt happens time and time again: I’ll be at a game jam, mentoring students, or just showing a friend some Unity C# code...
分类:
其他好文 时间:
2014-10-14 22:29:09
阅读次数:
180
Android自动化测试之MonkeyRunner一、Android自动化测试之环境搭建1.1 Android-sdk介绍¢SDK(Softwaredevelopmentkit)软件开发工具包。被软件开发工程师用于为特定的软件包、软件框架、硬件平台、操作系统等建立应用软件的开发工具的集合。Andro...
分类:
移动开发 时间:
2014-10-14 21:55:39
阅读次数:
208
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:最短时间内出迷宫。迷宫里要杀怪,每个怪有一定HP,也就是说要耗一定时。输出方案。解题思路:要是没有输出方案,就是一个简单粗暴的BFS。一开始解决输出方案问题时,简单粗暴地在每次状态里加个v...
分类:
其他好文 时间:
2014-10-14 21:05:29
阅读次数:
116
// Create DOM from URL or file$html =file_get_html('http://www.google.com/');// Find all imagesforeach($html->find('img') as $element) echo $element->...
分类:
Web程序 时间:
2014-10-14 23:01:59
阅读次数:
301
最近因为项目接近收尾阶段,所以变的没有之前那么忙了,所以最近重新拿起了之前的一些FFMPEG和SDL的相关流媒体播放器的例子在看。同时自己也用FFMPEG2.01,SDL2.01结合MFC以及网上罗列的一些资料,打算打造一款自己的简易播放器。最先开始是阅读了以及来源与(http://blog.csd...
分类:
其他好文 时间:
2014-10-14 22:28:29
阅读次数:
308
package com.beyond.phonestolen;import android.hardware.Sensor;import android.hardware.SensorEvent;import android.hardware.SensorEventListener;import a...
分类:
移动开发 时间:
2014-10-14 21:21:39
阅读次数:
194
近期在用一些扩展或者类库的时候,偶尔会碰到使用Composer生成php包的问题。总结步骤如下:window下安装composer:参考http://www.kankanews.com/ICkengine/archives/28197.shtml下载:Windows环境Composer官方推荐使用安...
分类:
Web程序 时间:
2014-10-14 21:38:09
阅读次数:
237
EventSource类:这个类是在.NET 4.5新推出的一个类,用来提供创建事件用于 Windows 事件跟踪的功能 (ETW)。在之前如果要配置一个Event Tracing for Windows是比较繁琐的:http://msdn.microsoft.com/en-us/magazine/...
分类:
Web程序 时间:
2014-10-14 21:54:47
阅读次数:
215
【阿里云产品公测】大数据下精确快速搜索OpenSearch作者:阿里云用户小柒2012 相信做过一两个项目的人都会遇到上级要求做一个类似百度或者谷歌的站内搜索功能。传统的sql查询只能使用like 或者FIND_IN_SET来实现、后者性能稍微好点但是必须要逗号分隔才可以实现匹配、甚至多条件的话.....
分类:
其他好文 时间:
2014-10-14 23:01:26
阅读次数:
286
C#图像处理(各种旋转、改变大小、柔化、锐化、雾化、底片、浮雕、黑白、滤镜效果) 一、各种旋转、改变大小注意:先要添加画图相关的using引用。//向右旋转图像90°代码如下:private void Form1_Paint(object sender, System.Windows.Forms.P...
How to traverse the DOM tree?// If you are not so familiar with HTML DOM, check thislinkto learn more...// Exampleecho $html->find("#div1", 0)->childr...
分类:
Web程序 时间:
2014-10-14 22:27:19
阅读次数:
259