这题题目中有一个很显眼的提示,每种权值的边不会超过10条,这提示我们可以采用些暴力方法。
首先在每个最小生成树中有两个结论:
1、每种权值的边数相等。
2、每种权值所选边构建后图的联通形态相同。
1比较好理解,若1不成立,则最小生成树总权值不固定。
2可以通过Kruskal算法流程来理解。
code:#include
#include
#include...
分类:
Web程序 时间:
2015-06-06 09:16:25
阅读次数:
214
分析:给你n个人M件衣服, 选出前K件衣服评价最大值,注意要输出的是编号,编号从大到小。两次排序即可。
#include
#include
using namespace std;
struct node
{
double m;
int id;
};
bool cmp(const node& a,const node& b)
{
if(a.m!=b.m)
return a.m>b....
分类:
其他好文 时间:
2015-06-06 09:16:04
阅读次数:
95
Android自定义View学习笔记04
好长时间没有写相关的博客了,前几周在帮学姐做毕设,所以博客方面有些耽误。过程中写了一个类似wp的磁贴的view,想再写个配套的layout,所以昨天看了一下自定义viewGroup的相关知识…晚上睡觉想了一下可行性不是很高…代码量还不如直接自己在xml上写来得快,速度上也是个问题。今天看了一下张鸿洋老师的 Android 自定义View (三) 圆环交替...
分类:
移动开发 时间:
2015-06-06 09:16:21
阅读次数:
243
开始从ToDoList里挑东西来杀.
感觉矩阵和行列式这两个跟很多东西都有关而且接触最少
所以先从它们开始补>ww<——————————————–什么是矩阵?矩阵是n*m个数在n*m这个二维区域内的一个排...
分类:
其他好文 时间:
2015-06-06 09:18:22
阅读次数:
432
oracle学习入门系列之六
模式
上篇咱们学习记录了ORACLE数据库中的数据库结构、内存结构和进程等,篇幅 蛤蟆感觉偏多了。这次要休整下,每次笔记不宜太多,不然与书籍有何区别。我们要保证的是每次做记录都能所有收获所有提升。
上次中我们从总体上把握了下ORACLE系统结构,这次开始我们将涉及到ORACLE数据库的具体方方面面了。本次就从模式对象入手。...
分类:
数据库 时间:
2015-06-06 09:16:00
阅读次数:
142
Notification简介Notification位于手机饿最上面,用于显示手机的各种信息,包括网络状态,电池状态,时间等。属性方法介绍代码示例package peng.liu.test;import android.app.Activity;
import android.app.Notification;
import android.app.NotificationManager;
impo...
分类:
移动开发 时间:
2015-06-06 09:14:49
阅读次数:
199
A.给定一个字符串,问是否存在不重叠的两个串”AB”和”BA”,顺序任意.先从左到右遍历一遍,然后找出最靠左的”AB”的位置和”BA”的位置
然后从右往左遍历一遍,找出最靠右的”BA”的位置和”AB”的位置
然后比较一下就行了/*************************************************************************
> File...
分类:
其他好文 时间:
2015-06-06 09:16:32
阅读次数:
152
题意:
给出一个长度为n的序列和m次操作;
每次操作选择一个地方将序列分开,得分为左一半的和乘右一半;
求最大的总得分;
题解:
首先显然分割的顺序与得分无关,只要在那几个地方割就可以是最优解;
(为什么?难道要我@PoPoQQQ来证明一下?)
然后可以设状态为f[i][j],表示在前j个数里选择i个点分割的最大得分;
那么转移式显然为f[i][j]=max...
分类:
其他好文 时间:
2015-06-06 09:16:18
阅读次数:
145
云存储openstack swift组件下载限速...
分类:
编程语言 时间:
2015-06-06 09:16:56
阅读次数:
168
#1 一:
net use \\ip\ipc$ " " /user:" " 建立IPC空链接
net use \\ip\ipc$ "密码" /user:"用户名" 建立IPC非空链接
net use h: \\ip\c$ "密码" /user:"用户名" 直接登陆后映射对方C:到本地为H:
net use h: \\ip\c$ 登陆后映射对方C:到本地为H:
net use \\ip\i...
分类:
其他好文 时间:
2015-06-06 09:17:02
阅读次数:
129
#include
#include
using namespace std;
int main()
{
int m,n,hm,hn,rm,rn,lm,ln,cnt; //h表示水平层,r表示right层,l表示left层
while(scanf("%d%d",&m,&n)==2)
{
hm=(int)ceil(sqrt(m));
hn=(int)ceil(sqrt(n));
...
分类:
其他好文 时间:
2015-06-06 09:15:24
阅读次数:
179
??
1.http协议的简介
协议:双方达成一个共同的目标
http协议:请求和响应的过程中,要遵循一定的数据格式
请求:在浏览器的地址栏输入一个地址,点击回车,这个地址到访问的付服务器,这个过程称为请求
响应:服务器接收请求,根据请求返回数据到浏览器里面进行显示,这个过程响应
特点:请求和响应式同时存在的,先有请求后有响应,http响应式基于t...
分类:
编程语言 时间:
2015-06-06 09:13:57
阅读次数:
127
1.静态类部署方法:
layout.xml
android:layout_width="match_parent"
android:layout_height="match_parent"
android:orientation="vertical" >
android:id="@+id/fragment1"
...
分类:
移动开发 时间:
2015-06-06 09:14:03
阅读次数:
146
#include ".\opencsp_alg.h"DWORD OPENCSP_Alg::_index = 0;BOOL OPENCSP_Alg::isAlgSupported(ALG_ID algId) //判断algId是否是支持的算法
{
for (DWORD i = 0; i < M_OPENCSP_ALG_INFO_NUM; i++) //M_OPENCSP_AL...
分类:
其他好文 时间:
2015-06-06 09:15:42
阅读次数:
137
#include ".\opencsp_authui.h"
#include ".\resource.h"extern HINSTANCE g_hModule; // 当前实例MY_DATA_BLOB OPENCSP_AuthUI::_authData; //MY_DATA_BLOB二进制容器INT_PTR OPENCSP_AuthUI::showAuthUI()
{//在3...
分类:
其他好文 时间:
2015-06-06 09:16:10
阅读次数:
134
#include ".\opencsp_hash.h" //HASH函数主要用于完整性校验和提高数字签名的有效OPENCSP_M$CSP* OPENCSP_Hash::_csp;
//hKey如果哈希算法是密钥哈希,如HMAC或MAC 算法,就用此密钥句柄传递密钥。对非密钥算法,此参数为NULL
OPENCSP_Hash::OPENCSP_Hash(ALG_ID Algid, HC...
分类:
其他好文 时间:
2015-06-06 09:14:20
阅读次数:
151
上一次我们给出了一个小程序,这次我们来使用临界区解决上一节没有解决的问题,临界区其实只有四个函数,分别是初始化、销毁、进入临界区、离开临界区。
函数功能:初始化
函数原型:
void InitializeCriticalSection(LPCRITICAL_SECTIONlpCriticalSection);
函数说明:定义关键段变量后必须先初始化。
函数功能:销毁
函...
分类:
编程语言 时间:
2015-06-06 09:13:52
阅读次数:
147