首页 > 2014年07月26日 > 全部分享
Geeks Ford-Fulkerson Algorithm for Maximum Flow Problem 最大网络流问题
很久之前就想攻克一下网络流的问题了,一直拖着,一是觉得这部分的内容好像非常高级,二是还有很多其他算法也需要学习,三是觉得先补补相关算法会好点 不过其实这虽然是图论比较高级的内容,但是基础打好了,那么还是不会太难的,而且它的相关算法并不多,熟悉图论之后就可以学习了,就算法不会二分图也可以学习。 这里使用Ford-Fulkerson算法,其实现的方法叫做:Edmonds-Karp Algori...
分类:其他   时间:2014-07-26 17:22:32    收藏:0  评论:0  赞:0  阅读:613
UVA10599 - Robots(II)(变形的LIS)
题意:一个机器人在n * m的网格里面捡垃圾,机器人只能向右或向下走,求出能捡到的垃圾数量的最大值,有多少条路径可以达到最大值,以及输出其中一条路径。 思路:按照题意可以看出,因为机器人只能向右和向下走,所以纵坐标就不重要的,而横坐标是递增的。当将所有拥有垃圾的格子经过计算得到它的一维值(唯一的),得到一组的数组。那就可以转化为求最长上升子序列。但这个LIS的条件是mod(m)要大于前一...
分类:其他   时间:2014-07-26 17:22:22    收藏:0  评论:0  赞:0  阅读:449
Linux 程序设计学习笔记----POSIX 文件及目录管理
问题引入...
分类:系统服务   时间:2014-07-26 17:22:12    收藏:0  评论:0  赞:0  阅读:510
IIS发布,无法显示CSS样式和图片
在BS的项目中,完成之后,都需要发布自己的网站。这个时候就要安装IIS了。       我也是最近才打算使用IIS来进行发布的。刚把IIS安装上,就遇到了问题。     出现问题就想办法解决问题呗。遇到的问题和视频里面的类似,他也讲了一下是如何解决的。不过,他的只是不显示图片。而我的是 图片和CSS样式都显示。错误的原因:路径与发布不一致。     检查了一下自己的代码,路径写错?...
分类:Web开发   时间:2014-07-26 17:21:52    收藏:0  评论:0  赞:1  阅读:2523
uva 1511 - Soju(贪心)
题目链接: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
ORACLE列值合併
合併列值最通用的方法就是寫一個自定義函數去實現,這裏介紹的是其他方法。...
分类:数据库技术   时间:2014-07-26 17:21:32    收藏:0  评论:0  赞:0  阅读:565
Android中SQLite事务的操作
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
android中SQLite数据库的增删改查
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翻书效果(双面效果)
HTML5翻书效果。...
分类:Web开发   时间:2014-07-26 17:20:42    收藏:0  评论:0  赞:0  阅读:451
HDU 2089 不要62(数位DP,三种姿势)
HDU 2089 不要62(数位DP,三种姿势) ACM 题目地址:HDU 2089 题意:  中文题意,不解释。 分析: 100w的数据,暴力打表能过先初始化dp数组,表示前i位的三种情况,再进行推算直接dfs,一遍搜一变记录,可能有不饥渴的全部算和饥渴的部分算情况,记录只能记录全部算(推荐看∑大的详细题解Orz) 代码:  1. 暴力 (以前写的) ...
分类:其他   时间:2014-07-26 17:20:32    收藏:0  评论:0  赞:0  阅读:537
Websphere安装、企业部署应用举例
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
HDUJ 1242 Rescue 搜索
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 二维带权并查集
题目来源: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
HDU1709 The Balance 【母函数】
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
Qt linux下设置系统时间
想要能修改 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
POJ - 1679 The Unique MST (次小生成树)
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
FZU1205/SDUT1157_小鼠迷宫问题(DFS+BFS)
解题报告 求最短路和最大...
分类:其他   时间:2014-07-26 17:19:12    收藏:0  评论:0  赞:0  阅读:490
C和指针 (pointers on C)——第十五章:输入输出函数
第十五章 输入输出函数 这一章读完的第一感觉就是“呵呵”。 如果说上过C语言课,基本上scanf()/printf()算是用的比较熟练了。尤其是那些抽象的格式说明。还有scanf()为什么要加括号。 读过本书前面的内容的话,getchar(),putchar(),gets(),puts()这些应该也问题不大。 再如果的话,你学过计算机图形学,你玩过OpenGL,听说过双缓存机制,那...
分类:其他   时间:2014-07-26 17:19:02    收藏:0  评论:0  赞:0  阅读:409
Android Studio中git新建远程(remote)branch?
新建远程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
1681条   上一页 1 2 3 4 ... 85 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!