题意:给一个无向图,n个点,m条边,可不连通,可重边,可多余边。两个问题,第一问:求任意点对之间最短距离之和。第二问:必须删除一条边,再求第一问,使得结果变得更大。思路: 其实都是在求最短路的过程。 第一问可以floyd解决,也可以SSSP解决。注意是任意两个点,(a,b)和(b,a)是不同的,.....
分类:
其他好文 时间:
2015-07-24 18:14:37
阅读次数:
138
题意:有n个怪,已知杀死第i个怪耗费的血和杀死怪恢复的血,和杀死boss耗的血,血量不能超过100,若过程中血小于0,则失败,问是否能杀死boss(boss最后出现).分析:就是求杀死n个怪后剩余的最大血量 dp[i]表示杀怪情况为i(0未杀,1已杀)时剩余最大血量,注意血量上限为100,过程中血小...
分类:
其他好文 时间:
2015-07-24 18:14:09
阅读次数:
98
网络上看到鱼C的Python入门课程不错,语言风格也引人入胜,想做个实验,这东西到底好不好入门,就把这个视频推荐给老婆,让他试着学一下,做足了老婆的工作。这不,这两天她很上心,学得很有成就感,我也顺便帮他做了一个小Demo.如下,从百度的API中取天气情况并解析打印出来代码如下,内有注释 1 #.....
EhCache 是一个纯Java的进程内缓存框架,具有快速、精干等特点,是Hibernate中默认的CacheProvider。Ehcache是一种广泛使用的开源Java分布式缓存。主要面向通用缓存,Java EE和轻量级容器。它具有内存和磁盘存储,缓存加载器,缓存扩展,缓存异常处理程序,一个gzi...
分类:
系统相关 时间:
2015-07-24 18:11:13
阅读次数:
391
将msdn上vs2013的编译器选项记载一下,我不创造文章,我只是大自然的搬运工:1./STACK(堆栈分配)/STACK:reserve[,commit]/STACK 选项设置堆栈的大小(以字节为单位)。此选项仅在生成 .exe 文件时使用。该选项指定虚拟内存中的总的堆栈分配。默认堆栈大小为 1 ...
分类:
其他好文 时间:
2015-07-24 18:13:09
阅读次数:
576
009-Scala的内部类实战详解Scala内部类详解与java的区别java的内部类是从属于外部类的Scala的内部类是从属于对象的内部类在调用方法的时候传递的内部类只能是由自己本身欢迎广大爱好者学习交流.也欢迎广大学习爱好者加入DT大数据梦工厂交流群:462923555DT大数据微信公众账号:D...
分类:
其他好文 时间:
2015-07-24 18:12:55
阅读次数:
131
watch 是一个非常实用的命令,基本所有的 Linux 发行版都带有这个小工具,如同名字一样,watch 可以帮你监测一个命令的运行结果,省得你一遍遍的手动运行。。在Linux下,watch是周期性的执行下个程序,并全屏显示执行结果。你可以拿他来监测你想要的一切命令的结果变化,比如tail一个lo...
分类:
系统相关 时间:
2015-07-24 18:13:05
阅读次数:
143
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.题意: 实现除法,但不允许用乘、除、以及取模运算。思路: 一下一下减必然显得.....
分类:
其他好文 时间:
2015-07-24 18:12:44
阅读次数:
109
目的需求:在测试环境下模拟公司现状需求,利用windows server 搭建文件服务器工具必备:(1)vmware workstation,(2)windows server 2008 r2.iso (3)windows xp.iso背景知识:(1)了解vmware workstation 网络设...
Add-SPSolutionInstall-SPSolution -Identity DemonstrationZone.wsp -GACDeployment -CompatibilityLevel {14,15} -WebApplication http://tech2013 -force
分类:
其他好文 时间:
2015-07-24 18:11:12
阅读次数:
107
一、意义; 二、使用场景; 三、嵌入式编程中经常用到 volatile这个关键字; 四、volatile与const; volatile与指针 ;
分类:
编程语言 时间:
2015-07-24 18:09:51
阅读次数:
129
打印方法: 我们采用计数的方式进行打印,如第一次打印,第二次打印,第。。。。。。。 我们知道,第一次打印时,是打印其最”外围“数字。 我首先打印行 1、2、3 然后打印列 6再打印行 9、8、7 再打印列 4我们要注意的是什么情况下才会打印,也就是说如: 因些要对要打印的条件进行严格限制。左图中,由...
分类:
其他好文 时间:
2015-07-24 18:10:19
阅读次数:
179
27个提升效率的iOS开源库推荐DZNEmptyDataSet(UI,空表格视图解算器) PDTSimpleCalendar(UI,drop-in日历组件) MagicalRecord(实施活跃记录模式的Core Data助手) Chameleon(UI,色彩框架) Alamofire(Swift ...
分类:
移动开发 时间:
2015-07-24 18:10:47
阅读次数:
158
在angular.js的描述里,未曾有modal这个词以及概念,从angular的分层架构上看,更类似于 vm 混合 c独立 的概念,不过最近社区一些爱好者给出了相关的modal定义,类似如下代码: 1 $scope.modal = new Modal(var1,var2) 这里的$scop...
分类:
其他好文 时间:
2015-07-24 18:09:47
阅读次数:
90
项目demo http://pan.baidu.com/s/1wg6PC学习资料网址 http://www.blogjava.net/bjwulin/archive/2013/02/07/395234.html(不做浮躁的人)博文 http://www.tuicool.com/ar...
分类:
其他好文 时间:
2015-07-24 18:08:47
阅读次数:
285