题目大意:1号农场的草被牛吃完了,Bessie必须从其他农场运草回来,总共有N个农场,Bessie要
去其他所有的农场运草回来,他想要使总路程最短并且路线能连接所有的农场。必须要考虑到路上
带的水袋大小。因为水袋大小和路线中距离最长的两个农场之间的路有关,现在Bessie想要求出满
足要求的路线中两个农场之间最长的路距离是多少。
思路:满足要求的路线其实就是最小生成树,路线中两个农场之间最长的路距离就是最小生成树上
最长的边。这样用Kruskal求最小生成树的时候,用Max求出最小生成树上最长的边。...
分类:
其他好文 时间:
2015-01-24 21:28:01
阅读次数:
216
1.意图代码
String tel = "13800000000";
Intent intent = new Intent();
intent.setAction("android.intent.action.CALL");
intent.addCategory("android.intent.category.DEFAULT");
intent.setData(Uri.pars...
分类:
移动开发 时间:
2015-01-24 21:27:14
阅读次数:
508
题外话,文章中有大量的标识1 标识2,大家可以用ctrl+f来查找。
构成缓存的类
主要就是以下两个:
com.opensymphony.xwork2.inject.util.ReferenceCache
com.opensymphony.xwork2.inject.util.ReferenceMap前者继承自后者。
我们先看看ReferenceMap
public class ...
分类:
其他好文 时间:
2015-01-24 21:27:29
阅读次数:
327
机器学习的来源和用例:
Machine Learning
- Grew out of work in AI
- New capability for computers
Examples:
- Database mining
Large datasets from growth of automation/web.
E.g., Web click data, medical re...
分类:
系统相关 时间:
2015-01-24 21:27:36
阅读次数:
331
Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。整个KMP的重点就在于当某一个字符与主串不匹配时,我们应该知道j指针要移动到哪里。
如图:C和D不匹配了,我们要...
分类:
编程语言 时间:
2015-01-24 21:28:58
阅读次数:
253
Android HorizontalScrollView 水平滑动 listview 上动态添加图片
最近遇到了个 在listview展示广告的需要动态添加图片
如图:
使用了 horizontalScrollView 在listview上进行添加
java代码:
package com.baozi.bzhorizontalscrollview;
import java.util.ArrayList;
import android.app.Activity;
import ...
分类:
移动开发 时间:
2015-01-24 21:26:47
阅读次数:
240
对于Unity,虽然Unity自身会进行压缩加密,但是其解密算法在网上随处可见,如果自己觉得游戏里面的资料具有保密性质,请对其进行自行加密。
本文只是讲述一下过程,采用很简单的打包加密方法,至于需要什么样的加密结果,请大家按照需求去修改,字节偏移、前后颠倒加算法都可以,不过一般无需这么复杂,而且太复杂的加密对于极其追求运行效率的游戏来说,也是一重负担。...
分类:
编程语言 时间:
2015-01-24 21:27:26
阅读次数:
394
一、是什么?
List,可以理解为一个封装好的链表对象。
string[]就是简单的强类型化数组。
二、区别和联系
区别:
string[]表示字符串数组,创建后大小固定,不能改变元素的个数。
List表示泛型集合,集合中的每个元素都是字符串,创建后可以动态改变元素的个数。
联系:
...
分类:
其他好文 时间:
2015-01-24 21:25:47
阅读次数:
236
题目大意:岛上要建高铁,有N个站点,给你一个图,表示这N个站点每个站点之间的距离,
要求建造的高铁路线能连接所有的站点,并且使总的路程最短。求出满足情况的路线中两个站
点间最长的路。
思路:根据要求求出最小生成树,并求出最小生成树上的最大边,就是最终答案。...
分类:
其他好文 时间:
2015-01-24 21:28:44
阅读次数:
193
题意:给定B (B
方法就是动态规划了。 虽然刚开始一直以为是个贪心或者构造
dp[i][j] 表示有i层楼, 剩余j个球时, 最坏情况要确定K 所需的次数
那么在这些楼层里
我们可以选择在k层(1
有两种情况,破跟不破
(1)不破, 则排除掉了k层,剩余i-k层 则转化为 dp[i - k][j]
(2)破了 则剩余i - 1层, 球剩k - 1个 转化为 dp...
分类:
其他好文 时间:
2015-01-24 21:25:43
阅读次数:
291
// TrainingFaceSegment.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#include "cv.h"
#include "highgui.h"
IplImage* img;
IplImage* resizeImg;
void find(char * lp...
分类:
其他好文 时间:
2015-01-24 21:27:50
阅读次数:
312
1.请参见图示。“O*E2 0.0.0.0/0 [110/1] via 192.168.1.1, 00:05:34, Serial0/0”一行中的“O*E2”代表什么含义?
内部第 2 类 OSPF 路由。
距离至少两跳远的外部 OSPF 路由。
来自两个不同源的外部 OSPF 路由。
不会增加开销的外部 ...
分类:
其他好文 时间:
2015-01-24 21:27:33
阅读次数:
679
快讯动机
现在每天真的是变化太快,太多的资讯信息铺天盖地而来,要想把每天遇到的大量的优质资讯信息进行学习吸收又非常的困难,所以特此做一个机器学习快讯专题,把平日遇到的优质文章整理罗列出来,等有时间或者遇到类似的问题的时候再看也是有益处的。
机器学习技术
12个用好朴素贝叶斯算法的小提示使用随机森林:Use
Random Forest: Testing 179 Classifi...
分类:
其他好文 时间:
2015-01-24 21:26:22
阅读次数:
248
什么是JavaServer Pages?
JSP(全称Java ServerPages)是由SunMicrosystems公司倡导和许多公司参与共同创建的一种使软件开发者可以响应客户端请求,而动态
生成HTML、XML或其他格式文档的Web网页的技术标准。
从上面的话不难看出JSP的核心是:能够及时响应客户请求的动态网页开发技术。它使用JSP的标签在HTML网页中插入Java代码。标...
分类:
Web程序 时间:
2015-01-24 21:26:11
阅读次数:
315
主要是做这几个功能
1、“广播”按钮的高亮显示;
2、计算文本框中文字的个数;
3、话题、朋友和表情;
http://www.w3.org/1999/xhtml">
腾讯微博
body {
margin: 0px;
background: url('img...
分类:
其他好文 时间:
2015-01-24 21:26:50
阅读次数:
226
第三章
1. 字符串格式化
>>>format="hello %s %s world"
>>>values=('world','hot')
>>>print format % values #也可以接收单个字符串也
也可以用%f %d这类的类似与c的printf
匹配多个参数的时候应该用圆括号
>>>'%s plus %s equals %s' %(...
分类:
编程语言 时间:
2015-01-24 21:26:08
阅读次数:
175
之前没学过数模电,对A/D D/A转换一窍不通,也百度了很多资料大都深奥难懂。。算了,先自以为是一下吧,等以后学了专业课再说。。(寒假回家一定要学。。恩 就这么决定了)看了那么多资料,感觉 A/D转换就是将电压(或者是其他模拟量:如 压力,图像等)转换为数字,D/A就是反过来,而ADC就是A/D转换器,他可以采集外部电压转化为数字。本节实验通过ADC采集外部电压转换为数字显示在屏幕上。
...
分类:
其他好文 时间:
2015-01-24 21:24:50
阅读次数:
251