最小生成树+dfs。 首先可知某一特定权值的边的数量在不同的最小生成树是确定的。（可以用反证法yy一下） 这样先用kruskal算法求最小生成树，一边统计某种边用的数量。 然后dfs一下（就是枚举每条边有没有，因为相同权值的边最多只有10条，所以是O(2^n)的枚举可以胜任）。 同时要注意图是否联通... ...
分类：
Web开发 时间：
2016-05-20 17:15:03
收藏：
0 评论：
0 赞：
0 阅读：
260
总时间限制: 1000ms 总时间限制: 1000ms 内存限制: 65536kB描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 输入第一行是两个整数n和m(1 ...
分类：
其他 时间：
2016-05-20 17:14:53
收藏：
0 评论：
0 赞：
0 阅读：
511
//按要求编写Java应用程序。//（1）创建一个叫做机动车的类：//属性：车牌号(String)，车速(int)，载重量(double)//功能：加速(车速自增)、减速(车速自减)、修改车牌号，查询车的载重量。//编写两个构造方法：一个没有形参，在方法中将车牌号设置“XX1234”，速//度设置为 ...
分类：
编程语言 时间：
2016-05-20 17:14:43
收藏：
0 评论：
0 赞：
0 阅读：
303
Appirater: 提醒用户打分。 Cocoa Lumberjack:适用于Mac和iOS的日志框架，集简单、快速、强大以及灵活于一身。 PLCrashReporter (Github mirror): 进程内崩溃报告框架。 QSUtilities: 实用工具、控件以及其他辅助类的集合。 Soc ...
分类：
移动平台 时间：
2016-05-20 17:14:33
收藏：
0 评论：
0 赞：
0 阅读：
347
前言 前一篇文章《MyBatis5：MyBatis集成Spring事物管理（上篇）》复习了MyBatis的基本使用以及使用Spring管理MyBatis的事物的做法，本文的目的是在这个的基础上稍微做一点点的进阶：多数据的事物处理。文章内容主要包含两方面： 1、单表多数据的事物处理 2、多库/多表多数 ...
分类：
编程语言 时间：
2016-05-20 17:14:23
收藏：
0 评论：
0 赞：
0 阅读：
157
一、为什么要用UIScrollView？ 移动设备的屏幕大小是极其有限的，因此直接展示在用户眼前的内容也相当有限当展示的内容较多，超出一个屏幕时，用户可通过滚动手势来查看屏幕以外的内容普通的UIView不具备滚动功能，不适合显示过多的内容。 UIScrollView是一个能够滚动的视图控件，可以用来 ...
分类：
移动平台 时间：
2016-05-20 17:14:13
收藏：
0 评论：
0 赞：
0 阅读：
223
项目进展 昨天终于完成了教师部分的内容，今天我们又重新开始对之前系部设置不能实现的内容进行了编写，之前缺少删除和查询也做了补充，在与数据库的连接上也做了修改和更新。 存在问题 由于是之前遇到困难没做完的内容，今天重新拾起，思路有些混乱，在编写上和学生教师管理也有所不同，所以编写起来还是很困难，数据库 ...
分类：
其他 时间：
2016-05-20 17:14:03
收藏：
0 评论：
0 赞：
0 阅读：
223
1 lpc1768 git clone https://github.com/bolandi/contiki.git 2 efm32 git clone https://github.com/Kerlink/contiki.git 3 stm32f4 git clone https://github ...
分类：
其他 时间：
2016-05-20 17:13:53
收藏：
0 评论：
0 赞：
0 阅读：
201
//跳转到应用页面 NSString *str = [NSString stringWithFormat:@"http://itunes.apple.com/us/app/id%d",appid]; [[UIApplication sharedApplication] openURL:[NSURL ...
分类：
移动平台 时间：
2016-05-20 17:13:43
收藏：
0 评论：
0 赞：
0 阅读：
248
Updates 2014-08-17 感谢@搞前端的crosser的提醒，加入了HTTP Response Splitting的内容。 此篇文章的Presentation戳这里。 一、cookie的基本特性 如果不了解cookie，可以先到wikipedia上学习一下。 http request 浏 ...
分类：
其他 时间：
2016-05-20 17:13:23
收藏：
0 评论：
0 赞：
0 阅读：
243
在若干年以前，我刚开始折腾Wordpress没多久的时候，就自己摸索过 多个Wordpress网站共享一份数据表的实现方法 。这种看起来好像很高大上的类SSO功能，能够给用户在多个网站之间提供快速、无缝、透明的登录体验。 举个很简单的例子，原本有一个Wordpress网站 http://www.ex ...
分类：
其他 时间：
2016-05-20 17:13:13
收藏：
0 评论：
0 赞：
0 阅读：
187
前言 前一篇文章，讲了MyBatis入门，讲到了MyBatis有两个基本的配置文件，一个用来配置环境信息，一个用来写SQL语句。前者我把它命名为config.xml，config.xml的内容是： 这是一个最基本的配置写法，一般使用MyBatis都可以在这个配置文件的基础上进行修改加以扩展，本文就学 ...
分类：
其他 时间：
2016-05-20 17:13:03
收藏：
0 评论：
0 赞：
0 阅读：
165
1、产生源码 1 <build> 2 <plugins> 3 <plugin> 4 <groupId>org.apache.maven.plugins</groupId> 5 <artifactId>maven-source-plugin</artifactId> 6 <version>2.1.2< ...
分类：
其他 时间：
2016-05-20 17:12:33
收藏：
0 评论：
0 赞：
0 阅读：
168
HDU 5687 Problem Description 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字 ...
分类：
其他 时间：
2016-05-20 17:12:13
收藏：
0 评论：
0 赞：
0 阅读：
232
WPF的跳转有两种：一是windows窗体，另外一种是page页。 1、windows窗体跳转 1）先实例化目标窗体； 2）然后将目标窗体show()。 例如：有两个窗体Main和Login，要想点击Login 窗体上的注册按钮然后跳转到Main上，则在Login窗体的Click事件里代码如下： 2 ...
分类：
Windows开发 时间：
2016-05-20 17:12:05
收藏：
0 评论：
0 赞：
0 阅读：
335
#基础例子 在js中定义组件dr01，初始化数据num01:10，computed中定义了num02（一个返回值为num01*5的方法）。 在页面中，{{num01}}为我们定义{{num02}}为计算出来的结果： #计算属性vue.$watch 双向数据绑定的时候我们经常会遇到这样的情况：数据3= ...
分类：
Web开发 时间：
2016-05-20 17:11:53
收藏：
0 评论：
0 赞：
0 阅读：
253
前言 有些日子没写博客了，主要原因一个是工作，另一个就是健身，因为我们不仅需要努力工作，也需要有健康的身体嘛。 那有看LZ博客的网友朋友们放心，LZ博客还是会继续保持更新，只是最近两三个月LZ写博客相对会慢一些，博客的内容也会更偏向于实战一些，主要是对于工作中遇到一些比较实际性的问题进行总结与研究， ...
分类：
编程语言 时间：
2016-05-20 17:11:43
收藏：
0 评论：
0 赞：
0 阅读：
141
