单源点的最短路径:给定带权有向图G和源点v,求从v到G中其余各顶点的最短路径。 求解方法:Dijkstra算法,基本思想是按路径长度递增的次序产生最短路径的算法。若S为已求得最短路径的终点的集合,那么下一条最短路径(设其终点为x)或者弧(v,x),或者是中间只经过S中的顶点而最后到达顶点x的路径。 ...
分类:
其他好文 时间:
2016-04-03 18:47:52
阅读次数:
161
Modular Inverse Time Limit: 2000MS Memory Limit: 65535KB 64bit IO Format: Submit Status Description The modular modular multiplicative inverse of an i ...
分类:
其他好文 时间:
2016-04-03 18:47:48
阅读次数:
156
本周学习进度 第五周 了解了jsp与servlet之间是如何传输数据 本周主要做的是对四则运算代码的完善,这次需要把程序变成一个网页程序或智能手机程序,用户通过设定参数,就可以得到各种题目 我选的是网页程序,编写过程也是非常费劲的,主要是对网页开发认识的少,做的东西少,刚开始做照着模板做,用MVC, ...
分类:
其他好文 时间:
2016-04-03 18:47:20
阅读次数:
133
Git 内部原理 不管你是从前面的章节直接跳到了本章,还是读完了其余各章一直到这,你都将在本章见识 Git 的内部工作原理和实现方式。我个人发现学习这些内容对于理解 Git 的用处和强大是非常重要的,不过也有人认为这些内容对于初学者来说可能难以理解且过于复杂。正因如此我把这部分内容放在最后一章,你在 ...
分类:
其他好文 时间:
2016-04-03 18:45:52
阅读次数:
242
1。在控制器的viewDidLoad方法中添加代码 CGFloat itemWidth = (kScreenW - kSpacingW * 3) / 2; NSLog(@"itemWidth == %f",itemWidth); CGFloat itemHeight = itemWidth * 0. ...
分类:
其他好文 时间:
2016-04-03 18:47:06
阅读次数:
135
获取Office文件的Open Xml格式文件的步骤如下: 1.修改想要得到OpenXml格式文件的文件后缀名为.rar. 2.解压即可得到。 此时可以对xml文件进行操作,要想再次把这已经解压后的文件还原为原office文件,必须要把已经解压后的文件添加成.zip文件再把后缀名改为.xlsx文件才 ...
分类:
其他好文 时间:
2016-04-03 18:47:16
阅读次数:
186
全局获取 Context Android 开发中很多地方需要用到 Context,比如弹出 Toast、启动活动、发送广播、操作数据库…… 由于很多操作都是在活动中进行的,而活动本身就是一个 Context 对象,所以获取 Context 并不是那么困难。 但是,当应用程序的架构逐渐开始复杂起来的时 ...
分类:
移动开发 时间:
2016-04-03 18:45:27
阅读次数:
225
1、须要RootTools.jar 2、运行脚本 public class InstallerActivity extends Activity { /** Called when the activity is first created. */ @Override public void onC ...
分类:
移动开发 时间:
2016-04-03 18:44:44
阅读次数:
178
我尝试在fragment中添加了一个viewpager,viewpager里面加载的两个页面,到现在都是显示的是空白 这个时候,我就要看为什么其他页面添加viewpager可以成功,唯独这个不成功。这个时候,就是需要尝试了。如何尝试呢? 就是先在screenContactdetail中生成,看看是不 ...
分类:
其他好文 时间:
2016-04-03 18:44:55
阅读次数:
82
For Eclipse Mars users: ...
分类:
系统相关 时间:
2016-04-03 18:43:23
阅读次数:
231
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1044 【题意】 n根木棍拼到一起,最多可以切m刀,问切成后最大段的最小值及其方案数。 【思路】 对于第一问可以二分后贪心判断。 假设第一问得到的答案为L,设f[i][j]前i个木棍切j下 ...
分类:
其他好文 时间:
2016-04-03 18:46:02
阅读次数:
147
想做个微信小工具方便自己查找东西,通过上传经纬度就可以搜索周边,比如ATM 餐馆之类的 之前接触的爱帮有这个接口,百度的也有.我写的是爱帮的, /** * WxDaoImpl * * @author xuyw * @email xyw10000@163.com * @date 2014-06-22 ...
分类:
微信 时间:
2016-04-03 18:44:51
阅读次数:
465
今天好好的把各种排序都总结了一下,感觉印象加深了不少! 下面列出各种排序: 1.插入排序 2.冒泡排序 3.快速排序 4.归并排序 5.选择排序 6.堆排序 7.希尔排序 ...
分类:
编程语言 时间:
2016-04-03 18:44:51
阅读次数:
146
1. Debain 系列 linux sudo aptitude install rdesktop 2. Connect rdesktop <hostname> -r sound:off -g 1024:768 remote desktop to Windows, 命令常忘,记录。个人感觉比 VNC ...
题目大意: 该题为走迷宫,其条件有如下6个: 1, 迷宫用二维数组来表示; 2, 人走动时不能越界,不能在墙上走; 3, 当走到出口时,若剩余时间恰好为0,则失败; 4, 找到炸弹复位装置,若剩余时间恰好为0,则不能使用; 5, 炸弹复位装置可以使用若干次; 6, 只要走到复位装置所在位置,时间自动 ...
分类:
Web程序 时间:
2016-04-03 18:42:30
阅读次数:
173
因为之前的学习中有遇着引擎核心模块中dimension2d和position2d这两个头文件,这里我们先把这两个文件过一遍。 首先是include/core下的dimension2d.h,这个头文件里面定义了一个叫做dimension2d的模板类,用以包装一个二维尺寸。 该类的字段只有Width和H ...
分类:
其他好文 时间:
2016-04-03 18:44:48
阅读次数:
179