很久之前就想攻克一下网络流的问题了,一直拖着,一是觉得这部分的内容好像非常高级,二是还有很多其他算法也需要学习,三是觉得先补补相关算法会好点
不过其实这虽然是图论比较高级的内容,但是基础打好了,那么还是不会太难的,而且它的相关算法并不多,熟悉图论之后就可以学习了,就算法不会二分图也可以学习。
这里使用Ford-Fulkerson算法,其实现的方法叫做:Edmonds-Karp
Algori...
分类:
其他 时间:
2014-07-26 17:22:32
收藏:
0 评论:
0 赞:
0 阅读:
613
题意:一个机器人在n * m的网格里面捡垃圾,机器人只能向右或向下走,求出能捡到的垃圾数量的最大值,有多少条路径可以达到最大值,以及输出其中一条路径。
思路:按照题意可以看出,因为机器人只能向右和向下走,所以纵坐标就不重要的,而横坐标是递增的。当将所有拥有垃圾的格子经过计算得到它的一维值(唯一的),得到一组的数组。那就可以转化为求最长上升子序列。但这个LIS的条件是mod(m)要大于前一...
分类:
其他 时间:
2014-07-26 17:22:22
收藏:
0 评论:
0 赞:
0 阅读:
449
问题引入...
分类:
系统服务 时间:
2014-07-26 17:22:12
收藏:
0 评论:
0 赞:
0 阅读:
510
在BS的项目中,完成之后,都需要发布自己的网站。这个时候就要安装IIS了。
我也是最近才打算使用IIS来进行发布的。刚把IIS安装上,就遇到了问题。
出现问题就想办法解决问题呗。遇到的问题和视频里面的类似,他也讲了一下是如何解决的。不过,他的只是不显示图片。而我的是 图片和CSS样式都显示。错误的原因:路径与发布不一致。
检查了一下自己的代码,路径写错?...
分类:
Web开发 时间:
2014-07-26 17:21:52
收藏:
0 评论:
0 赞:
1 阅读:
2523
题目链接:uva 1511 - Soju
题目大意:给出两个点集,问说分别从两个点集中取一点的哈夫曼距离最小值。注意一个点集的x坐标小于0,另一个大于0.
解题思路:因为x2一定大于x1,所以对于x这一维,一定是+x2-x1,所以只需要考虑y这一维坐标即可。
#include
#include
#include
#include
#include
using namesp...
分类:
其他 时间:
2014-07-26 17:21:42
收藏:
0 评论:
0 赞:
0 阅读:
459
合併列值最通用的方法就是寫一個自定義函數去實現,這裏介紹的是其他方法。...
分类:
数据库技术 时间:
2014-07-26 17:21:32
收藏:
0 评论:
0 赞:
0 阅读:
565
1.创建一个数据库帮助类。
package com.wzw.sqllitedemo.db;
import android.content.Context;
import android.database.sqlite.SQLiteDatabase;
import android.database.sqlite.SQLiteDatabase.CursorFactory;
import andro...
分类:
移动平台 时间:
2014-07-26 17:21:26
收藏:
0 评论:
0 赞:
0 阅读:
554
1.数据库帮助类PersonSQLiteOpenHelper
package com.wzw.sqllitedemo.db;
import android.content.Context;
import android.database.sqlite.SQLiteDatabase;
import android.database.sqlite.SQLiteDatabase.CursorFact...
分类:
移动平台 时间:
2014-07-26 17:21:23
收藏:
0 评论:
0 赞:
0 阅读:
548
HTML5翻书效果。...
分类:
Web开发 时间:
2014-07-26 17:20:42
收藏:
0 评论:
0 赞:
0 阅读:
451
HDU 2089 不要62(数位DP,三种姿势)
ACM
题目地址:HDU 2089
题意:
中文题意,不解释。
分析:
100w的数据,暴力打表能过先初始化dp数组,表示前i位的三种情况,再进行推算直接dfs,一遍搜一变记录,可能有不饥渴的全部算和饥渴的部分算情况,记录只能记录全部算(推荐看∑大的详细题解Orz)
代码:
1. 暴力 (以前写的)
...
分类:
其他 时间:
2014-07-26 17:20:32
收藏:
0 评论:
0 赞:
0 阅读:
537
Websphere安装、企业部署应用举例
环境
名称
版本
Linux系统
CentOS-5.6-x86_64
Oracle软件
10201_database_linux_x86_64.cpio
Websphere
WASND70_LINX64
企业应用程...
分类:
Web开发 时间:
2014-07-26 17:20:22
收藏:
0 评论:
0 赞:
0 阅读:
435
关键词:蓝牙核心技术协议版本历史作者:xubin341719(欢迎转载,请注明作者,请尊重版权,谢谢)欢迎指正错误,共同学习、共同进步!!下载连接:Bluetooth PROFILE SPECIFICATIONS (基本涵盖所有蓝牙协议)、buletooth core 2.1-4.0 SPECIFICATION(三蓝牙版本的核心协议v2.1\v3.0\v4.0)、蓝牙核心技术与应用 马建仓 版(蓝...
分类:
其他 时间:
2014-07-26 17:20:12
收藏:
0 评论:
0 赞:
0 阅读:
439
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15582 Accepted Submission(s): 5656
Problem Description
Angel was caught by th...
分类:
其他 时间:
2014-07-26 17:20:02
收藏:
0 评论:
0 赞:
0 阅读:
538
题目来源:POJ 1984 Navigation Nightmare
题意:给你一颗树 k次询问 求2点之间的曼哈顿距离 并且要在只有开始k条边的情况下
思路:按照方向 我是以左上角为根 左上角为原点 dx[i]为i点距离根的x坐标 dy[]是y坐标 这两个可以通过路径压缩求出 只不过是二维而已
#include
#include
#include
using namespace st...
分类:
Web开发 时间:
2014-07-26 17:19:52
收藏:
0 评论:
0 赞:
0 阅读:
454
The Balance
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5463 Accepted Submission(s): 2214
Problem Description
Now you are as...
分类:
其他 时间:
2014-07-26 17:19:42
收藏:
0 评论:
0 赞:
0 阅读:
491
想要能修改 ARM板上的系统时间,试了两种方法:
1.采用系统命令。system()
尝试了很多命令,date -s "20090807 16:02:23" ;date -s 16:02:23 ;但板子上的日期就是设置不成功,采用date -s 16:02:23 可以将时间设置成功。于是不得不考虑别的方法。
2.标准C库
首先感叹下,C库很强大呀!
而且我觉着C库的移植...
分类:
系统服务 时间:
2014-07-26 17:19:32
收藏:
0 评论:
0 赞:
0 阅读:
986
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of...
分类:
其他 时间:
2014-07-26 17:19:22
收藏:
0 评论:
0 赞:
0 阅读:
490
解题报告
求最短路和最大...
分类:
其他 时间:
2014-07-26 17:19:12
收藏:
0 评论:
0 赞:
0 阅读:
490
第十五章 输入输出函数
这一章读完的第一感觉就是“呵呵”。
如果说上过C语言课,基本上scanf()/printf()算是用的比较熟练了。尤其是那些抽象的格式说明。还有scanf()为什么要加括号。
读过本书前面的内容的话,getchar(),putchar(),gets(),puts()这些应该也问题不大。
再如果的话,你学过计算机图形学,你玩过OpenGL,听说过双缓存机制,那...
分类:
其他 时间:
2014-07-26 17:19:02
收藏:
0 评论:
0 赞:
0 阅读:
409
新建远程branch有两种方式:
方式一:命令行 git push origin ,branch-name就是你要新建的远程branch的名称。你可以用git bash或者Android Studio中的Terminal敲命令行。
方式二:直接通过Android Studio来创建远程branch,很简单,一步就可以了。我直接上图:
下面图中你看到远程的branch就两个:master和n...
分类:
移动平台 时间:
2014-07-26 17:18:52
收藏:
0 评论:
0 赞:
0 阅读:
650